Descrição Detalhada

Estrutura usada para resolver o problema de Point Location.

Métodos Públicos
	PointLocationSolver (std::vector< Polygon > polygons)
	Construtor. Mais...

int	WhichPolygon (Point p) const
	Consulta de ponto. Mais...

Construtores & Destrutores

point_location::PointLocationSolver::PointLocationSolver ( std::vector< Polygon > polygons )

Construtor.

Recebe uma lista de polígonos e faz um preprocessamente nestes para conseguir responder chamadas à WhichPolygon.

Parâmetros

polygons Lista de polígonos. Os polígonos devem ser dados em sentido horário e não se intersectar.

int point_location::PointLocationSolver::WhichPolygon ( Point p ) const

Consulta de ponto.

Parâmetros

p	O ponto a ser consultado. Não deve estar na borda de nenhum dos polígono

Retorna: O indice do polígono que contém o ponto p, ou -1 se p não está contido em nenhum dos polígonos.

A documentação para esta classe foi gerada a partir do seguinte arquivo: