Function to cover polygons by rectangles

Thanks for your answer. But sadly starspan is not what im looking for.
I am looking for an algorithm that cover an arbitrary polygon with as  
few rectangles as possible.
(This rectangle approximate the area and the shape of the polygon)
That means that the input parameter of the algorithm may  only be the  
coordinates of the polygon-vertices  and
the output are the coordinates of a number of regular rectangles.
Then try overlay() of a SpatialGrid on SpatialPolygons, varying the grid 
size and origin manually until you are happy.

Roger
Best Regards

Christoph

Am 07.12.2006 um 10:23 schrieb Roger Bivand:

On Thu, 7 Dec 2006, Christoph Hofer wrote:

Dear all,

Is there a function or package  to cover arbitrary polygons by
rectangles?
I want to approximate a polygon area with as few rectangles as  
possible.

If
, then maybe overlaying SpatialPolygons and
SpatialPixels may help. But if you are asking for quadtrees, that is I
think not provided anywhere that I'm aware of (SPANS did that until  
they
disappeared). Does starspan help:

http://starspan.casil.ucdavis.edu/?StarSpan

Roger

Thanks in advance.

Best regards

Christoph

_______________________________________________
R-sig-Geo mailing list
R-sig-Geo at stat.math.ethz.ch
https://stat.ethz.ch/mailman/listinfo/r-sig-geo

-- 
Roger Bivand
Economic Geography Section, Department of Economics, Norwegian  
School of
Economics and Business Administration, Helleveien 30, N-5045 Bergen,
Norway. voice: +47 55 95 93 55; fax +47 55 95 95 43
e-mail: Roger.Bivand at nhh.no

Roger Bivand
Economic Geography Section, Department of Economics, Norwegian School of
Economics and Business Administration, Helleveien 30, N-5045 Bergen,
Norway. voice: +47 55 95 93 55; fax +47 55 95 95 43
e-mail: Roger.Bivand at nhh.no

Function to cover polygons by rectangles

Thread (5 messages)