点与多边形或多面体的拓扑关系判断

摘要：

为快速有效判断出点与多边形和多面体的拓扑关系，针对传统射线法不能准确判断点与复杂多边形拓扑关系的缺点，提出通过引入虚交点的概念对传统射线法进行改进的方法，实现点与复杂多边形拓扑关系的快速判断。利用实例对该算法的正确性进行验算，验算结果正确。对于点与多面体拓扑关系的判断，运用切割剖面法将点与复杂多面体的拓扑关系判断转化为点与复杂多边形的判断。实例验算结果表明，该算法快速有效，易于编程实现。

关键词：拓扑关系、射线法、多边形、多面体、虚交点

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家973重点基础研究发展计划基金项目2011CB013504；“十二五”国家科技支撑计划基金项目2012BAK03B04

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：972-976