With Random Parametric Equation of Circle Inscribed Polygon Generation Algorithm and Analysis

Abstract:

For getting the parametric equation of random polygon, by the basic extension factor to stretch the round, there generates polygon of meeting the required conditions. Such algorithm overcomes the disadvantage in the generation of polygon from round under control of a single parameter and the complication of mathematical background. Firstly, a detailed introduction is given to the basic extension factor and the selection of relevant coefficient, and then the errors of such algorithm are analyzed. And the experimental result shows that the mathematical background of such method is relatively easy, the parameters are easy to control and constitute, and the generation of arbitrary polygon is available with high precision. Such the parametric equation of random polygon and method can be used in relevant fields such as geometric modeling, CAD/CAM, and computer graphics.

• Periodical: Applied Mechanics and Materials (Volumes 275-277)
• Pages: 2506-2510
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.275-277.2506
• Online since: January 2013
• Authors: Yan Hai Sun, Lai Zhong Song, Tao Shen
• Keywords: Algorithm Analysis, Free Deformation, Polygonal Aggregate Model, Random Polygon Parametric Equation

References

[1] Barr A H. 1984 Global and local deformation of solid primitives J. Computer Graphics, 18(3): 21-30.

[2] Sederberg T W, Parry S R 1986 Free-form deformation of solid geometric models J. ACM Comp. Graph, 20(4): 151-160.

DOI: 10.1145/15886.15903

[3] Feng J Q, Ma L Z, Peng Q S 1996 New free- form deformation through the control of parametric surfaces J. Computer & Graphics, 20(4): 531-539.

DOI: 10.1016/0097-8493(96)00025-8

[4] Coquillart S 1990 Extended free-form deformation: sculpting tool for 3D geometric modeling J. Computer Graphics, 24(4): 187-196.

DOI: 10.1145/97880.97900

[5] Chang Y K, Rockwood A P 1994 A generalized de Casteljau approach to 3Dfree-form deformation J. Computer Graphics, 28(4): 257-260.

[6] Laizhong Song, Gang Peng, Yang Wenying etal 2009 A New Extension Factor for Free-Form Deformation of Parametric Curves J. Journal of Engineering Graphics, 3(3): 87-93. (in Chinese).

[7] Xiaoping Wang, Zhenglin Ye, Meng Yaqin etal 2002 Free-Form Deformation Based on Extension Factor for Parametric Curve J. Journal of Engineering Graphics, 1(14): 66-69. (in Chinese).

[8] Gang Xu, Guozhao Wang, Xiaodiao Chen 2010 Free Form Deformation and Its Application J. Journal of Computer Research and Development, 47(2): 344-352. (in Chinese).

[9] Laizhong Song, Gang Peng, Yanjun Shen 2011 Extension factor of free-form deformation for parametric surfaces on convex polygon region and experiment J. Computer Engineering and Applications, 47(12): 192-195. (in Chinese).