[R-sig-Geo] adaptive spatial binning

[Dylan Beaudette]

On Friday 07 December 2007 11:13:17 am Markus Loecher wrote:
> 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.
>

Not sure if there is an R package, but a TIN 
(http://en.wikipedia.org/wiki/Triangulated_irregular_network) sounds like a 
data structure similar to what you may be looking for.

Dylan