Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::BruteForceConvexHull::CmpSegment Struct Reference

Comparator for segments to ensure strict weak ordering in sets. More...

Public Member Functions

bool operator() (const Segment &s1, const Segment &s2) const
 Compares two segments lexicographically.
 

Static Public Member Functions

static bool cmp_point (const Point &p1, const Point &p2)
 Strict lexicographical comparison for points.
 

Detailed Description

Comparator for segments to ensure strict weak ordering in sets.

Definition at line 5050 of file geom_algorithms.H.

Member Function Documentation

◆ cmp_point()

static bool Aleph::BruteForceConvexHull::CmpSegment::cmp_point ( const Point &  p1,
const Point &  p2 
)
inlinestatic

Strict lexicographical comparison for points.

Definition at line 5053 of file geom_algorithms.H.

References Aleph::and, Aleph::blossom_maximum_cardinality_matching(), Aleph::Point::get_x(), and Aleph::Point::get_y().

Referenced by operator()().

◆ operator()()

bool Aleph::BruteForceConvexHull::CmpSegment::operator() ( const Segment &  s1,
const Segment &  s2 
) const
inline

Compares two segments lexicographically.

Definition at line 5062 of file geom_algorithms.H.

References Aleph::and, Aleph::blossom_maximum_cardinality_matching(), and cmp_point().


The documentation for this struct was generated from the following file: