Отображение карты высот в формате контура на основе сетки [закрыто]

Закрыто. Этот вопрос не по теме. В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека.

Закрыто в прошлом году.

У меня есть 2D-карта высот в следующем формате

06 36 39 42 43 55 ... 
37 40 43 43 45 46 ...
40 43 44 45 46 48 ...
44 44 46 47 48 50 ...
41 44 45 47 48 48 ...
...

И мне нужно преобразовать ее в формат контура на основе ухмылки (чтобы ее можно было в дальнейшем преобразовать в спрайты)

. . . . | . . 
. . . . \ . . 
. . . / / . . 
. . . | . . . 
. . . | . . . 
. / - / . . .

Здесь . означает равнину, | и - прямые скалы, / и \ углы скал (каждый из которых представляет 2 различных варианта).

Я попробовал стандартный подход с марширующими квадратами, но обнаружил, что выборка только 3 соседей приводит к довольно большому количеству проблем из-за перегрузки соседних случаев. (Обратите внимание на дополнительные неуместные прямые обрывы ниже)

. . . . | . \ 
. . . . \ \ .
. . . / / - .
. . . | - . .
. . . | . . .
. / - / . . .

Что я хотел бы, так это несколько ссылок на алгоритмы/подходы, которые помогают справляться с такого рода вещами. Я знаю, что обход по контуру с некоторым поиском в глубину является вариантом, но еще не пробовал его и предпочел бы оставить его в крайнем случае. Есть также вопросы представления некоторых объектов, например, включать ли скальные хребты толщиной в 1 элемент или просто игнорировать их.Другой вариант — пройти через сгенерированные контуры и изменить их так, чтобы они плавно совпадали, но это кажется действительно хакерским...

2d contour terrain heightmap

задан Sash 28 February 2012 в 12:28

0 ответов

Другие вопросы по тегам:

2d contour terrain heightmap

Отображение карты высот в формате контура на основе сетки [закрыто]

0 ответов

Похожие вопросы: