CAJ | 학술논문

为快速有效判断出点与多边形和多面体的拓扑关系，针对传统射线法不能准确判断点与复杂多边形拓扑关系的缺点，提出通过引入虚交点的概念对传统射线法进行改进的方法，实现点与复杂多边形拓扑关系的快速判断。利用实例对该算法的正确性进行验算，验算结果正确。对于点与多面体拓扑关系的判断，运用切割剖面法将点与复杂多面体的拓扑关系判断转化为点与复杂多边形的判断。实例验算结果表明，该算法快速有效，易于编程实现。
위쾌속유효판단출점여다변형화다면체적탁복관계，침대전통사선법불능준학판단점여복잡다변형탁복관계적결점，제출통과인입허교점적개념대전통사선법진행개진적방법，실현점여복잡다변형탁복관계적쾌속판단。이용실례대해산법적정학성진행험산，험산결과정학。대우점여다면체탁복관계적판단，운용절할부면법장점여복잡다면체적탁복관계판단전화위점여복잡다변형적판단。실례험산결과표명，해산법쾌속유효，역우편정실현。
To judge the relationship between a point and a complicated polygon correctly and rapidly while the traditional ray method fals to give a correct result,a concept of virtual inter point to modify the traditional method of radial was introduced and some typical examples to prove the correction of the method were clemonstrated.As to the relationship of a point and a compli-cated polyhedron,a section method was used to transfer the judgment of the relationship between a point and a complicated poly-hedron to that of the relationship between a point and a complicated polygon.The verification of examples shows that the modi-fied algorithm is fast and efficient.It can also be realized by programming easily.