论文部分内容阅读
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题.新方法根据散乱数据点的分布情况构造平面上的势函数.并对散乱数据点集进行Delaunay三角化.根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图.在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点.以关键点为控制点,势函数值为权值,生成有理B样条曲线.最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题.