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 5069 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 5072 of file geom_algorithms.H.

References Aleph::and, Aleph::divide_and_conquer_partition_dp(), 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 5081 of file geom_algorithms.H.

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

---

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

• geom_algorithms.H