android - 如何检查多边形的两条线中的任何一条是否相交（交叉）

Question

我只是想在我的 android 应用程序中使用谷歌地图绘制一个多边形，并在本地服务器上上传（使用列表）多边形的坐标。我的问题是在将坐标上传到服务器之前如何检查它是否是一个正确的多边形（多边形的两条线没有相互交叉，例如如图所示）。

创建下面给出的多边形代码。谢谢

mMap.addMarker(new MarkerOptions().position(latLng).draggable(true).icon(BitmapDescriptorFactory
                .fromResource(R.drawable.map_marker))).setTag(counter); 

List<Double> coordinatesInnerMost = new ArrayList<>();
coordinatesInnerMost.add(latLng.longitude);
coordinatesInnerMost.add(latLng.latitude);

polygonOptions = new PolygonOptions().add(latLng);

polygonOptions.add(latLng);
polygonOptions.strokeColor(Color.RED);
polygonOptions.fillColor(Color.argb(150, 255, 255, 255));
polygon = mMap.addPolygon(polygonOptions);

标签： androidgoogle-mapspolygon