!从无序列表中绘制一个形状 Python

Lor*_*o P 5 python list python-3.x

绘制的坐标列表

是否有任何算法/函数可以获得这样的结果?我不能使用凸包算法,因为不会绘制中心的矩形

结果

如果这可以帮助坐标可以是包含整个图片的矩阵的元组列表或索引


更新

仅使用 TSP 算法的外部形状

计算时间:4.14秒

点数:140

小智 0

import turtle as t

points = [(0, 0), (0, 9), (9, 9), (9, 0), (0, 0)]

for p in points:
  print(p)
  x, y = p
  t.goto(x, y)
Run Code Online (Sandbox Code Playgroud)

此代码迭代列表中的点points。海龟转到我在points列表中声明的每个点。这段代码生成了一个正方形。