测绘通报
測繪通報
측회통보
BULLETIN OF SURVEYING AND MAPPING
2007年
10期
21-24
,共4页
多边形%节点操作%求交运算%多边形交集
多邊形%節點操作%求交運算%多邊形交集
다변형%절점조작%구교운산%다변형교집
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集.在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法.该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值.
根據多邊形之間的交點狀態確定與交點相關的節點信息,以節點操作為覈心求解兩多邊形之間的交集.在此基礎上,攷慮重疊邊、邊邊相交于邊節點等情形,通過遍歷交點來完成交集多邊形邊界的構建,從而提齣一種多邊形求交運算的改進算法.該算法結構簡單,具有較快的計算速度和較高的效率,適閤于地理信息繫統中的空間疊置分析、緩遲區分析應用,對于地圖製圖中區域要素的截取操作也具有重要的參攷價值.
근거다변형지간적교점상태학정여교점상관적절점신식,이절점조작위핵심구해량다변형지간적교집.재차기출상,고필중첩변、변변상교우변절점등정형,통과편력교점래완성교집다변형변계적구건,종이제출일충다변형구교운산적개진산법.해산법결구간단,구유교쾌적계산속도화교고적효솔,괄합우지리신식계통중적공간첩치분석、완충구분석응용,대우지도제도중구역요소적절취조작야구유중요적삼고개치.
