CGAL users discussion list

[mastair <>]

I'm using a combination of intersection, difference and Minkowski sum to
produce 3D solids.

In the output there are a lot of very tiny co-planar triangles, which are
almost degenerate. I would like to get rid of them, and simplify the
polyhedra as far as possible. I already tried two options which didn't give
satisfactory results yet.

1. Merge co-planar triangles on the basis of the normal vector (does not
work for these very tiny faces as the normal vector becomes inaccurate).

2. Use triangulated surface mesh simplification (stops too soon with the
simplification, leaving a scrambled polyhedron with still too many tiny
triangles).

Anyone who has had to deal with this same issue before, and cares to share
his approach?

... Attached an example off output which I want to simplify. It comes
directly from NEF, and is simple, valid and closed.
solid.off <http://cgal-discuss.949826.n4.nabble.com/file/n4657133/solid.off>  



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Boolean-ops-almost-degenerate-triangles-tp4657133.html
Sent from the cgal-discuss mailing list archive at Nabble.com.