Title :
Mesh refinement based on Euler encoding
Author_Institution :
Florida Univ., FL, USA
Abstract :
A sequence of mesh manipulations that preserves the Euler invariant is called an Euler encoding. We propose new, efficient Euler encodings for primal and dual mesh refinement. The implementations are analyzed and compared to array-based, connectivity-free refinement and to reconstruction of the refined mesh.
Keywords :
computational geometry; data structures; encoding; mesh generation; solid modelling; Euler encoding; Euler invariant; data structures; mesh manipulation sequence; mesh refinement; Computer applications; Data structures; Encoding; Geometry; Graphics; Libraries; Mesh generation; Shape; Tagging; Topology;
Conference_Titel :
Shape Modeling and Applications, 2005 International Conference
Print_ISBN :
0-7695-2379-X
DOI :
10.1109/SMI.2005.30