[R] Polygon triangulation?

[Duncan Murdoch]

On 2/13/2007 10:10 AM, Roger Bivand wrote:
> On Tue, 13 Feb 2007, ONKELINX, Thierry wrote:
> 
>> Have you tried the tri-package?
> 
> Perhaps the GPC C library used in the gpclib package, and in PBSmapping 
> will get closer - it partitions polygons into tristrip sets.

That would be just what I need.  Thanks!

Duncan Murdoch
> 
>> 
>> Cheers,
>> 
>> Thierry
>> 
>> ------------------------------------------------------------------------
>> ----
>> 
>> ir. Thierry Onkelinx
>> Instituut voor natuur- en bosonderzoek / Reseach Institute for Nature
>> and Forest
>> Cel biometrie, methodologie en kwaliteitszorg / Section biometrics,
>> methodology and quality assurance
>> Gaverstraat 4
>> 9500 Geraardsbergen
>> Belgium
>> tel. + 32 54/436 185
>> Thierry.Onkelinx at inbo.be
>> www.inbo.be 
>>  
>> 
>> Do not put your faith in what statistics say until you have carefully
>> considered what they do not say.  ~William W. Watt
>> A statistical analysis, properly conducted, is a delicate dissection of
>> uncertainties, a surgery of suppositions. ~M.J.Moroney
>> 
>> -----Oorspronkelijk bericht-----
>> Van: r-help-bounces at stat.math.ethz.ch
>> [mailto:r-help-bounces at stat.math.ethz.ch] Namens Duncan Murdoch
>> Verzonden: dinsdag 13 februari 2007 15:27
>> Aan: r-help at stat.math.ethz.ch
>> Onderwerp: [R] Polygon triangulation?
>> 
>> Can anyone point me to a package that contains code to triangulate a 
>> polygon?  This is easy if the polygon is convex, but tricky if not.  One
>> 
>> algorithm to do it is due to Meister, and is described here:
>> 
>> www.math.gatech.edu/~randall/AlgsF06/planartri.pdf
>> 
>> Duncan Murdoch
>> 
>> ______________________________________________
>> R-help at stat.math.ethz.ch mailing list
>> https://stat.ethz.ch/mailman/listinfo/r-help
>> PLEASE do read the posting guide
>> http://www.R-project.org/posting-guide.html
>> and provide commented, minimal, self-contained, reproducible code.
>> 
>> ______________________________________________
>> R-help at stat.math.ethz.ch mailing list
>> https://stat.ethz.ch/mailman/listinfo/r-help
>> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
>> and provide commented, minimal, self-contained, reproducible code.
>> 
>