Автор: Tribunal 4.12.2006 19:54
как проверить,пересекаются ли фигуры.например,треугольник и прямоугольник,
если известны координаты их вершин?
буду признательна за помощь...
Автор: lapp 6.12.2006 19:58
Боюсь, что совсем общего правила тут нету. А идеи могут быть самые разные.
Например, можно в лоб смотреть, пересекаются ли стороны (как отрезки, все попарно). Можно смотреть, попадает ли вершина одного внутрь другого (при других вершинах снаружи).
Короче, надо подходить творчески
Автор: мисс_граффити 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)
Врядли. Приведи пример, плиз.
Могут
Пример - буква Х как два узких и длиннх прямоугольника..
Спасибо, Мисс Граффити
Автор: Malice 7.12.2006 13:07
Цитата(lapp @ 7.12.2006 0:50)
Могут
Точно, что то не подумал
Пример того, что так задерживаться на работе низя..