Agorithm Grid Размещение кубов UE4

Question

В данный момент у меня есть Сетка, где я хочу разместить Кубы, некоторые заполнены, а некоторые - только половина Кубов для Схемы. В конце я хочу получить случайно сформированную платформенную форму острова.

Но я не знаю, как их разместить. Задумывались над настройкой очков, чтобы я получил форму, а затем использовал своего рода алгоритм поиска пути?

Может быть, кто-то здесь может помочь мне или узнать способ идеи или что-то, что может помочь.

Спасибо

Я добавил изображение, как оно должно выглядеть в конце. И мои кубы для размещения - это сгенерированные процедурным способом сетки с плавающим входом для передних вершин.

Answer 1

Следующий псевдокод может растеризовать BLOB-объект:

def cubeAt(pos):
  height = noise(pos)*magnitude + 1 - distance(pos, center)/radius
  if height > threshold:
    makeFullCube(pos)
  elif height > 0:
    makeHalfCube(pos)

for x in range(0, xsize):
  for y in range(0, ysize):
    cubeAt(vec(x,y))