| 基于Voronoi最小邻近点集的Delaunay三角化方法 |
| |
| 引用本文： | 孟宪海,成文迪,徐博,杨钦. 基于Voronoi最小邻近点集的Delaunay三角化方法[J]. 工程图学学报, 2013, 0(6): 36-41 |
| |
| 作者姓名： | 孟宪海 成文迪 徐博 杨钦 |
| |
| 作者单位： | [1]北京航空航天大学计算机学院,北京100191 [2]中国石油天然气勘探开发公司,北京100034 |
| |
| 基金项目： | 国家自然科学基金资助项目（61003110）,国家科技重大专项基金资助项目（2011ZX05008-004-10） |
| |
| 摘 要： | 针对局部条件下网格生成的需求，提出一种基于节点的Delaunay三角化生成算法，该算法以Delaunay三角形及其对偶Voronoi图的局部性特征为基础，通过在局部搜索最小Voronoi邻近点集，来生成约束点附近的局部网格，通过建立背景索引网格，来提高算法效率。给出算法的原理证明、程序实现、效率分析和测试结果，并给出了算法的应用领域。
|
| 关 键 词： | Delaunay三角化 最小Voronoi邻近点集 基于节点模式 |
A Delaunay Triangulation Algorithm Based on Minimum Voronoi Neighbors |
| |
| Meng Xianhai^,Cheng Wendi^,Xu Bo^,Yang Qin. A Delaunay Triangulation Algorithm Based on Minimum Voronoi Neighbors[J]. Journal of Engineering Graphics, 2013, 0(6): 36-41 |
| |
| Authors: | Meng Xianhai^ Cheng Wendi^ Xu Bo^ Yang Qin |
| |
| Affiliation: | 1 ( 1. School of Computer Science, Beihang University, Beijing 100191, China 2. China National Oil and Gas Exploration and Development Cooperation, Beijing 100034, China ) |
| |
| Abstract: | A node-based algorithm of Delaunay triangulation is proposed, which aims at supplying local triangulation requirements. The algorithm is based on the locality of Delaunay triangulation and its dual Voronoi graph. Local Delaunay meshes are generated by searching Minimum Voronoi Neighbors for each point. The background assistant grid is proposed to improve the efficiency. The theoretical proof, programming implementation and efficiency analysis of the algorithm are given. Finally, several practical applications of the algorithm are introduced. |
| |
| Keywords: | Delaunay triangulation minimum Voronoi neighbors node-based model |
| 本文献已被 维普 等数据库收录！ |
