标签: java algorithm geolocation polygon
我有一个简单的地理点阵列。该数组表示非交叉多边形。我有一个算法可以计算地理点是否在多边形内。
这就是我班级的样子:
public class Polygon { List<LatLng> vertexes; }
然而,有时为了处理报告,我需要有一个容忍,所以我需要在原始多边形周围做一个边距。这意味着新的多边形必须具有相同的形状,但要通过r(值)更大。
有没有人知道如何在Java中实现这一点,因为我的原始多边形类有一个LatLng点列表。