An Improved α-Shapes Algorithm for Geometric Reconstruction

I
ICDCSW
2002
22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02)
Abstract - An Improved α-Shapes Algorithm for Geometric Reconstruction

	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
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Bin Shyan Jong Articles by Tsong Wu Lin Articles by Wen Hao Yang Articles by Kun Shyan Jong

22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02)

Vienna, Austria

July 02-July 05

ISBN: 0-7695-1588-6

	ASCII Text	x
	Bin Shyan Jong, Tsong Wu Lin, Wen Hao Yang, Kun Shyan Jong, "An Improved α-Shapes Algorithm for Geometric Reconstruction," Distributed Computing Systems Workshops, International Conference on, pp. 228, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), 2002.

	BibTex	x
	@article{ 10.1109/ICDCSW.2002.1030774, author = {Bin Shyan Jong and Tsong Wu Lin and Wen Hao Yang and Kun Shyan Jong}, title = {An Improved α-Shapes Algorithm for Geometric Reconstruction}, journal ={Distributed Computing Systems Workshops, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1588-6}, pages = {228}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2002.1030774}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Distributed Computing Systems Workshops, International Conference on TI - An Improved α-Shapes Algorithm for Geometric Reconstruction SN - 0-7695-1588-6 SP EP A1 - Bin Shyan Jong, A1 - Tsong Wu Lin, A1 - Wen Hao Yang, A1 - Kun Shyan Jong, PY - 2002 KW - Computer Graphics KW - Geometry Object KW - Geometry Reconstruction KW - Reverse Engineering VL - 0 JA - Distributed Computing Systems Workshops, International Conference on ER -

Bin Shyan Jong, Chung Yuan Christian University

Tsong Wu Lin, Soochow University

Wen Hao Yang, Chung Yuan Christian University

Kun Shyan Jong, Chung Yuan Christian University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2002.1030774

It is popular for application to combine virtual reality and network multimedia technique. The 3D geometry models are used in such applications. It is difficult to build mathematical models by human. The reverse-engineering is a new method to build 3D models. Such a model is suitable for Internet transmission. It is still a bottleneck for using the Reverse-engineering to reconstruct relationship between vertices. The α-Shapes is an old method for it. In this study, we propose some methods to improve its efficiency. ompare our improved algorithm with original algorithm. Our method could generate compact model. The average storage space required by our method is about half of the one by original method. The advantage of our method is not only in the storage space but also in the reconstruction time.

Index Terms:

Computer Graphics, Geometry Object, Geometry Reconstruction, Reverse Engineering

Citation:

Bin Shyan Jong, Tsong Wu Lin, Wen Hao Yang, Kun Shyan Jong, "An Improved α-Shapes Algorithm for Geometric Reconstruction," icdcsw, pp.228, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), 2002

Peer Review Notice | Give Us Feedback

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