Abstract
A variational formulation of a general form fourth order geometric partial differential equation is derived, and based on which a mixed finite element method is developed. Several surface modeling problems, including surface blending, hole filling and surface mesh refinement with the G 1 continuity, are taken into account. The used geometric partial differential equation is universal, containing several well-known geometric partial differential equations as its special cases. The proposed method is general which can be used to construct surfaces for geometric design as well as simulate the behaviors of various geometric PDEs. Experimental results show that it is simple, efficient and gives very desirable results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bajaj, C., Xu, G.: Anisotropic diffusion of surface and functions on surfaces. ACM Transaction on Graphics 22(1), 4–32 (2003)
Bajaj, C., Xu, G., Warren, J.: Acoustics Scattering on Arbitrary Manifold Surfaces. In: Proceedings of Geometric Modeling and Processing, Theory and Application, Japan, pp. 73–82 (2002)
Bloor, M.I.G., Wilson, M.J.: Generating blend surfaces using partial differential equations. Computer Aided Design 21(3), 165–171 (1989)
Bloor, M.I.G., Wilson, M.J.: Using partial differential equations to generate free-form surfaces. Computer Aided Design 22(4), 221–234 (1990)
Chavel, I.: Riemannian Geometry – a Modern Introduction. Cambridge University Press, Cambridge (1993)
Cirak, F., Ortiz, M.: C 1-conforming subdivision elements for finite deformation thin-shell analysis. Internat. J. Numer. Methods Engrg. 51(7), 813–833 (2001)
Cirak, F., Ortiz, M., Schroder, P.: Subdivision Surfaces: A New Paradigm for Thin-Shell Finite-Element Analysis. Internat. J. Numer. Methods Engrg. 47, 2039–2072 (2000)
Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., Rusu, R.: A finite element method for surface restoration with boundary conditions. Computer Aided Geometric Design 21(5), 427–445 (2004)
Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of Viz2000, IEEE Visualization, Salt Lake City, Utah, pp. 397–405 (2000)
Deckelnick, K., Dziuk, G.: A fully discrete numerical scheme for weighted mean curvature flow. Numerische Mathematik 91, 423–452 (2002)
Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH 1999, Los Angeles, USA, pp. 317–324 (1999)
do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
do Carmo, M.P.: Riemannian Geometry. Birkhäuser, Boston, Basel, Berlin (1992)
Du, H., Qin, H.: Direct manipulation and interactive sculpting of PDE surfaces. 19(3), 261–270 (2000)
Du, H., Qin, H.: Dynamic PDE-based surface design using geometric and physical constraint. Graphical Models 67(1), 43–71 (2005)
Dziuk, G.: An algorithm for evolutionary surfaces. Numerische Mathematik 58, 603–611 (1991)
Giaquinta, M., Hildebrandt, S.: Calculus of Variations. A Series of Comprehensive Studies in Mathematics, vol. I(310). Springer, Berlin (1996)
Kobbelt, L., Hesse, T., Prautzsch, H., Schweizerhof, K.: Iterative Mesh Generation for FE-computation on Free Form Surfaces. Engng. Comput. 14, 806–820 (1997)
Lowe, T., Bloor, M., Wilson, M.: Functionality in blend design. Computer-Aided Design 22(10), 655–665 (1990)
Saad, Y.: Iterative Methods for Sparse Linear Systems. Second Edition with corrections (2000)
Schneider, R., Kobbelt, L.: Generating Fair Meshes with G 1 Boundary conditions. In: Geometric Modeling and Processing, Hong Kong, China, pp. 251–261 (2000)
Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359–379 (2001)
Stam, J.: Fast Evaluation of Loop Triangular Subdivision Surfaces at Arbitrary Parameter Values. In: SIGGRAPH 1998 Proceedings (1998), CD-ROM supplement
Ugail, H., Bloor, M., Wilson, M.: Techniques for interactive design using the PDE method. ACM Transaction on Graphics 18(2), 195–212 (1999)
Xu, G., Pan, Q., Bajaj, C.L.: Discrete surface modelling using partial differential equations. Computer Aided Geometric Design 23(2), 125–145 (2006)
Xu, G., Pan, Q.: G 1 Surface Modelling Using Fourth Order Geometric Flows. Computer-Aided Design 38(4), 392–403 (2006)
Xu, G., Zhang, Q.: Construction of Geometric Partial Differential Equations in Computational Geometry. Mathematica Numerica Sinica 28(4), 337–356 (2006)
Xu, G., Zhang, Q.: A General Framework for Surface Modeling Using Geometric Partial Differential Equations. In: Computer Aided Geometric Design (to appear, 2007)
Zhang, Q., Xu, G.: Geometric partial differential equations for minimal curvature variation surfaces. In: Research Report No. ICM-06-03. Institute of Computational Mathematics, Chinese Academy of Sciences (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, G. (2008). Finite Element Methods for Geometric Modeling and Processing Using General Fourth Order Geometric Flows. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)