Very Computer

Hi

I have two overlapping meshes of triangles - mesh A and mesh B.
A and B are separate data structures which I have created using a Delaunay
triangulator.

Now I want to merge these two meshes in such a way that each element in the
combined mesh belongs to either B or A-B and there must be no "T"
junctions - I want a crack free triangulation.

Has anyone any experience of this problem that they could pass on?
Even better does anyone have or know of any free/shareware that I could use
directly?

Many Thanks
Des

Quote:> Hi

> I have two overlapping meshes of triangles - mesh A and mesh B.
> A and B are separate data structures which I have created using a
Delaunay
> triangulator.

> Now I want to merge these two meshes in such a way that each element in
the
> combined mesh belongs to either B or A-B and there must be no "T"
> junctions - I want a crack free triangulation.

> Has anyone any experience of this problem that they could pass on?
> Even better does anyone have or know of any free/shareware that I could
use
> directly?

You can find shareware programs in the following site:
        http://www.ncf.carleton.ca/~ds755/BspSolid.htm
The shareware programs (BspSetop and BspCsg do not remove "T" junctions.
But the BspSolid library (available free for non-commercial uses) does
provide an API call to get rid of 'T' junctions.