Изменения

Перейти к: навигация, поиск

Алгоритм Бентли-Оттмана

73 байта добавлено, 20:32, 30 декабря 2011
Нет описания правки
===Наконец, абсолютная точность===
Заметим, что мы не умеем получать абсолютно точные координаты пересечения двух отрезков. Однако, мы умеем представлять эти координаты в качестве суммы произведений нескольких чисел (просто пересечение прямых и раскрытие скобок в верхней части дроби). А сами координаты нам и не требуются, нам необходимо только уметь сравнивать эти координаты друг с другом. Сравнивать же эти суммы произведений с другими такими же суммами и с обычными числами (в обобщенном представлении тоже такими же суммами) мы тоже умеем. Победа!
 
[[Категория: Вычислительная геометрия]]
419
правок

Навигация