Control Systems and Computers

https://doi.org/10.15407/csc.2019.03.052

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, sashabulgakova2@gmail.com

A.V. KUDRIAVTSEV, Master degree of Eng., V.O. Sukhomlynsky Mykolaiv National University, Nikolska str., 24, Mykolaiv, 54030, Ukraine, extosis.vt@gmail.com

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, zosimovvv@gmail.com

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, pozdeevval@gmail.com

ALGORITHMIC MODIFICATIONS IN PROCEDURAL GENERATION SYSTEMS

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.
   https://doi.org/10.1145/2422956.2422957
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.
   https://doi.org/10.1109/TCIAIG.2011.2148116
5. Perlin K.H., [online]. Available at: <https://en.wikipedia.org/ wiki/Perlin_noise> [Accessed 12 Aug. 2018].
6. Perlin, K.H. Making noise, [online]. Available at: <noisemachine.com> [Accessed 20 Dec. 2018].
7. Voronoi diagram, [online]. Available at: <https://en.wikipedia.org/wiki/Voronoi_diagram> [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.
   https://doi.org/10.1145/510008.510011
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: <https://forum.unity.com> [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