Solved

need Alg for constructive solid geometry

Posted on 1998-05-22
1
299 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
Comment Utility
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

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

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…
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

743 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

17 Experts available now in Live!

Get 1:1 Help Now