快速判断点在空间中的位置

点在空间区域中位置的快速判定的常见场景与解决办法
重点内容
【基于java空间包和geohash计算】

---

一、点在多个区域mutiPolygon中位置(高效判断)

• 问题1.怎样快速判断点在某个区域中？
  前言知识：在解决该问题之前，首先要了解两个知识点。第一geohash相比于直接使用polygon判断的优势在哪里。第二是geohash是什么。

  geohash是一种基于地理空间索引构建的编码。旨在通过字符串前缀的比较快速定位，
  geohash实际上表示地图上的人为划分定义的小格子，格子的大小由geohash精度（geohash长度越长精度越高）

  方法1： 在指定多个区域Polygon中填充geohash【地理空间索引编码】值，例如一指定不规则多边形的区域A(Polygon)填充geohash值,其中geohash的精度可以根据速需要选择5位或者7位。

• 问题2.如何判断轨迹点是否在mutiPolygon多边形区域中？

  将mutiPolygon拆分为为多个独立的多边形区Polygon，然后基于同一个对象的轨迹中的相邻两个点在在同一多边形区域中的概率远远地大于跨区域的其他区域中的假设前提，缓存前一个点迹所在的区域，下一个点过来之后优先判断是否在缓存的区域中，如果不是在判断其他区域；

二、判断两个对象是否处于伴随运动状态？

• 问题3：在某一个区域中有N个运动的对象，其中，判断这些对象中哪些对象处于伴随运动状态? 有什么高效的判断方法？

  N个对象中的任意对象A和对象B，在以其中的对象A为基准，判断B是否和A伴随；首先实时构造以A对象的当前点为中心的9个geohash栅格（简称“九宫格“），然后，使用B对象当前点的geohash值与A的“九宫格”做比较，看A的”九宫格“是否包含B，如果实时状态持续三个点都是包含关系，则说明A和B是伴随状态；