1 Triangulation de polygones 2 Jeu de construction 3

n(n−3)
(n−2)
P=hv0, ..., vniv0, . . . , vn
w
P w(i, j, k) = kvivjk+kvjvkk+kvkvik
vivjvk
1≤i < j ≤n t[i, j]
hvi−1, ..., vjit[i, i] = 0 1 ≤i≤n
t
n
i(xi, yi, zi)
n l1l2ln

M
i j i ≤j
M−j+i−Pj
k=ilk