Simple Polygon Triangulationhttp://polygontriangulation.codeplex.com/project/feeds/rssA concise implementation of the 'ear clipping' (aka 'subtracting ears') algorithm to convert simple (convex or concave, no holes) polygons to a collection of triangles. These triangles can then easily be used in 3D mesh geometries. The implementation favors simplicity over performance. The project is provided as a VS2008 solution and two C# classes. The two classes are: 1) a simple Polygon class that calculates polygon area, determines vertex types and knows how to close a polygon. 2) a Triangulation2D class that takes a Polygon instance and returns a list of triangles that covers the polygon. A simple Winform form is included to generate random polygons that test the algorithm, and to provide a sample of how to use the Triangulation2D class. Sample source code is provided showing how to convert the resulting triangles to a WPF 3D MeshGeometry3D. Source code checked in, #69631http://polygontriangulation.codeplex.com/SourceControl/changeset/changes/69631Upgrade: New Version of LabDefaultTemplate.xaml. To upgrade your build definitions, please visit the following link: http://go.microsoft.com/fwlink/?LinkId=254563Project Collection Service AccountsMon, 01 Oct 2012 21:13:48 GMTSource code checked in, #69631 20121001091348PSource code checked in, #69630http://polygontriangulation.codeplex.com/SourceControl/changeset/changes/69630Checked in by server upgradeProject Collection Service AccountsMon, 01 Oct 2012 21:07:03 GMTSource code checked in, #69630 20121001090703PReviewed: Initial Release (Nov 02, 2011)http://polygontriangulation.codeplex.com/releases/view/12676#ReviewBy-ElementalRated 5 Stars (out of 5) - Works perfect! Thanks a lot!ElementalWed, 02 Nov 2011 11:28:09 GMTReviewed: Initial Release (Nov 02, 2011) 20111102112809ASource code checked in, #48968http://polygontriangulation.codeplex.com/SourceControl/changeset/changes/48968Checked in by server upgrade_TFSSERVICEThu, 22 Jul 2010 18:55:41 GMTSource code checked in, #48968 20100722065541PUPDATED WIKI: Homehttp://www.codeplex.com/PolygonTriangulation/Wiki/View.aspx?title=Home&version=4<div class="wikidoc">
<b>Project Description</b><br />A concise implementation of the 'ear clipping' algorithm to convert simple (convex or concave, no holes) polygons to a collection of triangles. These triangles can then easily be used in 3D mesh geometries. The implementation favors simplicity over performance.<br /><br />The project is provided as a VS2008 solution and two C# classes.<br /><br />The two classes are:<br />1) a simple Polygon class that calculates polygon area, determines vertex types and knows how to close a polygon.<br />2) a Triangulation2D class that takes a Polygon instance and returns a list of triangles that covers the polygon.<br /><br />A simple Winform form is included to generate random polygons that test the algorithm, and to provide a sample of how to use the Triangulation2D class.<br /><br />Sample source code is provided showing how to convert the resulting triangles to a WPF 3D MeshGeometry3D.
<br /> <br /><img src="http://www.codeplex.com/Project/Download/FileDownload.aspx?ProjectName=PolygonTriangulation&DownloadId=32620" alt="Polygons3D.jpg" /><br />
</div>BillOvermanFri, 18 Apr 2008 03:51:42 GMTUPDATED WIKI: Home 20080418035142AUPDATED WIKI: Homehttp://www.codeplex.com/PolygonTriangulation/Wiki/View.aspx?title=Home&version=3<div class="wikidoc">
<b>Project Description</b><br />A concise implementation of the 'ear clipping' algorithm to convert simple (convex or concave, no holes) polygons to a collection of triangles. These triangles can then easily be used in 3D mesh geometries. The implementation favors simplicity over performance.<br /><br />The project is provided as a VS2008 solution and two C# classes.<br /><br />The two classes are:<br />1) a simple Polygon class that calculates polygon area, determines vertex types and knows how to close a polygon.<br />2) a Triangulation2D class that takes a Polygon instance and returns a list of triangles that covers the polygon.<br /><br />A simple Winform form is included to generate random polygons that test the algorithm, and to provide a sample of how to use the Triangulation2D class.<br /><br />Sample source code is provided showing how to convert the resulting triangles to a WPF 3D MeshGeometry3D.
<br /> <br />
</div>BillOvermanFri, 18 Apr 2008 03:51:12 GMTUPDATED WIKI: Home 20080418035112ARELEASED: Initial Release (Apr 17, 2008)http://www.codeplex.com/PolygonTriangulation/Release/ProjectReleases.aspx?ReleaseId=12676Initial ReleaseFri, 18 Apr 2008 03:45:07 GMTRELEASED: Initial Release (Apr 17, 2008) 20080418034507AUPDATED RELEASE: Initial Release (Apr 17, 2008)http://www.codeplex.com/PolygonTriangulation/Release/ProjectReleases.aspx?ReleaseId=12676Initial ReleaseFri, 18 Apr 2008 03:45:07 GMTUPDATED RELEASE: Initial Release (Apr 17, 2008) 20080418034507AUPDATED WIKI: Homehttp://www.codeplex.com/PolygonTriangulation/Wiki/View.aspx?title=Home&version=2<div class="wikidoc">
<b>Project Description</b><br />A concise implementation of the 'ear clipping' algorithm to convert simple (convex or concave, no holes) polygons to a collection of triangles. These triangles can then easily be used in 3D mesh geometries. The implementation favors simplicity over performance.<br /><br />The project is provided as a VS2008 solution and C# classes.<br /><br />The two classes are:<br />1) a simple Polygon class that calculates polygon area, determines vertex types and knows how to close a polygon.<br />2) a Triangulation class that takes a Polygon instance and returns a list of triangles that covers the polygon.<br /><br />A simple Winform form is included to generate random polygons that test the algorithm, and to provide a sample of how to use the Triangulation class.<br /><br />Sample source code is provided showing how to convert the resulting triangles to a WPF 3D MeshGeometry3D.
<br />
</div>BillOvermanFri, 18 Apr 2008 03:22:43 GMTUPDATED WIKI: Home 20080418032243A