[R-sig-Geo] Function to cover polygons by rectangles
Roger.Bivand at nhh.no
Thu Dec 7 11:29:11 CET 2006
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.
> Best Regards
> 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
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
More information about the R-sig-Geo