[mkgmap-dev] address index glitch?

Sun Nov 25 14:51:20 GMT 2012

On Sun, Nov 25, WanMil wrote:

> 2) As Steve pointed out there must be an algorithm that associates 
> housenumbers to nodes in roads. This sounds like a good point where you 
> could help. Do you have some ideas how to realize that?

I think this all comes down to calculate the shortest distance
between a point (the addr:housenumber) and a line (highway=*).
You can find some solutions on the net, like:
http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment

No we face some problems:
1) streets are complex lines
2) what is the right street?
3) what is the node for a housenumber, if it is attached to a polygone?

For 2), we can match the street names, if there is addr:street given.
If no street name is given, it's getting difficult. But maybe we should
start with the simple cases and extend later?

For 3), we can use the same algorithm as we use for placing a 
POI for a mulitpolygon, including entrance, etc.

Don't know if anything of this is realistic doable, but I think
we should start brainstorming about this, and maybe collect the
ideas, problems and algorithms somewhere, so that other people
can join and help.

  Thorsten

-- 
Thorsten Kukuk, Project Manager/Release Manager SLES
SUSE LINUX Products GmbH, Maxfeldstr. 5, D-90409 Nuernberg
GF: Jeff Hawn, Jennifer Guild, Felix Imendörffer, HRB 16746 (AG Nürnberg)