Sciweavers

Share
CAD
2005
Springer

A Delaunay-based region-growing approach to surface reconstruction from unorganized points

8 years 5 months ago
A Delaunay-based region-growing approach to surface reconstruction from unorganized points
This paper presents a Delaunay-based region-growing (DBRG) surface reconstruction algorithm that holds the advantages of both Delaunay-based and region-growing approaches. The proposed DBRG algorithm takes a set of unorganized sample points from the boundary surface of a threedimensional object and produces an orientable manifold triangulated model with a correct geometry and topology that is faithful to the original object. Compared with the traditional Delaunay-based approach, the DBRG algorithm requires only one-pass Delaunay computation and needs no Voronoi information because it improves the non-trivial triangle extraction by using a region-growing technique. Compared with the traditional region-growing methods, the proposed DBRG algorithm makes the surface reconstruction more systematic and robust because it inherits the structural characteristics of the Delaunay triangulation, which nicely complements the absence of geometric information in a set of unorganized points. The prop...
Chuan-Chu Kuo, Hong-Tzong Yau
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where CAD
Authors Chuan-Chu Kuo, Hong-Tzong Yau
Comments (0)
books