Algorithm 使用输入点查找图形的算法

我刚刚和学生讨论过，他告诉我他的任务，我觉得很有趣。 这项任务。 有一些文件包含以下点：

Point0: x=1; y=4;
Point1: x=199; y=45;
Point2: x=42; y=333;
Point3: x=444; y=444;
...
PointN: x=nnn; y=mmm;

您应该找到多边形并绘制它们。每个多边形显示为内部多边形 我的意思是这样的：

---------
| -----  |
| |    | |
| |----| | 
|        |
|--------|

还有一个问题，在这种情况下，你能建议使用什么算法？ 我了解这是从图论，但想其他人的意见。

---

谢谢。

想法：找到所有点的l。对于不属于外壳的所有点，重复该算法，直到没有剩余点

您可能会找到所有点的距离矩阵，然后进行如下迭代：

找到最大的距离

为与找到的距离相对应的两个点绘制矩形

从列表中删除这些点

重复

---

不清楚如何确定哪些点属于哪个多边形。。请你解释一下好吗？多边形不会和其他多边形交叉。非常感谢你的回答，我还没有考虑过这个算法。