org.jocl.cloth
Class Reordering

java.lang.Object
  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 157–172, 1969.

Parameters:

edges - The edges

Returns:

The permutation array for the vertices