E
Я понял
Это вроде называется опорная гиперплоскость
Size: a a a
2021 February 03
I
Проще прямую и просмотреть, где лежат точки относительно неё.
Да не прокатит
DB
Да не прокатит
Почему?
E
Имеет, другое дело, что по расстоянию там не определить противоположность никак
I
Если ты попал на сторону четырехугольника
DB
Для выпуклого кейса 100%, для невыпуклого тоже не могу контрпример построить.
I
Будут по одну сторону
DB
Имеет, другое дело, что по расстоянию там не определить противоположность никак
Да? Скалярное произведение?
E
Например, можно просто вытянуть ромб вдоль одной оси
E
И расстояние там будет меньше до противоположной вершины
М
Если выпуклости нет, то противоположность точек уже смысла не имеет
Задача изначально заключается в том, чтобы узнать можно ли описать окружность вокруг введенного четырехугольника (через координаты)
Для этого мне понадобилось найти противоположные вершины
Для этого мне понадобилось найти противоположные вершины
DB
Если ты попал на сторону четырехугольника
Отлично. Берём расстояние от точки до прямой. Берём скалярное. Положительное - не тот варик. Отрицательное - бинго.
P
DB
Окей, добавим "без самоперемечений".
E
без самопересечений тогда уж
P
Ну ладно)
DB
Это априори подразумевается, хотя соглашусь, для мат.строгости это надо обговорить.
P
Убедиль
DB
DB
Гоу бухать)