algorithm - 确定形状是否闭合

Question

你好，

我正在尝试找到一种方法(一种算法)来确定形状是否闭合，以及最大的闭合形状是什么。在上面的例子中，我想得到左边 2 个形状的总面积(不只是一个)，排除底部起始图形。

虽然我想遍历每个点(图中的每一行都由 2 个点决定 ;))，但是当谈到“不通过我已经遇到的点两次”时我遇到了麻烦。

所以，我对每一个想法都持开放态度...

编辑:我放了一张更完整的图片。

我制定了一个经典的 x,y 计划。每个形状都由连接的点组成。右上角的小形状在这里显示形状是否可以链接。

一个点由两个 x 和 y 坐标组成。所有的点都保存在一个表中，我们称之为 Dots map[]。我想找到一种方法来遍历 map[] 并获得所有闭合形状。

希望它能让它更清楚...

Answer 1

我认为首先你应该修剪松散的末端，所以如果一条线只在一端连接，请将其移除

然后选择具有最低 y 或 x 坐标的点并开始迭代具有最宽角度的边。鉴于问题的陈述，这有点难以解释。

无论如何，如果在此之后你只有一个图形，你应该找到最大的闭合形状。如果您有多个不相交的图形，则需要多次运行该算法。

为了进一步的帮助，你应该把问题写清楚，输入是怎样的，有什么限制。