Automatic map layout?

Hi,

Does anyone know of a technology/method or library that solves the 2D box layout problem needed for automatically drawing a map.

Specifically, given a set of boxes and a set of connections between those boxes, it produces a set of box coordinates so that the connections can be drawn without crossing each other or intersecting the boxes and the total area minimised. Assuming the embedding is actually possible.

thanks for any leads or pointers.

Follow up,

turns out the Boost graph library can perform planar embeddings and testing.

boost.org/doc/libs/1%5F41%5F … raphs.html

And also create straight line connectivity drawings.

boost.org/doc/libs/1%5F41%5F … awing.html

The thing to do would be to take this and perform orthogonal regularisation, if possible, to try to get a sensible game map.