sc.fiji.analyzeSkeleton.ita

Class VertexUtils

java.lang.Object

sc.fiji.analyzeSkeleton.ita.VertexUtils

public final class VertexUtils
extends Object

Utility methods for analysing the junctions of a Graph.

Author:

Richard Domander (Royal Veterinary College, London), Alessandro Felder (Royal Veterinary College, London)

Method Summary

Modifier and Type	Method and Description
static List<List<Double>>	getNJunctionAngles(Collection<Vertex> vertices) Calculates the angles between the branches of each vertex.
static Map<Integer,List<Vertex>>	groupByValence(Collection<Vertex> vertices, int min, int max) Groups vertices by their valence, i.e.

Methods inherited from class java.lang.Object

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

Method Detail

getNJunctionAngles

public static List<List<Double>> getNJunctionAngles(Collection<Vertex> vertices)

Calculates the angles between the branches of each vertex.

For example, if a vertex has 3 branches, it's returned as a list of 3 angles. That is, angles between branches 1-2, 1-3 and 2-3. A vertex with no branches or only one branch returns an empty list.

Angle between branches 1 and 2 is measured from their respective end points (vertices opposite the current "junction", i.e. the vertex being processed).

Parameters:

vertices - vertices from a graph.

Returns:

a list of angles in radians of the vertex branches.

groupByValence

public static Map<Integer,List<Vertex>> groupByValence(Collection<Vertex> vertices,
                                                       int min,
                                                       int max)
                                                throws IllegalArgumentException

Groups vertices by their valence, i.e. by their number of branches.

Only vertices with valence in the given range are grouped.

Parameters:

vertices - vertices from a graph

min - minimum valance (inclusive) for grouped vertices

max - maximum valence (inclusive) for grouped vertices

Returns:

a (Valence, Vertices with valence) mapping.

Throws:

IllegalArgumentException - if min < 0, or min > max.