Package 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 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	Description
static class	EllipseClustersIntoGrid.Edge
static class	EllipseClustersIntoGrid.Grid	Specifies the grid.
static class	EllipseClustersIntoGrid.NodeInfo

Field Summary

Fields

Modifier and Type	Field	Description
protected FastArray<EllipseClustersIntoGrid.NodeInfo>	contour
protected DogArray<EllipseClustersIntoGrid.Grid>	foundGrids
protected DogArray<EllipseClustersIntoGrid.NodeInfo>	listInfo
protected static double	MAX_LINE_ANGLE_CHANGE
protected QuickSortComparator<EllipseClustersIntoGrid.Edge>	sorter
protected boolean	verbose

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	EllipseClustersIntoGrid()

Method Summary

Modifier and Type	Method	Description
protected static @Nullable EllipseClustersIntoGrid.NodeInfo	findClosestEdge(EllipseClustersIntoGrid.NodeInfo n, Point2D_F64 p)	Finds the node which is an edge of 'n' that is closest to point 'p'
protected static @Nullable List<EllipseClustersIntoGrid.NodeInfo>	findLine(EllipseClustersIntoGrid.NodeInfo seed, @Nullable EllipseClustersIntoGrid.NodeInfo next, int clusterSize, @Nullable List<EllipseClustersIntoGrid.NodeInfo> line, boolean ccw)	Finds all the nodes which form an approximate line
DogArray<EllipseClustersIntoGrid.Grid>	getGrids()	Returns the set of grids which were found
static int	indexOf(List<EllipsesIntoClusters.Node> list, int value)	Finds the node with the index of 'value'
boolean	isVerbose()
abstract void	process(List<EllipseRotated_F64> ellipses, List<List<EllipsesIntoClusters.Node>> clusters)	Computes grids from the clusters.
protected static @Nullable 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 Details

foundGrids

protected DogArray<EllipseClustersIntoGrid.Grid> foundGrids

MAX_LINE_ANGLE_CHANGE

protected static double MAX_LINE_ANGLE_CHANGE

listInfo

protected DogArray<EllipseClustersIntoGrid.NodeInfo> listInfo

sorter

protected QuickSortComparator<EllipseClustersIntoGrid.Edge> sorter

contour

protected FastArray<EllipseClustersIntoGrid.NodeInfo> contour

verbose

protected boolean verbose

Constructor Details

EllipseClustersIntoGrid

protected EllipseClustersIntoGrid()

Method Details

process

public abstract void process(List<EllipseRotated_F64> ellipses,
 List<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

@Nullable
protected static @Nullable List<EllipseClustersIntoGrid.NodeInfo> findLine(EllipseClustersIntoGrid.NodeInfo seed,
 @Nullable
 @Nullable EllipseClustersIntoGrid.NodeInfo next,
 int clusterSize,
 @Nullable
 @Nullable 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

Returns:

All the nodes along the line

selectSeedNext

@Nullable
protected static @Nullable 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

@Nullable
protected static @Nullable EllipseClustersIntoGrid.NodeInfo findClosestEdge(EllipseClustersIntoGrid.NodeInfo n,
 Point2D_F64 p)

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

indexOf

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

Finds the node with the index of 'value'

getGrids

public DogArray<EllipseClustersIntoGrid.Grid> getGrids()

Returns the set of grids which were found

Returns:

found grids

isVerbose

public boolean isVerbose()

setVerbose

public void setVerbose(boolean verbose)