基于Voronoi取小邻近点集的Delaunay三角化方法

• 作者: 孟宪海 徐博 成文迪 杨钦
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: Delaunay三角化 最小Voronoi邻近点集 基于节点模式
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 几何设计与计算
• 页码范围: 36-41
• 页数: 6页
• 分类号: TP391
• 字数: 5278字
• 语种: 中文

摘要

针对局部条件下网格生成的需求,提出一种基于节点的Delaunay三角化生成算法,该算法以Delaunay三角形及其对偶Voronoi图的局部性特征为基础,通过在局部搜索最小Voronoi邻近点集,来生成约束点附近的局部网格,通过建立背景索引网格,来提高算法效率.给出算法的原理证明、程序实现、效率分析和测试结果,并给出了算法的应用领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨钦	北京航空航天大学计算机学院	64	918	18.0	29.0
2	孟宪海	北京航空航天大学计算机学院	20	171	8.0	13.0
3	徐博		22	95	5.0	9.0
4	成文迪	北京航空航天大学计算机学院	1	2	1.0	1.0