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

[DamonsJ]

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]

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:

• Domiter & Zalik's paper + another paper from Domiter
• Seidel's paper