c++ - 遍历任意形状的点

Question

我有一个 multimap 点 multimap<int,int>它围绕(无缝)任意形状(具体来说是陆地区域)。我将如何遍历任意形状中包含的所有点？

我知道 multimap 不足以确定内部点，因此我有一个额外的点，即形状内部(以确定形状的内部和外部)。

更多信息:点按 x 方向排序，因为 multimap 是一个排序容器。所有点都位于网格中，因为我使用的是位图。

Answer 1

1. 如果您的点之间的距离超过 1 个像素，则按 x 坐标排序的点不会很有帮助。对它们进行排序，使应该连接的点彼此相邻。

2. Draw lines between the points

3. 找到里面的一个点 flood fill形状。如果您自己实现它，则需要为此遍历形状内的每个像素。