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

权利要求书

1.一种利用辅助数据在三维渲染中获得三维空间信息的查找方法，其特征在于，包括以下步骤：

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像素边界所处的元素与该元素的距离。

2.根据权利要求1所述的利用辅助数据在三维渲染中获得三维空间信息的查找方法，其特征在于：所述前跳距和后跳距以元素个数为单位。

3.根据权利要求1或2所述的利用辅助数据在三维渲染中获得三维空间信息的查找方法，其特征在于：所述的4个数据，每一个都用8比特即1字节去记录,一个元素就可以用4字节记录下来。