[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@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.
Re: [R] Polygon triangulation?
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 [EMAIL PROTECTED] 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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Namens Duncan Murdoch Verzonden: dinsdag 13 februari 2007 15:27 Aan: r-help@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@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@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.
Re: [R] Polygon triangulation?
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 [EMAIL PROTECTED] 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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Namens Duncan Murdoch Verzonden: dinsdag 13 februari 2007 15:27 Aan: r-help@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@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@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@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.
Re: [R] Polygon triangulation?
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 [EMAIL PROTECTED] 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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Namens Duncan Murdoch Verzonden: dinsdag 13 februari 2007 15:27 Aan: r-help@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@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@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: [EMAIL PROTECTED] __ R-help@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.
Re: [R] Polygon triangulation?
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 [EMAIL PROTECTED] 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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Namens Duncan Murdoch Verzonden: dinsdag 13 februari 2007 15:27 Aan: r-help@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@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@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@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.