Próbuję użyć scipy (0.10.1) do szybkiego hakowania w celu wizualizacji wypukłego kadłuba.

Mogę zdobyć wypukły kadłub przy użyciu następującego kodu:

vecs = [[-0.094218, 51.478927], [-0.09348,  51.479364], [-0.094218, 51.478927],
        ...
        [-0.094218, 51.478927], [-0.094321, 51.479918], [-0.094218, 51.478927],
        [-0.094222, 51.478837], [-0.094241, 51.478388], [-0.094108, 51.478116],
        [-0.09445,  51.480279], [-0.094256, 51.478028], [-0.094326, 51.500511]]
hull = scipy.spatial.Delaunay(vecs).convex_hull

wynikowa tablica wygląda tak:

[[56,  9], [16,  1], [56,  1], [55,  9], [53, 55], [53, 16]]

liczby są indeksami wierzchołków. Moim problemem jestnie są zamówione. Potrzebuję ich, aby były w kolejności CW lub CCW, aby łatwo je zobrazować w KML.

Czy istnieje łatwy sposób na obliczenie scipy.spatial właściwego porządku zgodnego z ruchem wskazówek zegara?