Navigation: Up, Table of Contents, Bibliography, Index, Title Page

The geometrics traits class of a regular triangulation must fulfill the requirements of section reference and additionally provide a type Weitghed_point (which derives from the type Point and add a weight data member ) and the power tests 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  reference) to answer to lowest power query (localisation in the power diagram).

Types

Regular_geom_traits::Bare_point


Regular_geom_traits::Weighted_point


Regular_geom_traits::Line
Regular_geom_traits::Ray
Regular_geom_traits::Direction
Regular_geom_traits::Distance
NOT YET required.

Predicates

Oriented_side
gt.power_test ( Weighted_point p,
Weighted_point q,
Weighted_point r,
Weighted_point s)
The two dimensional power test.

Oriented_side
gt.power_test ( Weighted_point p,
Weighted_point q,
Weighted_point r)
The degenerate one dimensional power test for collinear Weighted points.
Precondition: The points included in p, q and r are collinear.

Operations

Rt gt.power ( Weighted_point wp, Weighted_point wq)
Returns the power product of wp and wq. This function is NOT YET required nor used.

Next: Class declaration of Regular_triangulation_traits_2<Rep,Weight>
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.