"Skeleton climbing": fast isosurfaces with fewer triangles

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by T. Poston Articles by H.T. Nguyen Articles by Pheng-Ann Heng Articles by Tien-Tsin Wong

Fifth Pacific Conference on Computer Graphics and Applications (PG'97)

Seoul, KOREA

October 13-October 16

ISBN: 0-8186-8028-8

	ASCII Text	x
	T. Poston, H.T. Nguyen, Pheng-Ann Heng, Tien-Tsin Wong, ""Skeleton climbing": fast isosurfaces with fewer triangles," Computer Graphics and Applications, Pacific Conference on, pp. 117, Fifth Pacific Conference on Computer Graphics and Applications (PG'97), 1997.

	BibTex	x
	@article{ 10.1109/PCCGA.1997.626185, author = {T. Poston and H.T. Nguyen and Pheng-Ann Heng and Tien-Tsin Wong}, title = {"Skeleton climbing": fast isosurfaces with fewer triangles}, journal ={Computer Graphics and Applications, Pacific Conference on}, volume = {0}, year = {1997}, isbn = {0-8186-8028-8}, pages = {117}, doi = {http://doi.ieeecomputersociety.org/10.1109/PCCGA.1997.626185}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Graphics and Applications, Pacific Conference on TI - "Skeleton climbing": fast isosurfaces with fewer triangles SN - 0-8186-8028-8 SP EP A1 - T. Poston, A1 - H.T. Nguyen, A1 - Pheng-Ann Heng, A1 - Tien-Tsin Wong, PY - 1997 KW - computational geometry; skeleton climbing; triangles; triangulated isosurfaces; 3D grid data; marching cubes; time penalty; mesh decimation algorithms; surface; grid edges; computational geometry; object modeling; interpolation; surface fitting VL - 0 JA - Computer Graphics and Applications, Pacific Conference on ER -

T. Poston, Nat. Univ. of Singapore, Singapore

H.T. Nguyen, Nat. Univ. of Singapore, Singapore

Pheng-Ann Heng, Nat. Univ. of Singapore, Singapore

Tien-Tsin Wong, Nat. Univ. of Singapore, Singapore

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.1997.626185

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.

Index Terms:

computational geometry; skeleton climbing; triangles; triangulated isosurfaces; 3D grid data; marching cubes; time penalty; mesh decimation algorithms; surface; grid edges; computational geometry; object modeling; interpolation; surface fitting

Citation:

T. Poston, H.T. Nguyen, Pheng-Ann Heng, Tien-Tsin Wong, ""Skeleton climbing": fast isosurfaces with fewer triangles," pg, pp.117, Fifth Pacific Conference on Computer Graphics and Applications (PG'97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.