我是实现八叉树的数据结构。 在八分圆存储三角形。 所以问题是:当我需要停止分割的八分圆在八叉树? 我想最大深度或数量最大数量的三角形中的八分,但我怎么可以计算这种价值?
1
一个很好的规则对于很多情况下是对细分如果该数量的三角形,在它的两倍多其深度在树。 这确保:
- 总消耗的空间,通过树是在大多数成比例的trianges;
- 花费的总时间穿越下树是在大多数成比例的三角形,你就必须直接处理目标中叶;和
- 你仍然可以深必要时解紧张的集群。
我是实现八叉树的数据结构。 在八分圆存储三角形。 所以问题是:当我需要停止分割的八分圆在八叉树? 我想最大深度或数量最大数量的三角形中的八分,但我怎么可以计算这种价值?
一个很好的规则对于很多情况下是对细分如果该数量的三角形,在它的两倍多其深度在树。 这确保: