计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
12期
2025-2032
,共8页
李昕%吴福理%陈伟锋%华炜%陈为
李昕%吳福理%陳偉鋒%華煒%陳為
리흔%오복리%진위봉%화위%진위
体绘制%四面体投影%自适应多路排序%预计算
體繪製%四麵體投影%自適應多路排序%預計算
체회제%사면체투영%자괄응다로배서%예계산
投影四面体法是可视化不规则四面体体数据的主流方法之一,其中需要逐帧对所有四面体按照其距离视点远近进行排序,因此排序算法的效率非常重要.针对已有方法只是简单地在GPU上实现排序的并行化,提升空间有限的问题,提出一种面向四面体重心排序的快速自适应多路算法,并在GPU上予以实现.该算法充分利用了四面体体数据疏密变化平缓、空间连贯性强的特点,并利用预计算的分布表自适应生成深度区间,使得各区间负载均衡,独立排序.实验结果证明,与其他GPU方法相比,文中算法将排序所占时间比例从超过24％下降到12％,并将绘制帧率提高了11％.
投影四麵體法是可視化不規則四麵體體數據的主流方法之一,其中需要逐幀對所有四麵體按照其距離視點遠近進行排序,因此排序算法的效率非常重要.針對已有方法隻是簡單地在GPU上實現排序的併行化,提升空間有限的問題,提齣一種麵嚮四麵體重心排序的快速自適應多路算法,併在GPU上予以實現.該算法充分利用瞭四麵體體數據疏密變化平緩、空間連貫性彊的特點,併利用預計算的分佈錶自適應生成深度區間,使得各區間負載均衡,獨立排序.實驗結果證明,與其他GPU方法相比,文中算法將排序所佔時間比例從超過24％下降到12％,併將繪製幀率提高瞭11％.
투영사면체법시가시화불규칙사면체체수거적주류방법지일,기중수요축정대소유사면체안조기거리시점원근진행배서,인차배서산법적효솔비상중요.침대이유방법지시간단지재GPU상실현배서적병행화,제승공간유한적문제,제출일충면향사면체중심배서적쾌속자괄응다로산법,병재GPU상여이실현.해산법충분이용료사면체체수거소밀변화평완、공간련관성강적특점,병이용예계산적분포표자괄응생성심도구간,사득각구간부재균형,독립배서.실험결과증명,여기타GPU방법상비,문중산법장배서소점시간비례종초과24％하강도12％,병장회제정솔제고료11％.
