找到给定顶点的底层多边形边界

Question

考虑到如图 1 所示的顶点坐标，我们如何计算如图 2 所示的底层多边形？假设所有边要么是垂直的，要么是水平的。

图一：

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

图2：

Answer 1

• 按 x 坐标对顶点进行排序
• 连接具有相同 x 坐标的顶点
• 按 y 坐标对顶点进行排序
• 连接具有相同 y 坐标的顶点

如果一行中有多个顶点（而不仅仅是 2 个），则无法使用，但如果没有比您提供的更多信息，我不确定这是否可行。