http://pl.wikipedia.org/wiki/Diagram_Ishikawy
Mam dane w postaci drzewa, czyli przykładowo:
Kod
Problem
Przyczyna 1
Przyczyna 1.1
Przyczyna 1.1.1
Przyczyna 1.1.2
Przyczyna 1.2
Przyczyna 2
Przyczyna 3
Przyczyna 3.1
Przyczyna 3.1.1
Przyczyna 3.1.2
Przyczyna 4
Przyczyna 5
Przyczyna 6
Przyczyna 1
Przyczyna 1.1
Przyczyna 1.1.1
Przyczyna 1.1.2
Przyczyna 1.2
Przyczyna 2
Przyczyna 3
Przyczyna 3.1
Przyczyna 3.1.1
Przyczyna 3.1.2
Przyczyna 4
Przyczyna 5
Przyczyna 6
No i teraz problem: jak na podstawie takich danych wygenerować taki diagram. W sumie samo wygenerowanie nie jest problemem. Problemem jest takie wygenerowanie, by nie nachodziły na siebie żadne teksty
Diagram będzie mieć z góry założoną szerokość i wysokość. Z założenia diagram powinien się zmieścić bez problemu w tych wymiarach więć o to nie trzeba się martwić.
No i przydałby się jakiś sensowny algorytm na wygenerowanie tego. Kombinuję już dłuższy czas i niestety mam problemy z nachodzeniem tekstów.
ps: szerokości/wysokości tekstów są znane. Diagram będzie "rysowany" bez żadnych zabaw w html