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
Have you tried the tri-package? 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 op 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 op stat.math.ethz.ch [mailto:r-help-bounces op stat.math.ethz.ch] Namens Duncan Murdoch Verzonden: dinsdag 13 februari 2007 15:27 Aan: r-help op 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 op 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.
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.
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
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. >> >