目前,我正在使用分布式网格进行数值模拟:我正在使用一个由包围框组成的boost rtree作为搜索工具。我有许多边框,每个框都有一个标签(一个无符号的int:“拥有”单元格的进程)。
在全局级别上,我需要一个更“不精确”的描述:因此我使用rtree.bounds(),然后通过全局通信发送这个框。不幸的是,这并不总是有效的,因为标记是以以下方式生成的:
因为rtree是由边框组成的,所以我尝试访问rtree结构,这样我就可以得到两个或多个粗包围盒(rtree的第一层/第二层)。这个是可能的吗?或者有一个快速算法来拆分rtree.bounds()框?
目前我正在“用手”切割边框,但由于我已经把它们放在树上,我相信这是对计算能力的浪费。
编辑:我找到了这个论坛http://boost-geometry.203548.n3.nabble.com/How-could-I-get-nodes-MBRs-of-the-R-Tree-td4026812.html,这似乎是对我的问题的答案。我将尝试使用它,如果解决了,我将发布解决方案:)
https://stackoverflow.com/questions/54131277
复制相似问题