-
题名基于线索KD-Tree的射线追踪并行计算
被引量：3
- 1
-
-
作者
厉夫兵
苏永琪
陈文剑
-
机构
北京信息科技大学信息与通信工程学院
哈尔滨工程大学水声工程学院
-
出处
《计算机工程与设计》
北大核心
2023年第12期3677-3682,共6页
-
基金
北京信息科技大学“勤信人才”培育计划基金项目(QXTCP C201905)
国家自然科学基金项目(12074089)。
-
文摘
针对射线追踪过程中,由于射线数目巨大、部分目标场景复杂,造成计算效率低下的问题,采用线索KD-Tree (K-dimensional tree)空间加速算法,将目标场景进行有序组织,通过对线索KD-Tree进行无堆栈遍历,加快射线与目标场景求交的计算速度。为解决传统方法中,串行计算射线与目标求交过程中造成待遍历射线多的问题,采用图形处理器(graphics processing unit, GPU)在统一计算设备架构(compute unified device architecture, CUDA)平台下并行处理所有射线,加快计算速度。实例仿真计算结果表明,基于线索KD-Tree的射线追踪并行计算相比于串行计算,计算效率提高,获得了很好的加速效果。
-
关键词
射线追踪
线索KD-Tree
无堆栈遍历
求交测试
图形处理器
统一计算设备架构
并行计算
-
Keywords
ray tracing
rope KD-Tree
stackless traversal
light-crossing calculation
GPU
CUDA
parallel computing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
