squidpony.squidmath

Class BalancedPermutations

java.lang.Object

squidpony.squidmath.BalancedPermutations

public class BalancedPermutations
extends java.lang.Object

Based on Martin Roberts' blog post about blue noise point sets, this class generates "balanced" permutations of a specific size with good performance.

Field Summary

Fields

Modifier and Type	Field and Description
int	size

Constructor Summary

Constructors

Constructor and Description
BalancedPermutations()
BalancedPermutations(int size, long stateA, long stateB)

Method Summary

Modifier and Type	Method and Description
void	fill(int[] items) Fills items with a balanced permutation from 0 to size - 1.
GreasedRegion	rotatedGrid()
GreasedRegion	shuffledGrid()
GreasedRegion	shuffledGridMultiple(int repeats)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

size

public final int size

Constructor Detail

BalancedPermutations

public BalancedPermutations()

BalancedPermutations

public BalancedPermutations(int size,
                            long stateA,
                            long stateB)

Method Detail

fill

public void fill(int[] items)

Fills items with a balanced permutation from 0 to size - 1. The length of items must be at least size. This may take a while if size is large; half a second is reasonable for when size is 48, with smaller sizes taking much less time and larger ones taking much more.

Parameters:

items - an int array which will be modified in-place

rotatedGrid

public GreasedRegion rotatedGrid()

shuffledGrid

public GreasedRegion shuffledGrid()

shuffledGridMultiple

public GreasedRegion shuffledGridMultiple(int repeats)