基于一维投影的快速包容性检测算法

• 作者: 周纬杰 王仁芳 陈家新
• 来源期刊: 洛阳工学院学报(自然科学版)
• 学科: 工学
• 关键词: 图像处理 多边形 包容性检测 射影变换
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 电工技术、自动化与计算机应用
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP391.41
• 字数: 1846字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2002.01.023

摘要

提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法,有效减少了传统光线跟踪包容性检测算法的计算量.本算法将空间多边形和线面交点投影至一维坐标轴,以少量逻辑比较即可排除大多数无关面片,然后利用基于右手定则的包容性检测算法进行包容性判定.理论计算和模型中的应用表明,本算法与已有算法相比效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家新	洛阳工学院计算机科学与工程系	8	82	5.0	8.0
2	周纬杰	洛阳工学院计算机科学与工程系	5	54	4.0	5.0
3	王仁芳	洛阳工学院计算机科学与工程系	2	18	1.0	2.0