CAJ | 학술논문

投影四面体法需要对四面体集合进行逐帧排序,而相邻四面体之间的顺序制约和依赖性限制了并行排序的效率.基于以上问题,提出一种视点相关的、基于逻辑切割的快速四面体集合精确排序方法.该方法分为4个串行步骤:首先沿视线方向将四面体集合所在空间剖分成一列有序的深度区间,每个区间包含一组四面体子集；然后并行地对每个区间的子集逐层提取互不遮挡的四面体,完成精确排序；再将区间边界上的四面体进行逻辑切割,并采用分段积分计算所有四面体在区间内的颜色贡献；最后按序沿视线方向累积所有区间的颜色贡献.实验结果表明,文中方法提高了四面体拓扑排序的并行度,极大地降低了排序时间,并大幅度地改进了绘制效率.
투영사면체법수요대사면체집합진행축정배서,이상린사면체지간적순서제약화의뢰성한제료병행배서적효솔.기우이상문제,제출일충시점상관적、기우라집절할적쾌속사면체집합정학배서방법.해방법분위4개천행보취:수선연시선방향장사면체집합소재공간부분성일렬유서적심도구간,매개구간포함일조사면체자집；연후병행지대매개구간적자집축층제취호불차당적사면체,완성정학배서；재장구간변계상적사면체진행라집절할,병채용분단적분계산소유사면체재구간내적안색공헌；최후안서연시선방향루적소유구간적안색공헌.실험결과표명,문중방법제고료사면체탁복배서적병행도,겁대지강저료배서시간,병대폭도지개진료회제효솔.