A FAST SURFACE-BASED PROCEDURE FOR OBJECT RECONSTRUCTION FROM 3D SCATTERED POINTS

In this paper, a new fast three-phase method for object reconstruction from 3D scattered points is presented, The first phase is founded on a novel fast triangulation algorithm, which generates a base approxima tion of the object surface. By inserting bridges, the triangulation al gorithm also handles surfaces with genus greater than zero and determi nes the genus of the reconstructed surface. From results of the first phase, the object surface features, such as sharp edges, silhouette po lylines, and corners, are extracted in the next phase. Sharp edges and corners are used as constraints for triangular mesh fairing later in the final phase, where a new improved decimation and a novel mesh refi nement procedure are introduced, while silhouette polylines can be app lied for generation of a wire-frame model of the reconstructed object. The overall object reconstruction procedure has a tested linear time complexity. (C) 1998 Academic Press.