Class Geometrique

java.lang.Object
  |
  +--Geometrique

class Geometrique

extends java.lang.Object

implements Algorithme

Approche du problème du voyageur de commerce à l'aide de l'heuristique géométrique

Field Summary

(package private) java.util.Vector

dessin

Constructor Summary

(package private)

Geometrique() Constructeur par défaut

Method Summary

void	algorithme(Graphe graphe) Applique l'algorithme géométrique sur un ensemble de points.
static double	angle(java.awt.Point p1, java.awt.Point p2, java.awt.Point p3) Calcul de l'angle entre deux droites
static double	anglePolaire(java.awt.Point p1, java.awt.Point p2) Calcul de l'angle polaire entre une droite et l'horizontale
(package private) java.util.Vector	enveloppeConvexe(Graphe graphe) Construction de l'enveloppe convexe

Methods inherited from class java.lang.Object

, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, toString, wait, wait, wait

Field Detail

dessin

java.util.Vector dessin

Constructor Detail

Geometrique

Geometrique()

Constructeur par défaut

Method Detail

anglePolaire

public static double anglePolaire(java.awt.Point p1,
                                  java.awt.Point p2)

Calcul de l'angle polaire entre une droite et l'horizontale

Parameters:

p1 - premier point appartenant à la droite.

p2 - second point appartenant à la droite.

angle

public static double angle(java.awt.Point p1,
                           java.awt.Point p2,
                           java.awt.Point p3)

Calcul de l'angle entre deux droites

Parameters:

p1 - intersection des deux droites.

p2 - point de la premiére droite.

p3 - point de la seconde droite.

enveloppeConvexe

java.util.Vector enveloppeConvexe(Graphe graphe)

Construction de l'enveloppe convexe

Parameters:

graphe - points du graphe et distances entre les points

algorithme

public void algorithme(Graphe graphe)

Applique l'algorithme géométrique sur un ensemble de points.

Specified by:

algorithme in interface Algorithme

Parameters:

graphe - ensemble de points constituant un graphe.