Це питання в основному вийшло з відчайдухи , витративши кілька годин на намагання з'ясувати проблему.
Якщо ви киньте погляд на вищезазначене зображення, ви побачите, що алгоритм мого алгоритму переміщення середньої точки працює (дещо) успішно; створюючи дещо узгоджену схему шуму.
Однак це залишає позаду чорну пунктирну сітку на зображенні, і я не маю поняття, чому. Я можу передбачити, що це проблема в математиці, але я просто не бачу цього; і це не було зазначено в жодних інтернет-ресурсах як можливе питання; тому будь-яка допомога буде вдячна щодо полювання на цю помилку.
unsigned char** mdp(unsigned char** base, unsigned base_n, unsigned char r) {
size_t n = (2 * base_n) - 1;
unsigned char** map = new unsigned char*[n];
for (unsigned i = 0; i < n; ++i) map[i] = new unsigned char[n];
// Resize
// 1 0 1
// 0 0 0
// 1 0 1
for (size_t i = 0; i < n; i += 2) {
for (size_t j = !(i % 2 == 0); j < n; j += 2) {
map[i][j] = base[i / 2][j / 2];
}
}
// Diamond algorithm
// 0 0 0
// 0 X 0
// 0 0 0
for (size_t i = 1; i < n; i += 2) {
for (size_t j = 1; j < n; j += 2) {
unsigned char& map_ij = map[i][j];
unsigned char a = map[i - 1][j - 1];
unsigned char b = map[i - 1][j + 1];
unsigned char c = map[i + 1][j - 1];
unsigned char d = map[i + 1][j + 1];
map_ij = (a + b + c + d) / 4;
unsigned char rv = std::rand() % r;
if (map_ij + r < 255) map_ij += rv; // EDIT: <-- thanks! the bug! `map_ij + rv`, not `r`
else map_ij = 255;
}
}
// Square algorithm
// 0 1 0
// 1 0 1
// 0 1 0
for (size_t i = 0; i < n; ++i) {
for (size_t j = (i % 2 == 0); j < n; j += 2) {
unsigned char& map_ij = map[i][j];
// get surrounding values
unsigned char a = 0, b = a, c = a, d = a;
if (i != 0) a = map[i - 1][j];
if (j != 0) b = map[i][j - 1];
if (j + 1 != n) c = map[i][j + 1];
if (i + 1 != n) d = map[i + 1][j];
// average calculation
if (i == 0) map_ij = (b + c + d) / 3;
else if (j == 0) map_ij = (a + c + d) / 3;
else if (j + 1 == n) map_ij = (a + b + d) / 3;
else if (i + 1 == n) map_ij = (a + b + c) / 3;
else map_ij = (a + b + c + d) / 4;
unsigned char rv = std::rand() % r;
if (map_ij + r < 255) map_ij += rv;
else map_ij = 255;
}
}
return map;
}Якщо у вас є які-небудь поради або ресурси, крім http://www.gameprogrammer.com/fractal.html та http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 для генерації місцевості на фрактальній основі, я б хотів оцінюйте їх також як коментарі.
Редагувати:
Це новий образ, згідно з пропозицією Фабіаса (ти), однак у ньому все ще є дивні химерності, які ви повинні мати можливість бачити відразу (маленькі «ямочки» скрізь).
Що може спричинити цю дивну поведінку? Оновлений вихідний код: http://www.pastie.org/1924223
Редагувати:
Велике спасибі Фабіану, що знайшов помилку перевірки меж, для тих, хто цікавиться, ось поточне рішення як 512x512 png. І поточний вихідний код (модифікований Fabian) .
Редагувати (через роки): версія Python https://gist.github.com/dcousens/5573724#file-mdp-py