org.jocl.cloth
Class Reordering

java.lang.Object
  extended by org.jocl.cloth.Reordering

 class Reordering
extends java.lang.Object

Utility class for computing a vertex permutation using the Cuthill-McKee algorithm


Method Summary
static int[] computeVertexPermutation(java.lang.Iterable<? extends de.javagl.simplemesh.Edge> edges)
          Compute the permutation of the vertices of the given edges which results in an incidence matrix with low bandwidth.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

computeVertexPermutation

public static int[] computeVertexPermutation(java.lang.Iterable<? extends de.javagl.simplemesh.Edge> edges)
Compute the permutation of the vertices of the given edges which results in an incidence matrix with low bandwidth. Based on "Reducing the bandwidth of sparse symmetric matrices" by E. Cuthill and J. McKee, In Proc. 24th Nat. Conf. ACM, pages 157172, 1969.

Parameters:
edges - The edges
Returns:
The permutation array for the vertices