Based On Surface Reconstruction Of 3d Scattered Points And Boundary Detection Problem

With the recent development of 3D data collection technologies and hardware facilities (e.g. laser and structured light), the higher requirements of authenticity, real time and interaction of computer graphic visualization, the demands of CAD/ CAM and other quick molding technologies, the technology of triangle mesh generation have become one of the hotspots in the field of 3D reconstruction.The basic thought of triangle mesh generation is to process disperse data points obtained by 3D measurement or the output results from molding software to generate data in a standard and common format, wipe off the redundant information while at the same tune by keeping the accuracy of the model to guarantee the real time graphic Visualization, the efficient of data storage and quickness of data transmission.This thesis sums up some classical algorithms of surface reconstruction with vast disperse data. For the general problem of surface reconstruction, we present two boundary detect algorithms, and apply in Algorri and schmitt 抯surface reconstruction algorithm. The main content of this paper is given in the following:The first chapter: Introduction of surface reconstruction and its application.The second chapter: CAGD and reverse engineering.The third chapter: As the algorithms introduced here depends on the Delaunay Triangulation , free-form surface, this chapter concentrated on the introduction of these theories.The fourth chapter: some classical algorithms of surface reconstruction with vast disperse data are sums up.The fifth chapter: we present two boundary detect algorithms, and apply in the Algorri-Schmitt抯surface reconstruction scheme.