|
|||||
|
|
| 八叉树空间结构投影的射线物体求交方法 | |
| 作者单位： | ;1.西北大学信息科学与技术学院 |
| 摘 要： | 为了提高光线投射算法中射线与物体求交速度,提出一种利用八叉树空间结构在视平面上投影的射线快速求交方法。算法构造平行于视平面的八叉树空间结构,将每个八叉树叶子包围盒沿视点方向投影在视平面上,将视平面划分成若干投影区域。在射线与包围盒求交时,根据射线落在视平面上的位置,确定其所属投影区域,求出与该射线相交的包围盒。实验表明该算法对传统的光线投射算法效率有较大提升。 |
| 关 键 词： | 射线求交 投影 八叉树 光线投射 |
A ray intersection method based on octree spatial structure's projection |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |