平面上有噪音散乱点集的参数化

摘要：

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

关键词： 参数化设计 噪音 散乱点集 曲线重建 最小生成树 B样条拟合

作者: 王平 刘轩昊 陈效群

作者单位: 中国科学技术大学 数学系 安徽合肥 230026 苏州大学 数学系 江苏苏州 215006 中国科学技术大学 数学系 安徽合肥 230026

会议类型: 国内会议

会议名称: 第四届全国几何设计与计算学术会议(GDC2009)

会议地点: 厦门

会议语种:中文

页码: 233-240

在线出版日期: 2009-08-24（万方平台首次上网日期，不代表论文的发表时间）