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

欢迎交流指正。

Loop subdivision（循环细分） modify butterfly subdivision（改进的蝴蝶细分）算法实现相关推荐

图形学论文:《A subdivision algorithm for computer display of curved surfaces》细分曲面的计算方法
<A subdivision algorithm for computer display of curved surfaces> 细分曲面的计算方法 PDF下载地址该报告提出了一种用于 ...
为什么JS是单线程？JS中的Event Loop(事件循环)？JS如何实现异步？setimeout？
https://segmentfault.com/a/1190000012806637 https://www.jianshu.com/p/93d756db8c81 首先,请牢记2点: (1) JS是 ...
node.js中对Event Loop事件循环的理解
javascript是单线程的,所以任务的执行都需要排队,任务分为两种,一种是同步任务,一种是异步任务. 同步任务是进入主线程上排队执行的任务,上一个任务执行完了,下一个任务才会执行. 异步任务是不进 ...
JVM safe point 安全点和 counted loop 可数循环
JVM safe point 安全点和 counted loop 可数循环前言 @author JellyfishMIX - github / blog.jellyfishmix.com LICEN ...
Event Loop 事件循环简介
1.Event Loop? Event Loop 其实也是在面试中经常会出现的一个题,前端程序员回答不上来是正常的,因为 Event Loop 是 C++ 实现的,实现原理和 JavaScript 没 ...
Even Loop(事件循环机制)
1.什么是事件循环机制 Event Loop即事件循环,是解决javaScript单线程运行阻塞的一种机制. 2.为什么使用Even Loop 原因:JavaScript 是单线程的.单线程就意味着, ...
改进Zhang Suen细化算法的C#实现
本文主要实现了改进Zhang Suen细化算法的C#实现,相关论文 :"牟少敏,杜海洋,苏平,查绪恒,陈光艺.一种改进的快速并行细化算法[J].微电子学与计算机,2013,(第1期)&quo ...
基于改进二进制粒子群算法的配电网重构（matlab实现）
目录一.引言 1.问题背景 2.二进制粒子群算法 2.1简介 2.2 S i g m o i d Sigmoid Sigmoid函数 2.3二进制粒子群算法 2.4算法的改进二.配电网重构模型 1 ...
基于改进层次凝聚聚类算法的垃圾收运跨区域调度策略
1引言: 垃圾收运的各个环节是控制垃圾回收成本的关键,当前分区域运营模式存在以下问题: 运营成本高:分区域运营模式限制了城市生活垃圾收集和运输的各个环节.从一个区域的特定街道收集的垃圾只能在该区域街道 ...

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

算法

实现结果

Loop subdivision（循环细分） modify butterfly subdivision（改进的蝴蝶细分）算法实现相关推荐

最新文章

热门文章