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

Find the underlying polygon bound given the vertices

鉴于图 1 中所示的顶点坐标,我们如何计算图 2 中所示的基础多边形?假设所有的边都是垂直的或水平的。

图 1:

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

图2:

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

如果一行中有多个顶点(不只是 2 个),将无法工作,但如果没有您提供给我们的更多信息,我不确定这是否可行。