计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1567-1575
,共9页
表驱动%不规则区域自适应%GPU实时绘制%细分曲面
錶驅動%不規則區域自適應%GPU實時繪製%細分麯麵
표구동%불규칙구역자괄응%GPU실시회제%세분곡면
table-driven%irregularity-adaptive%GPU realtime rendering%subdivision surfaces
为了充分利用GPU的并行计算能力高效地绘制递归定义的细分曲面,提出一种基于GPU的面分裂细分曲面的实时绘制算法.该算法通过离线预计算生成可以复用的细分查找表,它由细分矩阵组成,其大小仅与奇异点度数和最大细分深度线性相关,与输入网格无关;对于细分曲面控制网格的每个曲面片,如果包含2个或2个以上奇异点,则进行一次局部预细分;之后对于不规则曲面片,利用细分查找表由初始控制网格直接计算得到各细分层次上的控制顶点,无需逐层计算,从而最大限度地发挥GPU的并行处理能力;最后对各层次上的规则曲面片使用硬件细分着色器绘制,大大提高绘制效率.实验结果表明,文中算法可以高效地绘制细分曲面的极限曲面.
為瞭充分利用GPU的併行計算能力高效地繪製遞歸定義的細分麯麵,提齣一種基于GPU的麵分裂細分麯麵的實時繪製算法.該算法通過離線預計算生成可以複用的細分查找錶,它由細分矩陣組成,其大小僅與奇異點度數和最大細分深度線性相關,與輸入網格無關;對于細分麯麵控製網格的每箇麯麵片,如果包含2箇或2箇以上奇異點,則進行一次跼部預細分;之後對于不規則麯麵片,利用細分查找錶由初始控製網格直接計算得到各細分層次上的控製頂點,無需逐層計算,從而最大限度地髮揮GPU的併行處理能力;最後對各層次上的規則麯麵片使用硬件細分著色器繪製,大大提高繪製效率.實驗結果錶明,文中算法可以高效地繪製細分麯麵的極限麯麵.
위료충분이용GPU적병행계산능력고효지회제체귀정의적세분곡면,제출일충기우GPU적면분렬세분곡면적실시회제산법.해산법통과리선예계산생성가이복용적세분사조표,타유세분구진조성,기대소부여기이점도수화최대세분심도선성상관,여수입망격무관;대우세분곡면공제망격적매개곡면편,여과포함2개혹2개이상기이점,칙진행일차국부예세분;지후대우불규칙곡면편,이용세분사조표유초시공제망격직접계산득도각세분층차상적공제정점,무수축층계산,종이최대한도지발휘GPU적병행처리능력;최후대각층차상적규칙곡면편사용경건세분착색기회제,대대제고회제효솔.실험결과표명,문중산법가이고효지회제세분곡면적겁한곡면.
