|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Glazunov 2:5020/400 30 Sep 2001 04:35:10
To : All
Subject : опознать пересечение треугольников
--------------------------------------------------------------------------------
Hi All !
никто не напомнит вроде простую вещь - есть 2 треугольника на плоскости
заданные 2мя тройками координат X и Y соотв ...
первый : (x1,y1), (x2,y2), (x3,y3)
второй : (x4,y4), (x5,y5), (x6,y6)
хочется узнать как можно зная эти 12 чисел выяснить не имеют ли эти 2
треугольника общих точек на плоскости... в реальной жизни очень часто
встречается касание этих треугольников вершинами, но это не страшно ...
главное не пропустить момента когда у них появляются общие
поверхности... сначала думл, что можно соорудить отрезки между
вершинами и смотреть факт пересечения отрезков но оказалось, что если
один треугольник лежит внутри второго то ничего не пересекается :/ ...
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
