|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Galayko Konstantyn 2:5020/400 10 Jun 2003 13:46:50
To : Fedor Tereshin
Subject : Re: вопрос1
--------------------------------------------------------------------------------
> Hужена программа проверки вхождения точки в треугольник. В FAQ есть, но
там
> непонятно, что-то насчет векторного произведения. Плз помогите разобраться
или
> киньте пример с пояснениями.
У меня была подобная задача - вхождение точки в выпуклый многоугольник.
Тонкостей не томню, но суть способа такова - из точки пускаю 2 вертикальных
луча (вверх и вниз). И считаю кол-во пересечений с гранями (Nr, Nl).
Входит, если Nr=Nl=1. Hо это в двух словах, т.к. луч может попасть в вершину
(N=2), т.е. частности додумать. Я бы и куском исх. поделился, да времени нет
рыться, да и было это 3 года назад.
Regards,
Galayko Konstantyn
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
