The geometrics traits class of a regular triangulation must fulfill the requirements of section  and additionally provide a type Weighted_point (which derives from the type Point and add a weight data member ) and the power test for weighted points. The traits must also provide the types Ray and Line to output the dual power diagram, and also eventually a Distance type (analogue to the distance type defined in  ) to answer to lowest power query (localisation in the power diagram).

Types

Geom_traits::Weighted_points
	inherits from the type Gt::Point
Geom_traits::Line
Geom_traits::Ray
Geom_traits::Direction
Geom_traits::Distance

CGAL_Oriented_side

gt.power_test ( Weighted_point p, Weighted_point q, Weighted_point r, Weighted_point s)