首页 期刊 科技与创新 任意多边形Delaunay三角剖分改进算法 【正文】

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

作者:李楠 李源 吴信才 肖克炎 邹伟 中国地质大学 北京 中国地质科学院矿产资源研究所 中南大学
有向边   任意多边形   delaunay三角剖分  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅