摘要
针对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.
出处
《测绘科学技术学报》
北大核心
2007年第2期136-138,148,共4页
Journal of Geomatics Science and Technology
基金
江西省数字国土重点实验室开发研究基金资助(DLLJ200601)
湖北省高等学校优秀中青年团队计划项目资助(T200602)
长江大学发展基金资助(2005)
