Loop subdivision（循环细分） && modify butterfly subdivision（改进的蝴蝶细分）算法实现

最近完成了计算机图形学的实验，实现了以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

 

欢迎交流指正。