[Routing] generalized routing format - pre-computation

[Sascha Silbe]

On Thu, Oct 16, 2008 at 01:16:58PM +0200, Sascha Silbe wrote:

> For my last prototype (the current one isn't finished yet), the most 
> expensive precomputation was determining whether each way is inside or 
> outside a built-up area ("Geschlossene Ortschaft" for germans). It 
> even prevented me from using a europe dump: it didn't finish within 10 
> days;
OK, good news: The C(++) implementation (GEOS based, using binary db) 
takes "only" about 12h for europe, but still scales horribly: it takes 
~5m for germany (europe file size is only about 3.5x larger). I wonder 
if anybody else is doing these checks on large-scale data and got faster 
code?

CU Sascha

-- 
http://sascha.silbe.org/
http://www.infra-silbe.de/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 481 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20081018/870b7ba7/attachment.pgp>