[R] Polygon triangulation?

[Duncan Murdoch]

On 2/13/2007 9:43 AM, ONKELINX, Thierry wrote:
> Have you tried the tri-package?

You mean tripack?

I looked and saw Delaunay triangulation (triangulating points), but 
triangulating polygons is a different (unrelated?) problem.

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.