NCF参数化建筑论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 10324|回复: 3
打印 上一主题 下一主题

[已回复] 关于OCTREE

[复制链接]
跳转到指定楼层
1m
发表于 2014-6-3 06:37:46 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
我有一堆点,我可以用3D OCTREE应用在这些点上,在点密度高的地方将会生成比较小的BOX,但是在点密度低的地方就能生成比较大的BOX。

如果我想得到相反的效果,就是在点密度高的地方将会生成比较大的BOX,但是在点密度低的地方就能生成比较小的BOX的话,我该怎么做? 3d octree.gh (9.62 KB, 下载次数: 2)
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏1 分享分享
2m
 楼主| 发表于 2014-6-3 06:39:35 | 只看该作者
3m
发表于 2014-6-3 10:29:50 | 只看该作者
直接用octree当然不行,如果只是需要简单的反向后续在进行缩放或其他操作改变吧,顺便发一下octree的原理,便于理解它的操作流程,来自David Rutten——
Octrees work as follows:
A single box is created to contain all points. It can either be a tight bounding box or a cube.
If the box contains more than G points then then box is subdivided into 8 smaller boxes, each exactly 1/8 of the volume.
For each new box, repeat step 2.
所以如果用代码仿造这个思路,反向的思路大概是如果分割的box里的点小于某个值(当然需要设置下限)就继续分割。
4m
发表于 2014-6-3 14:25:20 | 只看该作者
你去参考八叉树的算法,可以算出的。。

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

GMT+8, 2024-11-24 18:29 , Processed in 0.063840 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

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