On 02/14/2012 05:02 PM, RAGHU PRASAD wrote:
> Hi All,
> I have generated triangular meshes of two 3D polygonal objects.I want to
> check the number of triangles that are actively involved in the
> intersection .i sthere any class in CGAL to perform the above
see this package:
> Also how can I create a list of triangles for each Mesh? Do I have to
> take every permutation of vertexes? This would lead up to O(n^3) which
> is pretty difficult.
You said you have a mesh so to me triangles are well defined.
> Should I perform some pre processing of the mesh to make sure no
> triangles intersect.like partitioning the mesh into half-spaces.
Are you talking of self intersecting now?