使用GPU渲染的離散最優傳輸算法
摘要：針對離散最優傳輸算法復雜實現難度大的問題,將最優傳輸轉換成多個三維平面的渲染問題,提出一種利用GPU渲染管線以繪制四邊形的方式求解的簡單算法.首先根據最優傳輸的原像計算得到一系列三維空間中的平面;然后使用正交相機對這些平面進行渲染得到其垂直投影,并根據投影中每個胞腔的面積可以得到當前測度;接著使用梯度下降法調整平面的位置,使得當前測度等于目標測度,得到最優傳輸的結果;最后基于該算法構建了拓撲圓盤網格的保面積參數化算法.使用Maxplanck, Alexraw, Lion, Totoro和Buddaha模型進行實驗,與使用數值法進行比較,該算法的迭代速度提升了8倍;與其他類似的算法進行對比,使用面積之比取對數作為評判指標,結果表明該算法的保面積效果更好.
注: 保護知識產權,如需閱讀全文請聯系計算機輔助設計與圖形學學報雜志社
相關推薦
更多
