%0 Journal Article
%T A New Method for Deciding Whether a Point is in a Polygon or a Polyhedron<br>判断检测点是否在多边形或多面体内的新方法
%A WANG Wen-cheng
%A WU En-hua
%A <br>王文成
%A 吴恩华
%J 软件学报
%D 2000
%I 
%X 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.
%K point
%K polygon
%K polyhedron
%K inclusion test<br>点
%K 多边形
%K 多面体
%K 包含检测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=056D169A03EBC442AE45D4EA5576E058&yid=9806D0D4EAA9BED3&vid=708DD6B15D2464E8&iid=59906B3B2830C2C5&sid=B0D0FAC45E96482A&eid=266729317CF80522&journal_id=1000-9825&journal_name=软件学报&referenced_num=8&reference_num=5