Catmull-Clark细分算法突破

panhao1 · 发表于 2010-6-8 21:54:27

本帖最后由 panhao1 于 2010-6-9 12:50 编辑

代码编写：潘浩
指导：李思前辈
除了wiki上的pdf 这里补充两个比较好的

基于区域分割的自适应Loop细分算法.pdf (357.22 KB, 下载次数: 153)

panhao1 · 发表于 2010-6-8 21:57:49

本帖最后由 panhao1 于 2010-6-8 22:01 编辑

近期做了算法改进

自己的观点是
1既然写的是多边形网格细分就一定要突破4边mesh的限制
2尽量在不用犀牛SDK的情况下完成数据的处理，提高可移植性
3计算速度满足要求

第一点就是用线框作为输入物体想必大家都知道线框很容易从网格或多重曲面获得

第二点是自己写类，尽量只涉及Point3d的调用

第三点是排去细分循环的loop，减少细分循环的代码

先看一下之前版本的计算时间

登录/注册后可看大图

panhao1 · 发表于 2010-6-8 22:02:26

本帖最后由 panhao1 于 2010-6-8 22:27 编辑

处理1500左右个面需要10秒
这显然不符合要求

李思前辈的意见是采用OnMesh的结构来写
这里更优化排除OnMesh中不需要的一些数据
除去细分次数循环
把其它循环减少为一个的确，新版的代码中仅存在一个其它循环！
而且不是嵌套在细分循环中的

看一下对比图

登录/注册后可看大图

panhao1 · 发表于 2010-6-9 12:42:54

我基本不用这个插件其实细分插件有很多种像t-spline wavebird等
不过我更倾向于自己写
像三角面的loop细分等目前还没有插件但并不妨碍我们使用

帐号		自动登录	找回密码
密码			注册

[工作记录] Catmull-Clark细分算法突破

评分

评分