boofcv.alg.shapes.polyline

Class SplitMergeLineFitLoop

java.lang.Object

boofcv.alg.shapes.polyline.SplitMergeLineFit

boofcv.alg.shapes.polyline.SplitMergeLineFitLoop

public class SplitMergeLineFitLoop
extends SplitMergeLineFit

Implementation of SplitMergeLineFit for looped lists of points. The beginning and end of the list are assumed to be connected. An additional check is done in the start to find two points which are far apart.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	N

Fields inherited from class boofcv.alg.shapes.polyline.SplitMergeLineFit

abortSplits, changed, contour, line, maxIterations, minimumSideLengthFraction, minimumSideLengthPixel, point2D, splits, toleranceFractionSq, work

Constructor Summary

Constructors

Constructor and Description
SplitMergeLineFitLoop(double splitFraction, double minimumSplitFraction, int maxIterations)

Method Summary

Modifier and Type	Method and Description
protected int	circularDistance(int start, int end) Distance the two points are apart in clockwise direction
protected boolean	mergeSegments() Merges lines together if the common corner is close to a common line
boolean	process(java.util.List<georegression.struct.point.Point2D_I32> contour) Approximates the input list with a set of line segments
protected int	selectFarthest(java.util.List<georegression.struct.point.Point2D_I32> contour) Computes the distance between pairs of points which are separated by 1/2 the contour list.
protected int	selectSplitOffset(int indexStart, int length) Finds the point between indexStart and the end point which is the greater distance from the line (set up prior to calling).
protected void	splitPixels(int indexStart, int length) Recursively splits pixels between indexStart to indexStart+length.
protected boolean	splitSegments() Splits a line in two if there is a point that is too far away

Methods inherited from class boofcv.alg.shapes.polyline.SplitMergeLineFit

getAbortSplits, getMinimumSideLengthFraction, getSplits, setAbortSplits, setMaxIterations, setMinimumSideLengthFraction, setSplitFraction, splitThresholdSq

Methods inherited from class java.lang.Object

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

Field Detail

N

protected int N

Constructor Detail

SplitMergeLineFitLoop

public SplitMergeLineFitLoop(double splitFraction,
                             double minimumSplitFraction,
                             int maxIterations)

See Also:

SplitMergeLineFit.SplitMergeLineFit(double,double, int)

Method Detail

process

public boolean process(java.util.List<georegression.struct.point.Point2D_I32> contour)

Description copied from class: SplitMergeLineFit

Approximates the input list with a set of line segments

Specified by:

process in class SplitMergeLineFit

Parameters:

contour - Ordered list of connected points.

Returns:

true if it could fit a polygon to the points or false if not

splitPixels

protected void splitPixels(int indexStart,
                           int length)

Recursively splits pixels between indexStart to indexStart+length. A split happens if there is a pixel more than the desired distance away from the two end points. Results are placed into 'splits'

selectFarthest

protected int selectFarthest(java.util.List<georegression.struct.point.Point2D_I32> contour)

Computes the distance between pairs of points which are separated by 1/2 the contour list. The index of the first pixel in the pair with the greatest distance is returned

Returns:

Index of the first pixel which should be used to split the list. The other end is ret + N/2

mergeSegments

protected boolean mergeSegments()

Merges lines together if the common corner is close to a common line

Returns:

true the list being changed

splitSegments

protected boolean splitSegments()

Splits a line in two if there is a point that is too far away

Returns:

true for change

selectSplitOffset

protected int selectSplitOffset(int indexStart,
                                int length)

Finds the point between indexStart and the end point which is the greater distance from the line (set up prior to calling). Returns the index of the element with a distances greater than tolerance, otherwise -1

circularDistance

protected int circularDistance(int start,
                               int end)

Distance the two points are apart in clockwise direction