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