检索结果-内蒙古大学图书馆

A Fast Calculation Method for Multiple Scattering of rays Based on KD-Tree

电脑学刊 2020年第6期31卷 305-318页

作者： Pei-Lei Zhang Fu-Bing Li Wen-Jian Chen

In this paper, a single-ended open rectangular parallelepiped cavity model is used as an example to calculate the multiple scattering propagation path of incident rays in the target. In order to improve the efficiency of ray tracing, a multi-layer KD tree structure of the target is constructed and the ray-triangle intersection is determined based on KD tree structure. To construct a KD tree, several steps are performed. First, the degree of triangle centroid dispersion of the target is separately calculated for three coordinate axes. The axis with the maximum dispersion is selected as splitting axis. Second, the 3D bounding box that containing the whole target (i.e., the root node) is divided into two sub-bounding boxes (i.e., the child nodes) along the splitting axis, each containing about half of target triangles. The above procedure is then repeated for each new-generated bounding box until the number of triangles in these boxes (i.e., the leaf nodes) satisfies the preset condition, and a KD tree is finally constructed. To calculate the ray-triangle intersection, the KD tree is firstly searched from the root node layer by layer to find the leaf node that intersects with the incident ray, and the ray-triangle intersection coordinate as well as the reflected ray can be calculated in the leaf box. Multiple scattering of the ray can be determined similarly by the steps above. Result indicates that under the parameter settings in this article, multiple scattering calculation based on KD tree can achieves a speedup of about 10 compared with the traditional method that calculates the ray-triangle intersection one surface by one surface. It also indicates that as the height of the KD tree increases, computation time gradually decreases and finally tends to stabilize.

关键词： KD tree multiple scattering ray-triangle intersection algorithm shooting-bouncing rays

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

主题

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

主题

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：