Loading

2022年3月1日
【空间加速结构】——四叉树
摘要： 四叉树是一种对空间进行划分的数据结构。它将空间分为四个相等的部分，然后递归下去，达到一定深度或某种限定条件后停止分割。 如果一个元素与父节点不相交，那么它与子节点必然不会相交，那就不必与子节点进行相交运算了，从而达到加速的目的。四叉树可以用来加速视锥裁剪、相交检测。 那么给定一个场景，尝试来建立它的 阅读全文
posted @ 2022-03-01 00:06 silence394 阅读(0) 评论(0) 推荐(0)