Mathematica 9 is now available

Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Development of a Constructive Solid Modeling Algorithm

Michael Twardos
Organization: Electronic Arts

2007 Wolfram Technology Conference
Conference location

Champaign, IL


The creation of complex virtual three-dimensional objects plays an important role in many fields from real-world engineering and manufacturing to computer graphics and entertainment. In many cases, these complex objects are created using constructive solid geometry (CSG). In this talk, we will discuss the progress of our own CSG algorithm written entirely in Mathematica that is based on Boolean operations between simple geometric primitives (tetrahedrons, cubes). We will review our approach to creating this project, identify key features in its operation, consider a few examples of nonleaking objects that can be created, and speculate on further development. With help from the Mathematica community, we hope this work evolves into a next-generation graphic modeler.

NOTE: Run PlaneIntersection.m and Primitives.m to display the presentation (ConstructiveSolidModelingAlgorithm.nb) correctly.

*Mathematica Technology
Downloads Download Wolfram CDF Player

ConstructiveSolidModelingAlgorithm.nb (1.8 MB) - Mathematica Notebook [for Mathematica 6.0]
PlaneIntersectionNew.m (17.8 KB) - Mathematica Package [for Mathematica 6.0]
Primitives.m (3.3 KB) - Mathematica Package [for Mathematica 6.0]