Re: Персечение фигур
Hello,
> задача: определить, пересекаются-ли прямоугольники.
Два или больше? (знаю что глупый вопрос :)
Прямоугольники произвольно ориентированы или стороны
параллельны осям (axis-aligned)?
>Мне нужен численный метод.
Сорри, но не совсем понял, что имеется ввиду? Поясните, пожалуйста :)
> Знаю что можно решить методом банальной проверки координат, но это
> минимум 4 условия.
Все-таки не понимаю чем именно может не устраивать просто проверить
пересечения соответствующих диапазонов по x и y, если они axis-aligned.
Если нет - то проверяем в какой стороне от каждой плоскости лежат вершины прямоугольника...
Так по крайней мере советуют вот здесь:
http://www.narod.ru/guestbook/index.xhtml?owner=12139292&c=18
только там был вопрос про пересечение двух кубов в трехмерном пространстве.
>З.Ы. Пока еще не добрался до учебника.
Про пересечения прямоугольников написано в книге А.Борескова по компьютерной
графике(в самой первой - Динамика, реалистичные изображения)
Другая полезная вещь - Препарата, Шаймос "Вычислительная геометрия":
http://algolist.manual.ru/maths/geom/prsh/
а именно - главы про пересечения:
http://algolist.manual.ru/download.php?path=/maths/geom/prsh/prsh7.zip
Там есть про пересечения двумерных и трехмерных (произвольных, разумеется, не
только прямоугольников и кубов :), метод "трапеций", метод "серпов" и другие.
Можно было бы их в кратце здесь изложить, но лучше посмотрите книгу :)
Good luck!
Best regards,
Alexey
Номер выпуска : 5039
Возраст листа : 781 (дней)
Количество подписчиков : 543
Адрес в архиве : http://subscribe.ru/archive/comp.soft.prog.prog/msg/473043
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru
