Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ пересечение фигур

Автор: Tribunal 4.12.2006 19:54

как проверить,пересекаются ли фигуры.например,треугольник и прямоугольник,
если известны координаты их вершин?

буду признательна за помощь...

Автор: lapp 6.12.2006 19:58

Боюсь, что совсем общего правила тут нету. А идеи могут быть самые разные.
Например, можно в лоб смотреть, пересекаются ли стороны (как отрезки, все попарно). Можно смотреть, попадает ли вершина одного внутрь другого (при других вершинах снаружи).
Короче, надо подходить творчески smile.gif

Автор: мисс_граффити 7.12.2006 0:55

Цитата(lapp @ 6.12.2006 15:58) *

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

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

Автор: volvo 7.12.2006 1:04

Tribunal, здесь смотрела:
http://algolist.manual.ru/maths/geom/intersect/convex_intersect.php
?

Автор: Malice 7.12.2006 1:42

Цитата(мисс_граффити @ 6.12.2006 20:55) *

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

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

Автор: lapp 7.12.2006 4:50

Цитата(Malice @ 6.12.2006 22:42) *

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

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

Спасибо, Мисс Граффити

Автор: Malice 7.12.2006 13:07

Цитата(lapp @ 7.12.2006 0:50) *

Могут smile.gif

Точно, что то не подумал smile.gif Пример того, что так задерживаться на работе низя..