🔒 Locked

merging triangles

Started by carl_lewis Sep 26, 2005 at 11:05 AM 0 replies 450+ views

Original Post

Sep 26, 2005 at 11:05 AM

i have a model made up of around 6000 triangles (the result of a CSG operation). the triangles are very small and really need to be merged to form larger polys. all the triangles can easily be searched for shared edges/similar normals etc. and the only thing troubling me is how to generate a polygon from the bounds of each group of adjoining coplanar triangles. sounds straight forward, but the polygons will need to be concave and usually contain holes. any ideas...?

Dave Eberly

127

Dave Eberly

Sep 26, 2005 at 1:19 PM

Try using a package for Boolean polygon operations. In your case, you want the union of the coplanar triangles. One such package is Alan Murta's General Polygon Clipper http://www.cs.man.ac.uk/~toby/alan/software/

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.