[OSM-talk] colour fills in osmarender

[Zebedee Mason]

Etienne wrote:

>
> Are loops and branches in ways a good thing or a bad thing?   I can
> imagine that route planning applications might find them problematic,
>
> Etienne
>
>
Route planning applications are designed to cope with these situations. 
Worst useful case I can think of is quadratic time in the number of 
junctions, of course optimisations are possible. The very worst case is 
travelling salesman which is a non-polynomial time algorithm, however 
there are approximate methods and who else but a salesman would want to 
visit every node in a network?

Zeb



-- 
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.394 / Virus Database: 268.8.3/358 - Release Date: 07/06/2006