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/

Attachment: signature.asc
Description: Digital signature

_______________________________________________
Routing mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/routing

Reply via email to