Constructive Solid Geometry. The practice of intersecting one volume with another and performing logical AND, NAND, OR, XOR operations to determine a resultant volume. It is used as an umbrella term also for CPG, Constructive Planar Geometry, which describes similar operations in 2D.

learn more… | top users | synonyms

5
votes
2answers
732 views

What are the time-efficiency characteristics of these voxel data structures?

Real-time, high-resolution voxel raycasters tend to use one of the following optimising data structures in order to achieve interactive frame rates. What are the pros and cons to these, and what other ...
36
votes
3answers
23k views

How are voxel terrain engines made?

A few days ago I found something called voxel terrains and I think that they're pretty cool. But I don't know anything generating them. Do you model it in your modeling software or use something like ...
7
votes
4answers
1k views

Implementing 2D CSG (for collision shapes)?

Are there any simple (or well documented) algorithms for basic CSG operations on 2D polygons? I'm looking for a way to 'add' a number of overlapping 2D collision shapes. These may be convex or ...