[发明专利]相干核外基于点的全局照明

权利要求书

1.一种对场景进行明暗处理的计算机实现方法，所述场景包括在所述场景中的对象的表面元素上的明暗处理位置，由具有核内存储器并耦接至一个或多个核外存储装置的计算系统执行所述方法，所述方法包括：

产生所述场景的点云示意，其中通过将所述场景中的对象的表面划分成一个或多个微多边形、并将针对每个微多边形的信息存储至所述点云中的一个或多个点的点中来产生所述场景的所述点云示意；

根据所述场景的所述点云示意来产生所述八叉树数据结构，其中所述八叉树数据结构将所述场景的所述点云示意中的所述一个或多个点存储为页节点，并且其中产生所述八叉树数据结构包括：

针对所述场景的所述点云示意中的每个点计算莫顿码，

根据基于所计算出来的莫顿码的莫顿次序来对点进行排序，

递归地对所述点进行细分以便最多找到阈值个数的点，其中所述点将被存储在节点中，以及

将所述节点写入所述一个或多个核外存储装置；以及

根据写入所述一个或多个核外存储装置的所述节点来对位置进行明暗处理。

2.根据权利要求1所述的计算机实现方法，其中产生所述八叉树数据结构进一步包括：

在将所述节点写入所述一个或多个核外存储装置之前对所述节点进行分块。

3.根据权利要求2所述的计算机实现方法，其中对所述节点进行分块进一步包括：

确定最大深度，并且将节点写入队列；以及

其中将所述节点写入所述一个或多个核外存储装置进一步包括：

从每个最大深度处的所述队列将所述节点写入所述一个或多个核外存储装置。

4.根据权利要求1所述的计算机实现方法，其中对点进行排序进一步包括：

根据N路合并排序进行排序。

5.根据权利要求1所述的计算机实现方法，其中产生所述八叉树数据结构进一步包括：

在将所述节点写入所述一个或多个核外存储装置之前最终定下所述节点。

6.根据权利要求5所述的计算机实现方法，其中最终定下所述节点进一步包括：

计算所述节点的簇数据。

7.根据权利要求1所述的计算机实现方法，其中节点包括最多阈值个数的点。

8.根据权利要求1所述的计算机实现方法，其中节点可被压缩。

9.根据权利要求1所述的计算机实现方法，其中所述一个或多个核外存储装置包括一个或多个硬盘，其中所述节点可写入一个或多个核外页文件。

10.一种对场景进行明暗处理的计算机实现方法，所述场景包括在所述场景中的对象的表面元素上的明暗处理位置，由具有核内存储器并耦接至一个或多个核外存储装置的计算系统执行所述方法，所述方法包括：

产生所述场景的点云示意，其中通过将所述场景中的对象的表面划分成一个或多个微多边形、并将针对每个微多边形的信息存储至所述点云中的一个或多个点的点中来产生所述场景的所述点云示意；

根据所述场景的所述点云示意来产生所述八叉树数据结构，其中产生所述八叉树数据结构包括：

针对所述场景的所述点云示意中的所述一个或多个点的每一个点计算在空间填充曲线上位置，

根据所述空间填充曲线来对所述点进行排序，

递归地对所述点进行细分以便最多找到阈值个数的点，其中所述点将被存储在节点中，以及

将所述节点写入所述一个或多个核外存储装置；以及

根据写入所述一个或多个核外存储装置的所述节点来对位置进行明暗处理。

11.根据权利要求10所述的计算机实现方法，其中所述空间填充曲线是根据莫顿次序确定的Z-曲线，其中所述莫顿次序是根据莫顿码确定的。