> > Ok, I have a 3d object and I want to turn it into a nice long triangle
> > strip. Can any 3d object be represented by a single strip? I've got a hunch
> > that nearly all of them can be, but my maths isn't good enough to convince
> > me. Also, is there an amazingly good algorithm for producing the strip? I
> > was just going look for common edges and do some kind of triplely linked
> > list, then attempt to generate the strip from that.
> Oh wow! You have no idea! Ok, the branch of math you're dealing with now
> is known by most as Deformations (I believe). Now, Lots of shapes can be
> reduced to a flat triangle mesh, however, many can't. To find out more,
> you need to find a weekend with a few hours to kill, a good book on
> deforming, and some strong coffee (or jolt cola).
Er, I don't think that's quite the right pointer.
I believe that stripping meshes is an NP-complete; thus, coming up with a
single long strip (if such a thing even exists for a given model) is likely
to be... time consuming. Some folks at SUNY Stonybrook have done some work
in this area (and made the NP-completeness finding, I think) and have
written some nice papers; for code and papers, see:
Also, I believe that the Visualization Toolkit has an implementation of a
stripping algorithm (I don't know if it's the same as the SUNY SB one or