trianglespace< T, D > Class Template Reference

Not inside the triangle partition. More...

#include <trianglespace.h>

Collaboration diagram for trianglespace< T, D >:

List of all members.

Public Member Functions
	trianglespace (T const &p0, T const &p1, T const &p2)
	Anticlockwise ordering of points expected.
bool const	isInside (T const &x) const
	Is the point outside the triangle boundary?
bool const	isOnEdge (T const &a, T const &b, T const &w, D const zero) const
bool const	isOnBoundary (T const &x, D const zero) const
Public Attributes
T	pi [3]
	Anti clockwise ordering of points.
halfspaceD2< T, D >	hi [3]
	Half spaces pointing outside of triangle.

---

Detailed Description

template<typename T, typename D>
class trianglespace< T, D >

Not inside the triangle partition.

The boundary is not included, so inverting the isInside operator would return true if a point was inside the triangle or on the triangles boundary.

Definition at line 15 of file trianglespace.h.

---

Constructor & Destructor Documentation

template<typename T, typename D>

trianglespace< T, D >::trianglespace	(	T const &	p0,
		T const &	p1,
		T const &	p2
	)			[inline]

Anticlockwise ordering of points expected.

Definition at line 28 of file trianglespace.h.

References trianglespace< T, D >::hi, trianglespace< T, D >::pi, and halfspaceD2< PT, PD >::set().

  {
    pi[0] = p0;
    pi[1] = p1;
    pi[2] = p2;

    hi[0].set(pi[2],pi[1]);
    hi[1].set(pi[0],pi[2]);
    hi[2].set(pi[1],pi[0]);
  }

---

Member Function Documentation

template<typename T, typename D>

bool const trianglespace< T, D >::isInside

(

T const &

x

)

const [inline]

Is the point outside the triangle boundary?

Definition at line 40 of file trianglespace.h.

References trianglespace< T, D >::hi.

Referenced by d3meshpartition::isInside(), trianglespace< T, D >::isOnBoundary(), and d3tess::move_terminated().

  {
    if (hi[0].isInside(x))
      return true;

    if (hi[1].isInside(x))
      return true;

    if (hi[2].isInside(x))
      return true;

    return false;
  }

template<typename T, typename D>

bool const trianglespace< T, D >::isOnBoundary	(	T const &	x,
		D const	zero
	)			const [inline]

Definition at line 76 of file trianglespace.h.

References trianglespace< T, D >::isInside(), trianglespace< T, D >::isOnEdge(), and trianglespace< T, D >::pi.

Referenced by d3meshpartition::isOnBoundary().

  {
    if (isInside(x))
      return false;

    if (isOnEdge(pi[0],pi[1]-pi[0],x,zero))
      return true;
    
    if (isOnEdge(pi[0],pi[2]-pi[0],x,zero))
      return true;

    if (isOnEdge(pi[1],pi[2]-pi[1],x,zero))
      return true;

    return false;
  }

template<typename T, typename D>

bool const trianglespace< T, D >::isOnEdge	(	T const &	a,
		T const &	b,
		T const &	w,
		D const	zero
	)			const [inline]

Definition at line 54 of file trianglespace.h.

Referenced by trianglespace< T, D >::isOnBoundary().

  {
    assert( (b.dot()!=0) );
    D t = (w-a).dot(b);
    t /= b.dot();
    if (t<0)
       return false;
    if (t>1)
      return false;

    T p(a+b*t-w);
    D d = p.dot();
 
    if (d+zero<0)
      return false;

    if (d<zero)
      return true;

    return false;
  }

---

Member Data Documentation

template<typename T, typename D>

halfspaceD2< T, D > trianglespace< T, D >::hi[3]

Half spaces pointing outside of triangle.

The half space is opposite the point with the same local index.

Definition at line 25 of file trianglespace.h.

Referenced by trianglespace< T, D >::isInside(), d3tess::move_terminated(), and trianglespace< T, D >::trianglespace().

template<typename T, typename D>

T trianglespace< T, D >::pi[3]

Anti clockwise ordering of points.

Definition at line 20 of file trianglespace.h.

Referenced by trianglespace< T, D >::isOnBoundary(), and trianglespace< T, D >::trianglespace().

---

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

• cetessD2/trianglespace.h