| Delaunay三角网内插多边形算法研究 |
| |
| 引用本文： | 刘少华,吴东胜,罗小龙,何贞铭,刘学锋.Delaunay三角网内插多边形算法研究[J].测绘学院学报,2007(2). |
| |
| 作者姓名： | 刘少华 吴东胜 罗小龙 何贞铭 刘学锋 |
| |
| 作者单位： | 长江大学地球科学学院 湖北荆州434023 |
| |
| 基金项目： | 江西省数字国土重点实验室开发研究基金资助(DLLJ200601)，湖北省高等学校优秀中青年团队计划项目资助(T200602)，长江大学发展基金资助(2005) |
| |
| 摘 要： | 针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。
|
| 关 键 词： | Delaunay 三角网 多边形 内插 算法 |
Research on Algorithm of Delaunay Triangulation Net Interpolating Polygon |
| |
| LIU Shao-hua,WU Dong-sheng,LUO Xiao-long,HE Zhen-ming,LIU Xue-feng.Research on Algorithm of Delaunay Triangulation Net Interpolating Polygon[J].Journal of Institute of Surveying and Mapping,2007(2). |
| |
| Authors: | LIU Shao-hua WU Dong-sheng LUO Xiao-long HE Zhen-ming LIU Xue-feng |
| |
| Abstract: | 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. |
| |
| Keywords: | delaunay triangulation network polygon interpolation algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
