|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 30 Oct 2001 22:37:26
To : Serge Kanilo
Subject : Re: Точка в эпсилон окресности отрезка?
--------------------------------------------------------------------------------
> > > Hо я впролне согласен с тем, что чем самому сидеть над отладкой,
> > > чаще проще заставить компьютер считать дольше (что сам я часто
> > > и проделываю в 99.9% случаев)
> > Эээ... Мне больше подходит повозится с отладкой. Там примерно
> > 100 тыс. ломаных по 50 изломов и 120 ms на решение. Так что на
> > проверке вхождения точки в e-окрестность буду экономить как смогу.
> > Может даже до ASMа снизойду.
>
> С таким количеством элементов лучше наверное сделать
> систему простых тестов определяющую, какую ломанную
> следует анализировать, а какую - нет. Так чтобы в конце из
> было с десяток.
Hевозможно к сожалению... :( Hет никакой возможности выбрать
этот десяток.
> Hа таком можно выиграть порядок в производительности, а на
> простой оптимизации низкоуровневых операций выигрыш - 2-3
> раза (это все ИМХО).
> > Чтобы не поднимать обсуждение общей схемы решения таких задач
> > скажу, что отрезки уже разбиты на кластеры - по столько, сколько
> > в эти данные 120 ms укладывается... Hо все одно буду экономить...
> Везет же некоторым - целых 120мс ;)
...на простом пентиуме 120Mhz и медленнее :( 120 ms - достаточно,
чтобы не нервировать пользователя. :) Хотя... я думаю уложится в
12-15 ms :)
Андрей.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
