net.sf.ij_plugins.quilting

Class MinPathFinder

java.lang.Object

net.sf.ij_plugins.quilting.MinPathFinder

public class MinPathFinder
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
MinPathFinder(double[][] dists, boolean allowHorizontal) This sets up a path finder to find the min path from last row to the first row given the cost of being at each position.

Method Summary

Methods

Modifier and Type	Method and Description
TwoDLoc	bestSourceLoc() This returns the loc of the best source column.
double	costOf(int row, int col)
TwoDLoc	follow(TwoDLoc currentLoc) Given a row and column number, this says where to go next to head toward the destination.
double[][]	getCosts()
TwoDLoc[][]	getPaths()

Methods inherited from class java.lang.Object

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

Constructor Detail

MinPathFinder

public MinPathFinder(double[][] dists,
             boolean allowHorizontal)

This sets up a path finder to find the min path from last row to the first row given the cost of being at each position.

Parameters:

dists - This gives the cost of each position where dists[0] is the row of destination locations and dists[dists.length-1] is the row of starting positions. This must be a rectangular array of non-zero dimensions.

allowHorizontal - This says whether or not to allow the path to follow along a row if it wants to.

Method Detail

follow

public TwoDLoc follow(TwoDLoc currentLoc)

Given a row and column number, this says where to go next to head toward the destination.

bestSourceLoc

public TwoDLoc bestSourceLoc()

This returns the loc of the best source column.

costOf

public double costOf(int row,
            int col)

getPaths

public TwoDLoc[][] getPaths()

getCosts

public double[][] getCosts()