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 1103 of file kis_algebra_2d.h.

Constructor & Destructor Documentation

HaltonSequenceGenerator()

KisAlgebra2D::HaltonSequenceGenerator::HaltonSequenceGenerator ( int base )

inline

Definition at line 1106 of file kis_algebra_2d.h.

        : m_base(base)
    {
    }

Member Function Documentation

currentValue() [1/2]

qreal KisAlgebra2D::HaltonSequenceGenerator::currentValue ( ) const

inline

Definition at line 1129 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 1125 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 1116 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 1111 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 1134 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 1121 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 1152 of file kis_algebra_2d.h.

m_d

int KisAlgebra2D::HaltonSequenceGenerator::m_d = 1

private

Definition at line 1151 of file kis_algebra_2d.h.

m_n

int KisAlgebra2D::HaltonSequenceGenerator::m_n = 0

private

Definition at line 1150 of file kis_algebra_2d.h.

---

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

• libs/global/kis_algebra_2d.h