我正在开发一个网络应用程序,我需要找到一种方法来绘制一个连接给定点的轮廓矩形多边形,以在坐标系上形成一个边界。
我找到了ordering shuffled points that can be joined to form a polygon (in python) 与我的问题非常相关,但它有一个问题,如果任何点超过多边形的中心算法不起作用......
为了更清楚地说明我想要的东西,我附上两张图片来展示我想用给定点达到的目标:
正确加入积分的方式
连接点的错误方法
是否有算法给定点坐标创建我想要的矩形周长?感谢