search

greenm01 / poly2tri

Automatically exported from code.google.com/p/poly2tri
Other
337 stars 85 forks source link

Can you share the algorithm paper that was implemented in poly2tri? #111

Open DamonsJ opened 5 years ago

DamonsJ commented 5 years ago

I want to learn the algorithm not just to use. can you share some papers or any helpful pages or materials? Thanks a lot

yportier commented 5 years ago

According to this page:

Based on the paper "Sweep-line algorithm for constrained Delaunay triangulation" by V. Domiter and and B. Zalik

The Python version here mentions:

Based on Raimund Seidel'e paper "A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons" (Ported from poly2tri)

For anybody interested: