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

摘要

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

主权项

一种利用辅助数据在三维渲染中获得三维空间信息的查找方法，其特征在于，包括以下步骤：A、一个维度上的辅助数据数组定义的一段长度等于SSI图像在一个维度方向上的像素的锁代表的物理空间的整体宽度；B、假设一个三维点P，映射于辅助数据数组整体定义的空间内；C、P在一个维度上映射于一维空间范围内后获得归一化的坐标并对相应数组查找，可以获得数组中的一个元素，读取该元素的SSI索引和分数，SSI为结构简化图像Simplified‑structure Image的简称；D、将P再次映射到该元素定义的空间内，再次获得一个归一化坐标，比较坐标数值与分数；E、如坐标值大于分数，即P点已经跨越SSI索引代表的SSI像素原空间边界，此时获取新的SSI索引值等于元SSI索引值加1，P点属于下一个SSI像素表达的空间；F、如坐标值小于分数，即P点没有跨越SSI索引代表的SSI像素原空间边界，获取现有的SSI索引值；G、在获得SSI索引后，使用该索引在SSI中进行查找，就能获得P点相应的第一次简化后所属空间的材质颜色；以上查找方法将实施于一个三维点的每一个维度上，每一个辅助数据数组对应三维点的一个维度，即需要实施三次；其中，所述辅助数据包括三个数组，每一组记录一个维度的信息；辅助数据的一个数组，代表着将SSI像素在一个维度上第一次简化后的整体非等分空间分布，切割为数组元素个数的等分空间；辅助数据数组中，每一个数组元素记录以下4个数据：SSI索引：一个整数，是该元素相关联的SSI像素中元素的索引；相关联的SSI像素由该元素左边边界所处在SSI原空间分布元素决定；分数：一个浮点数，记录相关联的SSI像素第一次简化后空间边界在该元素中映射后的位置；前跳距：一个整数，记录该数组维度正方向上，下一个SSI像素边界所处的元素与该元素的距离；后跳距：一个整数，记录该数组维度负方向上，下一个SSI像素边界所处的元素与该元素的距离。