I would like to get a center point approximation of a set of polygons so I can do a NN lookup to use for assignment instead of a point in polygon query.
Lets say I have this set of polygons:
I would like to calculate a set of centerpoints that approximates the polygon when used in a NN lookup:
Does anybody have a clue to achieve this (Python/postgis preferred)? And does anybody have a pointer to any algorithms that can achieve this?