boofcv.alg.fiducial.calib.circle

Class EllipseClustersIntoGrid

java.lang.Object

boofcv.alg.fiducial.calib.circle.EllipseClustersIntoGrid

Direct Known Subclasses:

EllipseClustersIntoHexagonalGrid, EllipseClustersIntoRegularGrid

public abstract class EllipseClustersIntoGrid
extends java.lang.Object

Base class for ordering clusters of ellipses into grids

See EllipseClustersIntoGrid.Grid for a description of how the output grids are described. It uses a sparse format.

See DetectCircleHexagonalGrid for an example of an hexagonal grid

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EllipseClustersIntoGrid.Edge
static class	EllipseClustersIntoGrid.Grid Specifies the grid.
static class	EllipseClustersIntoGrid.NodeInfo

Field Summary

Fields

Modifier and Type	Field and Description
protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.NodeInfo>	contour
protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.Grid>	foundGrids
protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.NodeInfo>	listInfo
protected static double	MAX_LINE_ANGLE_CHANGE
protected org.ddogleg.sorting.QuickSortComparator<EllipseClustersIntoGrid.Edge>	sorter
protected boolean	verbose

Constructor Summary

Constructors

Constructor and Description
EllipseClustersIntoGrid()

Method Summary

Modifier and Type	Method and Description
protected static EllipseClustersIntoGrid.NodeInfo	findClosestEdge(EllipseClustersIntoGrid.NodeInfo n, georegression.struct.point.Point2D_F64 p) Finds the node which is an edge of 'n' that is closest to point 'p'
protected static java.util.List<EllipseClustersIntoGrid.NodeInfo>	findLine(EllipseClustersIntoGrid.NodeInfo seed, EllipseClustersIntoGrid.NodeInfo next, int clusterSize, java.util.List<EllipseClustersIntoGrid.NodeInfo> line, boolean ccw) Finds all the nodes which form an approximate line
org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.Grid>	getGrids() Returns the set of grids which were found
static int	indexOf(java.util.List<EllipsesIntoClusters.Node> list, int value) Finds the node with the index of 'value'
boolean	isVerbose()
abstract void	process(java.util.List<georegression.struct.curve.EllipseRotated_F64> ellipses, java.util.List<java.util.List<EllipsesIntoClusters.Node>> clusters) Computes grids from the clusters.
protected static EllipseClustersIntoGrid.NodeInfo	selectSeedNext(EllipseClustersIntoGrid.NodeInfo prevSeed, EllipseClustersIntoGrid.NodeInfo prevNext, EllipseClustersIntoGrid.NodeInfo currentSeed, boolean ccw) Select the first node (currentSeed) in the next row it finds the next element in the next row by looking at the first and second elements in the previous row.
void	setVerbose(boolean verbose)

Methods inherited from class java.lang.Object

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

Field Detail

foundGrids

protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.Grid> foundGrids

MAX_LINE_ANGLE_CHANGE

protected static double MAX_LINE_ANGLE_CHANGE

listInfo

protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.NodeInfo> listInfo

sorter

protected org.ddogleg.sorting.QuickSortComparator<EllipseClustersIntoGrid.Edge> sorter

contour

protected org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.NodeInfo> contour

verbose

protected boolean verbose

Constructor Detail

EllipseClustersIntoGrid

public EllipseClustersIntoGrid()

Method Detail

process

public abstract void process(java.util.List<georegression.struct.curve.EllipseRotated_F64> ellipses,
                             java.util.List<java.util.List<EllipsesIntoClusters.Node>> clusters)

Computes grids from the clusters. Call getGrids() to retrieve the results.

Parameters:

ellipses - (input) List of all the ellipses

clusters - (Input) Description of all the clusters

findLine

protected static java.util.List<EllipseClustersIntoGrid.NodeInfo> findLine(EllipseClustersIntoGrid.NodeInfo seed,
                                                                           EllipseClustersIntoGrid.NodeInfo next,
                                                                           int clusterSize,
                                                                           java.util.List<EllipseClustersIntoGrid.NodeInfo> line,
                                                                           boolean ccw)

Finds all the nodes which form an approximate line

Parameters:

seed - First ellipse

next - Second ellipse, specified direction of line relative to seed

line -

Returns:

All the nodes along the line

selectSeedNext

protected static EllipseClustersIntoGrid.NodeInfo selectSeedNext(EllipseClustersIntoGrid.NodeInfo prevSeed,
                                                                 EllipseClustersIntoGrid.NodeInfo prevNext,
                                                                 EllipseClustersIntoGrid.NodeInfo currentSeed,
                                                                 boolean ccw)

Select the first node (currentSeed) in the next row it finds the next element in the next row by looking at the first and second elements in the previous row. It selects the edge in currentSeed which cones closest to matching the angle of 'prevSeed' and 'prevNext'

Parameters:

prevSeed - First node in the previous row

prevNext - Second node in the previous row

currentSeed - First node in the current row

Returns:

The found node or null if one was not found

findClosestEdge

protected static EllipseClustersIntoGrid.NodeInfo findClosestEdge(EllipseClustersIntoGrid.NodeInfo n,
                                                                  georegression.struct.point.Point2D_F64 p)

Finds the node which is an edge of 'n' that is closest to point 'p'

indexOf

public static int indexOf(java.util.List<EllipsesIntoClusters.Node> list,
                          int value)

Finds the node with the index of 'value'

getGrids

public org.ddogleg.struct.FastQueue<EllipseClustersIntoGrid.Grid> getGrids()

Returns the set of grids which were found

Returns:

found grids

isVerbose

public boolean isVerbose()

setVerbose

public void setVerbose(boolean verbose)