програмное рисование

Futs · 28.07.2005, 12:37

каким образом можно отловить точки пересечения линий у двух прямоугольников?

iNils · 28.07.2005, 16:28

по координатам прямоугольников и их размерам.

Король · 28.07.2005, 16:37

iNils, не все так просто. я тоже так подумал. а если прямоугольники пересекаются под углом?

Futs · 28.07.2005, 16:45

вот то-то и оно под углом, и координаты могут меняться

iNils · 28.07.2005, 16:47

тогда надо задачу ставить подробнее. то что было сказано про прямоугольники, а не про произвольные фигуры, трактовалось мной как одинаковая ориентация.

Король · 28.07.2005, 16:56

ну вообще-то задача решаемая. ща я те нарисую и выложу

Futs · 28.07.2005, 17:01

спасибо, а то я долго уже думаю над этим вопросом, и проект не могу доделать

genius · 28.07.2005, 17:16

2 Futs: если с математикой проблем нет, то задача решается достаточно просто

1. определяются координаты вершин прямоугольников
2. определяются уравнения прямых, на которых лежат стороны прямоугольников
3. определяются точки пересечения прямых
4. из этих точек выбираются те, которые лежат в пределах отрезков - сторон прямоугольника, которые ты проверял на пересечение

Король · 28.07.2005, 17:25

вообще genius дело говорит. я тригрнометрически нашел, а у него проще способ и универсальнее

iNils · 28.07.2005, 17:33

Цитата:

Сообщение от Король

вообще genius дело говорит. я тригрнометрически нашел, а у него проще способ и универсальнее

Это очевидно же. Можно сразу в прямоугольники пустые объекты ставить по углам, чтобы они свои координаты давали.