| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Проверка пересечения
AlexGr © (2002-11-25 09:17:00)Дано: координаты треугольника, две координаты прямой.
Надо: c минимальными затратами проверить пересекает ли прямая треугольник, естествено всё в 3D...
MBo (2002-11-25 10:22:00) [1]работая с 3D, без геометрии не обойдешься все равно.
По трем точкам строится уравнение плоскости
Ax+By+Cz+D=0 (подставить коррдинаты точек, решить систему уравнений)
AlexGr (2002-11-25 09:39:00) [2]MBo, поподробней бы.
MBo (2002-11-25 09:36:00) [3]Из уравнений плоскости и прямой находишь точку их пересечения, и проверяешь, находится ли она внутри треугольника (например, по суме углов от точки к вершинам тр-ка, если внутри, то будет 2*Pi)
| |
