Solved

need Alg for constructive solid geometry

Posted on 1998-05-22
1
301 Views
Last Modified: 2012-06-27
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
Comment
Question by:penguinninja
1 Comment
 
LVL 1

Accepted Solution

by:
daveko earned 70 total points
ID: 1164587
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

3 Use Cases for Connected Systems

Our Dev teams are like yours. They’re continually cranking out code for new features/bugs fixes, testing, deploying, testing some more, responding to production monitoring events and more. It’s complex. So, we thought you’d like to see what’s working for us.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

In days of old, returning something by value from a function in C++ was necessarily avoided because it would, invariably, involve one or even two copies of the object being created and potentially costly calls to a copy-constructor and destructor. A…
Often, when implementing a feature, you won't know how certain events should be handled at the point where they occur and you'd rather defer to the user of your function or class. For example, a XML parser will extract a tag from the source code, wh…
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.

803 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question