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

[Christoph Hofer]

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.

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
>