BVH树simple
最编程
2024-08-14 11:55:31
...
BVH对比OCTree
这个结构和八叉树比 我感觉就是层次更明显 物体就被一个节点包围,而八叉树那个硬核划分空间,会有一个物体被多个空间块共有的问题。
如何构造
感觉这一种方案可以的,按质心然后XYZ轴都划分一次,然后对结果进行评估,看看哪个最合适,评估按是不是分成相等两份来决定,划分一次后刷新当前包围盒,最后是到包围盒中只剩一个对象才停止。
示意
有三个物体 A B C,总体包围盒B0,然后划拉一刀,分下来,AB一起 C单独一个,C就到底了,AB就要重新计算一个包围盒B1,然后再把B1划拉一刀,分成A ,B,整个就结束了,大概就这么个意思
推荐阅读
-
平衡二叉树(AVL 树)的二叉树算法详解
-
LeetCode] 动态编程 - 95.动态编程 - 95.不同的二叉搜索树 II(附完整 Python/C++ 代码) - 基本思想
-
数据结构 - B 树和 B+ 树 - II.
-
LeetCode 问题练习和总结:二叉树的序列化和反序列化 - 297 - 输入:根 = [1,2] 输出: 根[1,2] 提示
-
CTFHUB SQL 技能树 - 字符注入
-
代码随机化算法训练营第 15 天|第 15 天 二叉树
-
数据结构 - 二叉树堆
-
LeetCode Hot100 | Day5 | 二进制树右视图 && 二进制树扩展为链式列表
-
揭开二叉树的神秘面纱:链式实现解析
-
[C++] 红黑树的实现:原则和基本分析 - 红黑树概念