CGAL 5.4 - Weights

#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].

voronoi_cell.svg
Figure 104.1 Notation used for the Voronoi cell.

Template Parameters
GeomTraitsa 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, given a traits class traits with geometric objects, predicates, and constructions.
 
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, given a traits class traits with geometric objects, predicates, and constructions.
 
template<typename K >
K::FT CGAL::Weights::voronoi_area (const CGAL::Point_2< K > &p, const CGAL::Point_2< K > &q, const CGAL::Point_2< K > &r)
 computes the area of the Voronoi cell in 2D using the points p, q and r which are parameterized by a Kernel K.
 
template<typename K >
K::FT CGAL::Weights::voronoi_area (const CGAL::Point_3< K > &p, const CGAL::Point_3< K > &q, const CGAL::Point_3< K > &r)
 computes the area of the Voronoi cell in 3D using the points p, q and r which are parameterized by a Kernel K.