任意多边形Delaunay三角剖分改进算法

• 作者: 吴信才 李楠 李源 肖克炎 邹伟
• 来源期刊: 科技与创新
• 关键词: 有向边 任意多边形 Delaunay三角剖分
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件时空
• 页码范围: 202-204
• 页数: 3页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.21.082

摘要

本文重点研究任意多边形的Delaunay三角剖分,研究发现现有常用任意多边形Delaunay三角剖分存在执行效率低、候选节点可能出现"位置违约"错误等缺陷,根据候选节点与当前边夹角的大小关系,本文提出一种基于有向边的任意多边形Delaunay三角剖分改进算法,该算法具有执行效率高,避免了现有常用算法中可能出现"位置违约"的错误,完善了原算法的健壮性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李源	中南大学信息科学与工程学院	18	76	5.0	8.0
2	吴信才	中国地质科学院地球科学与资源学院	115	3880	27.0	59.0
3	肖克炎	中国地质科学院矿产资源研究所	173	2593	29.0	42.0
4	邹伟	中国地质科学院矿产资源研究所	26	238	8.0	14.0