ios - 使用嵌套多边形数组中的实际面积查找最里面的多边形

Question

我有 GMSPath 的数组并有坐标。我想找出这个坐标所在的路径。我能够找出这个位置所在的多边形总数。 (使用这个 https://stackoverflow.com/a/38826411/2225439 )在这一步之前一切正常。

当 One 关闭时，实际问题出现 GMSPath与另一个重叠 关闭 GMSPath和坐标在重叠区域。根据我的要求，我只需要得到一个 GMSPath在这两个中，面积比另一个小。

请引用图片以获得更好的理解。

Answer 1

您可以查询GMSPolygon的面积使用 Google Maps iOS SDK 中的以下方法，GMSGeometryArea() ，它提供给定多边形的面积。现在你有了面积，所以你可以比较不同的多边形并找到最里面的面积。

double GMSGeometryArea(GMSPath *path);

根据谷歌提供的描述

Returns the area of a geodesic polygon defined by |path| on Earth.
The "inside" of the polygon is defined as not containing the South pole.
If |path| is not closed, it is implicitly treated as a closed path nevertheless and the result is the same.
All coordinates of the path must be valid.
If any segment of the path is a pair of antipodal points, the result is undefined -- because two antipodal points do not form a unique great circle segment on the sphere.
The polygon must be simple (not self-overlapping) and may be concave.