Python＆amp;算法：绘制具有无序点的简单形状

Question

我想绘制带有无序点的简单形状。例如

L_shape = [(0,0),(0,3),(1,3),(1,1),(3,1),(3,0)]
concave = [(0,0),(0,3),(1,3),(1,1),(2,1),(2,3),(3,3),(3,0)]

import random
disordered_concave = concave.copy()
random.shuffle(disordered_concave) # => [(1, 3), (2, 1), (0, 3), (2, 3), (0, 0), (3, 3), (3, 0), (1, 1)]

对于有序点，可以绘制一个简单的形状

但是disordered points，它变成了

那么如何重新排列这些点以绘制原始形状？

我认为multiple shapes可能有one points set。那么也许我们可以考虑增加更多输入？像：

1. 在形状内提供point
2. 与90 degree
的大多数角度的形状
3. 所有点都位于形状边缘（不在其中）和area max