一种基于光线追踪的计算全息遮挡处理算法

摘要

本发明提出一种基于光线追踪的计算全息遮挡处理算法，属于全息立体显示、虚拟现实领域。首先通过对包围盒进行空间剖分构建KD‑Tree结构，控制KD‑Tree叶节点的大小，把物体之间的遮挡关系转化为KD‑Tree叶节点之间的遮挡关系问题，实现光线追踪过程。若干光线经过对KD‑Tree结构的追踪，根据返回值为非0的叶节点，得到每条光线追踪的可见物点；将不同视点下对应的子全息图按顺序组合得到最终的全息图，同时实现移动视差效果，根据最终的全息图得到给定的该物体的三维立体像图。本发明实现了全息成像中正确的物体遮挡效果，减少了遍历过程中的冗余计算，提高了光线追踪的效率，实现对点云模型进行光线追踪的快速求交计算。