最近完成了計算機圖形學的實驗,實現了以halfedge(半邊)數據結構爲基礎的Loop subdivision(循環細分) 和 modified butterfly subdivision(改進的蝴蝶細分)兩種算法,並用OpenGL進行可視化。
模型爲.wrl(虛擬現實文本格式)文件,可以對 #VRML V2.0 utf8 標準的模型進行讀寫和細分。
算法
細分算法主要參考了課程lecture以及兩位CSDN博主[1,2]的博客
關於具體實現中的出入度計算、remesh的算法如下:(來自實驗報告截圖)
實現結果
詳細實現可以參考GitHub上的工程,以下是部分結果截圖:
(1) tetrahedron
Loop subdivision
Modified-butterfly subdivision
(2)Cube
Loop subdivision
Modified-butterfly subdivision
(3)T-Shape
Loop subdivision
Modified-butterfly subdivision
歡迎交流指正。