计算笛卡尔坐标系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