Вершины шести сторонних многоугольников из координат плоских точек?

Question

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

Большое спасибо,

Arthur

Answer 1

Одним из возможных решений является использование точек в качестве контрольных точек для диаграммы Вороного . Это даст неправильные выпуклые многоугольники, а не шестиугольники или прямоугольники. Но я не знаю, возможно ли это даже со случайными точками.

Answer 2

Способ, которым я решил это с помощью Джона Мирчиншина (Geometry Gym), состоит в том, чтобы взять код гексагональной сетки и определить ближайшие точки из моего случайного набора точек к этой сетке. Это сортирует индекс точек в том же порядке, что и сетка.