Spiraling Edge [electronic resource] : Fast Surface Reconstruction from Partially Organized Sample Points
- Washington, D.C. : United States. Dept. of Energy, 1999.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
- Additional Creators:
- Sandia National Laboratories
United States. Department of Energy
United States. Department of Energy. Office of Scientific and Technical Information
- Many applications produce three-dimensional points that must be further processed to generate a surface. Surface reconstruction algorithms that start with a set of unorganized points are extremely time-consuming. Often, however, points are generated such that there is additional information available to the reconstruction algorithm. We present a specialized algorithm for surface reconstruction that is three orders of magnitude faster than algorithms for the general case. In addition to sample point locations, our algorithm starts with normal information and knowledge of each point's neighbors. Our algorithm produces a localized approximation to the surface by creating a star-shaped triangulation between a point and a subset of its nearest neighbors. This surface patch is extended by locally triangulating each of the points along the edge of the patch. As each edge point is triangulated, it is removed from the edge and new edge points along the patch's edge are inserted in its place. The updated edge spirals out over the surface until the edge encounters a surface boundary and stops growing in that direction, or until the edge reduces to a small hole that fills itself in.
- Published through SciTech Connect.
SIGGRAPH 99; Los Angeles, CA; 08/08-13/1999.
Angel, E.; Crossno, P.
- Funding Information:
View MARC record | catkey: 14349608