boofcv.alg.feature.detect.quadblob

Class OrderPointsIntoGrid

java.lang.Object

boofcv.alg.feature.detect.quadblob.OrderPointsIntoGrid

public class OrderPointsIntoGrid
extends java.lang.Object

Given a set of points that form an approximate grid, put them into grid order. The order shall be in a row major format moving in the counter clockwise direction. If the data is found to not be a grid then an exception is thrown. Besides ordering points, the number of rows and columns is determined. The initial starting point of the grid is arbitrary leading to the possibility that the orientation of the grid can be off.

Constructor Summary

Constructors

Constructor and Description
OrderPointsIntoGrid()

Method Summary

Methods

Modifier and Type	Method and Description
java.util.List<georegression.struct.point.Point2D_F64>	findLine(georegression.struct.point.Point2D_F64 startPt, georegression.struct.point.Point2D_F64 target, java.util.List<georegression.struct.point.Point2D_F64> candidates) Uses previously computed connections to find a row of blobs in the calibration target.
int	getNumCols() Number of columns in found calibration grid
int	getNumRows() Number of rows in found calibration grid
java.util.List<georegression.struct.point.Point2D_F64>	getOrdered()
java.util.List<georegression.struct.point.Point2D_F64>	getQuadrilateral() Returns corners in bounding quadrilateral
java.util.List<georegression.struct.point.Point2D_F64>	process(java.util.List<georegression.struct.point.Point2D_F64> unordered) Process the list of points and puts them into grid order

Methods inherited from class java.lang.Object

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

Constructor Detail

OrderPointsIntoGrid

public OrderPointsIntoGrid()

Method Detail

process

public java.util.List<georegression.struct.point.Point2D_F64> process(java.util.List<georegression.struct.point.Point2D_F64> unordered)
                                                               throws InvalidCalibrationTarget

Process the list of points and puts them into grid order

Parameters:

unordered - List of points not in any order.

Returns:

Puts which have been put into grid order.

Throws:

InvalidCalibrationTarget - Throw if the points are found to not be a grid.

findLine

public java.util.List<georegression.struct.point.Point2D_F64> findLine(georegression.struct.point.Point2D_F64 startPt,
                                                              georegression.struct.point.Point2D_F64 target,
                                                              java.util.List<georegression.struct.point.Point2D_F64> candidates)

Uses previously computed connections to find a row of blobs in the calibration target. The squares in the returned row are from left to right. The 'target' point provides the direction that the blobs connections should be traversed.

Parameters:

startPt - Left most point in the row.

target - Top right corner in calibration target.

Returns:

getQuadrilateral

public java.util.List<georegression.struct.point.Point2D_F64> getQuadrilateral()

Returns corners in bounding quadrilateral

getOrdered

public java.util.List<georegression.struct.point.Point2D_F64> getOrdered()

getNumCols

public int getNumCols()

Number of columns in found calibration grid

getNumRows

public int getNumRows()

Number of rows in found calibration grid