d3mincentroid Class Reference

#include <d3mincentroid.h>

Inheritance diagram for d3mincentroid:

Collaboration diagram for d3mincentroid:

List of all members.

Public Member Functions
	d3mincentroid (d3tess &tess_)
boolc	eval (uintc a, uintc b)

---

Detailed Description

Definition at line 12 of file d3mincentroid.h.

---

Constructor & Destructor Documentation

d3mincentroid::d3mincentroid

(

d3tess &

tess_

)

Definition at line 14 of file d3mincentroid.cpp.

  : d3minoperator(tess_)
{
}

---

Member Function Documentation

boolc d3mincentroid::eval	(	uintc	a,
		uintc	b
	)			[virtual]

Reimplemented from d3minoperator.

Definition at line 19 of file d3mincentroid.cpp.

References d3tess::flip(), d3tess::isconvex(), simplexD2linked::niInverse(), simplexD2linked::pi, d3tess::pt, d3minoperator::tess, and d3tess::vi.

{
  if (tess.isconvex(a,b)==false)
    return false;

  simplexD2linked const & A(tess.vi[a]);
  simplexD2linked const & B(tess.vi[b]);

  uint ai = A.niInverse(b);
  uint bi = B.niInverse(a);

  uint p[4];
  p[0] = A.pi[ai];
  p[3] = B.pi[bi];
  p[1] = A.pi[(ai+1)%3];
  p[2] = A.pi[(ai+2)%3];

  vector<pt3> const & pt(tess.pt);

  pt2 P0(pt[p[0]]);
  pt2 P1(pt[p[1]]);
  pt2 P2(pt[p[2]]);
  pt2 P3(pt[p[3]]);

  // Calculate the centroid.
  pt2 C0(P0);
  C0 += P1;
  C0 += P2;
  C0 *= (1.0/3.0);

  // Calculate the average radius of points to the centroid.
  double radius(0.0);
  radius += (C0-P0).distance();
  radius += (C0-P1).distance();
  radius += (C0-P2).distance();
  radius /= 3.0;

  if ((C0-P3).dot() > radius*radius )
    return false;

  tess.flip(a,b);

  return true;
}

---

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

• cetessD2/d3mincentroid.h
• cetessD2/d3mincentroid.cpp