Title :
Edge-constrained marching triangles
Author :
McCormick, Neil H. ; Fisher, Robert B.
Author_Institution :
Div. of Informatics, Edinburgh Univ., UK
Abstract :
Marching triangles is a method for producing a polygon mesh surface approximation composed of triangular facets which are approximately equilateral. This paper improves the marching triangles algorithm where the inputs are multiple range images of scenes. C1 discontinuities (fold edges) are detected and used to constrain the final triangulation, thus increasing the accuracy of the mesh at sharp edges and corners and decreasing the number of triangles with a poor aspect ratio.
Keywords :
data visualisation; distance measurement; edge detection; mesh generation; rendering (computer graphics); surface fitting; C1 discontinuities; aspect ratio; edge-constrained marching triangles; equilateral triangular facets; fold edge detection; mesh accuracy; multiple range images; polygon mesh surface approximation; sharp edges; Computer graphics; Data processing; Face detection; Image edge detection; Informatics; Layout; Rendering (computer graphics); Sampling methods; Spatial resolution; Terrain mapping;
Conference_Titel :
3D Data Processing Visualization and Transmission, 2002. Proceedings. First International Symposium on
Print_ISBN :
0-7695-1521-4
DOI :
10.1109/TDPVT.2002.1024081