Automation of technological and business processes

ISSN-print: 2312-3125
ISSN-online: 2312-931X
ISO: 26324:2012
Архiви

МЕТОДИ КОНТРОЛЮ ПРОЦЕДУРНОЇ ГЕНЕРАЦІЇ РЕЛЬЄФІВ

##plugins.themes.bootstrap3.article.main##

А. В. Кудрявцев

Анотація

Анотація. У роботі здійснено дослідження методів контролю процедурної генерації фрактальних поверхонь, що є актуальною проблемою сучасної комп’ютерної графіки та ігрової індустрії. У якості об’єкта експерименту обрано моделювання кратеру, який, попри видиму простоту, характеризується достатнім рівнем структурної складності, що дозволяє продемонструвати ключові принципи процедурної генерації та перевірити ефективність методів керування. Особлива увага приділяється алгоритмам, заснованим на принципах стохастичних фракталів, серед яких виокремлюється алгоритм Diamond-Square, що забезпечує баланс між випадковістю та передбачуваністю і є одним із найпоширеніших у практиці створення карт висот. У роботі розглянуто та експериментально досліджено різні підходи до контролю, зокрема обмеження процесу генерації контрольними поверхнями, використання частково направленої рандомізації, застосування ефекту стохастичної інтерполяції, а також авторський «пружинний метод». Кожен із методів проаналізовано з точки зору можливостей наближення згенерованої структури до бажаної форми, рівня збереження випадковості, а також стійкості до появи артефактів. Окремо розглянуто характерні недоліки алгоритму Diamond–Square, зокрема утворення специфічних сіткових артефактів, а також наведено способи їх мінімізації шляхом комбінації з контрольними поверхнями та введення додаткових елементів рандомізації. Отримані результати показують, що поєднання контрольованих підходів дозволяє досягати оптимального балансу між керованістю та природністю рельєфу. Результати можуть  бути застосовувані для вдосконалення генераторів ландшафтів у комп’ютерних іграх, анімаційних фільмах та інших сферах, де важлива як реалістичність, так і контрольована випадковість рельєфу, відкриваючи нові перспективи для розвитку процедурних методів генерації.

Ключові слова:
Процедурна генерація, фрактальна поверхня, diamond–square, криві Безьє, стохастична інтерполяція, генерація ландшафтів, комп’ютерна графіка, пружинний метод, TMF алгоритм

##plugins.themes.bootstrap3.article.details##

Як цитувати
Кудрявцев, А. (2025). МЕТОДИ КОНТРОЛЮ ПРОЦЕДУРНОЇ ГЕНЕРАЦІЇ РЕЛЬЄФІВ. Automation of Technological and Business Processes, 17(3), 104-114. https://doi.org/10.15673/atbp.v17i3.3261
Розділ
АВТОМАТИЧНІ І АВТОМАТИЗОВАНІ СИСТЕМИ УПРАВЛІННЯ ТЕХНОЛОГІЧНИМИ ПРОЦЕСАМИ

Посилання

1. Argudo O., Guérin E., Schott H., Galin E. Terrain descriptors for landscape synthesis, analysis and simulation. Computer Graphics Forum, vol. 44, No. 2, 2025. DOI: 10.1111/cgf.70080
2. Hossain I., Shen I., van Kaick O. Approximating Procedural Models of 3D Shapes with Neural Networks (NNProc), vol.44 (2), 2025. DOI: 10.1111/cgf.70024
3. Dajkhosh S. Utilizing WaveFunctionCollapse Algorithm for Procedural Generation of Terrains using Remotely Sensed Elevation Data, 2024 . DOI: arxiv.org/abs/2412.04688
4. Farrokhi Maleki, M., & Zhao, R. Procedural Content Generation in Games: A Survey with Insights on Emerging LLM Integration. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 20(1), 167-178. 2024. DOI: 10.1609/aiide.v20i1.31877
5. Yi-Tang Chen, Haoyu Li, Neng Shi, Xihaier Luo, Wei Xu, Han-Wei Shen. Explorable INR: An Implicit Neural Representation for Ensemble Simulation Enabling Efficient Spatial and Parameter Exploration, 2025. https://arxiv.org/html/2504.00904v1
6. Fangxia Z., Ahmad K. 3D Animation Simulation of Computer Fractal and Fractal Technology Combined with Diamond-Square Algorithm. Applied Mathematics and Nonlinear Sciences, 2023, 8(1): 467-474.
7. Kudriavtsev, A., Bulgakova, O. Procedural Recursive Algorithm of Generation Based on Triangles. In: Hu, Z., Yanovsky, F., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education VII. ICCSEEA 2024 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 242. Springer, Cham. 2025. DOI: 10.1007/978-3-031-84228-3_34
8. Fangxia Z., Ahmad K. 3D Animation Simulation of Computer Fractal and Fractal Technology Combined with Diamond-Square Algorithm. Applied Mathematics and Nonlinear Sciences, 2023, 8(1): 467-474.