Re[3]: Задачка по геометрии! Зубы поломаешь...
От: HI-TECH  
Дата: 20.12.01 16:48
Оценка:
Здравствуйте Sergius, Вы писали:

S>Здравствуйте Andruha.


S>Тут все даже проще. Нам всего лишь надо найти вершины области пересечения.

S>Ищем все точки пересечения сторон треугольника. Если они есть, то искомые вершины — это они, плюс, возможно, некоторые из вершин самих треугольников. Вариантов немного, так что написать такую функцию сверхбольшого труда не должно составлять.

Чисто в решении конкретной такой задачи проблемы естественно нет никакой!
Суть в том что нужен алгоритм работающий:
а) со всеми случаями перекрытия треугольников
б) работающий быстро!

Есть такие варианты??
HI-TECH
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.