利用辅助数据在三维渲染中获得三维空间信息的查找方法

摘要

本发明公开了一种利用辅助数据在三维渲染中获得三维空间信息的查找方法，包括以下步骤：一个任意三维点P在一个维度上映射于一段一维空间范围内后获得归一化的坐标并对相应数组查找，读取该元素的SSI索引和分数；比较坐标数值与分数，如坐标值大于分数，获取新的SSI索引值=SSI索引+1，如坐标值小于分数，获取现有的SSI索引值；在获得SSI索引后，使用该索引在SSI中进行查找，就能获得P点相应的第一次简化后所属空间的材质颜色。以上查找方法将实施于一个三维点的每一个维度上。本发明的查找方法，由于需要内存空间非常低，可以使用普通个人计算机，通过一个定制的光线穿越算法渲染出分别为49fps和30fps。