Constrained Triangulation
Baolin Yang / Applied Mathematics
Introduction
Constrained triangulation is the triangulation of a set S of N points and a set
E of M non intersecting edges on S (the constraints), which must appear in
the triangulation. Our objective is to efficiently regularize and then
decompose the sets into simpler polygonal regions which can be easily
triangulated. Then we use the chain method in the triangulation of the simple
polygons. For more detail of the algorithms, please see the
documentation . There are also some
relevant references .
Project Demonstration

While inputing, please note that EDGES are not allowed to intersect with each
other at interior points. If you try to do so, only the end points of the
current edge will be retained. More helps for
Online Project Demonstration.
If you have any suggestion, please contact me:
Baolin Yang
Box F
Brown University
Providence RI 02912
Email: baolin@cfm.brown.edu
Phone: (401) 8633878 (work)
(401) 4530772 (home)