11 2021 档案

摘要:动图演示 原理 四叉树本质上一种数据库的索引技术,也叫二次索引. 首先要有一个最大的矩形,叫根Root. 大小随意,XY轴方向一致(非旋转),用于外扩和内分裂, 我用 db.Extmin 和 db.Extmax 数据库外边界来构建这个最大矩形. 0x01 图元插入位置 每个矩形都是一个节点,节点内有 阅读全文
posted @ 2021-11-05 11:15 惊惊 阅读(3801) 评论(0) 推荐(0)