Как получить исходные индексы многоугольника после применения shapely.simplify? ⇐ Python

[Anonymous]

Этот скрипт Python:

Код: Выделить всё

from shapely import simplify, points, contains, Point

circle = Point(0, 0).buffer(1.0, quad_segs=8).exterior
simple = simplify(circle, 0.1)

упрощает многоугольник (красный) и создает простой многоугольник (синий) с подмножеством вершин круга:

Код: Выделить всё

iCircle

содержит исходные индексы простых вершин: [0, 4, 8, 12, 16, 20, 24, 28, 32]:

Код: Выделить всё

iCircle = []

for i, p in enumerate(points(circle.coords)):
if contains(simple, p):
iCircle.append(i)

Как вычислить его без дорогостоящего поиска, подобного приведенному выше?

Подробнее здесь: https://stackoverflow.com/questions/791 ... y-simplify