|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Glazunov 2:5020/400 01 Oct 2001 04:00:33
To : Eugene Kilachkoff
Subject : Re: опознать пересечение треугольников
--------------------------------------------------------------------------------
>> хочется узнать как можно зная эти 12 чисел выяснить не имеют ли эти 2
>> треугольника общих точек на плоскости... в реальной жизни очень часто
>Тебе сам факт пересечения ? Или точную фигуру ?
>Если только факт, то проверяй поочередно, лежат ли вершины одного
внутри
>другого.
>Если фигуру, то отсечение одного треугольника другим. Hапример,
постепенно
>отсекая один треугольник ребрами другого
нужен сам факт пересечения...
ну сначал я думал спросить как проверить, что вершина лежит внутри
другого, но потом оказывается что это недостаточное условие -
представь 2 очень вытянутых треугольника, лежащих "крест накрест" -
ни одна вершина не лежит внутри другого, а общая область есть.
вообщем получется надо что-то вроде решения уравнения на поиск точек,
принадлежащих обеим треугольникам ... на самом деле задачу хотелось бы
решить аналитически, но пока подошел бы и приближенный алгоритм т.к.
плоскость на самом деле задана дискретным наборами отсчетов по обоим
координатам - от 32*32 до 256*256 ... а вот координаты вершин
треугольников
это честные числа в интервале 0..1 с 6тью и более значащами
разрядами...
мож кто хоть напомнит как задается область, охватываемая треугольником
на плоскости ? из всего что помнится со школы так это уравнение
прямой :/
...
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: опознать пересечение треугольников 