Да с количеством операций погорячился. Спасибо, что заметили. Их действительно 14. Но они мало влияют на результат.
Проверку выпуклости отдельно проверять не нужно(как правило). При решении с помощью уравнения окружности эта задача отпадает. Чтобы 4-ехугольник был выпуклым, достаточно чтобы точка лежала вне исследуемого треугольника, и внутри описанной окружности. 1-ое условие — на входе. А если 2-ое не выполняется, то и перестраивать, получается, не надо. Идем к следующему треугольнику.
Это первый мой пост. И я просто думал, что мой пост будут читать люди подкрепленные знаниями в теории двухмерной графики. И что изначально им знакомы все эти термины. Исправлюсь в следующем посте. Спасибо.
Все правильно. Задачу можно решить при помощи диаграммы Вороного, конечно. Но «sweep line» алгоритм достаточно беспощаден к времени. В частности найти пересечение трех парабол — очень ресурсоемко.
Проверку выпуклости отдельно проверять не нужно(как правило). При решении с помощью уравнения окружности эта задача отпадает. Чтобы 4-ехугольник был выпуклым, достаточно чтобы точка лежала вне исследуемого треугольника, и внутри описанной окружности. 1-ое условие — на входе. А если 2-ое не выполняется, то и перестраивать, получается, не надо. Идем к следующему треугольнику.