Войти
ПрограммированиеФорумГрафика

Poisson Disk Generator (3 стр)

Страницы: 1 2 3
#30
13:05, 8 мая 2014

_NetSurfer_
> У алгоритма из статьи сложность O(N*K). Зачем делать N^2?
Это я на самый примитивный посмотрел. Если сделать с поствыборкой, то получается сложность O(N log N) и вообще ячейки будут не нужны. Там вся хитрость будет в двухключевой сортировке.
ЗЫ. Пока читал, наткнулся на послание http://www.cs.sandia.gov/~samitch/papers/eurographics_mps-final-w… -appendix.pdf


#31
0:39, 9 мая 2014

Алексей Патрашов
> вся хитрость будет в двухключевой сортировке.
Хотелось бы посмотреть реализацию и картинку

#32
3:02, 10 мая 2014

_NetSurfer_
> Хотелось бы посмотреть реализацию и картинку
Картинка уже готова. Как всегда получилось не то, что намечалось

+ Показать
Далее код по частям. Основная программа на D.
+ Показать
#33
3:05, 10 мая 2014

Сортировка пирамидальная

+ Показать

И код создания рисунка на питоне.
+ Показать

#34
13:41, 10 мая 2014

Для следующего конкурса 64к, думаю, многим эта штука пригодится для генерирования уровня уровня. Спасибо.

#35
15:40, 12 мая 2014

Алексей Патрашов
> Как всегда получилось не то, что намечалось
В картинке есть какие-то странные дырки, не?

#36
15:54, 12 мая 2014

_NetSurfer_
> В картинке есть какие-то странные дырки, не?
Критических дыр не обнаружил. Есть разная форма очертаний точек. То есть так и было задумано, даже слишком равномерно.

#37
3:26, 13 мая 2014

_NetSurfer_
> На клетках всё ещё получаются кластеры из 3 точек (а максимум может быть 4
> рядом).
Лучше использовать  сетку на шестигранниках или правильных треугольниках,  но от кластерах это не избавит но будет поменьше.

Страницы: 1 2 3
ПрограммированиеФорумГрафика

Тема в архиве.