Surfaces Filling Polygonal Holes with G¹ Quasi G² Continuity

• Autorzy: Kiciak P.
• Języki publikacji: EN

Abstrakty

EN

Two constructions of surfaces filling polygonal holes in piecewise B-spline bicubic surfaces with tangent plane continuity are described. The filling surfaces are obtained by minimization of functionals which impose penalty on curvature discontinuities. One of the functionals is a quadratic form, while the other functional is defined with a parameterization-independent formula. The resulting surfaces may be used instead of class G₂ surfaces in practical applications; the penalty approach enables simplification of the construction, and reduction in the degree of patches filling the hole from (9,9) to (5,5) without any visible quality degradation. The notion of class G_n quasi G_m surfaces, i.e. Class G_n surfaces optimized to approximate class G_m surfaces, is proposed.

Słowa kluczowe

EN

filling polygonal holes; tangent plane continuity; curvature continuity; compatibility conditions; surface shape optimization; Ritz method

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2010
• Tom: Vol. 19, No. 1
• Strony: 63--96
• Opis fizyczny: Bibliogr. 17 poz., wykr.

Twórcy

autor

Kiciak P.

• Instytut Matematyki Stosowanej i Mechaniki, Uniwersytet Warszawski, ul. Banacha 2, 02-097 Warszawa, Poland,

Bibliografia

• [1] Friedman A.: Partial differential equations. Holt, Rinehart and Winston, Inc., 1969.
• [2] Lane J. M., Riesenfeld R. F.: A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2(1), p. 35-46, 1980.
• [3] Bloor M. I. G., Wilson M. J: Generating blend surfaces using partial differential equations. Computer-Aided Design, 21(3), p. 165-171, 1989.
• [4] Putz B.: On curvature analysis of free-form surfaces. Second International CAD/CAM Conference CAMP'92. Budapest, p. 126-133, 1992.
• [5] Constantine G. M., Savits T. H.: A multivariate Faa di Bruno formula with applications. Transactions of the American Mathematical Society, Vol. 348, Number 2, 1996.
• [6] Ye X.: The Gaussian and mean curvature criteria for curvature continuity between surfaces. Computer Aided Geometric Design, 13, p. 549-567, 1996.
• [7] Sarraga R.: Recent methods for surface shape optimization. Computer Aided Geometric Design. 15, p. 417-436, 1998.
• [8] Kiciak P.: Trigonometric splines and geometric continuity of surfaces. WSCG'99 Conference proceedings, p. 502-509, 1999.
• [9] Arnold D. N., Brezzi F., Cockburn B., Marini L.: Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39, pp. 1749-1779, 2002.
• [10] Farm G.: Curves and surfaces for Computer Aided Geometric Design. A Practical Guide. Morgan-Kaufmann, 2002.
• [11] Peters J.: C² free-form surfaces of degree (3,5). Computer Aided Geometric Design, 19, p. 113-126, 2002.
• [12] Prautzsch H., Boehm W., Paluszny M.: Bezier and B-Spline Techniques.Springer, 2002.
• [13] Clarenz U., Diewald U., Dziuk G., Rumpf M., Rusu R.: A finite element method for surface restoration with smooth boundary conditions. Computer Aided Geometric Design, 21, p. 427-445, 2004.
• [14] Fletcher R.: Practical Methods of Optimization. Wiley, 2006.
• [15] Xu G., Pan Q., Bajaj C. L.: Discrete surface modelling using partial differential equations. Computer Aided Geometric Design. 23, p. 123-145, 2006.
• [16] Kiciak P.: Konstrukcje powierzchni gładko wypełniających wielokątne otwory, Oficyna Wydawnicza Politechniki Warszawskiej. z. 159, Warszawa, 2007.
• [17] Kiciak P.: BSTools software package, 2007, http://www.mimuw.edu.pl/~przemek.