[Marble-commits] KDE/kdeedu/marble/src/plugins/runner

Niko Sams niko.sams at gmail.com
Sat Aug 28 20:12:39 CEST 2010


On Sat, Aug 28, 2010 at 18:32, Dennis Nienhüser <nienhues at fzi.de> wrote:
>
>> wow, amazing! Can't belive that :D
>> Hopefully it's as configurable as routino.
>>
>>
>
> Depends on how often you want to change the configuration or how many
> different configurations you want to use: From my understanding of
> contraction hierarchies, the configuration (~desired speed on road type =
> edge weights) heavily influences the resulting contracted road graph.
> Therefore the graph needs to be reconstructed if you want to change one or
> more configuration parameters. Given that this takes a couple of minutes to
> hours for larger maps, this can't be done dynamically.
> As a workaround one could create several versions of the graph, one for each
> configuration to use. It has to be paid with additional preprocessing time
> and disk space, of course.
> Don't count too much on my word here though, I'm not an expert on the topic
> :-)
Ok, those are the costs for the amazing speed. But I think it would be
an not-too-bad option
to have multiple versions of the graph.

Niko


More information about the Marble-commits mailing list