计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
5期
1732-1737
,共6页
多边形%点%点与多边形位置%射线法%拓扑关系
多邊形%點%點與多邊形位置%射線法%拓撲關繫
다변형%점%점여다변형위치%사선법%탁복관계
polygon%point%position of point and polygon%pay%topological relationship
为了解决射线法不能有效地判断点在复杂多边形内或外的问题,根据射线与多边形边界相交的特性,分析射线所经过的多边形的不同类型顶点,提出了对顶点数加1、加2和加3的运算方法.通过判断交点个数的奇偶性,改进了射线法,并给出了计算模型和算法的详细步骤,简单有效的将现有的射线法扩展到更复杂的多边形中,能准确的判断点与多边形的位置关系.4种不同算法对比分析结果表明,该算法能解决其它3种算法存在的问题,并且在简单多边形和复杂多边形中都是有效的.
為瞭解決射線法不能有效地判斷點在複雜多邊形內或外的問題,根據射線與多邊形邊界相交的特性,分析射線所經過的多邊形的不同類型頂點,提齣瞭對頂點數加1、加2和加3的運算方法.通過判斷交點箇數的奇偶性,改進瞭射線法,併給齣瞭計算模型和算法的詳細步驟,簡單有效的將現有的射線法擴展到更複雜的多邊形中,能準確的判斷點與多邊形的位置關繫.4種不同算法對比分析結果錶明,該算法能解決其它3種算法存在的問題,併且在簡單多邊形和複雜多邊形中都是有效的.
위료해결사선법불능유효지판단점재복잡다변형내혹외적문제,근거사선여다변형변계상교적특성,분석사선소경과적다변형적불동류형정점,제출료대정점수가1、가2화가3적운산방법.통과판단교점개수적기우성,개진료사선법,병급출료계산모형화산법적상세보취,간단유효적장현유적사선법확전도경복잡적다변형중,능준학적판단점여다변형적위치관계.4충불동산법대비분석결과표명,해산법능해결기타3충산법존재적문제,병차재간단다변형화복잡다변형중도시유효적.
