测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
GEOMATICS & SPATIAL INFORMATION TECHNOLOGY
2014年
10期
33-35
,共3页
拓扑多边形%自相交%相邻矢量边求交%内点判断
拓撲多邊形%自相交%相鄰矢量邊求交%內點判斷
탁복다변형%자상교%상린시량변구교%내점판단
topological polygon%self intersection%the intersection of adjacent edge%internal point judgment
提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形，通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6．0实现相关功能，并以实例验证了这一方法的稳定性和可行性。
提齣瞭一種解決地形圖處理中拓撲多邊形自相交問題的方法。首先在原多邊形內部構建新多邊形，通過判定新多邊形的頂點是否為原多邊形內點實現瞭多邊形自相交的判斷。最後利用三種方式對存在自相交的多邊形進行糾正。基于VC＋＋6．0實現相關功能，併以實例驗證瞭這一方法的穩定性和可行性。
제출료일충해결지형도처리중탁복다변형자상교문제적방법。수선재원다변형내부구건신다변형，통과판정신다변형적정점시부위원다변형내점실현료다변형자상교적판단。최후이용삼충방식대존재자상교적다변형진행규정。기우VC＋＋6．0실현상관공능，병이실례험증료저일방법적은정성화가행성。
In this paper, a method is proposed to solve the problem of topological polygon self intersection in topographic map process-ing.Firstly we constructed a new polygon in the original polygon, realized polygon self intersection judgment through the judgment that whether the vertices of the new polygon were the original polygon internal points .Finally, three ways were used to correct the problems of polygon self intersection.The function is achieved through VC++6.0,and examples are given to validate the stability and feasibil-ity of this method.
