Как вы находите точки круга в алгоритме Фортуны? - PullRequest
0 голосов
/ 27 мая 2019

Я знаю, что когда ваша линия разметки сталкивается с тремя центрами вашего массива, вы должны проверить, существует ли что-то, называемое «точками окружности».Я понимаю, что точки круга - это полюса круга, который проходит через остальные 3 точки, но мои вопросы: какой эффективный способ сделать это, потому что то, что вы действительно хотите, - это центр круга, который является вершиной трехПолигоны Вороного, так что мне пришло в голову найти три медиатрицы, и пересечение этих трех будет центром, но мне кажется, что если я сделаю это, алгоритм будет более близок к алгоритму грубой силы, я надеюсь,Вы могли бы помочь мне с этим, спасибо заранее. РЕДАКТИРОВАТЬ: Я думаю, что стоит сказать, что я работаю над Джулией, и что я уже сделал два алгоритма грубой силы, один приблизительный и один точный

...