Funciones Pds::ConvexHull – Básicos

Funciones que buscan descubrir la Convex Hull (Envolvente convexa). Más...

Namespaces
namespace	Pds
	Nombre de espacio para Pds (Procesamiento Digital de Senales)

Funciones para encontrar la Convex Hull
Descripción de algunas funciones que usan Pds::Vector.
std::vector< Pds::Point2D >	Pds::ConvexHull::IncrementalAlgorithm (const std::vector< Pds::Point2D > &P)
	Retorna un conjunto ordenado de posiciones las cuales describen la Convex Hull (Envolvente convexa) Más...
Pds::Matrix	Pds::ConvexHull::IncrementalAlgorithm (const Pds::Matrix &P)
	Retorna un conjunto ordenado de posiciones las cuales describen la Convex Hull (Envolvente convexa), Las posiciones estan descritas en las lineas de una matriz de 2 columnas. Más...

Funciones: está adentro o afuera de la Convex Hull?
Funciones que indican si un punto está dentro da Convex Hull.
bool	Pds::ConvexHull::IsInside (const std::vector< Pds::Point2D > &P, const Pds::Point2D &Pi)
	Retorna si un punto está adentro o afuera de una Convex Hull. Más...
std::vector< bool >	Pds::ConvexHull::IsInside (const std::vector< Pds::Point2D > &P, const std::vector< Pds::Point2D > &Pi)
	Retorna si cada punto de un vector de puntos está adentro o afuera de una Convex Hull. Más...
Pds::Vector	Pds::ConvexHull::IsInside (const Pds::Matrix &P, const Pds::Matrix &Pi)
	Retorna si cada punto de un conjunto de puntos está adentro o afuera de una Convex Hull. Más...

Descripción detallada

Funciones que buscan descubrir la Convex Hull (Envolvente convexa).

#include <Pds/FuncConvexHull>

Informacion adicional puede ser encontrada en [1]

Documentación de las funciones

IncrementalAlgorithm() [1/2]

std::vector< Pds::Point2D > Pds::ConvexHull::IncrementalAlgorithm

(

const std::vector< Pds::Point2D > &

P

)

Retorna un conjunto ordenado de posiciones las cuales describen la Convex Hull (Envolvente convexa)

std::vector<Pds::Point2D> P=Pds::ConvexHull::IncrementalAlgorithm(Points)

Informacion adicional puede ser encontrada en [1] pages 6-7

Parámetros

[in]

P

Vector de puntos de los cuales se quiere descubrir la Convex Hull.

Devuelve

Retorna un vector de posiciones. Los puntos están ordenados en sentido horario formando una envolvente convexa. Se sobrentiende que el primer y último elemento está conectados.

Ejemplos

example_funcconvexhull_incremental.cpp y example_funcconvexhull_isinside.cpp.

IncrementalAlgorithm() [2/2]

Pds::Matrix Pds::ConvexHull::IncrementalAlgorithm

(

const Pds::Matrix &

P

)

Retorna un conjunto ordenado de posiciones las cuales describen la Convex Hull (Envolvente convexa), Las posiciones estan descritas en las lineas de una matriz de 2 columnas.

Pds::Matrix P=Pds::ConvexHull::IncrementalAlgorithm(Points)

Informacion adicional puede ser encontrada en [1] pages 6-7

Parámetros

[in]

P

Matriz de dos columnas con puntos representados en sus lineas de los cuales se quiere descubrir la Convex Hull.

Devuelve

Retorna conjunto de posiciones en las filas de la matriz. Los puntos están ordenados en sentido horario formando una envolvente convexa. Se sobrentiende que el primer y último elemento está conectados.

IsInside() [1/3]

bool Pds::ConvexHull::IsInside	(	const std::vector< Pds::Point2D > &	P,
		const Pds::Point2D &	Pi
	)

Retorna si un punto está adentro o afuera de una Convex Hull.

std::vector<Pds::Point2D> P=Pds::ConvexHull::IncrementalAlgorithm(Points)
Pds::Point2D Pi(1,2);
bool r=Pds::ConvexHull::IsInside(P,Pi);

Parámetros

[in]	P	Vector de pontos ordenados en sentido horario que decriben la Convex Hull.
[in]	Pi	Punto a descubrir si está dentro o fuera de la Convex Hull.

Devuelve

Retorna true si el punto está dentro o false si no.

Ejemplos

example_funcconvexhull_isinside.cpp.

IsInside() [2/3]

std::vector< bool > Pds::ConvexHull::IsInside	(	const std::vector< Pds::Point2D > &	P,
		const std::vector< Pds::Point2D > &	Pi
	)

Retorna si cada punto de un vector de puntos está adentro o afuera de una Convex Hull.

std::vector<bool> P=Pds::ConvexHull::IsInside(P,Pi);

Parámetros

[in]	P	Vector de puntos ordenados en sentido horario que decriben la Convex Hull.
[in]	Pi	Vector de puntos a descubrir si estan dentro o fuera de la Convex Hull.

Devuelve

Retorna un vector booleano donde true indica que el punto está dentro y false que no.

IsInside() [3/3]

Pds::Vector Pds::ConvexHull::IsInside	(	const Pds::Matrix &	P,
		const Pds::Matrix &	Pi
	)

Retorna si cada punto de un conjunto de puntos está adentro o afuera de una Convex Hull.

Pds::Vector P=Pds::ConvexHull::IsInside(P,Pi);

Parámetros

[in]	P	Puntos, en las lineas de una matriz, ordenados en sentido horario que decriben la Convex Hull.
[in]	Pi	Puntos, en las lineas de una matriz, a descubrir si estan dentro o fuera de la Convex Hull.

Devuelve

Retorna un vector donde 1 indica que el punto está dentro y 0 que no.