Solved

need Alg for constructive solid geometry

Posted on 1998-05-22
1
300 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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

When writing generic code, using template meta-programming techniques, it is sometimes useful to know if a type is convertible to another type. A good example of when this might be is if you are writing diagnostic instrumentation for code to generat…
Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism The trick is to virtually inherit from a base class…
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.

863 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

Need Help in Real-Time?

Connect with top rated Experts

19 Experts available now in Live!

Get 1:1 Help Now