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

摘要：

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

关键词：有向边、任意多边形、Delaunay三角剖分

所属期刊栏目：25

分类号：TP391.41(计算技术、计算机技术)

资助基金：申请人:何凯涛,肖克炎,李楠等;项目名称:矿产资源评价数字矿床模型及可视化技术研究;基金颁发部门:中华人民共和国科学技术部2006AA062114

在线出版日期：2009-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：202-204