空间求交中的一种高效数据结构及其算法

摘要

本发明公开空间求交中的一种高效数据结构及其算法，其特征在于：该数据结构用来保存与每个叶子节点六个面相邻的节点，即为每个叶节点保存了六个线索，这样根据光线在当前叶节点的穿出平面沿着线索直接得到后继节点，避免了从根节点或中间节点到叶节点过程中的“远”子节点压栈操作，从而可显著提高运算效率。

主权项

空间求交中的一种高效数据结构，其特征在于：该数据结构用来保存与每个叶子节点六个面相邻的节点，所述叶子节点以及与叶子节点六个面相邻的节点位于一个KD树中。