最小外包矩形(MBR-Minimum Bounding Rectangle)就是包围图元,且平行于x,y轴的最小外接矩形。
首先,可以计算每个地物的最小外包矩形(MBR-Minimum Bounding Rectangle),这样进行空间关系计算时,可以先通过外包矩形来判断,可以排除掉根本不可能具有相交或者包含关系的情形,然后再按照常规的算法...
基于50个网页-相关网页
...形一组依次压入叶节点(最后一个叶节点可能包含少 于 M 个矩形);最后,将所有叶节点的最小外包矩形(Minimum Bounding Rectangle, MBR)作为矩形集合不断重复上述流程, 自下而上递归直至生成整棵 R 树。
基于4个网页-相关网页
...组依次压入叶节点(最后一个叶节点可能包含少 于 M 个矩形);最后,将所有叶节点的最小外包矩形(Minimum Bounding Rectangle, MBR)作为矩形集合不断重复上述流程, 自下而上递归直至生成整棵 R 树。
基于2个网页-相关网页
最小外包矩形体 Minimum Bounding Box
应用推荐