DocumentCode :
2894281
Title :
“Skeleton climbing”: fast isosurfaces with fewer triangles
Author :
Poston, Tim ; Nguyen, H.T. ; Heng, Pheng-Ann ; Wong, Tien-Tsin
Author_Institution :
Nat. Univ. of Singapore, Singapore
fYear :
1997
fDate :
13-16 Oct 1997
Firstpage :
117
Lastpage :
126
Abstract :
Skeleton climbing is an algorithm that builds triangulated isosurfaces in 3D grid data, more economically than marching cubes, and without the time penalty of current mesh decimation algorithms. Building the surface from its intersections with grid edges (1-skeleton), then faces (2-skeleton), then cubes (3-skeleton), treats the data in a uniform way; this allows a 25% reduction in the number of triangles produced, while still creating a true separating surface at similar speed
Keywords :
computational geometry; interpolation; solid modelling; surface fitting; 3D grid data; computational geometry; grid edges; interpolation; marching cubes; mesh decimation algorithms; object modeling; skeleton climbing; surface; surface fitting; time penalty; triangles; triangulated isosurfaces; Chromium; Computational geometry; Computer graphics; Grid computing; Interpolation; Isosurfaces; Microcomputers; Skeleton; Solid modeling; Surface treatment;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 1997. Proceedings., The Fifth Pacific Conference on
Conference_Location :
Seoul
Print_ISBN :
0-8186-8028-8
Type :
conf
DOI :
10.1109/PCCGA.1997.626185
Filename :
626185
Link To Document :
بازگشت