半邊數據結構與網格細分算法Loop subdivision（附代碼）

網格細分的原理其實並不難理解，它的難點主要在於如何實現。在看過無數有原理無代碼的博客後，終於決定寫一寫個人實現方法，並附上代碼供你們參考。c++寫的可能比較笨拙，望見諒。node 1.半邊數據結構ios 很好理解，就是把網格的每一條邊分紅兩個半邊，半邊是有方向的同一條邊的兩個半邊方向相反。而且一條邊是屬於兩個面，則半邊徹底屬於一個面。c++ 綜合上述，獲得半邊的數據結構爲一條半邊的起始頂點orig

>>阅读原文<<