Question

我正在使用NLCD数据在一个巨大的区域，7个森林和非森林状态。在一些森林地区内是一个情节（这是我正在研究的硕士论文）。我用这个大型数据集难以理解我所问过的所有人，但我们确信那里有一个解决方案。森林/非森林区域是带符号和离散的栅格。通过对森林覆盖区域进行分类，我能够将森林区域变成多边形。我无法将非森林区域变成多边形（太大）。所以我试图让点距离（点在多边形内）到树木多边形的边缘。你有建议让一个点到森林边缘的距离吗？

Answer 1

嗯，这确实取决于几件事情;具体来说，你想要哪条边？是否要查找最近的边缘，或者您是否有其他要选择边缘的标准（例如，基本方向）？

如果要查找最近的边，您基本上想要迭代多边形定义的所有线段，进行线段到点的距离计算;这会找到你的距离。在this问题的Python中有一个很好的算法实现，并且那里有很好的算法描述。

Answer 2

这是一些输出从点到边缘的距离的代码，多边形是凸的还是不凸的，CCW与否。您将必须测试所有多边形的边缘。对于大量边缘，它可能有点慢。

- (double) distanceFromPoint:(yourPoint)testPoint
{

double pointX = edgePointB.x - edgePointA.x;
double pointY = edgePointB.y - edgePointA.y;

double k = pointX * pointX + pointY * pointY;
double u = ((testPoint.x - edgePointA.x) * pointX + (edgePointA.y - edgePointA.y) * pointY) / k;

if (u > 1)
    u = 1;
else if (u < 0)
    u = 0;

double x = edgePointA.x + (u * pointX);
double y = edgePointA.y + (u * pointY);

double dx = x - testPoint.x;
double dy = y - testPoint.y;

return sqrt((dx * dx) + (dy * dy));

}

Answer 3

如果您不确定该点是否位于外部多边形内，请先测试该点。然后，为了测试到最近的森林边缘的距离，你可以尝试这样的事情：

http://www.bdcc.co.uk/Gmaps/BdccGeo.js

Google在'从点到多边形边缘的距离'方面有很多结果

从多边形内的点到多边形边缘的距离

3 个答案: