tCoord::GrahamComparator Class Reference

Collaboration diagram for tCoord::GrahamComparator:

[legend]

List of all members.

Public Member Functions
	GrahamComparator (tCoord const &reference)
bool	operator() (tCoord const &a, tCoord const &b)
Private Attributes
tCoord const &	m_reference

---

Detailed Description

Definition at line 85 of file tCoord.h.

---

Constructor & Destructor Documentation

tCoord::GrahamComparator::GrahamComparator

(

tCoord const &

reference

)

[inline]

Definition at line 88 of file tCoord.h.

: m_reference(reference) {}

---

Member Function Documentation

bool tCoord::GrahamComparator::operator()	(	tCoord const &	a,
		tCoord const &	b
	)			[inline]

Definition at line 89 of file tCoord.h.

References EPS, m_reference, tCoord::NormSquared(), REAL, and tCoord::Tangent().

                                                          {
            REAL ta = Tangent(m_reference, a), tb = Tangent(m_reference, b);

            //check for 90 degree angles...
            if(ta == NAN && tb == NAN) return fabs((m_reference-a).NormSquared()) < fabs((m_reference-b).NormSquared());
            if(ta == NAN) return tb<0;
            if(tb == NAN) return ta>0;

            //check for opposite sides
            if(ta>0 && tb<0) return true;
            if(tb>0 && ta<0) return false;

            return (ta<tb-EPS) || ((fabs(ta-tb)<EPS) && fabs((m_reference-a).NormSquared()) < fabs((m_reference-b).NormSquared()));
        }

Here is the call graph for this function:

---

Member Data Documentation

tCoord const& tCoord::GrahamComparator::m_reference [private]

Definition at line 86 of file tCoord.h.

Referenced by operator()().

---

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

• src/tools/tCoord.h

---