Triangulation algorithms - any alternatives?

208 views
Skip to first unread message

Tim Aksu

unread,
Feb 14, 2014, 11:24:40 AM2/14/14
to poly...@googlegroups.com
I am using Poly2Tri in one of my C# projects. Everything works just fine, I was just wondering if there was other triangulation algorithms out there? I am looking for something that generates more of a grid (ie: http://www.iue.tuwien.ac.at/phd/halama/_13595_figure5111.gif, but squares hah). Any ideas?

I briefly looked into Triangulation Context class. You can specify constraints, by the looks of it? A constraint seems to be a line. I could define many constrains in the form of a grid over my polygon and triangulate it like that. However, I can't work out how to use the triangulation context class.

obi

unread,
Feb 14, 2014, 5:43:12 PM2/14/14
to poly...@googlegroups.com
Poly2tri has something called steiner points that can be added to the inner part of the polygon. This will refine the triangulation.

see this link of someone who used this feature:

Tim Aksu

unread,
Feb 14, 2014, 9:26:12 PM2/14/14
to poly...@googlegroups.com
Excellent, thanks!


--
You received this message because you are subscribed to a topic in the Google Groups "poly2tri" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/poly2tri/Yy62zJqqmYE/unsubscribe.
To unsubscribe from this group and all its topics, send an email to poly2tri+u...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.



--
- Tim
Reply all
Reply to author
Forward
0 new messages