关键词: 逼近, 重构, 曲线和曲面, 算法

Abstract: To reduce the distortion and unstability of surface shape while dealing with nonuniform scanned data points by traditional methods of surface reconstruction, a method to approximate rows of data points was proposed. Firstly, the curves were approximated to the rows of data points independently of one another and the knots were selected from a passed candidate knot vector. Then, the control points were determined by the tolerance allocated to curve approximations, accordingly target surface was composed. The independent approximation of each row eliminated wiggles availably in the surface shape and allow a good parametrization because of the flexibility in the knot vector passing. Increasing of control points could be controlled effectively by flexible selection of knot vector. This method was verified in practical system, and the result showed that it was an effective surface fitting method.

Key words: approximation, reconstruction, curve and surface, algorithm