geos::algorithm::construct::LargestEmptyCircle Class Reference

#include <LargestEmptyCircle.h>

Public Member Functions
	LargestEmptyCircle (const geom::Geometry *p_obstacles, double p_tolerance)
	LargestEmptyCircle (const geom::Geometry *p_obstacles, const geom::Geometry *p_boundary, double p_tolerance)
std::unique_ptr< geom::Point >	getCenter ()
std::unique_ptr< geom::Point >	getRadiusPoint ()
std::unique_ptr< geom::LineString >	getRadiusLine ()

Static Public Member Functions
static std::unique_ptr< geom::Point >	getCenter (const geom::Geometry *p_obstacles, double p_tolerance)
static std::unique_ptr< geom::LineString >	getRadiusLine (const geom::Geometry *p_obstacles, double p_tolerance)

Detailed Description

Computes the Euclidean distance (L2 metric) from a Point to a Geometry.

Also computes two points which are separated by the distance.

Constructor & Destructor Documentation

LargestEmptyCircle()

geos::algorithm::construct::LargestEmptyCircle::LargestEmptyCircle	(	const geom::Geometry *	p_obstacles,
		double	p_tolerance
	)

Creates a new instance of a Largest Empty Circle construction.

Parameters

p_obstacles	a geometry representing the obstacles (points and lines)
p_tolerance	the distance tolerance for computing the circle center point

Member Function Documentation

getCenter()

static std::unique_ptr<geom::Point> geos::algorithm::construct::LargestEmptyCircle::getCenter ( const geom::Geometry *  p_obstacles, double  p_tolerance  )

static

Computes the center point of the Largest Empty Circle `within a set of obstacles, up to a given tolerance distance.

Parameters

p_obstacles	a geometry representing the obstacles (points and lines)
p_tolerance	the distance tolerance for computing the center point

Returns

the center point of the Largest Empty Circle

getRadiusLine()

static std::unique_ptr<geom::LineString> geos::algorithm::construct::LargestEmptyCircle::getRadiusLine ( const geom::Geometry *  p_obstacles, double  p_tolerance  )

static

Computes a radius line of the Largest Empty Circle within a set of obstacles, up to a given distance tolerance.

Parameters

p_obstacles	a geometry representing the obstacles (points and lines)
p_tolerance	the distance tolerance for computing the center point

Returns

a line from the center of the circle to a point on the edge

---

The documentation for this class was generated from the following file:

• LargestEmptyCircle.h