| 基于一维投影的快速包容性检测算法 |
| |
| 引用本文： | 周纬杰,陈家新,王仁芳.基于一维投影的快速包容性检测算法[J].河南科技大学学报(自然科学版),2002,23(1):82-84. |
| |
| 作者姓名： | 周纬杰 陈家新 王仁芳 |
| |
| 作者单位： | 洛阳工学院,计算机科学与工程系,河南,洛阳,471003 |
| |
| 基金项目： | 河南省自然科学基金资助项目 (2 2 0 0 18) |
| |
| 摘 要： | 提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法 ,有效减少了传统光线跟踪包容性检测算法的计算量。本算法将空间多边形和线面交点投影至一维坐标轴 ,以少量逻辑比较即可排除大多数无关面片 ,然后利用基于右手定则的包容性检测算法进行包容性判定。理论计算和模型中的应用表明 ,本算法与已有算法相比效率显著提高。
|
| 关 键 词： | 图像处理 多边形 包容性检测 射影变换 |
| 文章编号： | 1000-5080(2002)01-0082-03 |
| 修稿时间： | 2001年7月9日 |
An Accelerated Algorithm Based on One Dimensional Projection in Inside-Outside Test |
| |
| ZHOU Wei Jie,CHEN Jia Xin,WANG Ren Fang.An Accelerated Algorithm Based on One Dimensional Projection in Inside-Outside Test[J].Journal of Henan University of Science & Technology:Natural Science,2002,23(1):82-84. |
| |
| Authors: | ZHOU Wei Jie CHEN Jia Xin WANG Ren Fang |
| |
| Abstract: | An algorithm in inside outside test for ray tracing is presented in this paper,including one dimension projection test method and polyhedron inside outside test based on right hand rule.One dimension test of the projection of intersection points can be applied in order to exclude most illegal facets in a few logical calculations,then the right hand rule will be applied to seek the really legal facets.The theoretical and empirical methods proved that the new algorithm needs less time than the other algorithms. |
| |
| Keywords: | Imeage processing Polygons Inside outside test Projective transformations |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
