| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Вопрос о коллизии
AQUALITY © (2003-08-16 18:59:00)
Здрасте. Вроде такая простая вещь, а не где не могу найти! Короче, как узнать, что 2D точка попала в 2D треугольник. Заранее спасибо.
Марсианин (2003-08-16 21:53:00) [1]
я делал так:
1. проводим 3 прямые по сторонам, находим их ур-ния типа ax + by = c или ax + by - c = 0
2. теперь тестируем каждую сторону. подставляем в каждое ур-ние нашу точку и вершину которая не лежит на прямой. если знак выражения ax + by - c для тестируемой точки и вершины одинаковый - для этой стороны тест пройден. если все 3 стороны - ок, точка внутри треугольника...
Camedia (2003-08-16 19:17:00) [2]
http://www.enlight.ru:8000/faq3d/articles/24.htm
Отсюда сравнивай, находится ли точка выше точек сторон или нет.
| |
