Reconstruction from contour lines based on bi-cubic Bezier spline surface

Reconstruction from contour lines based on bi-cubic Bézier spline surface

A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different contours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G² continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective. Project supported by the National Natural Science Foundation of China (Nos. 60373070 and 60573147), Postdoctor Foundation of Shanghai (No. 05R214129), and Zhejiang Education Foundation of China (No. 20050786)