中文摘要：

散乱点集曲线重建关键步骤是参数化.提出了一种对平面上有噪音散乱点集参数化的新算法.算法中,首先求出点集的Delaunay三角化的最小生成树,继而对最小生成树的最长路径进行参数化.通过把其他点投影到最长路径上,对最长路径以外的点进行参数化.还给出了提高参数化的准确度的方法.以圆盘控制顶点B样条拟合为例展示了该算法的应用.

英文摘要：

Parameterization is a crucial step in curve reconstruction from unorganized points.An algorithm for parameterizing planar unorganized points with noises was described.In the algorithm,the minimum spanning tree of the Delaunay triangulation of the points was constructed first.Then,the longest path of the minimum spanning tree was parameterized.Finally,the other points which were not on the longest path were parameterized by projecting them onto the longest path.Some procedures were discussed to improve the a...