eeucalyptus / eeDA_legacy

Electronic Design Aid
Apache License 2.0
1 stars 0 forks source link

Replace polytri with an internal triangulation method #6

Open Musicted opened 7 years ago

eeucalyptus commented 7 years ago

Some information on this topic: https://en.wikipedia.org/wiki/Polygon_triangulation https://en.wikipedia.org/wiki/Monotone_polygon http://www.cs.uu.nl/docs/vakken/ga/slides3.pdf https://www.cs.ucsb.edu/~suri/cs235/Triangulation.pdf