CODEWITHSUNDEEP
geometryintersectionmesh
Jogging Song
Jogging Song

Reputation: 573

intersection of two triangle meshes

Currently I am looking for an efficient algorithm to compute the intersection of two triangle meshes. I have searched over the internet, but haven't found valuable materials. The book Real-Time Collision Detection is a helpful book but is too complex for my task. I also found the post:Triangle to triangle collision detection in 3D. However I hope to find a detailed description about the algorithm.

Regards Jogging

Upvotes: 2

Views: 3644

Answers (1)

Ahmed Matar
Ahmed Matar

Reputation: 251

Well it depends on meshes size, testing each triangle in each mesh against the other is only valid in small meshes since it has n^2 complexity.

To work around that most algorithms use Spatial portioning first to subdivide the space into smaller ones and then tackles each one separately.

For spatial portioning most algorithms use OcTrees or BSPTrees however if you don't need to complicate things you can just subdivide the space into n boxes then check triangle triangle intersection in each box

Upvotes: 5

Related Questions