DocumentCode
2148463
Title
Fair triangle mesh generation with discrete elastica
Author
Yoshizawa, Shin ; Belyaev, Alexander G.
Author_Institution
Comput. Graphics Group, Max-Planck-Inst. fur Inf., Saarbrucken, Germany
fYear
2002
fDate
2002
Firstpage
119
Lastpage
123
Abstract
Surface fairing, generating free-form surfaces satisfying aesthetic requirements, is important for many computer graphics and geometric modeling applications. A common approach for fair surface design consists of minimization of fairness measures penalizing large curvature values and curvature oscillations. The paper develops a numerical approach for fair surface modeling via curvature-driven evolutions of triangle meshes. Consider a smooth surface each point of which moves in the normal direction with speed equal to a function of curvature and curvature derivatives. Chosen the speed function properly, the evolving surface converges to a desired shape minimizing a given fairness measure. Smooth surface evolutions are approximated by evolutions of triangle meshes. A tangent speed component is used to improve the quality of the evolving mesh and to increase computational stability. Contributions of the paper include also art improved method for estimating the mean curvature.
Keywords
computational geometry; computer graphics; mesh generation; numerical stability; aesthetic requirements; computational stability; computer graphics; curvature derivatives; curvature-driven triangle mesh evolution; discrete elastica; fair surface modeling; fair triangle mesh generation; free-form surface generation; geometric modeling; mean curvature estimation; numerical approach; smooth surface; speed function; surface fairing; tangent speed component; Application software; Area measurement; Computer graphics; Equations; Fluid flow measurement; Mesh generation; Shape measurement; Solid modeling; Stability; Velocity measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Geometric Modeling and Processing, 2002. Proceedings
Print_ISBN
0-7695-1674-2
Type
conf
DOI
10.1109/GMAP.2002.1027502
Filename
1027502
Link To Document