社区
图形处理/算法
帖子详情
关于不规则空间八叉树的创建、使用?
Nicky-Wu
2011-09-23 12:42:25
本人在使用空间八叉树时,使用的都是每次以八等份划分,但导师的目的是让我把每个八叉树的叶子节点确定到每一个场景中的模型上,即一个八叉树节点对应到一个模型上(如果节点中没模型就不需要考虑),从而就需要使用不规则的八叉树来管理场景,但是关于这一方面的知识本人知之甚少,望知道的各位高人给予解答,该怎样去创建这样一个数据结构,给予思路也很欢迎,能提供相关资料将不慎感激!
...全文
249
3
打赏
收藏
关于不规则空间八叉树的创建、使用?
本人在使用空间八叉树时,使用的都是每次以八等份划分,但导师的目的是让我把每个八叉树的叶子节点确定到每一个场景中的模型上,即一个八叉树节点对应到一个模型上(如果节点中没模型就不需要考虑),从而就需要使用不规则的八叉树来管理场景,但是关于这一方面的知识本人知之甚少,望知道的各位高人给予解答,该怎样去创建这样一个数据结构,给予思路也很欢迎,能提供相关资料将不慎感激!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Nicky-Wu
2011-09-26
打赏
举报
回复
[Quote=引用 2 楼 renxu350 的回复:]
你准备用什么方法确定一个模型属于一个节点呢?
可以简单一点,计算一个模型的AABB,然后使用MAX,MIN判断挂接到八叉树节点
[/Quote]
确定一个模型是否属于一个节点是够可以通过判断该模型是否有半数以上的面在该节点中来做出判断呢?
但是最终还是要使用八叉树进行场景分割的,模型存放的节点一定是存放在叶子节点中的,绘制模型的时候也是的绘制八叉树的叶子节点,中间过度的那些八叉树节点怎么处理?不知道这个不规则八叉树的创建要怎么弄?因为它每个节点不像现在这样是规则的,使用递归就可以实现空间分割。它每一个节点的大小可能都不一样···
renxu350
2011-09-26
打赏
举报
回复
你准备用什么方法确定一个模型属于一个节点呢?
可以简单一点,计算一个模型的AABB,然后使用MAX,MIN判断挂接到八叉树节点
Nicky-Wu
2011-09-26
打赏
举报
回复
顶个 顶个
一种基于
八叉树
的三维实体内部可视化技术
一种基于
八叉树
的三维实体内部可视化技术,是该领域权威的中文文献,载于软件学报。
ABT.rar_二叉树
空间
_游戏编程精粹
游戏编程精粹6中关于用自适度二叉树进行
空间
剖分,对入门的游戏开发者很有帮
计算机图形学基础教程——第3章4PPT学习教案.pptx
计算机图形学基础教程——第3章4PPT学习教案.pptx
自己实现的四叉树代码
代码是自己写的。 四叉树的用途非常广泛,我将该代码用于了PC网游场景资源管理,阻挡障碍管理等。 很容易扩展成
八叉树
。 该代码肯定有很多不足的地方,望各个高手提出宝贵意见
在vc下面实现octree的生成
实现了Octree 功能,希望对大家有用-Function realized Octree
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章