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

Algorithm 找到给定顶点的基础多边形边界,algorithm,geometry,computational-geometry,Algorithm,Geometry,Computational Geometry,给定如图1所示的顶点坐标,我们如何计算如图2所示的底层多边形?假设所有边都是垂直或水平的 图1: ======================================================================== 图二: 按x坐标对顶点排序 使用相同的x坐标连接顶点 按y坐标对顶点排序 使用相同的y坐标连接顶点 如果一条直线上有多个顶点(不仅仅是2个),则不起作用,但如果没有您提供的更多信息,我不确定这是否可行。 按x坐标对顶点排序 使用相同的x坐标连接顶点

给定如图1所示的顶点坐标,我们如何计算如图2所示的底层多边形?假设所有边都是垂直或水平的

图1:

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

图二:

  • 按x坐标对顶点排序
  • 使用相同的x坐标连接顶点
  • 按y坐标对顶点排序
  • 使用相同的y坐标连接顶点
如果一条直线上有多个顶点(不仅仅是2个),则不起作用,但如果没有您提供的更多信息,我不确定这是否可行。

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

如果一条直线上有多个顶点(不仅仅是2个),则不起作用,但如果没有您提供的更多信息,我不确定这是否可行。

闻起来像作业……闻起来像作业……谢谢您回答我的问题。看起来你认识工作人员。你有时间看看我问的另一个问题吗?谢谢你回答我的问题。看起来你认识工作人员。你有时间看看我问的另一个问题吗?