摘要
泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。
出处
《长江大学学报（自科版）（上旬）》
CAS
2007年第1期100-103,共4页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
湖北省高等学校优秀中青年团队计划项目(T200602)
江西省数字国土重点实验室开发研究基金项目(DLLJ2007)
作者简介
刘少华（1976-），男，2000年大学毕业，硕士，讲师，现主要从事三维GIS数据模型和理论研究及图形算法分析方面的教学与研究工作。
