【问题标题】:Finding overlapping Locations in Android在 Android 中查找重叠的位置
【发布时间】:2014-01-06 02:54:15
【问题描述】:

现在有了定位服务,我们可以通过经纬度得到准确的位置,然后我们可以通过精度找到潜在的区域。

我的问题是假设我们有一个Locations 的列表。我有一个不在此位置列表中的位置(假设是 a),我想知道 a 是否与列表中所有位置的组合完全重叠。

例如,里面有栗色的圆圈是a,绿色的未填充的是位置列表

第一个应该返回 false,但第二个应该返回 true。

我真的想不出任何有效的方法来做到这一点。我该怎么做?

【问题讨论】:

    标签: java android graph location graph-theory


    【解决方案1】:

    您想知道“a”是否与任何其他位置重叠?还是与所有这些人一起?

    【讨论】:

    • 所有这些的组合。例如,在第二张图片中,它与其中 2 张完全重叠,并且应该为整个列表返回 true
    • 这不能是回答,必须是评论。
    • @Salil,由于缺少我的声望点,我无法发表评论