快速判断地图上的点是否在多边形内部

快速判断地图上的点是否在多边形内部

本算法的目标是以高效、节省算力为原则的情况下，判断地图上的点（经纬度坐标）是否在多边形内部，我们使用java来实现这个算法：
首先我们构造一个表达坐标点的类，方便我们运算，这个类中包括经纬度、高度属性：

public class Point {Double lat;//纬度Double lng;//经度Double alt;//高度public Point(Double lat, Double lng, Double alt) {this.lat = lat;this.lng = lng;this.alt = alt;}public Point() {}public Double getLat() {return lat;}public void setLat(Double lat) {this.lat = lat;}public Double getLng() {return lng;}public void setLng(Double lng) {this.lng = lng;}public Double getAlt() {return alt;}public void setAlt(Double alt) {this.alt = alt;}}