• Advertisement
Sign in to follow this  

Algoritm for "boolean intersection" on two models

This topic is 4344 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hello, I'm searching for a class/dll/algoritm or at least a paper on how to use boolean intersection on two objects. I.e. I've got two models, one mesh and one arbitrary model, and I want to generate a new model which is the intersection of the two (the rightmost model in the example picture).

Share this post


Link to post
Share on other sites
Advertisement
What you're interested in is known as constructive solid geometry, or CSG. It can either be performed at the rendering level using ray tracing techniques, or at the geometry level using brute-force polygon splitting. The idea is that your sphere is composed of a bunch of polygons with normals that face in a consistent direction. This allows you establish an "inside" and an "outside" for the sphere. You use one mesh to split the other mesh, and keep whichever polygons satisfy the boolean criteria.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement