假设我的二维网格具有均匀间隔的整数坐标，并且每个网格位置（x，y）可以是ON或OFF。有没有办法定义ON位置创建的形状，作为多边形的顶点列表？通过ON网格位置粗略地创建矩形或三角形的轮廓，它不会太难。对于更复杂的多边形，也许是非凸的多边形（或者甚至是两个并排的多边形），我似乎无法绕过如何处理它。
我已经看过多边形点的算法但我实际上正在寻找相反的猜测。
值得一提的是，没有由顶点创建的线可能与不打开的网格点重叠，因为，否则它将打开。即如果一条线重叠在（2.8,3.1），这意味着必须打开网格位置（2,3）。