基于Delauany三角网的泰森多边形生成算法研究

摘要：

泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义.提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现.结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中"邻近点"确定的偶然性.

关键词：Delaunay三角网、泰森多边形、算法

所属期刊栏目：4

分类号：TP391;P628(计算技术、计算机技术)

资助基金：湖北省高等学校优秀中青年团队计划T200602;江西省数字国土重点实验室基金DLLJ2007

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

页数：共4页

页码：100-103