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中不需要的一些数据
除去细分次数循环
把其它循环减少为一个的确，新版的代码中仅存在一个其它循环！
而且不是嵌套在细分循环中的

看一下对比图

wavebird插件处理1500左右面用了近1.5秒这里gh显示可能有误
而代码用了0.6秒

排除一些显示所耗得时间和检验数据的计算用时我的代码应该很接近
插件的计算速度了可能还会略低

tony_tsang · 发表于 2010-6-8 23:14:25

终于写出来啦。。

musofan · 发表于 2010-6-8 23:49:14

浩哥果然高产.....牛人

seraphseraph · 发表于 2010-6-9 00:24:18

这就是上次提到的那个细分公式么~挺感兴趣的~不知道有没有关于原理的说明撒~

没碗 · 发表于 2010-6-9 01:56:21

这样有什么意义呢？速度快？还是。。？潘大哥说明下吧～

skywoolf · 发表于 2010-6-9 07:52:31

{:3_57:}强烈支持！！

stratagem · 发表于 2010-6-9 09:23:15

这就是传说中，如何建立圆润的转角的插件！
楼主犀利！！！！

stratagem · 发表于 2010-6-9 09:26:35

楼主可以发个wavebird插件的链接不？

njyqqq · 发表于 2010-6-9 11:50:47

楼主可以发个wavebird插件的链接不？

{:3_56:}

njyqqq · 发表于 2010-6-9 12:07:45

http://www.giuliopiacentino.com/weaverbird/

wavebird插件下载地址希望大家多出教程，{:3_51:}

njyqqq · 发表于 2010-6-9 12:08:39

哪位牛人能出个教程啊？？帮我们入下门啊

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

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

stratagem · 发表于 2010-6-9 12:53:13

感谢楼上的地址连接

syl1130 · 发表于 2010-6-9 13:20:17

这个太棒了我一直在找这个的做法呢感谢兄弟支持下

城市边缘工厂 · 发表于 2010-6-9 13:59:28

楼主好牛。

darrenhu · 发表于 2010-6-9 14:57:05

高端！！支持楼主

aiko_3at · 发表于 2010-6-9 22:31:53

强悍~~学习了~~

990628 · 发表于 2010-6-9 23:31:10

除了佩服还是佩服.......

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

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

评分

评分