Выпуклый корпус и SciPy

Я пытаюсь использовать scipy (0.10.1) для быстрого взлома, чтобы визуализировать выпуклую оболочку.

Я могу получить выпуклую оболочку, используя следующий код:

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

результирующий массив выглядит так:

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

числа являются индексами вершин. Моя проблемаони не заказаны, Я'Мне нужно, чтобы они были в CW или CCW порядке, чтобы легко визуализировать их в KML.

Есть ли простой способ, чтобы scipy.spatial вычислял правильный порядок по часовой стрелке?

Ответы на вопрос(3)

Ваш ответ на вопрос