Dibujar un árbol en Java sin usar JTree

Iniciado por Fran88, 5 Agosto 2009, 17:33 PM

0 Miembros y 2 Visitantes están viendo este tema.

Amerikano|Cls

Yo tengo que hacer algo similar de tarea, para dibujar un arbol genalógico. Espero terminarla para postearlo obviamente  ;).

salu2




Mi blog:
http://amerikanocls.blogspot.com

Fran88

Tengo un problema ahora, he seguido la estructura del codigo de juancho77, pero en su lugar estoy pintando sobre un JPanel, el problema es que el usaba el metodo de JFrame "Pack()" para ajustar automaticamente la pantalla ala necesidad del arbol, es decir, si el arbol era mas grande se redimensionaba sola la pantalla gracias a este metodo.

Mi problema es que JPanel q yo sepa no puede usar el metodo Pack() y no conozco de la existencia de uno similar q ajuste al panel.
Sobre todo porque para dibujar en el panel he tenido q poner SetLayout(null) y el metodo "getPreferedSize" no me sirve teoricamente...
Si no pongo ese metodo SetLayout a null teoricamente podria redimensionarse, pero si no me equivoco perderia las coordenadas x e y donde pinto cada nodo...

Hasta ahora lo q he hecho ha sido añadir al final del paintComponent esta linea:
//Altura es la profundidad del arbol, el numero de niveles q tiene...
panel.setPreferredSize(new Dimension(maxNodos*130,altura*170));

el problema es que la coordenada X se inicializa al principio de cada iteracion asi:
x=(this.getWidth()/nodosNivel);
//la altura Y se obtiene multiplicando el espacio asignado a cada nivel (alto total de la pantalla dividido numero de niveles)
//por el nivel actual menos 1, para que la raiz nos quede bien arriba.
y=(i-1)*(this.getHeight()/altura);


Al hacer esto ya hay casos en los que no me pinta bien el arbol porque el calculo de la coordenada x depende del tamaño del panel, y como podeis ver en mi codigo, el tamaño del panel depende de maxNodos(nivel del arbol con mas nodos).

Creo que me muerooo, ayudaa!!!! xDDD

Fran88

He actualizado esa linea por esta otra:
//nodosNivel al ejecutar esta linea tiene el valor de los nodos del ultimo nivel...
panel.setPreferredSize(new Dimension((maxNodos+nodosNivel)*130,(altura+1)*170));

Parece ser q asi funciona, al menos con las 3 pruebas q he hecho, tengo q hacer mas, metiendo mas niveles al arbol pero lo pongo por si alguien me corrige.

Fran88

Parece ser q el algoritmo inicial falla..no funciona para todos los casos, en cuanto metes 3 niveles el ultimo con muxos hijos se empiezan a solapar...e incluso hay veces q un nodo se sale del panel y no se ve en pantalla.

Alguna idea??

gracias

Amerikano|Cls

De aqui al domingo publico el que hice para una tarea... ruegen porque me acuerde que ahora no puedo y quisa todo el trabajo que tengo me haga olvidar, pondre una alarma que me avise  ;D, el metodo en si es recursiivo que recibe la raiz del arbol n-ario y va graficando todos los demas nodos  ;).

salu2




Mi blog:
http://amerikanocls.blogspot.com

Fran88

Estamos a domingo y estoy ansioso por ver tu metodo!!  ;D xD

Amerikano|Cls

Bueno lamento la demora pues como todavia ando un poco acosado de tareas solo subire el el src para que lo vean porque no me queda tiempo de explicarlo detelladamente, pero basicamente los dos metodos mas importantes se encuentran en el paquete JTGraph de la misma clase JTGraph.java dibujarArbol() y dibujarNodo().

El primero recibe la raiz del arbol n-ario y va creando BufferedImages como sea necesario segun los hijos que tenga dicho nodo, los cuales son creados en el metodo dibujarNodo, y finalmente estos BufferedImages son unidos en un BufferedImage final que sera el que se pegara en el panel.

Código (java) [Seleccionar]
public BufferedImage dibujarArbol(nodo raiz,int x,int y)
    {
        if (raiz.esHoja()) return dibujarNodo(raiz);

        ArrayList<BufferedImage> imagenes=new ArrayList<BufferedImage>();
        BufferedImage imagenFinal;
        int ancho=0,alto=0;
        for (Object hijo : raiz.getHijos())
        {
            nodo son=(nodo)hijo;
            BufferedImage im=dibujarArbol(son,0,0);
            imagenes.add(im);
            ancho+=im.getWidth()+GAP_X;

            if(im.getHeight()>alto) alto=im.getHeight();
        }
        alto+=ALTO_NODO+2*GAP_Y;
        BufferedImage imagenRaiz=dibujarNodo(raiz);

        if(ancho<imagenRaiz.getHeight())ancho=imagenRaiz.getHeight();

        imagenFinal=new BufferedImage(ancho, alto, BufferedImage.TYPE_INT_RGB);
        imagenFinal.getGraphics().setColor(Color.white);
        imagenFinal.getGraphics().fillRect(0, 0, getWidth(), getHeight());
        Graphics2D g2d=imagenFinal.createGraphics();

        g2d.drawImage(imagenRaiz, ancho/2-ANCHO_NODO/2, 0, null);
        int posx=GAP_X;

        for (BufferedImage bNodo : imagenes) {
                       
            g2d.setColor(Color.RED);
            g2d.setStroke(new BasicStroke(2));
            g2d.drawLine(ancho/2, ALTO_NODO+0, posx+bNodo.getWidth()/2, ALTO_NODO+GAP_Y*2);
            g2d.drawImage(bNodo, posx, ALTO_NODO+2*GAP_Y, this);
            posx+=bNodo.getWidth()+GAP_X;
           
        }

        imagenFinal.getGraphics().setColor(Color.black);
        imagenFinal.getGraphics().drawRect(0, 0, getWidth(), getHeight());
        return imagenFinal;
    }

    /**
     * netodo para dibujar un solo nodo
     * @param n el nodo a dibujar
     * @return una imagen con le nodo dibujado
     */
    private BufferedImage dibujarNodo(nodo n)
    {
        BufferedImage imagenNodo=new BufferedImage(ANCHO_NODO, ALTO_NODO, BufferedImage.TYPE_INT_RGB);
        Graphics2D g=imagenNodo.createGraphics();


        g.setColor(Color.CYAN);
        g.fillRect(0, 0, ANCHO_NODO, ALTO_NODO);

        BasicStroke bs=new BasicStroke(3);
        g.setStroke(bs);
        g.setColor(Color.BLACK);
        g.drawRect(0, 0, ANCHO_NODO-1, ALTO_NODO-1);

        g.setColor(Color.BLUE);
        g.setFont(new Font("Arial", Font.BOLD,20));
        g.drawString(n.toString(), 10, ALTO_NODO/2);

        return imagenNodo;
    }


Link: http://www.zshare.net/download/65561955ef26ba1f/

Salu2 y espero les sirva de algo ;)




Mi blog:
http://amerikanocls.blogspot.com

Amerikano|Cls

Alguien lo ha mirado o sigue en las penas???  :-\




Mi blog:
http://amerikanocls.blogspot.com

juancho77

jaja yo lo acabo de ver y me da verguenza la solución que di yo antes.
un abrazo viejo, buen código.

kuruchus

Tengo yo que hacer algo parecido.

Agradezco el aporte de juancho77 (aunque el link está caído) y de AmeRiK@nO.

Fran88, ¿al final qué código utilizaste?

Gracias