找到给定顶点的基础多边形边界

Question

给定如图1所示的顶点坐标，我们如何计算如图2所示的基础多边形？ 假设所有边缘均为垂直或水平。

图。1：

================================================== ======================

图2：

Answer 1

• 按x坐标对顶点排序
• 用相同的x坐标连接顶点
• 按y坐标对顶点排序
• 用相同的y坐标连接顶点

如果一行中有多个顶点（不只是2个），将不起作用，但是我不确定如果没有比您提供的更多的信息，这是可行的。