最近完成了计算机图形学的实验,实现了以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
扫描二维码关注公众号,回复:
9830295 查看本文章
(2)Cube
Loop subdivision
Modified-butterfly subdivision
(3)T-Shape
Loop subdivision
Modified-butterfly subdivision
欢迎交流指正。