找到给定顶点的底层多边形边界
Find the underlying polygon bound given the vertices
鉴于图 1 中所示的顶点坐标,我们如何计算图 2 中所示的基础多边形?假设所有的边都是垂直的或水平的。
图 1:
============================================= ===========================
图2:
- 按 x 坐标对顶点排序
- 连接具有相同 x 坐标的顶点
- 按 y 坐标对顶点排序
- 连接具有相同 y 坐标的顶点
如果一行中有多个顶点(不只是 2 个),将无法工作,但如果没有您提供给我们的更多信息,我不确定这是否可行。
鉴于图 1 中所示的顶点坐标,我们如何计算图 2 中所示的基础多边形?假设所有的边都是垂直的或水平的。
图 1:
============================================= ===========================
图2:
- 按 x 坐标对顶点排序
- 连接具有相同 x 坐标的顶点
- 按 y 坐标对顶点排序
- 连接具有相同 y 坐标的顶点
如果一行中有多个顶点(不只是 2 个),将无法工作,但如果没有您提供给我们的更多信息,我不确定这是否可行。