[R-sig-Geo] Function to cover polygons by rectangles
christoph.hofer at env.ethz.ch
Thu Dec 7 10:46:31 CET 2006
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.
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
>> I want to approximate a polygon area with as few rectangles as
> , 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
> disappeared). Does starspan help:
>> Thanks in advance.
>> Best regards
>> R-sig-Geo mailing list
>> R-sig-Geo at stat.math.ethz.ch
> 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
More information about the R-sig-Geo