基于并行精确排序的快速投影四面体体绘制
投影四面体法”1”是不规则体数据可视化的一种重要方法，在每帧绘制前都需要对四面体集合进行排序。逐层提取互不遮挡的四面体，可以达到精确排序的目的，但层与层之间的顺序性限制了并行排序算法的实现和绘制效率的提升。本文提出了一种基于逻辑切割的快速精确排序方法。首先沿视线方向建立多个与Z轴垂直的切割面，将数据集划分到多个子空间中；然后各子空间并行地对其包含的四面体进行精确排序；各子空间沿Z轴自然有序，因此得到了整个数据集所有四面体的顺序。对于处于分割面上的四面体，同时属于与其相交的两个子空间。这些四面体不进行真正的切割，只是在积分时处理属于相应子空间的部分，从而达到切割的目的，称之为逻辑切割。划分后每个子空间只处理一部分四面体，不同子空间的排序操作并行进行，因此降低了排序时间，改进了绘制效率。
投影四面体 体绘制 并行排序算法 逻辑切割
李昕 陈伟锋 吴向阳 吴福理 左伍衡 陈为
中国石油大学(华东)计算机与通信工程学院 青岛 266555 浙江大学CAD&CG国家重点实验室 杭州 310058 浙江大学CAD&CG国家重点实验室 杭州 310058 杭州电子科技大学图形图像研究所，杭州 310018 浙江工业大学计算机学院 杭州 310032 浙江工业大学之江学院信息工程分院 杭州 310024
国内会议
第九届中国计算机图形学大会(Chinagraph‘2012)
成都
中文
200
2012-10-22（万方平台首次上网日期，不代表论文的发表时间）