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