一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法

• 作者: 李楠 陈学工 马金金 黄伟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 约束Delaunay三角化 分块技术 最小搜索圆
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 图形、图像与其它
• 页码范围: 374-378
• 分类号: TP391
• 字数: 5414字
• 语种: 中文

摘要

摘要:给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	黄伟	中南大学信息科学与工程学院	40	212	9.0	11.0
3	李楠	中国地质科学院矿产资源研究所	42	402	12.0	18.0
4	马金金	中南大学信息科学与工程学院	6	32	3.0	5.0