Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 309
  • Last Modified:

need Alg for constructive solid geometry

I asked this question before but the server crashed and lost it and the answers before I could respond...  anyway,
I need information on constructive solid geometry algorithms using polygons.  I have already figured algorithms for octree and voxel systems, but I'm running into big problems implementing this for polygons.... please help!
0
penguinninja
Asked:
penguinninja
1 Solution
 
davekoCommented:
Try picking up a copy of Michael Abrash's Graphics Programming Black Book (Coriolis Books, 1997).  In case you don't know who Michael is, he works for id software and is one of their chief engine developers.  He's a math wiz and his compilation of articles published elsewhere as well as additional insight is published in this book.

also, if you want a hands on working example of CSG in action, go to ftp.idsoftware.com and download their quake 2 utilities & source files archive.  it contains a 3D level editor called QuakeEd4 that has full source code.  I don't encourage direct lifting of the code without proper credits/permissions but you should be able to get a general idea for what you're after.
0

Featured Post

Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now