[osg-users] Near-uniform tessellation of a concave polygon for heightmaps

[Chris Hardy]

I am given the contour/boundary of a concave polygon which cannot have holes, and I need to apply a heightmap to it. To this end, I need to perform a near-uniform tessellation of the polygon to generate a mesh.

A picture would be worth a thousand words here, but alas, I don't have 2 posts yet. :P

How can I perform this tessellation? Ideally, the solution could parameterize the 'resolution' of the vertices to adjust the detail of the mesh.

If this is somehow possible using OSG's built-in tessellation library that would be ideal, but I'm open to introducing an additional (hopefully lightweight) dependency if necessary.

Thanks!

------------------
Read this topic online here:
http://forum.openscenegraph.org/viewtopic.php?p=70790#70790