Surface reconstruction from unorganized points based on 2D Delaunay neighbors

Dong-Ri Shan; Ying-Lin Ke

doi:10.1117/12.477093

31 July 2002 Surface reconstruction from unorganized points based on 2D Delaunay neighbors

Dong-Ri Shan, Ying-Lin Ke

Proceedings Volume 4875, Second International Conference on Image and Graphics; (2002) https://doi.org/10.1117/12.477093
Event: Second International Conference on Image and Graphics, 2002, Hefei, China

Abstract

The problem of surface reconstruction from unorganized points has been, and continues to be, an important topic of research. Surface reconstruction can be widely used in reverse engineering and visualization of scientific data, etc. In this paper, a new algorithm for surface reconstruction from unorganized points in R is proposed. The algorithm is based on the theorem that the tangent plane of any point on a manifold surface local linear approximates the surface, which means that any point in one scattered point's neighborhood can be found one and only one projection in its tangent plane. In order to reconstruct a surface interpolating the scattered points, we first project the neighbor points of one sample point p to its tangent plane and find its 2D starlike Delaunay neighbors. After that, we define the points whose projection is 2D Delaunay neighbors of p as its 3D Delaunay neighbors. At last, the triangular mesh can be obtained based on the principle that three points consisted one triangular plane patch ifthey are 3D Delaunay neighbors each other. Experimental results show that this algorithm is effective, robust and the output mesh accords with Delaunay character.

Citation Download Citation

Dong-Ri Shan and Ying-Lin Ke "Surface reconstruction from unorganized points based on 2D Delaunay neighbors", Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); https://doi.org/10.1117/12.477093

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available