[发明专利]一种快速高质量最大密度投影实现方法

摘要

本发明提供一种快速高质量最大密度投影实现方法，其结合现有改进方案，根据光线进入数据块的24种情况，利用八叉树结构对数据块进行递归处理，并利用八叉树最大最小值结构对透明数据块或子节点进行有效地跳过，同时采用并行计算提高CPU利用效率，有效减少运算时间，此外利用单元边界采样，减少数据访问量和计算量。从而大大减少数据的计算，实现实时高质量的最大密度投影。

主权项

一种快速高质量最大密度投影实现方法，包括以下步骤：A.数据预处理，将数据分块整理存储并建立最大值最小值八叉树；B.光线初始化，计算出光线的进入点并根据进入点位置将所有光线分配给其进入的数据块；C.根据光线方向将数据块分组，采用并行计算分别处理每组数据块；D.处理组内每个数据块的所有光线，当光线穿出数据块时，判断其是否已经穿出数据体；若没有穿出数据体，根据采样位置将光线分配给下一个数据块后进入E步骤；E.继续处理下一组数据块；F.所有分组处理完成，其特征在于：所述B步骤中的光线初始化，先利用移动模板的方法得到每条光线的进入深度后，再通过叠加的方法计算得到每条光线的进入点。