判断检测点是否在多边形或多面体内的新方法

吴恩华王文成

中国科学院软件研究所;

摘要：

提出一种新方法,以检测一个点是否在多边形或多面体内.该方法通过将多面体的面片和多边形的边组织成层次结构,在检测时运用二分查找算法,不必处理每个面片和每条边.试验结果表明,这种方法简单、有效,有较高的检测速度.

关键词：点、多边形、多面体、包含检测

所属期刊栏目：11

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

资助基金：中国科学院资助项目69903009;69873044

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

页数：共6页

页码：1614-1619