当我需要停止分割的八分圆在八叉树?

0

的问题

我是实现八叉树的数据结构。 在八分圆存储三角形。 所以问题是:当我需要停止分割的八分圆在八叉树? 我想最大深度或数量最大数量的三角形中的八分,但我怎么可以计算这种价值?

algorithm cg data-structures octree
2021-11-22 20:36:55
1

最好的答案

1

一个很好的规则对于很多情况下是对细分如果该数量的三角形,在它的两倍多其深度在树。 这确保:

  1. 总消耗的空间,通过树是在大多数成比例的trianges;
  2. 花费的总时间穿越下树是在大多数成比例的三角形,你就必须直接处理目标中叶;和
  3. 你仍然可以深必要时解紧张的集群。
2021-11-23 21:05:13

其他语言

此页面有其他语言版本

Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
Español
..................................................................................................................
Slovenský
..................................................................................................................