Questions tagged [chazelle-algorithm]

Chazelle's linear time algorithm to triangulate a polygon.

1 questions

votes

2 answers

Implementation of Chazelle's triangulation algorithm

There is an algorithm for triangulating a polygon in linear time due to Chazelle (1991), but, AFAIK, there aren't any standard implementations of his algorithm in general mathematical software libraries. Does anyone know of such an implementation?

algorithm computational-geometry chazelle-algorithm

asked Oct 19 '11 at 23:24

JeremyKun

2,987
2
24
44