[R-sig-Geo] Function to cover polygons by rectangles

[Roger Bivand]

On Thu, 7 Dec 2006, Christoph Hofer wrote:

> 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