Помощь - Поиск - Пользователи - Календарь
Полная версия: пересечение фигур
Форум «Всё о Паскале» > Образование и наука > Математика
Tribunal
как проверить,пересекаются ли фигуры.например,треугольник и прямоугольник,
если известны координаты их вершин?

буду признательна за помощь...
Lapp
Боюсь, что совсем общего правила тут нету. А идеи могут быть самые разные.
Например, можно в лоб смотреть, пересекаются ли стороны (как отрезки, все попарно). Можно смотреть, попадает ли вершина одного внутрь другого (при других вершинах снаружи).
Короче, надо подходить творчески smile.gif
мисс_граффити
Цитата(lapp @ 6.12.2006 15:58) *

Можно смотреть, попадает ли вершина одного внутрь другого (при других вершинах снаружи).

не-а.
могут быть все снаружи, но при этом пересечение будет присутствовать.
volvo
Tribunal, здесь смотрела:
Пересечение выпуклых полигонов
?
Malice
Цитата(мисс_граффити @ 6.12.2006 20:55) *

не-а.
могут быть все снаружи, но при этом пересечение будет присутствовать.

Врядли. Приведи пример, плиз.
Lapp
Цитата(Malice @ 6.12.2006 22:42) *

Врядли. Приведи пример, плиз.

Могут smile.gif
Пример - буква Х как два узких и длиннх прямоугольника..

Спасибо, Мисс Граффити
Malice
Цитата(lapp @ 7.12.2006 0:50) *

Могут smile.gif

Точно, что то не подумал smile.gif Пример того, что так задерживаться на работе низя..
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.