2021年9月13日
Quadtree（四叉树）& Octree（八叉树）
摘要： 四叉树（Quadtree）或四元树也被称为Q树（Q-Tree）。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等，而八叉树（Octree）主要应用于3D图形处理。对游戏编程，激光雷达点云处理等会很有用。 四叉树和八叉树实际上是二叉树在二维和三维的引申。 四叉树 四叉树的定 阅读全文
posted @ 2021-09-13 18:29 Asp1rant 阅读(1579) 评论(0) 推荐(0) 编辑