A Geometric Spread Approach of 3-D Reconstruction

YUAN Fang,TANG Jie,WU Gang-shan
DOI: https://doi.org/10.3969/j.issn.1673-629x.2011.10.004
2011-01-01
Abstract:It introduces a method of 3D surface reconstruction.As many other algorithms of this kind,it produces a piecewise linear approximation of a surface S from a finite,sufficiently dense,subset of its points.It is based on the 3D Delaunay triangulation of points,and uses the local area incremental algorithm to build the triangular mesh.Build up the 3D Delaunay triangulation through incremental insertion of points,and use breadth-first algorithm to pick the appropriate facets to reconstruct surfaces.The algorithm doesn't need preprocessing of input data and nearly user input independent.Present some results of the method,which turn out to be good on surfaces with and without boundaries.
What problem does this paper attempt to address?