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

Research on Algorithm of Delaunay Triangulation Net Interpolating Polygon

作　　者：刘少华[1] 吴东胜[1] 罗小龙[1] 何贞铭[1] 刘学锋[1] 

机构地区：[1]长江大学地球科学学院,湖北荆州434023

出　　处：《测绘科学技术学报》2007年第2期136-138,148,共4页Journal of Geomatics Science and Technology

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

摘　　要：针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。An algorithm of Delaunay triangulation net fast interpolating polygon is presented aiming at practicality of Delaunay triangle net interpolating polygon. Firstly, the edge regarded as restricted line is interpolated to triangulation net. Then, the triangles in the polygon are cleared. The ways resolving the questions of affecting area fast achieving and triangles in the polygon fast obtaining are presented, which improve the efficiency of the algorithm.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]