NCF参数化建筑论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 53524|回复: 56
打印 上一主题 下一主题

第二版Voronoi3d快速算法

  [复制链接]
跳转到指定楼层
1m
发表于 2011-3-2 01:42:19 | 显示全部楼层 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 panhao1 于 2011-3-2 01:43 编辑

20多点 只要200ms
算法的复杂度(O^2)

之所以变慢了是因为要解决布尔运算中相切面和切平面共面的bug
并且是双精度的(单精度可以提高4倍的速度)
这400行代码写得人头都大了,所以决定暂时收笔修养一段时间。

很久很久以前在blogspot上看到有人在3d voronoi中找平的面做楼板
其实问题在于voronoi的秒算工具很少 再就是bug多 点的距离不能太近之类的

所以有必要做一个快速的 bug少的v3d工具 脚本目前还在调试 马上会出介绍这种算法的教程

评分

参与人数 3强度 +9 照度 +61 收起 理由
晴雨花的外夏 + 3 + 10 感谢分享!
arvin1018 + 1 + 1
skywoolf + 5 + 50 原创内容

查看全部评分

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏4 分享分享

小黑屋|手机版|NCF参数化建筑论坛 ( 浙ICP备2020044100号-2 )    辽公网安备21021102000973号

GMT+8, 2024-5-12 17:27 , Processed in 0.315730 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表