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

Types

Delaunay_geom_traits::Line
Delaunay_geom_traits::Ray
Delaunay_geom_traits::Direction

Delaunay_geom_traits::Distance
Needed only if the nearest_neighbor() function is called.

Operations

Oriented_side
gt.side_of_oriented_circle ( Point p0,
Point p1,
Point p2,
Point test)
Gives the Oriented_side of point test with respect to the oriented circumscribing circle of points p0, p1 and p2. This answers the in_circle test if the Orientation of Points p0, p1 and p2 is known, which is the case for the points associated with the three vertices of a triangulation face.

Point gt.circumcenter ( Point p, Point q, Point r)
Returns the center point equidistant from p, q and r. This method is required only if the duality functions are called.

Line gt.bisector ( Segment s)
Returns the bisector line of segment s. This method is required only if duality functions are called.


Next: Class declaration of Line
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.