Efficiency of 3D Fractal Generation Through Raymarching

Anna Semrau, Dariusz Sawicki

2024

Abstract

The use of fractal geometry in computer graphics enables the modeling of natural objects which mathematical description using traditional Euclidean geometry is difficult. However, fractals, due to their properties and specific description, create application problems, especially related to computational and memory efficiency. There are known attempts to solve these problems using graphic hardware and special algorithms. One of the methods that could bring good results is the quite old and rarely used algorithm of raymarching with SDF (Signed Distance Functions). The aim of the article is to analyze the possibility of using this method to increase the efficiency of fractal modeling. Demonstration application that allows testing various modeling cases has been developed, also taking into account the hardware of modern graphics cards. Research was carried out for 5 different types of fractals (Sierpinski pyramid, Menger sponge, Julia set, Mandelbulb object, fractal tree). The fractal image generation time and memory consumption were considered. For the Menger sponge, different model generation methods were also compared: traditional boundary generation and those using raymarching with SDF. The conducted research has shown that raymarching is a method worth considering. Moreover, the application of raymarching with SDF can bring many measurable benefits.

Paper Citation

in Harvard Style

Semrau A. and Sawicki D. (2024). Efficiency of 3D Fractal Generation Through Raymarching. In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP; ISBN 978-989-758-679-8, SciTePress, pages 252-260. DOI: 10.5220/0012380500003660

in Bibtex Style

@conference{grapp24,
author={Anna Semrau and Dariusz Sawicki},
title={Efficiency of 3D Fractal Generation Through Raymarching},
booktitle={Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP},
year={2024},
pages={252-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012380500003660},
isbn={978-989-758-679-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP
TI - Efficiency of 3D Fractal Generation Through Raymarching
SN - 978-989-758-679-8
AU - Semrau A.
AU - Sawicki D.
PY - 2024
SP - 252
EP - 260
DO - 10.5220/0012380500003660
PB - SciTePress