[英]When i need to to stop dividing octants in Octree?
I'm implementing octree data structure.我正在实现八叉树数据结构。 In octants i store triangles.
在八分圆中,我存储三角形。 So question: When i need to to stop dividing octants in Octree?
所以问题:什么时候我需要停止在八叉树中划分八分圆? I think about max depth or number of max number of triangles in octant, but how i can calculate this values?
我考虑八分圆中的最大深度或最大三角形数,但是我如何计算这些值?
A good rule for many circumstances is to subdivide a box if the number of triangles in it is more than twice its depth in the tree.在许多情况下,一个好的规则是细分一个盒子,如果其中的三角形数量是其在树中深度的两倍以上。 This ensures that:
这可确保:
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.