triangulation.cpp File Reference

#include <stack>
#include <fstream>
#include "triangulation.hpp"
#include <cstdlib>
#include <map>
#include <set>

Include dependency graph for triangulation.cpp:

Go to the source code of this file.

Defines
#define	ALTERNATE_INCIRCLE
#define	DEBUG_FIND
#define	STEP_WRITE
#define	STANDALONE
Functions
template<class FLT>
FLT	sqr (const FLT &x)
int	myrand (const int width)
double	SDet (const Vertex &V1, const Vertex &V2, const Vertex &V3)
	Produit vectoriel spécialisé 2D.
bool	checkInter (const Vertex &P1, const Vertex &P2, const Vertex &Q1, const Vertex &Q2)
double	Angle (const Vertex &V1, const Vertex &V2, const Vertex &V3)

---

Define Documentation

#define ALTERNATE_INCIRCLE

Definition at line 32 of file triangulation.cpp.

#define DEBUG_FIND

Definition at line 33 of file triangulation.cpp.

#define STANDALONE

Definition at line 36 of file triangulation.cpp.

#define STEP_WRITE

Definition at line 35 of file triangulation.cpp.

---

Function Documentation

double Angle	(	const Vertex &	V1,
		const Vertex &	V2,
		const Vertex &	V3
	)			[inline]

Definition at line 76 of file triangulation.cpp.

References sqr().

                                                                          { // cos de l'angle * ||V2-V1|| (V1 point pivot)
  const double distance = sqrt(sqr(V3[0]-V1[0])+sqr(V3[1]-V1[1]));
  return (((V2[0]-V1[0])*(V3[0]-V1[0]))+((V2[1]-V1[1])*(V3[1]-V1[1])))/distance;
}

Here is the call graph for this function:

bool checkInter	(	const Vertex &	P1,
		const Vertex &	P2,
		const Vertex &	Q1,
		const Vertex &	Q2
	)			[inline]

Definition at line 70 of file triangulation.cpp.

References ASSERT, and SDet().

Referenced by Triangulation::__checkLine().

                                                                                               {
    // retourne true si P1P2 inter Q1Q2 != vide
    ASSERT(!(P1 == P2 || P1 == Q1 || P1 == Q2 || P2 == Q1 || P2 == Q2 || Q1 == Q2));
    return (SDet(P1,P2,Q1)*SDet(P1,P2,Q2) < 0) && (SDet(Q1,Q2,P1)*SDet(Q1,Q2,P2) < 0); // version optimisée
}

Here is the call graph for this function:

int myrand

(

const int

width

)

Definition at line 50 of file triangulation.cpp.

Referenced by Triangulation::__checkLine().

                            {
    return (int)(static_cast<double>(width)*rand()/(RAND_MAX+1.0));
}

double SDet	(	const Vertex &	V1,
		const Vertex &	V2,
		const Vertex &	V3
	)			[inline]

Produit vectoriel spécialisé 2D.

Definition at line 61 of file triangulation.cpp.

                                                                            {
  return (V2[0]-V1[0]) * (V3[1]-V1[1]) -  (V2[1]-V1[1]) * (V3[0]-V1[0]);
}

template<class FLT>

FLT sqr

(

const FLT &

x

)

[inline]

Definition at line 40 of file triangulation.cpp.

Referenced by Angle().

{ return x * x; }