多边形自动构面算法的实现与优化

The Implementation and Optimization of Automatic Polygon Surface Construction

摘要:

多边形自动构建是空间拓扑关系建立的难点和重点，效率受到多方面因素制约。在分析基于最小角法则的多边形自动搜索算法的基础上，在关联线段、有效多边形、相同线段的筛选等方面进行了改进，优化了多边形搜索、重复多边形筛选以及特殊多变形处理等算法，解决了重复搜索、多边形筛选耗时过长、特殊多边形（桥连多边形）的错误等问题，整体上较大地提高了多边形自动构面的效率，并在房产测绘的实际应用中得到验证。

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.