Как узнать, есть ли пересечение фигур? Известны координаты.

← →
Yuraz (2003-07-16 13:58) [0]

Вопрос наверное относится больше к математике, но всё же, есть 2 фигуры, с 3 и 4 вершинами, соответственно, т.е. треугольник и квадрат. Имеют координаты x,y у каждой вершины. Местоположение фигур может менятся, т.е. x,y, форма не меняется.
Я генерирую, случайно, вручную, положение фигуры в пространстве, и хотелось бы узнать, перекрывает ли она вторую фигуру. Т.е. тут могут быть варианты, или True/False (пересекает, не пересекает), или мы можем узнать кроме этого ещё и координаты точек пересечения. Не знаю, может быть вопрос слишком сложный, сам не могу выйти на нужную литературу, но в школе точно это не проходили :(
Буду рад любому ответу.
PS. Спасибо MBo за вчерашний ответ о повороте фигуры, я даже не ожидал такаго грамотного ответа на вопрос :)

← →
Digitman (2003-07-16 14:01) [1]

> в школе точно это не проходили

да ну ?! что, и решение системы двух линейных уравнений не проходили ?! ни одним из известных способов ?!

мда ... тили-тили, трали-вали...

← →
BOA_KAA (2003-07-16 14:15) [2]

http://algolist.manual.ru/maths/geom/

← →
Andrey007 (2003-07-16 14:16) [3]

Надо делать два вложенных цикла - внешний по координатам одной фигуры, вложенный - по координатам другой фигуры. В цикле брать отрезок одной фигуры и смотреть его пересечение с отрезком другой фигуры. Алгоритм подходит для любых n-угольников.

← →
default (2003-07-16 14:18) [4]

можешь проверять пересечение линий - сторон этих фигур

← →
Юрий Федоров (2003-07-16 14:18) [5]

Можно средствами API -
создать два региона и проверить, пересекаются или нет

← →
Vlad Oshin (2003-07-16 14:18) [6]

просто рассуждение, поправте знатоки

а если Винды заставить думать? Есть же там регионы, вот и создать 2 региона, и стандартными функциями проверить?

(я понимаю, что геометрически лучше, но просто, возможно ведь, когда думать лень? или нет?)

← →
Vlad Oshin (2003-07-16 14:19) [7]

Как узнать, есть ли пересечение фигур? Известны координаты. Найти похожие ветки