[comp.graphics] Need help for algorithm to draw di-graphs

psmah@pbhyf.PacBell.COM (Paul S. Mahler) (06/21/88)

I have an application that draws a collection of connected
boxes on screen.  Boxes can be added, changed in size, or
deleted.  Each box can be connected to one or more other boxes.
One box may have or more lines connecting it to another box.

What I need is an algorithm that can take the list of boxes and
interconnections and figure out how to position them so that
they look nice on screen when they are drawn.  Things like
avoiding crossing lines.

This seems to me to be a problem that has been solved for
pc-layout, for example.  I would greatly appreciate any 
information on sources of algorithms for this sort of
graphics layout.

Thank you in advance,
Paul Mahler
...sun!plato!paul   <----please send replies here