|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 23 Jul 2001 17:35:11
To : All
Subject : Re: Вхождение точки в произвольный многоугольник на плоскости
--------------------------------------------------------------------------------
"Dmitriy Nesmachny" <Dmitriy.Nesmachny@p609.f2065.n5020.z2.fidonet.org>
wrote in message news:64297491@p609.f2065.n5020.z2.ftn...
> >> Для таких задач очень удобны алгоритмы р-функций.
>
> SK> ИМХО использование Р-функций хотя и возможно,
> SK> но чересчур трудоемко для данной задачи. Хотя если
>
> А что за Р-функции?
Я не большой специалист в этом. Просто видел пару книжек.
Допустим что есть функция f(x,y)=0 и она разделяет
плоскость на две части, в одной из которых f(x,y)>0, а в
другой f(x,y)<0.
Предположим, что f(x,y)>0 трактуется как true, а f(x,y)<0 - как false.
Теперь придумаем несколько операторов над такими функциями,
чтобы они соответствовали логическим операторам
NOT(f) = -f,
XOR(f,g) = -f*g;
AND(f,g), OR(f,g) - тоже не сложны, но не помню :(.
И теперь оказывается для контура используя эти операции
можно построить аналитическую функцию, которая положительна
внутри контура, отрицательна - снаружи, и равна нулю на контуре.
Используется для решения задач, где требуются набор базисных
функций с нулевым значением на заданной границе.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
