Task with example
I'm working with geodata (country-size) from openstreetmap. Buildings are often polygons without housenumbers and a single point with the housenumber is placed within the polygon of the building. Buildings may have multiple housenumbers.
I want to match the housenumbers to the polygons of the buildings.
Foreach housenumber perform a point-in-polygon-test with each building-polygon.
Way too slow for about 50,000,000 buildings and 10,000,000 address-points.
Build and index for the building-polygons to accelerate the search for the surrounding polygon for each housenumber-point.
What index or strategy would you recommend for this polygon-structure? The polygons never overlap and the area is sparsly covered.
This is a duplicate from stackoverflow.com. It was recommended to post the question here.