Module Info31 – L2 Sciences & Techniques Université de Bourgogne Dominique Michelucci
Document de travail pour le TP9
Vous trouverez dans TP9.zip les corrections du programme « Dijkstra » et du programme Penrose ainsi que le fichier sujetXXX.java.
Pensez à terminer les tests des algorithmes vus en TD.
Graphique 2D
Vous devez tester en mode graphique le tracé de polygone avec : – une variable polygone déclarée par
GeneralPath nom = new GeneralPath(GeneralPath.WIND_EVEN_ODD,nb);
où nb est le nombre de points du polygone, – les méthodes
nom.moveTo(x,x);
nom.lineTo(x,x);
qui permettent respectivement de se déplacer au point indiqué (par ses coordonnées x et y) ou de tracer un segment depuis la position courante vers le point indiqué,
– les méthodes
g2.draw(nom);
g2.fill(nom);
qui permettent respectivement de tracer ou de colorier le polygone, – la méthode
g2.setPaint(couleur);
qui permet de définir la couleur.
Exercice 1
A partir du programme penrose.java du TP8, créez un nouveau programme qui trace le pavage de Penrose en utilisant un polygone de trois points et la méthode g2.draw).
Modifiez ensuite ce programme pour colorier de deux couleurs différentes les triangles de type 1 et 2 (avec les méthodes et g2.fill).
Exercice 2
A partir du programme sujetXXX.java utilisé au TP8, créez un programme qui choisit au hasard un nombre de points (entre 3 et 20) et initialise au hasard un tableau de coordonnées comme décrit ci-dessous puis trace (ou remplit) le polygone correspondant.
Enveloppe convexe
L'algorithme vu en TD ainsi que des nuages de points sont disponibles sur ufrsciencestech.u-bourgogne.fr
TD8-1-
ligne 0, coordonnée x ligne 1, coordonnée y
250 5.25
2 indice
