Polygon Triangulation c#

c# polygon triangulation delaunay
user1708062 picture user1708062 · Oct 8, 2012 · Viewed 7.8k times · Source

I need to calculate triangles of a polygon. Polygon can contain holes. And Req an efficient way. So I think I need Constrained Delaunay Triangulation.

I must do that in c#, only need calculation not drawing or something.

poly2tri seems good but idk its not working for me :S

Anyway I need help. How can I calculate that triangles? (If your best offer is poly2tri, i can explain my problem on it)

Answer

abenci picture abenci · Oct 9, 2012

Delaunay was not designed for this, use Ear Clipping instead.

Related questions

Calculate coordinates of a regular polygon's vertices

I am writing a program in which I need to draw polygons of an arbitrary number of sides, each one being translated by a given formula which changes dynamically. There is some rather interesting mathematics involved but I am stuck …

Read More
How do I draw polygon?( in C# WPF project)

Click the points, I want to make from the polygon area on image. myPolygon = new Polygon(); myPolygon.Stroke = Brushes.Black; myPolygon.Fill = Brushes.LightYellow; myPolygon.StrokeThickness = 2; myPolygon.HorizontalAlignment = HorizontalAlignment.Left; myPolygon.VerticalAlignment = VerticalAlignment.Center; myPolygon.PreviewMouseLeftButtonDown += new MouseButtonEventHandler(Polygon_MouseDown); …

Read More
How to intersect two polygons?

This seems non-trivial (it gets asked quite a lot on various forums), but I absolutely need this as a building block for a more complex algorithm. Input: 2 polygons (A and B) in 2D, given as a list of edges [(x0, …

Read More