[R] Polygon triangulation?

[Roger Bivand]

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.

> 
> 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.
> 

-- 
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