| 平面散乱数据点集曲线重构的新方法 |
| |
| 引用本文： | 吴佩峰,吕立霞,于家富.平面散乱数据点集曲线重构的新方法[J].山东电大学报,2008(1):24-26. |
| |
| 作者姓名： | 吴佩峰 吕立霞 于家富 |
| |
| 作者单位： | [1]山东广播电视大学,山东济南250014 [2]山东省法律学校,山东济南250014 |
| |
| 摘 要： | 提出了平面散乱数据点集曲线重构的最短路逼近算法，它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题。新方法根据散乱数据点的分布情况构造平面上的势函数，并对散乱数据点集进行Delaunay三角化。根据势函数对Delaunay三角网格的每条边赋一个权值，生成带权连通图。在带权连通图上生成重构曲线两端点间的逼近路径，简化逼近路径，找出该路径上的关键点。以关键点为控制点，势函数值为权值，生成有理B样条曲线。最短路逼近算法在实验中取得很好的效果，成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题。
|
| 关 键 词： | 曲线重构 Delaunay三角化 最短路 势函数 |
| 文章编号： | 1008-3340(2008)01-0024-03 |
| 修稿时间： | 2007年8月16日 |
A New Method for Planar Curve Reconstruction from a Set of Scattered Points |
| |
| Wu Pei-feng,LV Li xia,YU Jia-fu.A New Method for Planar Curve Reconstruction from a Set of Scattered Points[J].Journal of Shandong TV University,2008(1):24-26. |
| |
| Authors: | Wu Pei-feng LV Li xia YU Jia-fu |
| |
| Institution: | Wu Pei - feng, LV Li - xia, YU Jia - fu(1. Shandong TV University,Jinan Shandong 250014 ;2. Shandong Laws School,Jinan Shandong 250014 ) |
| |
| Abstract: | Curve reconstruction from a set of scattered points is proposed in this paper. Firstly, a potential function is constructed in the plane according to the distribution of the points, then a Delaunay triangulation of the scattered points is produced and each edge is given a value as the weight using the potential function, thus a weighted connected graph is formed. Secondly, the shortest path between two given points in the graph is found. Finally, some critical points along the shortest path are determined and a rational B - spline curve is used to approximate these critical points. Compared with the moving least - square method, the shortest path approximation algorithm gives good experimental results, especially to the scattered points with high curvature segments. |
| |
| Keywords: | curve reconstruction Delaunay Triangulation the shortest path the potential function |
| 本文献已被 维普 万方数据 等数据库收录！ |
