Я знаю, что когда ваша линия развертки сталкивается с тремя центрами вашего массива, вы должны проверить, есть ли что-то, называемое «круговыми точками». Я понимаю, что точки круга - это полюса круга, который проходит через другие 3 точки, но мои вопросы в том, что является эффективным способом сделать это, потому что то, что вы действительно хотите, - это центр круга, который является вершиной трех Многоугольники Вороного, так что мне пришло в голову найти три медиатрисы и пересечение этих трех будет центром, но мне кажется, что если я это сделаю, то алгоритм будет ближе к алгоритму грубой силы, я надеюсь вы могли бы помочь мне с этим, спасибо заранее EDIT: я думаю, стоит сказать, что я работаю над Джулией и что я уже сделал два алгоритма грубой силы, один приблизительный и один точный
Достаточно хорошее и подробное описание этого алгоритма есть в этом учебнике:
https://www.springer.com/gp/book/9783540779735
Они объясняют, как достигается эффективность путем добавления указателей между деревом состояний и частями строящейся диаграммы.
Может быть, это может помочь. Сам алгоритм не реализовывал.