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

• 作者: 吴恩华 王文成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 点 多边形 多面体 包含检测
• 年，卷（期）: 2000,（12）
• 页码范围: 1614-1619
• 页数: 6页
• 分类号: TP391
• 字数: 6937字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恩华		109	2208	22.0	43.0
5	王文成		2	68	2.0	2.0