| Delaunay三角网内插多边形算法研究 |
| |
| 引用本文： | 刘少华,吴东胜,罗小龙,何贞铭,刘学锋.Delaunay三角网内插多边形算法研究[J].测绘科学技术学报,2007,24(2):136-138,148. |
| |
| 作者姓名： | 刘少华 吴东胜 罗小龙 何贞铭 刘学锋 |
| |
| 作者单位： | 长江大学,地球科学学院,湖北,荆州,434023 |
| |
| 基金项目： | 江西省数字国土重点实验室基金
,
湖北省高等学校优秀中青年团队计划
,
长江大学校科研和校改项目 |
| |
| 摘 要： | 针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.
|
| 关 键 词： | Delaunay 三角网 多边形 内插 算法 Delaunay Triangulation 三角网 多边形算法 算法研究 Polygon Interpolating Algorithm 执行效率 方法 影响区域 处理 三角形 约束数据 快速 |
| 文章编号： | 1673-6338（2007）02-0136-03 |
| 收稿时间： | 2006-10-21 |
| 修稿时间： | 2006-10-212007-02-09 |
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 Zhengzhou Institute of Surveying and Mapping,2007,24(2):136-138,148. |
| |
| Authors: | LIU Shao-hua WU Dong-sheng LUO Xiao-long HE Zhen-ming LIU Xue-feng |
| |
| Institution: | Geoscience Institute, Yangtze University, Jingzhou 434023, China |
| |
| 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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
