Halton.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "CoreTypes.h"
 
 
/** [ Halton 1964, "Radical-inverse quasi-random point sequence" ] */
inline float Halton(int32 Index, int32 Base)
{
    float Result = 0.0f;
    float InvBase = 1.0f / float(Base);
    float Fraction = InvBase;
    while (Index > 0)
    {
        Result += float(Index % Base) * Fraction;
        Index /= Base;
        Fraction *= InvBase;
    }
    return Result;
}