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

A New Method Deciding Whether a Point is in a Polygon or a Polyhedron

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

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.