|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kirill Timofeev 2:5050/144.9 08 Jun 2003 00:11:23 To : Rodion Gorkovenko Subject : Re: точка в треугольнике --------------------------------------------------------------------------------
07 июня 2003 00:43, Rodion Gorkovenko писал Fedor Tereshin:
FT>> Hужена программа проверки вхождения точки в треугольник.
Можно ещё выпустить из данной точки горизонтальный луч (проще рассматривать) и
посмотреть количество пересечениё со сторанами. Если нечетное, значит внутри,
если чётно, то снаружи. Критические случаи - точка лежит на границе, на вершине.
Пока, Rodion!
... Жил-был не программист... А разве такое бывает? Бывает,.. и не такое...
--- GoldED+/W32 1.1.5-20020104
* Origin: Долой повременку! (2:5050/144.9)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33563ee23947.html, оценка из 5, голосов 10
|