На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Вороной
    Друзья, помогите найти нормальный быстрый неглючный алгоритм диаграммы Вороного. Вот вроде нашел хороший с виду, но код крайне медленный, на 200 точек он тратит несколько секунд: https://rosettacode.org/wiki/Voronoi_diagram#Delphi

    Нужно для дельфи.
      Вот я его тут впилил в форму, может кто то поймет почему он медленный
      Прикреплённый файлПрикреплённый файл______________.rar (73,9 Кбайт, скачиваний: 99)
        Цитата мыш @
        Вот вроде нашел хороший с виду

        Не знаю, что ты там хорошего увидел. По сути он не стоит области близости, а определяет какая точка растра ближе к заданным.
          Цитата prografix @
          Не знаю, что ты там хорошего увидел. По сути он не стоит области близости, а определяет какая точка растра ближе к заданным.

          Да я вообще чайник, я не программист и не математик. Хороший - не глючит хоть. Я раньше находил в сети быстрый алгоритм, но он исключения вываливает постоянно. Ну с ним мучился. Теперь нашел безглючный, обрадовался :)

          И да, мне для себя - баловаться (красивый он вот я с ним и играюсь), поэтому мне пофиг близости он делает или области. Мне главное чтобы быстро.
          Сообщение отредактировано: мыш -
            По-моему проще найти имплементацию на си и подключить её dll-кой к проекту на дельфи, если нужна быстрая (за n*logn) реализация. А если просто какая-нибудь, то проще всего её строить из триангуляции Делоне, которую построить в лоб.
              Цитата мыш @
              Мне главное чтобы быстро.

              Тогда думай и редактируй этот алгоритм. Там можно перебор точек сократить.
                >вроде нашел хороший с виду
                ;) Это примитивная реализация - она просто проверяет, к какой базовой точке ближе каждый пиксел картинки. Сложность не менее NPoints * ImageSize^2

                Нормальный алгоритм работает за O(NPoints*log(NPoints)) и выдаёт как результат набор многоугольников (структура данных может быть не слишком простой)

                Вот пример: https://torry.net/authorsmore.php?id=2322
                  MBo Спасибо! Отличный вариант, он правда исключения тоже на каждый чих выдает, но мне пофиг! Щаслив :)
                  Цитата prografix @
                  Тогда думай и редактируй этот алгоритм. Там можно перебор точек сократить.

                  Ты не понял, я - кнопконажиматель и компонентовставлятель ;) Думать и редактировать я б не сдюжил.
                  0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                  0 пользователей:


                  Рейтинг@Mail.ru
                  [ Script execution time: 0,0253 ]   [ 17 queries used ]   [ Generated: 28.03.24, 23:40 GMT ]