|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sasha Mokrov 2:461/77 23 Jun 2003 18:40:29
To : Rodion Gorkovenko
Subject : точка в треугольнике
--------------------------------------------------------------------------------
[..click..]
RG> разбирался - попробовал - не понравилось. 2) Проверить, что точка
RG> лежит внутри каких-нибудь двух углов треугольника. Проверяем тоже
RG> очень просто - если угол наш AOB и точка С - сравниваем величину AOB с
RG> суммой углов AOC и COB... Величины углов допускаются от нуля до
RG> развернутого - определение величины угла по трем точкам тоже песня -
[..click..]
Зачем углы? Все гораздо проще. Берем каждую пару вершин треугольника (этих пар 3
штуки) и проверяем, лежит ли точка в той же полуплоскости, что и оставшаяся
вершина (находится через формулу прямой, а конкретно - через коэффициент
наклона. Единственное что нужно проконтролировать при вычислении коэффициента -
вертикальную линию, когда коэфф. = бесконечности и получаем деление на 0.
ю CU, Sasha. 02:01CD/4D.00
ъ ДД [icq 161790265] [email mokrov{на}ua.fm] ДъъДДДД
--- [ю] WinAMP is closed
* Origin: Wake up, user... NetBus has you...Ы (2:461/77)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
точка в треугольнике 