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