[R-sig-Geo] adaptive spatial binning

[Markus Loecher]

Dear geo list members,
does there exist an R package or might one of you have an algorithm that partitions a given area into 2dimensional "bins" (could be rectangles, squares, polygons) adaptively, i.e. modifying the coarseness of the spatial grid according to the local population density?
Naturally, I would like finer grid size in regions of high density and coarser blocks in sparse areas.
Ideally one would want to specify a maximum and a minimum coarseness, but that is of secondary importance.
This appears to be a somewhat tricky optimization problem.


Thanking you in advance,
Markus