KisAlgebra2D::HaltonSequenceGenerator Class Reference

a simple class to generate Halton sequence More...

#include <kis_algebra_2d.h>

Public Member Functions
qreal	currentValue () const
int	currentValue (int maxRange) const
qreal	generate ()
int	generate (int maxRange)
	HaltonSequenceGenerator (int base)
void	step ()

Private Member Functions
void	generationStep ()

Private Attributes
const int	m_base = 0
int	m_d = 1
int	m_n = 0

Detailed Description

a simple class to generate Halton sequence

This sequence of numbers can be used to sample areas in somewhat uniform way. See Wikipedia for more info:

https://en.wikipedia.org/wiki/Halton_sequence

Definition at line 864 of file kis_algebra_2d.h.

Constructor & Destructor Documentation

HaltonSequenceGenerator()

KisAlgebra2D::HaltonSequenceGenerator::HaltonSequenceGenerator ( int base )

inline

Definition at line 867 of file kis_algebra_2d.h.

        : m_base(base)
    {
    }

Member Function Documentation

currentValue() [1/2]

qreal KisAlgebra2D::HaltonSequenceGenerator::currentValue ( ) const

inline

Definition at line 890 of file kis_algebra_2d.h.

                              {
        return qreal(m_n) / m_d;
    }

References m_d, and m_n.

currentValue() [2/2]

int KisAlgebra2D::HaltonSequenceGenerator::currentValue ( int maxRange ) const

inline

Definition at line 886 of file kis_algebra_2d.h.

                                         {
        return (m_n * maxRange + m_d / 2) / m_d;
    }

References m_d, and m_n.

generate() [1/2]

qreal KisAlgebra2D::HaltonSequenceGenerator::generate ( )

inline

Definition at line 877 of file kis_algebra_2d.h.

                     {
        generationStep();
        return qreal(m_n) / m_d;
    }

References generationStep(), m_d, and m_n.

generate() [2/2]

int KisAlgebra2D::HaltonSequenceGenerator::generate ( int maxRange )

inline

Definition at line 872 of file kis_algebra_2d.h.

                               {
        generationStep();
        return (m_n * maxRange + m_d / 2) / m_d;
    }

References generationStep(), m_d, and m_n.

generationStep()

void KisAlgebra2D::HaltonSequenceGenerator::generationStep ( )

inlineprivate

Definition at line 895 of file kis_algebra_2d.h.

                                 {
        int x = m_d - m_n;
 
        if (x == 1) {
            m_n = 1;
            m_d *= m_base;
        } else {
            int y = m_d / m_base;
            while (x <= y) {
                y /= m_base;
            }
            m_n = (m_base + 1) * y - x;
        }
    }

References m_base, m_d, and m_n.

step()

void KisAlgebra2D::HaltonSequenceGenerator::step ( )

inline

Definition at line 882 of file kis_algebra_2d.h.

                {
        generationStep();
    }

References generationStep().

Member Data Documentation

m_base

const int KisAlgebra2D::HaltonSequenceGenerator::m_base = 0

private

Definition at line 913 of file kis_algebra_2d.h.

m_d

int KisAlgebra2D::HaltonSequenceGenerator::m_d = 1

private

Definition at line 912 of file kis_algebra_2d.h.

m_n

int KisAlgebra2D::HaltonSequenceGenerator::m_n = 0

private

Definition at line 911 of file kis_algebra_2d.h.

---

The documentation for this class was generated from the following file:

• libs/global/kis_algebra_2d.h