欢迎光临散文网 会员登陆 & 注册

四叉树的实现(Point模式与Rect模式)

2023-03-09 20:47 作者:观铃的梦  | 我要投稿

从根节点开始插入节点 一直往下找

直到叶子节点 插入 叶子节点达到设定容量范围并且未达到设定的最大层数时 

将其分裂为四个 再根据坐标 决定插入哪个象限


点模式

块模式(感觉用处不大 没加动态)


四叉树的实现(Point模式与Rect模式)的评论 (共 条)

分享到微博请遵守国家法律