Voronoi Region Weight

#include <CGAL/Weights/voronoi_region_weights.h>

This weight is the area of the shaded region in the figure below. The region is formed by the two midpoints of the edges incident to q and the circumcenter of the triangle [p, q, r].

Figure 106.1 Notation used for the Voronoi cell.

Template Parameters

GeomTraits

a model of AnalyticWeightTraits_2 for 2D points; a model of AnalyticWeightTraits_3 for 3D points

See also

Mixed Voronoi Region Weight

Functions
template<typename GeomTraits >
GeomTraits::FT	CGAL::Weights::voronoi_area (const typename GeomTraits::Point_2 &p, const typename GeomTraits::Point_2 &q, const typename GeomTraits::Point_2 &r, const GeomTraits &traits)
	computes the area of the Voronoi cell in 2D using the points p, q, and r. More...
template<typename Kernel >
Kernel::FT	CGAL::Weights::voronoi_area (const CGAL::Point_2< Kernel > &p, const CGAL::Point_2< Kernel > &q, const CGAL::Point_2< Kernel > &r)
	computes the area of the Voronoi cell in 2D using the points p, q, and r. More...
template<typename GeomTraits >
GeomTraits::FT	CGAL::Weights::voronoi_area (const typename GeomTraits::Point_3 &p, const typename GeomTraits::Point_3 &q, const typename GeomTraits::Point_3 &r, const GeomTraits &traits)
	computes the area of the Voronoi cell in 3D using the points p, q, and r More...
template<typename Kernel >
Kernel::FT	CGAL::Weights::voronoi_area (const CGAL::Point_3< Kernel > &p, const CGAL::Point_3< Kernel > &q, const CGAL::Point_3< Kernel > &r)
	computes the area of the Voronoi cell in 3D using the points p, q, and r. More...

Function Documentation

voronoi_area() [1/4]

template<typename GeomTraits >

GeomTraits::FT CGAL::Weights::voronoi_area	(	const typename GeomTraits::Point_2 &	p,
		const typename GeomTraits::Point_2 &	q,
		const typename GeomTraits::Point_2 &	r,
		const GeomTraits &	traits
	)

#include <CGAL/Weights/voronoi_region_weights.h>

computes the area of the Voronoi cell in 2D using the points p, q, and r.

Template Parameters

GeomTraits

a model of AnalyticWeightTraits_2

voronoi_area() [2/4]

template<typename Kernel >

Kernel::FT CGAL::Weights::voronoi_area	(	const CGAL::Point_2< Kernel > &	p,
		const CGAL::Point_2< Kernel > &	q,
		const CGAL::Point_2< Kernel > &	r
	)

#include <CGAL/Weights/voronoi_region_weights.h>

computes the area of the Voronoi cell in 2D using the points p, q, and r.

Template Parameters

Kernel

a model of Kernel

voronoi_area() [3/4]

template<typename GeomTraits >

GeomTraits::FT CGAL::Weights::voronoi_area	(	const typename GeomTraits::Point_3 &	p,
		const typename GeomTraits::Point_3 &	q,
		const typename GeomTraits::Point_3 &	r,
		const GeomTraits &	traits
	)

#include <CGAL/Weights/voronoi_region_weights.h>

computes the area of the Voronoi cell in 3D using the points p, q, and r

Template Parameters

GeomTraits

a model of AnalyticWeightTraits_3.

voronoi_area() [4/4]

template<typename Kernel >

Kernel::FT CGAL::Weights::voronoi_area	(	const CGAL::Point_3< Kernel > &	p,
		const CGAL::Point_3< Kernel > &	q,
		const CGAL::Point_3< Kernel > &	r
	)

#include <CGAL/Weights/voronoi_region_weights.h>

computes the area of the Voronoi cell in 3D using the points p, q, and r.

Template Parameters

Kernel

a model of Kernel