木構造を描写すると重なる

質問

vectorに入った要素をある順序で木構造で表現しようとしてます。
まず

bbについてですがi=0から増えていくごとに0,-1,1,-2,2というようになります。これにより一つ目の子ノードは親ノードのy座標と同じ位置で次はposY（親ノードのY座標）-1*y1*2となり次は反対側にという風に下上下上という風に描写していきます。それを再起呼び出しで繰り返すことで全ての文字を木構造表現しています。

木構造の表現は出来ているのですが問題があります。子ノード同士が同じ座標に描かれます。どういうことかというと同じ親ノードを持つ複数の子ノード（子2、子3とします）同士がさらに複数の子ノード（子4）を持つ時に、子4は子4の子3ノードと重なってしまいます。y座標の決定がbbによって同じ振幅になるからだと思います。
しかし打開策が思いつかないので考えられる方法を教えていただきませんか？

下のプログラム自体はそれほど必要でないと思いますので細かい説明は辞めておきます。

class drawpair{
int bb=0;//子ノードのy座標を決める値
int x1;
public drawpair(Graphics g,Vector x,int posX,int posY,Vector causal1){
for(int i=0;i<x.size();++i){
if(i==0){
//親ノードの描写.DrawWordで文字を描写します。
new DrawWord(g,(String)x.elementAt(i),posX,posY);
}else{
//y座標を決めるbbの値の設定。
bb +=(int) Math.pow(-1,i)*(i-1);
new DrawWord(g,(String)x.elementAt(i),getFontMetrics(f1).stringWidth((String)x.elementAt(0))+posX+50,posY+bb*2*y1);
PairNode tes = new PairNode();
x1=tes.nextNode((String)x.elementAt(i),causal1);
if(x1!=-1){
new drawpair(g,(Vector) causal.elementAt(x1),getFontMetrics(f1).stringWidth((String)x.elementAt(0))+posX+50,posY+bb*2*y1,causal);
}
}
samplevec.removeAllElements();
}
}
}

回答No.2

kacchann · ベストアンサー

＃1です。
下の回答で、画像添付に失敗したので、
ここで添付します。
---
おまけソースコード。
適当。自信アリマセン。

import java.awt.*;import java.util.*;class Ele{
Vector child=new Vector();Rectangle word;String name;
static int A=16;int desH;int diffY=5;Ele(String name){
this.name=name;word=new Rectangle(name.length()*A,A);}
void add(Ele child){this.child.add(child);}
void add(String child){add(new Ele(child));}
int calcDesH(){int h=0;if(Demo.vVal(child)){
for(int i=0;i<child.size();i++)h+=((Ele)child.elementAt(i)).calcDesH()+diffY;
h-=diffY;}else{h=(int)word.getHeight();}desH=h;return h;}
void setPosX(int off){
int diff=80;word.x=off;if(!Demo.vVal(child))return;
for(int i=0;i<child.size();i++)
((Ele)child.elementAt(i)).setPosX(off+diff);}
void setPosY(int allH,int off){
word.y=off+desH/2;if(!Demo.vVal(child))return;
int curOff=off;for(int i=0;i<child.size();i++){
Ele ele=(Ele)child.elementAt(i);
ele.setPosY(allH,curOff);curOff+=ele.desH+diffY;}}
void draw(Graphics g){
g.drawRect(word.x,word.y,word.width, word.height);
g.drawString(name, word.x+2, word.y+A-2);
if(!Demo.vVal(child))return;for(int i=0;i<child.size();i++)
((Ele)child.elementAt(i)).draw(g);}}
public class Demo extends Canvas{
Ele root;Demo(){
Ele c,c2;root=new Ele("たべもの");
root.add(c=new Ele("くだもの"));
c.add(c2=new Ele("みかん"));c2.add("愛媛");c2.add("紀州");
c.add(c2=new Ele("りんご"));c2.add("紅玉");
root.add(c=new Ele("ごりら肉"));
c.add("ブタゴリラ");c.add("ゴリラブタ");c.add("ゴリライモ");
root.add(c=new Ele("やさい"));
c.add(c2=new Ele("きゃべつ"));c2.add("紫");c2.add("キャベ２");
c.add(c2=new Ele("だいこん"));c2.add("たくあん");
root.calcDesH();root.setPosY(root.desH,0);root.setPosX(0);
}
static boolean vVal(Vector v){return(v==null||v.size()==0)?false:true;}
public void paint(Graphics g){root.draw(g);}
public static void main(String[] args){Frame f=new Frame();
f.add(new Demo());f.setSize(400,300);f.show();}
}

お礼

ありがとうございます。描写するサイズを決めるというのは思いつかなかったです。
その考え方を使わせていただき、解決しました。ありがとうございます。

回答No.1

kacchann

自信アリマセンが・・・
---
こういうのは
(1)まず、木全体の大きさを把握
(2)次に、全ノードの位置を決定
(3)最後に全ノードを描画
という手順ではないでしょうか・・・。

「描画しながら位置決定」という方針だと
なかなか
うまくいかないんじゃないでしょうか。
(だいいち、どう考えていいのか、よくわからない)
---

図参照。

まず、「全体木」の「幅」は9。
(部分木1の幅が3、木2が3、木3が3)

ここで、
例えば「部分木3の最上位ノード」(※ノード「やさい」)
を描画することを考えてみることにする。

まず、現在のペン位置のY座標penYを、
とりあえず6に設定する。
(なぜなら、木1の幅が3で木2の幅が3だから、その合計値。
言い換えると、図の緑枠の上辺(top)のy座標値)

penY=6

また、この木3の幅wは3。

w=3

よって、ノード「やさい」を描画するためには、
ペン位置のY座標をw/2(※木3の"中央")だけ下方にずらす
必要がある。

penY = penY+w/2 = 7.5