Tag: interval tree

R-Tree实现Java

我在最近几天搜索R-Tree的稳定实现，支持无限维（20左右就足够了）。 我只找到了这个http://sourceforge.net/projects/jsi/，但它们只支持2个维度。 另一个选项是区间树的多维实现。 也许我完全错误地使用了R-Tree或Intervall-tree来解决我的问题所以我简单地说明了问题，你可以把你的想法发给我。 我需要解决的问题是某种最近邻搜索。 我有一套天线和房间，每个天线有一个整数间隔。 例如天线1，最小-92，最大-85。 实际上它可以表示为房间 – >天线组 – >天线间隔。 这个想法是每个房间在天线的尺寸上跨越R-Tree中的一个盒子，并且在每个维度上跨越间隔。 如果我得到N-Antennas的查询和每个天线的值，那么我可以将信息表示为房间中的查询点并检索“最接近”点的房间。 希望你对问题和我的想法有所了解。