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

摘要

通过具有核内存储器并耦接至一个或多个核外存储装置的计算系统的计算机制作的场景进行明暗处理。所述场景包括在所述场景中的对象的表面元素上的明暗处理位置。产生场景的点云示意。根据所述场景的所述点云示意来产生八叉树数据结构。为了产生八叉树数据结构，针对所述场景的所述点云示意中的每个点计算莫顿码。随后，根据莫顿码来对点进行排序，递归地对点进行细分以便最多找到阈值个数的点，以及将所述节点写入所述一个或多个核外存储装置。根据写入所述一个或多个核外存储装置的所述节点来对位置进行明暗处理。

主权项

一种对场景进行明暗处理的计算机实现方法，所述场景包括在所述场景中的对象的表面元素上的明暗处理位置，由具有核内存储器并耦接至一个或多个核外存储装置的计算系统执行所述方法，所述方法包括：产生所述场景的点云示意，其中通过将所述场景中的对象的表面划分成一个或多个微多边形、并将针对每个微多边形的信息存储至所述点云中的一个或多个点的点中来产生所述场景的所述点云示意；根据所述场景的所述点云示意来产生所述八叉树数据结构，其中所述八叉树数据结构将所述场景的所述点云示意中的所述一个或多个点存储为页节点，并且其中产生所述八叉树数据结构包括：针对所述场景的所述点云示意中的每个点计算莫顿码，根据基于所计算出来的莫顿码的莫顿次序来对点进行排序，递归地对所述点进行细分以便最多找到阈值个数的点，其中所述点将被存储在节点中，以及将所述节点写入所述一个或多个核外存储装置；以及根据写入所述一个或多个核外存储装置的所述节点来对位置进行明暗处理。