[程式] Unreal的nanite分析與簡化(Part 4)
Nanite就是Progressive Mesh chunk/clustered化，然後利用mesh/compute shader來做View Dependent的運算。
但直覺化hierachy clustered 的 Progressive Mesh是行不通的。因為要避免邊界有t-junction/crack，邊界的vertices都會鎖住，無法簡化。
會像這樣，邊界一堆面數，無法簡化下來。
https://i.imgur.com/bqNAXS8.png
quick-vdr用方法才可以真正簡化。差異92%
https://i.imgur.com/IdxL4iw.png
quick-vdr的方法不是很直覺。traversal也要多花判斷。運算建立hierarchy也蠻麻煩。
其實要避開邊界的問題很簡單。
https://i.imgur.com/mBsScBK.png
原來的chunk不要沿著原來的邊界切開，基本上是對角切，所以128tri的chunk，對角切成64tri，4個不同chunk的64tri合併起來，再simplify成128tri的另一層chunk。
這樣的好處是hierarchy是tree而不是DAG，邊界自動避開。這樣就把Nanite的演算法改良好。QED
但現在的chunk還是需要mesh/compute shader來運算。但其實仔細想想，是不需要的。Tree Hierarchy是很容易用sliding window的index buffer來render。
想到了方法後，也才發現原來2004年就有人提出類似的方法。sliding window VIPM。
https://www.graphicon.ru/html/2004/Proceedings/Technical/2[4].pdf
Sliding window的概念。
https://i.imgur.com/qzPMkTu.png
然後再延伸一下，其實我們不需要chunk，重點在tree的層次。第0層10000tri，第一層5000tri，第二層2500tri，簡單的PM運算法就行了，還不需要graph partition這種麻煩。Continuous LOD is so easy。
這種Sliding Window的好處是完全不需要gpu update，任何古早gpu都可用。缺點是index buffer會好幾倍大。
Nanite是vdpm所以效能應該會比較好，但複雜，支援的gpu也少。
很想踢自己一腳，當初看到Tom Forsyth的Sliding Window時，完全沒有看到解決方案就在眼前了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.96.221 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/GameDesign/M.1716541543.A.1AA.html
推
07/18 05:30,
4月前
, 1F
07/18 05:30, 1F
GameDesign 近期熱門文章
PTT遊戲區 即時熱門文章
13
32
2
10