python - 在笛卡尔坐标系中计算不规则形状的边界 2D

Question

我正在寻找一种解决方案来计算不规则形状的边界。

Lats 看一下 Square 的例子:

如果我有最小值 x 和y 和最大值 x 和y 喜欢:

MaxX = 5
MinX = 1
MaxY = 5
MinY = 1

在python语言中:

#Python Code
X = {"Min":1, "Max":5} # is Dictionary of x Axis
Y = {"Min":1, "Max":5} # is Dictionary of y Axis

我可以通过比较轴与方形边界的最小值和最大值来检查是否有任何坐标在方形边界内。

现在让我们看看这两个不规则的例子:

现在如何计算形状的边界和坐标？我确实有点坐标，但我没有形状内部的坐标和连接形状每个点的线坐标。

注意:您可能会建议使用 Point-in-Polygon，但这就像每次都计算特定坐标，如果形状很大，则需要时间。

注意:即使您在任何书籍、演讲、视频、网站上听说过解决方案，甚至只是猜测，也请在评论中告诉我，这可能对我有所帮助。

Answer 1

如果您想获得形状内整数 坐标的完整列表，请考虑使用floodfill algorithm。