planar embedding (Katrin Dobrindt)

[autoform]

Hi,

Perhaps somebody can help me with the following problem or give me a
pointer to relevant literature.

Given:     an arbitrary triangulated mesh in 3-space (with boundaries and
holes)
Searched : its embedding in the plane.

with
- an easy-to-implement algorithm; its theoretical complexity is not very
important, since these meshes usually have less than 10,000 triangles.

by preference
- ideally, the planar triangles would have a 'similar' shape as their
corresponding triangles in space,
- or at least, they should not be too 'bad' for the following
FE-calculations, i.e. obtuse angles should be avoided etc.

If you have any idea, please answer to my 'personal' mail account.

Thanks,

Katrin Dobrindt.


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://uiuc.edu/~sariel/CG/compgeom/threads.html.