用矩形多边形连接周边点的算法

时间:2015-03-24 13:34:10

标签: algorithm draw rectangles points outline

我正在开发一个网络应用程序,我需要找到一种方法来绘制一个连接给定点的轮廓矩形多边形,以在坐标系上形成一个边界。

我找到了ordering shuffled points that can be joined to form a polygon (in python)  与我的问题非常相关,但它有一个问题,如果任何点超过多边形的中心算法不起作用......

为了更清楚地说明我想要的东西,我附上两张图片来展示我想用给定点达到的目标:


正确加入积分的方式

Correct way to connect points

连接点的错误方法

Wrong way to connect points

是否有算法给定点坐标创建我想要的矩形周长?感谢

0 个答案:

没有答案