[发明专利]基于砖的融合绘制器

权利要求书

1.一种用于组合至少两个三维图像数据集以根据所述数据集生成合成图像的方法，包括：沿着三个相互正交的轴将所述数据集中的每个数据集分成多个砖。

2.一种用于组合图像数据集以生成合成图像的方法，包括：(a)为至少两个数据集中的每个数据集建立分级结构，每个结构包括体素的较高级块和体素的较低级块，较高级块具有比较低级块更大数目的体素；(b)将所述结构中的每个结构的边界扩张成相应的扩张分级结构，这样的边界扩张包括将附加的虚拟处理砖添加到初始处理砖中，这样的虚拟处理砖包括半无界块以提供扩张分级结构的扩张边界；以及(c)将所述扩张分级结构中的每个扩张分级结构中的每个砖绘制成二维图像。

3.根据权利要求2所述的方法，其中所述绘制包括：

(i)按照相对可见度的顺序处理所述扩张分级结构中的每个扩张分级结构的砖，这样的可见度顺序与离观察照相机的距离有关，包括为初始处理砖中的不可见砖以及为虚拟处理砖设置标记，而可见砖保持未被标记，并且其中在绘制当前砖的任何时候，限定当前砖的边界的切平面被插入，并且其中当不再绘制当前砖时去除所述切平面；

(ii)沿着所述切平面将具有当前未被标记的砖的每个扩张分级结构分成平行切片的堆栈，其中被标记的砖从所述平行切片中被排除，并且根据可见度顺序将所述平行切片排序；

(iii)在被排序的平行切片中选择下一个切片，该下一个切片属于砖中的当前被绘制的砖；

(iv)找到每个当前砖中与在(iii)中所选择的所述下一个切片的平面相交的所有块；

(v)从所找到的块中提取体素；

(vi)将所提取的体素绘制成二维图像；

(vi)重复(iii)-(v)，直到所有被排序的平行切片都被绘制为止；以及

(vii)重置当前砖。

4.根据权利要求3所述的方法，包括重复(i)-(vii)直到所有砖组合都被绘制为止。

5.根据权利要求4所述的方法，其中独立地为每个扩张分级结构选择平行切片以绘制交错的切片。

6.根据权利要求3所述的方法，其中属于扩张分级结构的平行切片被选择成共享平行切片的公共集合以生成融合切片；将不可见标记传递到绘制函数，以便避免从不可见砖提取并且将0指定为体素样本的值。

7.根据权利要求4所述的方法，其中属于扩张分级结构的平行切片被选择成共享平行切片的公共集合以生成融合切片；将不可见标记传递到绘制函数，以便避免从不可见砖提取并且将0指定为体素样本的值。