edu.stanford.math.plex

Class Packed6Simplex

java.lang.Object

edu.stanford.math.plex.Simplex

edu.stanford.math.plex.Packed6Simplex

All Implemented Interfaces:

java.lang.Comparable<Simplex>

public class Packed6Simplex
extends Simplex

The Packed6Simplex class implements the abstract class Simplex for Simplices of dimension 4-5 by storing the vertices as 6 packed positive integer values in three long integers. This limits us to H4 calculations with this representation, but it is unlikely that we can go to higher dimensions without an alteration of the basic algorithm.

Version:

$Id$

Field Summary

Fields

Modifier and Type	Field and Description
long	bits_hi
long	bits_lo
long	bits_mid
protected static long	DIM_4_MASK
protected static int	MAX_6_INDEX
protected static int	VERTEX_BIT_SZ

Fields inherited from class edu.stanford.math.plex.Simplex

_chain, _findex

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Packed6Simplex()
protected	Packed6Simplex(long bits_lo_val, long bits_mid_val, long bits_hi_val)

Method Summary

Methods

Modifier and Type	Method and Description
protected static void	assert_6_vertices(int[] v)
Simplex[]	boundaryArray() Returns the boundary of self.
protected static boolean	check_6_vertices(int[] v)
protected int	compareTo(Packed6Simplex s)
int	compareTo(Simplex s) Implements Comparable interface.
Simplex	copy() Make a "blank" copy of the Simplex -- equivalent to getSimplex(this.vertices()).
int	dimension() Returns the dimension of self.
boolean	equals(java.lang.Object obj) Overrides Object equals.
int	hashCode() Overrides Object hashcode.
static Simplex	makeSimplex(int[] vertices)
static Simplex	makeSimplexPresorted(int[] vertices)
protected static long	p6_v_to_l_hi(int[] vertices)
protected static long	p6_v_to_l_lo(int[] vertices)
protected static long	p6_v_to_l_mid(int[] vertices)
protected int	v1()
protected int	v2()
protected int	v3()
protected int	v4()
protected int	v5()
protected int	v6()
int[]	vertices() Returns the indices of self as an array.
int[]	vertices(int[] verts) Returns the indices of self in the given array argument.

Methods inherited from class edu.stanford.math.plex.Simplex

addVertex, addVertex, boundary, chain, clearChain, decrement_findex, dist_sort, findex, getSimplex, getSimplex, getSimplexPresorted, getSimplexPresorted, makeEdge, makePoint, persistence_sort, setChain, setfindex, simplex_reverse_sort, subset, subset, toString, vertex_sort

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

bits_lo

public final long bits_lo

bits_mid

public final long bits_mid

bits_hi

public final long bits_hi

VERTEX_BIT_SZ

protected static int VERTEX_BIT_SZ

MAX_6_INDEX

protected static int MAX_6_INDEX

DIM_4_MASK

protected static long DIM_4_MASK

Constructor Detail

Packed6Simplex

protected Packed6Simplex()

Packed6Simplex

protected Packed6Simplex(long bits_lo_val,
              long bits_mid_val,
              long bits_hi_val)

Method Detail

check_6_vertices

protected static boolean check_6_vertices(int[] v)

assert_6_vertices

protected static void assert_6_vertices(int[] v)

p6_v_to_l_lo

protected static long p6_v_to_l_lo(int[] vertices)

p6_v_to_l_mid

protected static long p6_v_to_l_mid(int[] vertices)

p6_v_to_l_hi

protected static long p6_v_to_l_hi(int[] vertices)

v6

protected int v6()

v5

protected int v5()

v4

protected int v4()

v3

protected int v3()

v2

protected int v2()

v1

protected int v1()

hashCode

public int hashCode()

Overrides Object hashcode.

Overrides:

hashCode in class Simplex

Returns:

CRC hash of the vertex set.

equals

public boolean equals(java.lang.Object obj)

Overrides Object equals.

Overrides:

equals in class Simplex

Parameters:

obj - object to compare.

Returns:

true or false, depending on whether or not the Simplex is = to obj.

compareTo

protected int compareTo(Packed6Simplex s)

compareTo

public int compareTo(Simplex s)

Implements Comparable interface.

Specified by:

compareTo in interface java.lang.Comparable<Simplex>

Overrides:

compareTo in class Simplex

Parameters:

s - Simplex to compare.

Returns:

negative, 0, or positive, if this <, =, resp. > than s.

copy

public Simplex copy()

Make a "blank" copy of the Simplex -- equivalent to getSimplex(this.vertices()).

Specified by:

copy in class Simplex

Returns:

the copied instance.

dimension

public int dimension()

Returns the dimension of self.

Specified by:

dimension in class Simplex

Returns:

int, the dimension of the simplex.

See Also:

Simplex.dimension()

vertices

public int[] vertices()

Returns the indices of self as an array.

Specified by:

vertices in class Simplex

Returns:

an int[] of vertices, or null if no vertices.

See Also:

Simplex.vertices()

vertices

public int[] vertices(int[] verts)

Returns the indices of self in the given array argument.

Specified by:

vertices in class Simplex

Parameters:

verts - the int[] into which the vertices, if any, are written.

Returns:

the given array argument, or null if no vertices.

See Also:

Simplex.vertices()

makeSimplex

public static Simplex makeSimplex(int[] vertices)

makeSimplexPresorted

public static Simplex makeSimplexPresorted(int[] vertices)

boundaryArray

public Simplex[] boundaryArray()

Returns the boundary of self.

It is simple enough to do explicitly, and it needs to be fast.

Specified by:

boundaryArray in class Simplex

Returns:

[face0, face1, ...]

See Also:

Simplex.vertices()