Control Systems and Computers, N3, 2019, Aricle 6

Control Systems and Computers, 2019, Issue 3 (281), pp. 52-59.

UDC 3.721;004.03142

O.S. BULGAKOVA, Ph.D (Eng.), Associate Professor of the Computer Science and Applied Mathematics Department V.O. Sukhomlynsky Mykolaiv National University Nikolska str., 24, Mykolaiv, 54030, Ukraine,

A.V. KUDRIAVTSEV, Master degree of Eng., V.O. Sukhomlynsky Mykolaiv National University, Nikolska str., 24, Mykolaiv, 54030, Ukraine,

V.V. ZOSIMOV, Ph.D (Eng.), Associate Professor of the Computer Science and Applied Mathematics Department, V.O. Sukhomlynsky Mykolaiv National University, Nikolska str., 24, Mykolaiv, 54030, Ukraine,

V.O. POZDEEV, Doctor of Phys.-Math. Sciences, Chief of Department for applied mathematics and information computer technologies V.O. Sukhomlynsky Mykolaiv National University
Nikolska str., 24, Mykolaiv, 54030, Ukraine,


The article presents the Modified Diamond Square algorithm, as a result of which obtain a 3-dimensional map of the fractal surface. This method of visualization using voxels allows to generate relief structures (caves, canyons, quarries) that cannot be generated using a regular elevation map. The result of using the modified algorithm is shown on the landscape construction.

 Download full text! (In English)

Keywords: Procedural generation, 3D, Diamond Square algorithm, 3-dimensional map, сomputer graphics, game system.

  1. Hendrikx, M., 2013. “Procedural Content Generation for Games: A Survey”. ACM Transactionson Multimedia Computing, Communications, and Applications, 9 (1), pp. 1-22.
  2. Togelius, J., Shaker, N., Nelson, M., 2014. Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Berlin: Springer, 142 p.
  3. Nelson, M., 2008. “Recombinable Game Mechanics for Automated Design Support”. Proceedings of the Fourth AIIDE Conference, pp. 84–89.
  4. Togelius, J., 2011. “Search-Based Procedural Content Generation: A Taxonomy and Survey”. IEEE Transactions on Computational Intelligence and AI in Games, 3 (3), pp. 172-186.
  5. Perlin K.H., [online]. Available at: < wiki/Perlin_noise> [Accessed 12 Aug. 2018].
  6. Perlin, K.H. Making noise, [online]. Available at: <> [Accessed 20 Dec. 2018].
  7. Voronoi diagram, [online]. Available at: <> [Accessed 27 Now. 2018].
  8. Arya, S., Malamatos, T., Mount, D., 2002. “Space-Efficient approximate Voronoi diarmamms”. Proc. 34th Ann. ACM. Symp. Theory of Comput. (STOC), pp. 721-730.
  9. Edelsbrunner, H., 1987. Algorithms in Combinatorial Geometry, EATCS Monographs on Theoretical Computer Science, Springer-Verlag, 379 p.
  10. Unity on Linux: Release Notes and Known Issues. Unity Community, [online]. Available at: <> [Accessed 27 Now. 2018].
  11. Bulgakova, O., Kyslychenko, P., 2016. “The large scalable applications architecture in object-oriented programming context”. Geometric modeling and information technologies, 1, pp. 52–56.
  12. Bulgakova, O., Nesterenko, K., 2018. “Features of three-dimensional modeling in geoinformation systems on the basis of perlin noise”. NUS Journal, 3, pp. 59–80.

Received 24.03.2019