在笛卡尔坐标系中计算不规则形状的边界 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

Calculating the boundary of irregular shape in Cartesian Coordinate 2D