boofcv.alg.feature.detect.quadblob

Class FindBoundingQuadrilateral

java.lang.Object

boofcv.alg.feature.detect.quadblob.FindBoundingQuadrilateral

public class FindBoundingQuadrilateral
extends java.lang.Object

Given a set of points that are contained inside a quadrilateral and have at least one point at each of the four extreme points on the quadrilateral, find the extreme points. These extreme points are found by maximizing distance and area metrics in hopes of providing tolerance to noise.

Constructor Summary

Constructors

Constructor and Description
FindBoundingQuadrilateral()

Method Summary

Methods

Modifier and Type	Method and Description
static double	area(georegression.struct.point.Point2D_F64 a, georegression.struct.point.Point2D_F64 b, georegression.struct.point.Point2D_F64 c) Computes the area of a triangle given its vertices.
static java.util.List<georegression.struct.point.Point2D_F64>	findCorners(java.util.List<georegression.struct.point.Point2D_F64> list) Finds the corners of the quadrilateral.
static georegression.struct.point.Point2D_F64	maximizeArea(georegression.struct.point.Point2D_F64 a, georegression.struct.point.Point2D_F64 b, java.util.List<georegression.struct.point.Point2D_F64> list) Finds the point which will maximize the area of a triangle defined by a,b, and a point in the list.
static georegression.struct.point.Point2D_F64	maximizeForth(georegression.struct.point.Point2D_F64 a, georegression.struct.point.Point2D_F64 b, georegression.struct.point.Point2D_F64 c, java.util.List<georegression.struct.point.Point2D_F64> list) Finds the fourth point which maximizes the distance from a,b, and c.

Methods inherited from class java.lang.Object

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

Constructor Detail

FindBoundingQuadrilateral

public FindBoundingQuadrilateral()

Method Detail

findCorners

public static java.util.List<georegression.struct.point.Point2D_F64> findCorners(java.util.List<georegression.struct.point.Point2D_F64> list)

Finds the corners of the quadrilateral. Points are put into CCW order

Parameters:

list - List unordered corner points in the target. At least one point must be on a corner.

Returns:

The 4 corner points.

maximizeArea

public static georegression.struct.point.Point2D_F64 maximizeArea(georegression.struct.point.Point2D_F64 a,
                                                  georegression.struct.point.Point2D_F64 b,
                                                  java.util.List<georegression.struct.point.Point2D_F64> list)

Finds the point which will maximize the area of a triangle defined by a,b, and a point in the list.

Parameters:

a - Corner point in triangle

b - Corner point in triangle

list - Candidate points for the 3rd corner

Returns:

The point which maximizes the area

maximizeForth

public static georegression.struct.point.Point2D_F64 maximizeForth(georegression.struct.point.Point2D_F64 a,
                                                   georegression.struct.point.Point2D_F64 b,
                                                   georegression.struct.point.Point2D_F64 c,
                                                   java.util.List<georegression.struct.point.Point2D_F64> list)

Finds the fourth point which maximizes the distance from a,b, and c.

area

public static double area(georegression.struct.point.Point2D_F64 a,
          georegression.struct.point.Point2D_F64 b,
          georegression.struct.point.Point2D_F64 c)

Computes the area of a triangle given its vertices.