polygone et calcul d'aire

Version imprimable

bonjour,

Je débute en java, je suis en train de faire un exercice pour apprendre un peu la notion d'héritage mais je bloque.

Je possède une classe Point, une classe Polygone, une classe Triangle, une classe Rectangle, une classe PolygoneRegulier, et une classe TestPolygone avec une méthode main pour tester tout ça.

Voici les classes et les constructeurs (j'ai réussi à faire la classe Point et un peu celle de Polygone), le reste je bloque:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
public class Point {
	private double x,y;
 
	public Point(double x, double y){
		this.x=x;
		this.y=y;
	}
 
	public double getX(){
		return x;
	}
 
	public double getY(){
		return y;
	}
 
	public String toString(){
		return "("+x+","+y+")";
	}
 
public class Polygone {
	protected Point[] sommets;
 
		public Polygone(double[] x, double[] y){
			this.x=x;
			this.y=y;
		}
 
		protected Polygone(int nbrSommets){
			this.sommets = new Point[nbrSommets];
			this.nbrSommets = nbrSommets;
		}
 
		public Point getSommet(int i){
			for (int i = 0; i < nbrSommets; i++) {
				this.sommets[i] = new Point();
			}
		}
 
		public double aire(){
 
		}
 
		public String toString(){
 
		}
 
public class Rectangle extends Polygone {
 
	public Rectangle(double xMin, double xMax, double yMin, double yMax) {
		super(new Point...
	}
 
public class Triangle extends Polygone {
        public Triangle (Point a, Point b, Point c){
}
}
 
public class PolygoneRegulier extends Polygone {
        public PolygoneRegulier (Point c, Point P, int nombreSommets){
 
}
}
 
class TestPolygone
{
    public static void main(String[] args)
    {
}
}

Une indication pour le calcul de l'aire est:
S=1/2*|(x0-x1)*(y0+y1)+(x1-x2)*(y1+y2)+...(xn-2-xn-1)*(yn-2+yn-1)+(xn-1-x0)*(yn-1+y0)|

Merci pour vos indications.

19/01/2010, 20h00
polymorphisme

Les maths sont tes amies

Bonjour,

en fait, il faut définir les liens entre tes classes.

un polygone "est un" ensemble de points,
un polygone régulier, un triangle "est un" polygone,
un rectangle, un triangle équilatéral "est un" polygone régulier,

Avec la relation "est un", tu peut utiliser l'héritage.
La classe rectangle hérite de la classe polygone régulier, qui hérite elle-même de la classe polygone.
La classe triangle équilatérale hérite de la classe triangle, qui hérite de la classe polygone.

Autrement, un triangle est équilatéral ou quelconque, donc c'est un polygone régulier ou un polygone quelconque. On peut donc utiliser le polymorphisme.

Bon après, il y a le code :
dans la classe Point, tu peut :
protected double x = 0;
protected double y = 0;
définir un constructeur par défaut :
public Point() { Point(x,y); }
puis des accesseurs pour x et y :
public void setX(double x){this.x=x;}
redéfinir ton constructeur par initialisation à l'aide des tes accesseurs :
public Point(double x, double y) { this.setX(x); this.setY(y); }
voir la classe Point définie dans http://java.sun.com/j2se/1.4.2/docs/...awt/Point.html
19/01/2010, 20h38
fredericbdr

Bonjour,

Quand tu dis "est un", c'est ce que j'ai mis dans la création de mes classes par le mot "extends" non ? Ou c'est par le mot "super" ?

Sinon je n'ai pas de triangle équilatéral, juste un triangle quelconque.

Je n'ai pas besoin de la classe Point fournie par java sun merci je l'avais vu aussi mais je dois la définir comme je l'ai faits ici, je pense qu'elle se suffit comme ça pour l'exercice.

Le plus dur est bien sur (comme d'habitude) d'écrire le code pour le reste.
20/01/2010, 11h27
Rei Ichido

Citation:

Envoyé par polymorphisme

Bonjour,
Avec la relation "est un", tu peut utiliser l'héritage.
La classe rectangle hérite de la classe polygone régulier, qui hérite elle-même de la classe polygone.
La classe triangle équilatérale hérite de la classe triangle, qui hérite de la classe polygone.

Autrement, un triangle est équilatéral ou quelconque, donc c'est un polygone régulier ou un polygone quelconque. On peut donc utiliser le polymorphisme.

Mais là on arrive à la limite de l'héritage java, si tu as l'héritage :
Polygone régulier est un Polygone
Triangle est un Polygone
Il devient difficile de caser Triange équilatéral : Polygone régulier, ou Triangle ?

On peut souvent s'en sortir avec des interfaces, mais ce n'est pas toujours élégant ou satisfaisant.

Sinon, la formule citée est manifestement fausse, il faut mettre des différences sur les ordonnées aussi, sinon la surface du polygone change par translation.
20/01/2010, 11h58
polymorphisme

Bonjour,

mon but n'est pas de donné la réponse toute faite, mais de donner des indications.

Citation:

Quand tu dis "est un", c'est ce que j'ai mis dans la création de mes classes par le mot "extends"

C'est tout à fait cela.

Citation:

Ou c'est par le mot "super" ?

La méthode super permet d'appeler un constructeur de la classe mère.

Citation:

Il devient difficile de caser Triange équilatéral : Polygone régulier, ou Triangle ?

On peut s'en sortir avec les interfaces. Un triangle équilatéral est à la fois un polygone régulier ET un triangle. L'héritage multiple n'existant pas en Java, on a recours aux interfaces.

L'aire d'un polygone :
Les sommets du polygone sont notés A0,A1,...An = A0, avec Ai ayant pour coordonnées (xi,yi).

http://upload.wikimedia.org/math/c/b...c2a6706484.png
21/01/2010, 15h44
fredericbdr
J'ai corrigé un truc dans ma classe Polygone:
Code:

1 2 3 public Point getSommet(int i){ return this.sommets[i]; // Avec points l'attribut de type Point[] }
Je ne sais pas par contre comment faire pour construire les classes triangle et rectangle...

Puis mon constructeur de Polygone:

Code:

1
2
3
4
5
6
public Polygone(double[] x, double[] y){
    // Remplissage de la liste de sommets
    for (int i = 0; i < x.length; i++){
        this.points[i] = new Point(x[i], y[i]);
    }
}

21/01/2010, 16h43
herve91
Citation:

Envoyé par fredericbdr

Je ne sais pas par contre comment faire pour construire les classes triangle et rectangle...

Tu définis une classe Point mais tu ne t'en sers pas dans le constructeur d'un Polygone :aie:
Pourquoi ne pas définir un tel constructeur :
Code:

1 2 3 public Polygone(Point... points) { this.points = (Point[]) points.clone(); }
La construction d'un triangle devient alors évidente :
Code:

1 2 3 4 5 public class Triangle extends Polygone { public Triangle (Point a, Point b, Point c){ super(a, b, c); } }
Sinon, c'est quoi un PolygoneRegulier par rapport à un Polygone ? est-il besoin de faire une classe ? n'est-ce pas plutôt une caractéristique propre à un(e) (instance de) polygone donné ? dans ce cas une méthode comme celle-ci suffit :
Code:

1 2 3 public boolean isRegulier() { // critère de régularité à coder ... }
21/01/2010, 17h53
fredericbdr
non le constructeur de Polygone m'est donné et je dois l'utiliser ainsi (c'est à dire à partir de 2 tableaux).

Un polygone regulier c'est une sous classe de polygone, dont le constructeur est le suivant:
Code:

1 2 3 4 public class PolygoneRegulier extends Polygone { public PolygoneRegulier (Point c, Point P, int nombreSommets){ }
Je dois aussi l'utiliser ainsi.
Je rappelle que c'est construit avec un polygone régulier de centre c.
21/01/2010, 19h08
polymorphisme

Tu nous ferais passer les données de ton sujet, ca rendrais les choses plus pratiques.
21/01/2010, 19h25
fredericbdr

oui désolé justement, j'ai tout dit, je dois utiliser mes classes telles qu'elles sont marquées dans mon premier message.
Ce que je peux rajouter c'est que la classe String toString doit renvoyer les coordonnées des points par exemple "[(1.0,2.0),(5.0,3.0),(4.0,8.0)]".
22/01/2010, 14h57
fredericbdr

Qui peut m'aider pour faire mes classes, je n'y arrive vraiment pas...
Merci
22/01/2010, 18h13
ttttnht

Re-donne-nous tes classes modifiees.

Ok merci. Voici mes classes :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
public class Point {
	private double x,y;
 
	public Point(double x, double y){
		this.x=x;
		this.y=y;
	}
 
	public double getX(){
		return x;
	}
 
	public double getY(){
		return y;
	}
 
	public String toString(){
		return "("+x+","+y+")";
	}
 
public class Polygone {
	protected Point[] sommets;
 
		public Polygone(double[] x, double[] y){
			this.x=x;
			this.y=y;
                        for (int i = 0; i < x.length; i++){
                              this.points[i] = new Point(x[i], y[i]);
                             }
		}
 
		protected Polygone(int nbrSommets){
			this.sommets = new Point[nbrSommets];
			this.nbrSommets = nbrSommets;
		}
 
		public Point getSommet(int i){
			return this.sommets[i];
		}
 
		public double aire(){
 
		}
 
		public String toString(){
 
		}
 
public class Rectangle extends Polygone {
 
	public Rectangle(double xMin, double xMax, double yMin, double yMax) {
 
	}
 
public class Triangle extends Polygone {
        public Triangle (Point a, Point b, Point c){
}
}
 
public class PolygoneRegulier extends Polygone {
        public PolygoneRegulier (Point c, Point P, int nombreSommets){
 
}
}
 
class TestPolygone
{
    public static void main(String[] args)
    {
}
}

22/01/2010, 19h28
ttttnht

Tes classes sont-elles dans un seul fichier ou en plusieurs fichiers separes?

Citation:

non le constructeur de Polygone m'est donné et je dois l'utiliser ainsi (c'est à dire à partir de 2 tableaux).

==> Tu dois separer tes classes en plusieurs fichiers differents
22/01/2010, 19h39
polymorphisme

Bonjour,

ca me fait penser que je me suis loupé l'autre jours, puisque c'est le carré qui est un polygone régulier et non pas le rectangle. Mais bon, personne l'avais vu :)

Pourquoi ne pas définir un rectangle à partir de 2 points plutot que 4 doubles.
Il me semble que 2 points suffisent.
22/01/2010, 20h25
fredericbdr

Bonjour,

Oui mes classes sont séparées.
Je ne sais pas pourquoi créer un rectangle avec 4 doubles mais je dois l'utiliser comme ceci, il est vrai cependant que c'est bien plus simple d'en créer un avec 2 points.

Si tes classes sont separees (dans les differents fichiers) alors il y a des problemes:

Dans Polygone

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
public class Polygone {
 
    protected Point[] sommets;
 
    public Polygone(double[] x, double[] y) {
        this.x = x;
        this.y = y;
        for (int i = 0; i < x.length; i++) {
            this.points[i] = new Point(x[i], y[i]);
        }
    }
 
    protected Polygone(int nbrSommets) {
        this.sommets = new Point[nbrSommets];
        this.nbrSommets = nbrSommets;
    }
 
    public Point getSommet(int i) {
        return this.sommets[i];
    }
 
    public double aire() {
 
    }
 
    public String toString() {
 
    }
 
}

Ou se trouvent la declaration de x, y?
La fonction toString, aire ne sont pas completes.

En plus d'apres ce que tu nous dis

Citation:

non le constructeur de Polygone m'est donné et je dois l'utiliser ainsi (c'est à dire à partir de 2 tableaux).

Ceci est un probleme alors.

Selon la declaration des tes classes

Rectangle

Code:

1
2
3
4
5
 
public class Rectangle extends Polygone {
    public Rectangle(double xMin, double xMax, double yMin, double yMax) {
    }
}

Triangle

Code:

1
2
3
4
5
 
public class Triangle extends Polygone {
    public Triangle (Point a, Point b, Point c){
    }
}

PolygoneRegulier

Code:

1
2
3
4
5
 
public class PolygoneRegulier extends Polygone {
    public PolygoneRegulier (Point c, Point P, int nombreSommets){
    }
}

Il en manque quelles choses dans la classe Polygone (constructeurs manquants)

25/01/2010, 20h49
fredericbdr

non désolé, mes classes ne sont pas dans des fichiers séparées, juste des classes différentes dont la classe mère est Point.
26/01/2010, 00h04
ttttnht

Meme si tes classes sont dans un seul fichier, il y a des erreurs:
- declaration
- syntaxe ....

Pour voir ces erreurs avec un IDE (Netbeans ou Eclipse)

En plus mes remarques/commentaires restent valides concernant ces erreurs.