RE: [Algorithms] mesh optimisation/simplification

[Jon W. <hp...@mi...>]

> Are there no "boundary walking" approaches for just the planar stuff..(?)

If you have a boundary which makes a polygon in a plane, then you 
just want to tesselate that polygon, which can be done for example 
using "ear clipping" (which works on concave polygons, too). You 
really can't do much better without also affecting the boundary, 
which you say is a no-no.

Cheers,

			/ h+