CAJ | 학술논문

采用投影四面体法进行可视化时需要对所有四面体进行排序,而四面体的不规则性和较强的依赖性导致并行排序的难度很大,为此提出一种精确排序的并行化算法.该算法在排序阶段逐层并行提取互不遮挡的四面体,并在绘制阶段采用区域求和表、提前终止等技术直接减少处理的四面体个数,再将四面体数据集进行有序投影得到最终的绘制结果.实验结果表明,采用文中算法的GPU实现比基于CPU的精确排序快91％;对于大尺度数据集(大于百万个四面体),提前终止的算法使绘制效率提高10％以上.
채용투영사면체법진행가시화시수요대소유사면체진행배서,이사면체적불규칙성화교강적의뢰성도치병행배서적난도흔대,위차제출일충정학배서적병행화산법.해산법재배서계단축층병행제취호불차당적사면체,병재회제계단채용구역구화표、제전종지등기술직접감소처리적사면체개수,재장사면체수거집진행유서투영득도최종적회제결과.실험결과표명,채용문중산법적GPU실현비기우CPU적정학배서쾌91％;대우대척도수거집(대우백만개사면체),제전종지적산법사회제효솔제고10％이상.