Skip to main content

What Are Fractals & How To Make Them In Unity [With Unity Package]


What Is A Fractal?

Fractals are non-regular geometric shapes that are self similar. Self-similar means that a smaller section of it resembles the larger whole.
These fractals can also be described as never ending patterns, as the smaller the scale we go the same patterns keep emerging.
These fractal  patterns are one of the few things that is easy to explain & to understand but very difficult to implement in such a way that the end result doesn't look like it was made by your 6 month old nephew.
An Example Of A Fractal
Some famous fractal are the Mandelbrot Set & the Sierpinski Triangle.
A lot of things in nature display fractal like properties.
An example of a fractal in nature

How To Make Them In Unity?

There are several approaches that we an take to make a Fractal, Here we will generate them recursively.
So each time a new object is created it creates it's own children which then generate their own children... so on and so forth.
This is what we will end up with:
making a fractal with recursive calls in unity
Recursively creating children to make fractal
We will look at the source code and then later break down reach part.
using UnityEngine;
using System.Collections;

public class Fractal : MonoBehaviour
{
    public Mesh mesh;
    public Material material;
    public int maxDepth;
    public float childScale;

    private int currentDepth;

    private void Start()
    {
        gameObject.AddComponent<MeshFilter>().mesh = mesh;
        gameObject.AddComponent<MeshRenderer>().material = material;
        if (currentDepth < maxDepth)
            StartCoroutine(AddChild());
    }

    private IEnumerator AddChild()
    {
        yield return new WaitForSeconds(0.5f);
        new GameObject("Child Up").AddComponent<Fractal>().
            Initialize(this, Vector3.up, Quaternion.identity);
        new GameObject("Child Right").AddComponent<Fractal>().
            Initialize(this, Vector3.right, Quaternion.Euler(0f, 0f, -90f));
        new GameObject("Child Left").AddComponent<Fractal>().
            Initialize(this, Vector3.left, Quaternion.Euler(0f, 0f, 90f));
    }

    private void Initialize(Fractal parent, Vector3 direction, Quaternion orientation)
    {
        mesh = parent.mesh;
        material = parent.material;
        maxDepth = parent.maxDepth;
        currentDepth = parent.currentDepth + 1;
        childScale = parent.childScale;
        transform.parent = parent.transform;
        transform.localScale = Vector3.one * childScale;
        transform.localPosition = direction * (0.5f + 0.5f * childScale);
        transform.localRotation = orientation;
    }
} 
Let's go through the first part:
public Mesh mesh;
public Material material;
public int maxDepth;
public float childScale;

private int currentDepth;

private void Start()
{
     gameObject.AddComponent<MeshFilter>().mesh = mesh;
     gameObject.AddComponent<MeshRenderer>().material = material;
     if (currentDepth < maxDepth)
          StartCoroutine(AddChild());
}
Each time an object is instantiated we call the start function and there we will provide what ever mesh and material is supposed to be assigned to the object. In our case we used the default unity Sphere mesh.
Also we have to prevent anymore object instantiation after a certain depth otherwise things can get out of hand.😜.
Now we will look at the 2nd Part:
private IEnumerator AddChild()
{
     yield return new WaitForSeconds(0.5f);
     new GameObject("Child Up").AddComponent<Fractal>().
     Initialize(this, Vector3.up, Quaternion.identity);
     new GameObject("Child Right").AddComponent<Fractal>().
     Initialize(this, Vector3.right, Quaternion.Euler(0f, 0f, -90f));
     new GameObject("Child Left").AddComponent<Fractal>().
     Initialize(this, Vector3.left, Quaternion.Euler(0f, 0f, 90f));
}
After the object has been instantiated, it's start function will call this Co-routine and create 3 new game objects one at each side of the parent, except for the bottom side.
Now for the juicy part:
private void Initialize(Fractal parent, Vector3 direction, Quaternion orientation)
{
     mesh = parent.mesh;
     material = parent.material;
     maxDepth = parent.maxDepth;
     currentDepth = parent.currentDepth + 1;
     childScale = parent.childScale;
     transform.parent = parent.transform;
     transform.localScale = Vector3.one * childScale;
     transform.localPosition = direction * (0.5f + 0.5f * childScale);
     transform.localRotation = orientation;
}
Every time a new fractal child is made, it's properties have to be set.
It takes the mesh and material of the parent as well as information as to what is the maximum depth of recursion.
We have to update what level of depth the current fractal child is at as well.
We then have to modify the shape of the child object, here we are just scaling it by the 'childScale' factor and we have to provide new location as well as new rotation to the child to make sure it is placed and oriented correctly in local space.
The rotation is important because if we didn't have proper rotation assigned then it's child will be having world space rotation and therefore always produce children according to world space and not local co-ordinates.
Support Bitshift Programmer by leaving a like on Bitshift Programmer Facebook Page and be updated as soon as there is a new blog post.
If you have any questions that you might have about shaders, C# or Unity development in general don't be shy and leave a message on my facebook page or down in the comments.
For more Unity development tutorials go HERE.
For more cool algorithm implementations go HERE.
For a more in depth look into making fractals go check out Catlike Coding, HERE.
For Unity Package go HERE.

Comments

Assets Worth Checking Out

POPULAR POSTS

Shader Optimization Part 1

The process of shader optimization can seem like trial and error... in fact, that's how it is most of the time.
Most of the time shader optimizations could be boiled down to educated guesses because each time a shader gets compiled, the GPU driver of that specific hardware is what converts your code into actual machine code, therefore, the machine code generated will be different for each GPU and the driver itself might perform some optimizations on top of your's which won't be available on another GPU, thereby making it difficult to have a standard way of writing optimal shader code.

So the best way to know for sure is to actually test it on the hardware you are targeting.
With that said, Here are some universal best ways of getting your shader to perform better.😅 Do Calculations On Vertex Shader The most commonly used case for this is lighting, an example would be Gouraud lighting, where lighting calculations are done per vertex but at the loss of quality.

Some calculatio…

Toon Liquid Shader - Unity Shader

Toon Liquid Shader This is how the shader will end up looking :
This shader is pretty neat and somewhat easy to implement as well as to understand. Since we will be adding some basic physics to the toon water as it is moved about we will have to support that in the vertex shader as well.
So let's start by looking at the properties :
Properties { _Colour ("Colour", Color) = (1,1,1,1) _FillAmount ("Fill Amount", Range(-10,10)) = 0.0 [HideInInspector] _WobbleX ("WobbleX", Range(-1,1)) = 0.0 [HideInInspector] _WobbleZ ("WobbleZ", Range(-1,1)) = 0.0 _TopColor ("Top Color", Color) = (1,1,1,1) _FoamColor ("Foam Line Color", Color) = (1,1,1,1) _Rim ("Foam Line Width", Range(0,0.1)) = 0.0 _RimColor ("Rim Color", Color) = (1,1,1,1) _RimPower ("Rim Power", Range(0,10)) = 0.0 } Just the usual stuff that we are used to. The only thing that may stand out is the [HideInInspector] tag, This works j…

Alto's Adventure Style Procedural Surface Generation Part 1

Alto's Adventure Style - Procedural Surface Generation This game appears to be a strictly 2D game but if you have played it enough you will notice that some of the art assets used look like it's 3D ( I don't know if they are tho ). If you haven't played the game you are missing out on one the most visually pleasing and calming games out there ( There is literally a mode called Zen mode in the game ).
Anyway, I am going to show you how to make a procedural 2D world ( without the trees, buildings and background ) like in Alto's Adventure.
But you may notice I have a plane which is in in the Z-axis giving a depth to the surface which is not there in Alto's Adventure but if you want to know how to do it then that will be in part 2.
To achieve the same effect of Alto's Adventure ( I'm leaving that up to you ) only minimal changes are needed to the code that I am going to explain.
We are going to be using the plane mesh in unity for creating the 2D surface as th…

Gift Wrapping Convex Hull Algorithm With Unity Implementation

Convex Hull Algorithm Convex Hull algorithms are one of those algorithms that keep popping up from time to time in seemingly unrelated fields from big data to image processing to collision detection in physics engines, It seems to be all over the place. Why should you care? Cus you can do magic with it and it seems so simple to implement when you first hear about it, but when you start thinking about it, you will realize why it's not such a straightforward thing to do.
Now that I got you interested (hopefully) and now we will see just what a convex hull is.
As you may have noticed a perimeter was made with the same points that was given and these perimeter points enclose the entire set of points.
Now we have to clear up the term 'Convex'.
Convex means no part of the object is caved inwards or that none of the internal angles made by the points exceed 180 degrees.
In this example of a concave shape internal angles go beyond 180 degrees.
What are those red lines for? Well...…

Pixelation Shader - Unity Shader

Pixelation Shader This is the correct way (one of many) of showing pixelation as a post-processing effect. This effect will work in any aspect ratio without any pixel size scaling issues as well as it is very minimal in terms of coding it up.

In order to get this to work 2 components have to be set up:
1) The pixelation image effect
2) The script - which will be attached to the camera

So let's get started by creating a new image effect shader.
We will take a look at our Shaderlab properties :
_MainTex("Texture", 2D) = "white" {} That's it, Everything else will be private and not shown in the editor.
Now we will see what are defined along with the _MainTex but are private.
sampler2D _MainTex; int _PixelDensity; float2 _AspectRatioMultiplier; We will pass _PixelDensity & _AspectRatioMultiplier values from the script.
As this is an image effect there is no need to play around with the vertex shader.
Let's take a look at our fragment shader:
fixed4 frag (…