PDA

View Full Version : Concave polygon tesselator



RandyU
11-07-2000, 01:07 PM
Hi!
We need an idea(or code) of concave a polygon tesselator(only one simple polygon,but concave) without using GL functions at all.
Thanks in advance.

Kilam Malik
11-07-2000, 10:20 PM
The Seidel algorithm can do that. Theres a link to source-code in

http://study.haifa.ac.il/~spirogov/graphics/Comp.graphics.algorithms.htm

Kilam.