Journal of Software:2000.11(12):1614-1619

(中国科学院 软件研究所 计算机科学开放研究实验室,北京,100080;澳门大学科学技术学院,澳门)
A New Method for Deciding Whether a Point is in a Polygon or a Polyhedron
WANG Wen-cheng,WU En-hua
Chart / table
Similar Articles
Article :Browse 2623   Download 5056
Received:April 27, 1999    Revised:October 08, 1999
> 中文摘要: 提出一种新方法,以检测一个点是否在多边形或多面体内.该方法通过将多面体的面片和多边形的边组织成层次结构,在检测时运用二分查找算法,不必处理每个面片和每条边.试验结果表明,这种方法简单、有效,有较高的检测速度.
中文关键词:   多边形  多面体  包含检测
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.
keywords: point  polygon  polyhedron  inclusion test
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(69903009;69873044) 国家自然科学基金资助项目(69903009;69873044)
Foundation items:
Reference text:


WANG Wen-cheng,WU En-hua.A New Method for Deciding Whether a Point is in a Polygon or a Polyhedron.Journal of Software,2000,11(12):1614-1619