Trouver un polygoneRésolu

Question

Bonjour à tous,je vais essayer de vous expliquer mon problème le plus clairement possible.
En fait mon problème est plus ou moins la suite de mon post précédent : http://www.javafr.com/infomsg_REMPLISSAGE-FORME-QUELCONQUE_926575.aspx#5

Voila j'ai ma zone de dessin sur laquelle on dessine le plan d'un bâtiment. Dans cette zone quand je clique sur mon dessin je dois colorier le fond de mon polygon .Et c'est là qu'intervient mon problème le dessin est tracé à partir de point et non avec l'objet Polygon. Donc j'avoue que je suis un peu perdu et que je ne sais pas comment m'y prendre mon résoudre mon problème qui est en gros comment colorier le fond d'un polygon (qui dans mon cas sera une pièce du batiment) sachant qu'on utilise que des points.

Merci

Ombitious_Developper · Accepted Answer

Tu colores les pixels dont leurs couleurs est différent du couleur du contour.

C'est le floodfill.

cs_DARKSIDIOUS · Answer

Je n'ai jamais utilisé la classe Polygone en java, mais ca doit être la même chose qu'en vb je pense :
Un polygone n'est rien d'autre qu'une forme constituée de points liés entre eux, donc la classe Polygon doit sûrement prendre en paramètre un tableau de points...

Ombitious_Developper · Answer

Salut:




Utilises la méthode fillPloygon () de la classe java.awt.Graphics.

Ombitious_Developper · Answer

Assures toi que tu as bien construit ton objets Polygon.

Twinuts · Answer

Salut, de plus si tu dessine via des tableaux de points tu peux facilement reconstruire un objet Polygon avec .... et donc finir par exploiter l'exemple de code que je t'ai donné dans l'autre poste ref java doc Polygon public Polygon(int[] xpoints, int[] ypoints, int npoints) Constructs and initializes a Polygon from the specified parameters.

* Parameters: : xpoints - an array of x coordinates

ypoints - an array of y coordinates

npoints - the total number of points in the Polygon * Throws: : NegativeArraySizeException - if the value of npoints is negative. IndexOutOfBoundsException - if npoints is greater than the length of xpoints or the length of ypoints. NullPointerException - if xpoints or ypoints is null.

------------------------------------ "On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..." WORA

GIGN90 · Answer

Ok jvois bien ce que vous me conseillez, mais je c pas si cela va fonctionner, jvais essayer de vous donner un exemple.
Imaginons je commence à dessiner un batiment en forme de U, je fais les contours j'ai donc mon premier polygon donc à partir de la si je clique dessus je peu changer la couleur de fond, très bien.
Mais si dans ce U je commence à tracer des droites pour le découper en plusieurs petite pièce cela ne va t-il pas poser problème car je ne peux pas contruire un polygone avec seulement 2 points.
Vous voyez ce que je veux dire? si c'est pas très clair jpeux essayer de faire un dessin.

Twinuts · Answer

Salut,

pour faire ce que tu veux tu peux combiner avec l'objet java.awt.geom.Area qui te permet de faire des union, exclusion, etc de shape (Polygon est une Shape)

------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

WORA

GIGN90 · Answer

ok merci bien j'vais voir ce qu'il est possible de faire avec cet objet Area.
Encore merci.

GIGN90 · Answer

J'ai regardé d'un peu plus près le code que je dois reprendre et ça ne vas pas collé. Tous les dessins sont fais avait partir de points et il n'est pas possible de créer d'objet polygon quand on dessine, il y a trop de cas d'erreur à gérer et il faut aussi gérer les points des polygones (en gros savoir si un point doit être ajouté à un polygone ou à un autre).
La seule solution que je vois et que lorsqu'on clique sur le dessin pour changer la couleur d'une pièce, il faut alors récupérer le point du clic de la souris et essayé (je sais pas par quel moyen) de déterminer dans quel polygon il se trouve.
J'vais encore bien m'amusé.

Ombitious_Developper · Answer

Dans ce cas tu peux raisonner sur les couleurs des contours.

Ombitious_Developper · Answer

Une méthode qui me vient l'esprit est de faire une petite fonction récusive.
Le point de départ sera le point du clique. 
A partir de ce point tu trace deux axes orthogonales qui permettent de découvrir  les exrimités haut, bas, gauche et droite du polygone.

La récursivité:
pour chaque point des deux axes tu répètes la même opération (traçage axes) .

J'espère que çe ne va pas bloquer la pile d'exécution.

GIGN90 · Answer

Que veux-tu dire par raisonner sur les couleurs des contours ?

Ombitious_Developper · Answer

Petit dessin:

 /----------|-------------------|

 |          |                   |
/-----------x-------------------|  
|           |        -----------|
|           |       /
|-----------|-------/

GIGN90 · Answer

Merci grâce à vous j'ai pu faire ce que je voulais, pour cela j'ai appliquer l'algorithme de remplissage (appelé[auteurdetail.aspx?ID=237842 ] aussi floodfill) que proposait Ombitious_Developper, pour ceux que ça intéresse voici le bout de code qui m'a été utile :

public void floodFill(BufferedImage _img, Point _p){
        Stack stack = new Stack();
        Point pixel= _p;
        stack.push(pixel);
        while(!stack.empty()){
            pixel = (Point)stack.pop();
            if(_img.getRGB(pixel.x,pixel.y)==-1118482){
                _img.setRGB(pixel.x,pixel.y,Color.green.getRGB());
                stack.push(new Point(pixel.x+1,pixel.y));
                stack.push(new Point(pixel.x-1,pixel.y));
                stack.push(new Point(pixel.x,pixel.y+1));
                stack.push(new Point(pixel.x,pixel.y-1));
            }
        }
    }

Ombitious_Developper · Answer

Salut:

ça serait mieux de poster ce code en tantque snippet.

Trouver un polygone

15 réponses

Votre réponse

Discussions similaires