Устранение (или обнаружение) отверстий в процедурном шуме для разработки игр

Question

Я следовал этой странице http://devmag.org.za/2009/04/25/perlin-noise/ в качестве руководства для создания моего собственного шума Перлина - это было указано в разделе комментариев, что это FBM шум, но это не имеет значения.

Это очень хорошо работает до сих пор, это результаты после некоторой «очистки», чтобы удалить как можно больше артефактов. http://puu.sh/dayg9/2943aca5ce.png

Теперь, когда я создал свой шум, я собираюсь использовать его как бесконечную карту для игровой платформы. Однако, как вы можете видеть, в моем шуме есть некоторые дыры.

-Пожалуйста, обратите внимание - этот шум предназначен для 2D-игры!

Мой вопрос: как я могу заполнить эти отверстия или остановить игрока от нереста внутри них? Не могу найти ответ, несмотря на множество поисковых запросов и мышление EXTRA.

Спасибо за ваше время :)

Answer 1

Кто-то упомянул, что решение имеет большое значение для алгоритмов заполнения, таких как используемые в краске Microsoft.

Я буду продолжать использовать «заполнения Scanline» алгоритм - http://en.wikipedia.org/wiki/Flood_fill

Answer 2

Просто используйте алгоритм Неевклидова http://en.wikipedia.org/wiki/Haversine_formula основанный на первый взгляд на то, где они нерест найти количество объектов в пределах размера набора зазора, а затем переместить игрок к различная область появления, если счет слишком мал.

Для скорости вы можете рассчитать это при начальном времени генерации исходной зоны и затем кэшировать результаты по каждому региону, чтобы упростить запрос.