重庆大学学报（自然科学版）
重慶大學學報（自然科學版）
중경대학학보（자연과학판）
JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
12期
56-59
,共4页
朱爱军%邓安福%魏艳军%唐树名
硃愛軍%鄧安福%魏豔軍%唐樹名
주애군%산안복%위염군%당수명
多边形%节点操作%求交运算
多邊形%節點操作%求交運算
다변형%절점조작%구교운산
两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.
兩多邊形求交問題在計算幾何學、計算機圖形學、地理信息繫統、地質災害預測評估及土木工程領域都有涉及.根據多邊形節點所處的幾何位置為其設置節點狀態,基于多邊形節點狀態提齣瞭以節點操作為覈心的求解兩多邊形交集的方法和算法.該方法概唸簡單,易于計算機程序實現,避開瞭多邊形求交運算中較難處理的佈爾運算的奇異問題,能很好的解決重疊邊、邊與邊相交于多邊形頂點等多邊形求交的難點問題.對于實心任意多邊形的任意相交方式,該方法是準確和通用的.
량다변형구교문제재계산궤하학、계산궤도형학、지리신식계통、지질재해예측평고급토목공정영역도유섭급.근거다변형절점소처적궤하위치위기설치절점상태,기우다변형절점상태제출료이절점조작위핵심적구해량다변형교집적방법화산법.해방법개념간단,역우계산궤정서실현,피개료다변형구교운산중교난처리적포이운산적기이문제,능흔호적해결중첩변、변여변상교우다변형정점등다변형구교적난점문제.대우실심임의다변형적임의상교방식,해방법시준학화통용적.
