Collect the Fitted Surfaces Into Complex Based On C0 Continuity

Surface reconstruction addresses the problem of creating a surface model from a point set digitized from a physical object. After performing the surface fitting on the bases of individual patches (adjacent surfaces), it is necessary to improve the obtained results by connecting the adjacent surfaces according to the desired smoothness. This paper presents a fast method for collecting the adjacent surfaces into complex based on C 0 continuity. The method works with the surfaces and their segments. Firstly, an arbitrary surface is selected, and the points with closest distances to that surface are extracted. Then, the points are sorted according to the Euclidean distance to the surface. Finally, the surface and the sorted points are joined together and presented to a refitting technique. This technique includes a procedure to decide if the data is similar to the current surface and for updating the surface parameters for each new point.

[1]  Tamás Várady,et al.  Reverse Engineering Regular Objects: Simple Segmentation and Surface Fitting Procedures , 1998, Int. J. Shape Model..

[2]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[3]  Robert C. Beach,et al.  An Introduction to the Curves and Surfaces of Computer-Aided Design , 1991 .

[4]  Ruzena Bajcsy,et al.  Segmentation versus object representation—are they separable? , 1989 .

[5]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[6]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[8]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[10]  Les A. Piegl.  An introduction to the curves and surfaces of computer-aided design: Robert C Beach Van Nostrand Reinhold, USA , 1992, Comput. Aided Des..

[11]  Andrew W. Fitzgibbon,et al.  High-level model acquisition from range images , 1997, Comput. Aided Des..

[12]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[13]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ralph R. Martin,et al.  Computer Vision, Models and Inspection , 1992, World Scientific Series in Robotics and Intelligent Systems.