Reverse Engineering is one of the most active research points in CAD/CAM fields. Surface reconstruction is the significant technology in Reverse Engineering. This thesis gives a deep and detailed discuss on several surface reconstructing techniques that are mostly used in Reverse Engineering.In the section of triangulation reconstruction, the author compares several triangulation-reconstructing techniques that are widely used for unorganized point cloud, and analyzes the general region-growing algorithm, and also makes some improvements to it, based on which, an improved region-growing triangulation reconstruction algorithm is given. Later, using the property of the particular section data of point cloud in Reverse Engineering, the author designs a serial of algorithms for triangulation reconstruction from section data, in which the "cached dissection" and "cross fixing" techniques improves the reconstruction result on the aspect of accuracy.In the section of freeform surface reconstruction, the author gives an approach to reconstructing a B-Spline surface based on interaction, which consists of two steps: step of creating a single B-Spline curve from points and step of creating a B-Spline surface form a set of B-Spline curves.Besides, a prototypical system based on these algorithms is implemented in this thesis, and several typical surface reconstructing examples are given as well. The results of these examples indicate the correctness of the algorithms above. |