%0 Journal Article
%T 判断检测点是否在多边形或多面体内的新方法
%A 王文成？
%A 吴恩华？
%J 软件学报
%P 1614-1619
%D 2000
%X 提出一种新方法,以检测一个点是否在多边形或多面体内.该方法通过将多面体的面片和多边形的边组织成层次结构,在检测时运用二分查找算法,不必处理每个面片和每条边.试验结果表明,这种方法简单、有效,有较高的检测速度.
%K 点
%K 多边形
%K 多面体
%K 包含检测
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20001208&flag=1