鉴于图 1 中所示的顶点坐标,我们如何计算图 2 中所示的基础多边形?假设所有的边都是垂直的或水平的。
图 1:
============================================= =========================
图2:
最佳答案
- 按 x 坐标对顶点排序
- 连接具有相同 x 坐标的顶点
- 按 y 坐标对顶点排序
- 连接具有相同 y 坐标的顶点
如果一行中有多个顶点(不仅仅是 2 个),则将不起作用,但如果没有比您提供给我们更多的信息,我不确定这是否可行。
关于algorithm - 找到给定顶点的底层多边形边界,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35423630/