A surface reconstruction algorithm using weighted alpha shapes

Authors:
Si Hyung Park;Seoung Soo Lee;Jong Hwa Kim
Affiliations:
Voronoi Diagram Research Center, Hanyang University, Seoul, Korea;CAESIT, Konkuk University, Seoul, Korea;CAESIT, Konkuk University, Seoul, Korea
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Year:
2005

Citing 12
Cited 2

Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes

ACM Transactions on Graphics (TOG)
Triangulating topological spaces

SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Triangulating the surface of a molecule

Discrete Applied Mathematics - Special volume on computational molecular biology
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction

Graphical Models and Image Processing
Optimal point placement for mesh smoothing

Journal of Algorithms
The power crust

Proceedings of the sixth ACM symposium on Solid modeling and applications
Delaunay triangulation programs on surface data

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Incremental constructions con BRIO

Proceedings of the nineteenth annual symposium on Computational geometry
Weighted alpha shapes

Weighted alpha shapes
The delaunay triangulation by grid subdivision

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
The power crust, unions of balls, and the medial axis transform

Computational Geometry: Theory and Applications

Surface reconstruction from point clouds by transforming the medial scaffold

Computer Vision and Image Understanding
Geometric techniques for 3D tracking of ultrasound sensor, tumor segmentation in ultrasound images, and 3D reconstruction

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses a surface reconstruction method using the Delaunay triangulation algorithm. Surface reconstruction is used in various engineering applications to generate CAD model in reverse engineering, STL files for rapid prototyping and NC codes for CAM system from physical objects. The suggested method has two other components in addition to the triangulation: the weighted alpha shapes algorithm and the peel-off algorithm. The weighted alpha shapes algorithm is applied to restrict the growth of tetrahedra, where the weight is calculated based on the density of points. The peel-off algorithm is employed to enhance the reconstruction in detail. The results show that the increase in execution time due to the two additional processes is very small compared to the ordinary triangulation, which demonstrates that the proposed surface reconstruction method has great advantage in execution time for a large set of points.