Loop subdivision(循環細分) && modify butterfly subdivision(改進的蝴蝶細分)算法實現

最近完成了計算機圖形學的實驗,實現了以halfedge(半邊)數據結構爲基礎的Loop subdivision(循環細分) 和 modified butterfly subdivision(改進的蝴蝶細分)兩種算法,並用OpenGL進行可視化。

模型爲.wrl(虛擬現實文本格式)文件,可以對 #VRML V2.0 utf8 標準的模型進行讀寫和細分。

算法

細分算法主要參考了課程lecture以及兩位CSDN博主[12]的博客

關於具體實現中的出入度計算、remesh的算法如下:(來自實驗報告截圖)

實現結果

詳細實現可以參考GitHub上的工程,以下是部分結果截圖:

(1) tetrahedron

Loop subdivision

Modified-butterfly subdivision

(2)Cube

Loop subdivision

Modified-butterfly subdivision

(3)T-Shape

Loop subdivision

Modified-butterfly subdivision

 

歡迎交流指正。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章