Re: [Algorithms] Polygon Triangulation with holes

[Bill B. <wb...@gm...>]

On Thu, May 8, 2008 at 1:57 AM, Simon Fenney <sim...@po...> wrote:

>  I have been writing a paper on a triangulation algorithm that I wrote as
> part of a commercial OpenVG driver and (though the very early draft was
> (quite rightly!) rejected) the reviewers kindly pointed me at some other
> systems I had not seen.

Interesting.  So is your method different from all the previous
methods?  I thought this was an area that had pretty much been studied
to death.

Just took a look at GameSWF's triangulation implementation.
gameswf_tesselate.cpp has a summary of various triangulators.  It
contains a pointer to a free GLU tess implementation that TU says he
probably would have used if he had known about it before starting on
the ear-clipping method implemented in that file.

Quote:
// * Eric Veach's GLU tesselator:
// http://webcvs.freedesktop.org/mesa/Mesa-oldtree/si-glu/libtess/
// This is under a liberal SGI license, and is reportedly very robust.
// If I had known about this code before I delved into the problem, I
// would probably have just adapted it.


--bb