| 摘要: |
| 提出一种新方法,以检测一个点是否在多边形或多面体内.该方法通过将多面体的面片和多边形的边组织成层次结构,在检测时运用二分查找算法,不必处理每个面片和每条边.试验结果表明,这种方法简单、有效,有较高的检测速度. |
| 关键词: 点 多边形 多面体 包含检测 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69903009;69873044) |
|
| A New Method for Deciding Whether a Point is in a Polygon or a Polyhedron |
|
WANG Wen-cheng,WU En-hua
|
| Abstract: |
| A new method is presented in this paper to decide whether a point is in a polygon or a polyhedron. By taking a preprocessing to organize facets of polyhedrons and edges of polygons in to layers, it employs the binary searching algorithm to perform tests instead of handling all facets and edges. Experimental results show that it is simple, robust, and easy to use. |
| Key words: point polygon polyhedron inclusion test |
