怎么判断目标点是否在指定地图版块上
场景 最近工作中,遇到一个渲染热力图的场景。在最终的技术选型中,前端使用ECharts,后台只需要提供点的经纬度坐标即可。但是中期开发过程中存在个问题,由于数据量有限,后台能够获取的原始数据只有各个省份的几个市坐标点,这样前端在渲染的时候,就无法做出如图的效果。 于是后台需要模拟坐标点的分布,根据已有的坐标点进行指定范围、指定数量级的随机扩散。每一个随机点需要确保在边境线内和陆地上。 于是场景演化成了另一个几何问题——怎么判断目标点在指定平面上 射线法:若从一点发出的射线穿越过平面内多边形的点的个数为偶数,则点在多边形外,若为奇数,则点在多边形内。 在Java 的 java.awt.geom包下,有一个关于几何平面的类 GeneralPath。GeneralPath类中contains()方法,当目标点在 GeneralPath 几何平面内,则返回true,否则返回false。 于是根据国内版图分布,把地图版块分成 Mainland、TaiWan、HaiNan、ChongMing四个不规则几何平面。只需要根据每个平面的边界点画出对应平面图,进行目标点判断即可。 实现 package c...













