Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

Gammastrahler

Computing Solid Geometry Using Boolean Set Operators

This topic is 5928 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

hi, i´m searching for a good approach to construct solid geometry using boolean set operators (also called CSG). the problem is that i don´t know which algorithm to use for the calculating of, for example, a subtraction of two solids. my first idea was, i could do line/line intersection tests to find possible intersection points. if a line intersects with another line, i would add the point of that line that lies outside the convex hull of the other solid to the new set of vertices. but i´m not sure how to implement this. it would be very interesting to know if one has experience with this topic and could give me some hints. thanks Gammastrahler

Share this post


Link to post
Share on other sites
Advertisement
There''s an excellent paper titled Set Operations on Polyhedra Using Binary Space Partitioning Trees by William Thibault and Bruce Naylor.

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!