"Thomas Jensen" <tje@ccieurope.com> writes:
>jeg skal skabe en application til at visualisere relationer
>mellem objekter. Kasserne (som repræsenterer objekter)
>er nemme nok at tegne, og hvis det ikke var fordi relationerne
>kan være cykliske m.v., ville linierne mellem kasserne heller
>ikke være svære at tegne op - nu hvor kravet er at linier ikke må
>krydse kasser.
>Således skal jeg have skabt en algoritme til at finde korteste
>vej fra een kasse til en anden, uden at krydse andre kasser
>(med linien der tegnes).
>Nogle gode forslag?
>(evt. også forslag til en bedre nyhedsgruppe)
Læs op om geometrisk programmering, routing, robot-planlægning,
korteste vej med forhindringer, graf-layout, visibility.
Det er et helt forskningsfelt, og der findes efterhånden mange
gode algoritmer til at løse denne form for problemer.
Den lette løsning er at bruge noget, som findes i forvejen:
Graphviz er gratis, open source, og udmærket:
http://www.research.att.com/sw/tools/graphviz/
Tom Sawyer Software har lavet det bedste, men det er kommercielt:
http://www.tomsawyer.com/
Mvh
Asger Alstrup