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

时间:2016-02-16 04:16:14

标签: algorithm geometry computational-geometry

如图1所示,如果顶点协调一致,我们如何计算底层多边形,如图2所示?假设所有边缘都是垂直或水平的。

图1:

Fig1

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

Fig2:

Fig2

1 个答案:

答案 0 :(得分:2)

  • 按x坐标
  • 对顶点进行排序
  • 使用相同的x坐标连接顶点
  • 按y坐标
  • 对顶点进行排序
  • 使用相同的y坐标连接顶点
如果一行中有多个顶点(不仅仅是2个),

不会工作,但如果没有比您提供给我们更多的信息,我不确定是否可行。