|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 18 Jul 2001 20:04:53
To : All
Subject : Re: Вхождение точки в произвольный многоугольник на плоскости
--------------------------------------------------------------------------------
"Teslenko Alexei" <teslenko@validio.com.ua> wrote in message
news:3b552391$1@miik2-ilt.ilt.kharkov.ua...
> Hi,
> Для таких задач очень удобны алгоритмы р-функций.
ИМХО использование Р-функций хотя и возможно,
но чересчур трудоемко для данной задачи. Хотя если
скорость счета не важна, и "мгогоугольник" ограничен
не отрезками, а кусками аналитических функций,
то подход очень прямой и приводит к результату.
:) Если конечно имеются в виду те самые Харьковские
"Эр"-функции. Hе знаю преподают ли их еще где либо?
Cheers,
Serge
PS: А вообще то я сравнивал скорость опрелеления
попадания точки внутрь криволинейного изопараметрического
четырехугольника методом Р-функций и путем построения
обратного преобразования координат (метод Hьютона) и
результат 50х50. Примерно одинаково.
Второй вариант менее точен в узких углах, но дает дополнительную
информацию о точке.
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
