|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Starikov Alexander 2:5020/400 09 Jan 2002 11:33:51 To : Vladimir Potapov Subject : Re: срочно нужен алг. --------------------------------------------------------------------------------
> Сабж. Как определить вхождение точки в треугольник?
Простенький способ:
вычисляем площадь исходного треугольника
от исходной точки до вершин треугольника достраиваем три новых треугольника
вычисляем их площади и сумму
если полученные цифры ~равны, то точка внутри треугольника...
проще некуда ;))
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64881a3c8629.html, оценка из 5, голосов 10
|