| 多边形自动构面算法的实现与优化 |
| |
| 引用本文： | 孙秀宁,李春光,李守鹏,王姣,宋彦涛.多边形自动构面算法的实现与优化[J].山东国土资源,2017,33(9):97-101. |
| |
| 作者姓名： | 孙秀宁 李春光 李守鹏 王姣 宋彦涛 |
| |
| 作者单位： | 济南市房产测绘研究院,济南市房产测绘研究院,济南市房产测绘研究院,济南市房产测绘研究院,济南市房产测绘研究院 |
| |
| 摘 要： | 多边形自动构建是空间拓扑关系建立的难点和重点,效率受到多方面因素制约。在分析基于最小角法则的多边形自动搜索算法的基础上,在关联线段、有效多边形、相同线段的筛选等方面进行了改进,优化了多边形搜索、重复多边形筛选以及特殊多变形处理等算法,解决了重复搜索、多边形筛选耗时过长、特殊多边形(桥连多边形)的错误等问题,整体上较大地提高了多边形自动构面的效率,并在房产测绘的实际应用中得到验证。
|
| 关 键 词： | 自动构面 最小角法则 特殊多边形 算法优化 |
The Implementation and Optimization of Automatic Polygon Surface Construction |
| |
| SUN Xiuning,LI Chunguang,LI Shoupeng,WANG Jiao and SONG Yantao.The Implementation and Optimization of Automatic Polygon Surface Construction[J].Land and Resources in SHANDONG Province,2017,33(9):97-101. |
| |
| Authors: | SUN Xiuning LI Chunguang LI Shoupeng WANG Jiao and SONG Yantao |
| |
| Abstract: | The automatic surface construction of polygon is a difficult and important point for the establishment of a spatial topology relationship, and the efficiency is constrained by various factors.On the basis of the analysis of the polygon autosearching algorithm based on the minimum angle rule, the associated line, effective polygon, the screening of same line and so on have been improved, and the algorithm of polygon search, repeat polygon screening and special polygon processing have been optimized. It can solve the problem of repeated searching, polygon screening is too long, special polygon (such as bridgejunction polygon) errors, etc, greatly improve the efficiency of polygon automatic construction on the whole. It has been proved in the practical application of real estate measuring. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《山东国土资源》浏览原始摘要信息 |
| 点击此处可从《山东国土资源》下载免费的PDF全文 |
|
