Delaunay三角网内插多边形算法研究

摘要：

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.

关键词：Delaunay、三角网、多边形、内插、算法

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

资助基金：江西省数字国土重点实验室基金DLLJ200601;湖北省高等学校优秀中青年团队计划T200602;长江大学校科研和校改项目2005

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

页数：共4页

页码：136-138,148