Показать сообщение отдельно
Старый 09.01.2007, 22:50   #8
Shtille
AnyKey`щик
 
Регистрация: 09.01.2007
Сообщений: 1
Написано 0 полезных сообщений
(для 0 пользователей)
Re: В области квадрата

Предложу вариант, разработанный мной. Для 2д работает 100%. 3д не проверял.
Итак, суть. Есть формула из аналита - расстояние от точки (x0,y0) до прямой A*X+B*Y+C=0 равно r=|A*x0+B*y0+C|, где n={A,B} - нормаль к прямой (|n|=1).
Если брать формулу без модуля, то легко проверяется условие нахождения точки в определенной полуплоскости.
Следовательно, чтобы точка лежала внутри прямоугольника, эти "безмодульные" расстояния до параллельных прямх должны быть разных знаков!
(Offline)
 
Ответить с цитированием