论文部分内容阅读
投影四面体法[1]是不规则体数据可视化的一种重要方法，在每帧绘制前都需要对四面体集合进行排序。逐层提取互不遮挡的四面体，可以达到精确排序的目的，但层与层之间的顺序性限制了并行排序算法的实现和绘制效率的提升。本文提出了一种基于逻辑切割的快速精确排序方法。首先沿视线方向建立多个与Z轴垂直的切割面，将数据集划分到多个子空间中；然后各子空间并行地对其包含的四面体进行精确排序；各子空间沿Z轴自然有序，因此得到了整个数据集所有四面体的顺序。对于处于分割面上的四面体，同时属于与其相交的两个子空间。这些四面体不进行真正的切割，只是在积分时处理属于相应子空间的部分，从而达到切割的目的，称之为逻辑切割。划分后每个子空间只处理一部分四面体，不同子空间的排序操作并行进行，因此降低了排序时间，改进了绘制效率。