|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 30 Oct 2001 20:35:12
To : Andrey Belyakov
Subject : Re: Точка в эпсилон окресности отрезка?
--------------------------------------------------------------------------------
"Andrey Belyakov" <andrejb@netmail.lv> wrote in message
news:9rmepq$q9d$1@host.talk.ru...
> > Hо я впролне согласен с тем, что чем самому сидеть над отладкой,
> > чаще проще заставить компьютер считать дольше (что сам я часто
> > и проделываю в 99.9% случаев)
> Эээ... Мне больше подходит повозится с отладкой. Там примерно
> 100 тыс. ломаных по 50 изломов и 120 ms на решение. Так что на
> проверке вхождения точки в e-окрестность буду экономить как смогу.
> Может даже до ASMа снизойду.
С таким количеством элементов лучше наверное сделать
систему простых тестов определяющую, какую ломанную
следует анализировать, а какую - нет. Так чтобы в конце из
было с десяток. Hа таком можно выиграть порядок в
производительности, а на простой оптимизации
низкоуровневых операций выигрыш - 2-3 раза (это все ИМХО).
> Чтобы не поднимать обсуждение общей схемы решения таких задач
> скажу, что отрезки уже разбиты на кластеры - по столько, сколько
> в эти данные 120 ms укладывается... Hо все одно буду экономить...
Везет же некоторым - целых 120мс ;)
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
