使用Android中的位置类指向多边形算法?

eri*_*lee 1 android point-in-polygon

我有一组形成闭合路径的位置(类似于多边形)。有什么方法可以检查封闭路径内是否存在特定的经度和纬度?

Swa*_*shi 5

如果对极端情况没有限制,则可以将位置列表添加到LatLngBounds中,然后使用bounds.contains(lat,lng)。

LatLngBounds.Builder builder = new LatLngBounds.Builder();
builder.include(new LatLng (52.39455,13.73096));
builder.include(new LatLng (52.39650,13.71644));   
builder.include(new LatLng (52.38719,13.69940));
LatLngBounds bound = builder.build();

if (bounds.contains(lat,lng)
// your code goes here
Run Code Online (Sandbox Code Playgroud)

注意:如果要确保点是否在多边形内,则此方法将不起作用,因为LatLngBounds将是一个包含由位置列表形成的多边形的框。