四叉树学习

自己学习四叉树总结 结构: QuadTree:树 QuadTreeNode:树的节点 ITreeObj:树对象的接口 Detector:检测器 BoundsDetector:包围盒检测器 …… 图片: 功能实现结构大致如下: 对象添加: 添加的条件一般是节点完全包围和深度,如果这两个条件符合会再创建四象相的子节,不断递深下去,直到深度或四象相节点不能完合包围时停止 对象移除: 相比添加转为简单。移
相关文章
相关标签/搜索