Xref: utzoo comp.graphics:17467 sci.math:17001
Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!wuarchive!uunet!ithaca!garry
From: garry@ithaca.uucp (Garry Wiegand)
Newsgroups: comp.graphics,sci.math
Subject: Triangularization
Message-ID: <1991Apr24.073450.22659@ithaca.uucp>
Date: 24 Apr 91 07:34:50 GMT
Followup-To: comp.graphics
Organization: Ithaca Software
Lines: 23

I am looking for references on the subject of transforming an
arbitrary polyhedron or polyhedral mesh into a "nice" 6-connected
triangular mesh, by introducing a minimal number (or near-minimal)
number of extra (redundant) edges and vertices and perhaps a
zero-width hole or two. 

The construct, if I had it, I think would lend itself to some
pleasant graphics rendering optimizations.

It seems like work must already have been done on this subject,
among the triangle-strip people or the finite-element people, or
even the mathematicians, but so far I'm totally spinning my wheels
in the library trying to find it. Help would be appreciated - a
recent reference or two to get me started on the right track is all
I need.
 
(If there's related code on-line somewhere, far be it from me to
turn that down either.) 

Thanks. Followups to comp.graphics.

Garry Wiegand --- Ithaca Software, Alameda, California
...!uunet!ithaca!garry, 415 523-5900 x219