| 基于二维Delaunay近邻的空间散乱数据曲面重建算法 |
| |
| 引用本文： | 单东日,柯映林.基于二维Delaunay近邻的空间散乱数据曲面重建算法[J].中国机械工程,2003,14(9):756-759. |
| |
| 作者姓名： | 单东日 柯映林 |
| |
| 作者单位： | 1. 浙江大学,杭州市,310027
2. 浙江大学机械与能源工程学院 |
| |
| 基金项目： | 国家 8 63高技术研究发展计划资助项目( 863— 5 11—942— 0 18)，高等学校博士学科点专项科研基金资助项目( 980 3 3 5 3 2 ) |
| |
| 摘 要： | 给出了一种新的散乱数据曲面重建算法。算法基于曲面的局平特性，通过二维Delaunay三角剖分到三维空间的映射，快速查找空间任意点的Delaunay近邻，然后根据散乱数据重建三角网格中顶点互为Delaunay近邻的原理，进行曲面拓扑重建。应用新的求解κ-近邻和二维Delaunay近邻的算法，提高了曲面重建的算法效率。实验表明，该算法高效、稳定，对不均匀数据有较好的适用性。
|
| 关 键 词： | 曲面重建 散乱数据点 二维流形 三角剖分 二维Delaunay近邻 反求工程 CAD |
| 文章编号： | 1004-132X(2003)09-0756-04 |
Surface Reconstruction from Scattered 3D Points Based on 2D Delaunay Neighbors |
| |
| Shan Dongri.Surface Reconstruction from Scattered 3D Points Based on 2D Delaunay Neighbors[J].China Mechanical Engineering,2003,14(9):756-759. |
| |
| Authors: | Shan Dongri |
| |
| Abstract: | A novel algorithm for surface reconstruction from unorganized points is proposed in this paper. Based on the local planner feature of the surface, 3D Delaunay neighbors of any point are searched by the map from 2D triangulation to space scattered points. After that, topological reconstruction was obtained according that the vertex of triangular mesh was Delaunay neighbor each other. The efficiency of surface reconstruction algorithm was improved because of the application of new methods for finding k-neighbors and calculating 2D Delaunay neighbors. Experimental results show that this algorithm is effective, robust and adaptive to non-uniform data points. |
| |
| Keywords: | surface reconstruction unorganized points two-dimensional manifold triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
