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