测绘通报
測繪通報
측회통보
BULLETIN OF SURVEYING AND MAPPING
2006年
8期
16-18
,共3页
曾广鸿%王晓明%徐宜勤%邬伦
曾廣鴻%王曉明%徐宜勤%鄔倫
증엄홍%왕효명%서의근%오륜
多边形分割%节点序列%拓扑关系%算法
多邊形分割%節點序列%拓撲關繫%算法
다변형분할%절점서렬%탁복관계%산법
针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法.该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变.该算法能解决带岛多边形切割.该算法已经在大规模数据生产中得到应用.
針對多邊形切割中由于切割點坐標值的取捨導緻的點位偏移,從而可能齣現拓撲錯誤的情況,提齣一種基于節點序列搜索的多邊形分割算法.該算法在生成多邊形相交的切割線的基礎上,對產生的切割點進行坐標值取捨,將進行坐標值取捨後的坐標點與被切割多邊形的坐標點按照節點序列生成被切割多邊形,同時切割點內插到相關多邊形,從而保證多邊形的拓撲關繫不變.該算法能解決帶島多邊形切割.該算法已經在大規模數據生產中得到應用.
침대다변형절할중유우절할점좌표치적취사도치적점위편이,종이가능출현탁복착오적정황,제출일충기우절점서렬수색적다변형분할산법.해산법재생성다변형상교적절할선적기출상,대산생적절할점진행좌표치취사,장진행좌표치취사후적좌표점여피절할다변형적좌표점안조절점서렬생성피절할다변형,동시절할점내삽도상관다변형,종이보증다변형적탁복관계불변.해산법능해결대도다변형절할.해산법이경재대규모수거생산중득도응용.
