|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 30 Sep 2001 16:29:13
To : Andrey Glazunov
Subject : опознать пересечение треугольников
--------------------------------------------------------------------------------
AG> никто не напомнит вроде простую вещь - есть 2 треугольника на
AG> плоскости заданные 2мя тройками координат X и Y соотв ... первый :
AG> (x1,y1), (x2,y2), (x3,y3) второй : (x4,y4), (x5,y5), (x6,y6)
AG>
AG> хочется узнать как можно зная эти 12 чисел выяснить не имеют ли эти 2
AG> треугольника общих точек на плоскости... в реальной жизни очень часто
AG> встречается касание этих треугольников вершинами, но это не страшно
AG> ... главное не пропустить момента когда у них появляются общие
AG> поверхности... сначала думл, что можно соорудить отрезки между
AG> вершинами и смотреть факт пересечения отрезков но оказалось, что если
AG> один треугольник лежит внутри второго то ничего не пересекается :/ ...
перед тем как определишь пересечение треугольников, определив пересечение
отрезков, не забудь оптимизировать алгоритм путем определения пересечения
bounding boxes.
О как! Вот сказал так сказал! :-)
--- Alex Raider / Flash inc.
* Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
