FACTOID # 17: Senior gentlemen might consider a trip to Russia, where there are two women over 65 for every man.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Constructive Solid Geometry

Constructive solid geometry (CSG) is a technique used in solid modeling. CSG is often, but not always, a procedural modeling technique used in 3D computer graphics and CAD. Constructive solid geometry allows a modeler to create a complex surface or object by using Boolean operators to combine objects. Often CSG presents a model or surface that appears visually complex, but is actually little more than cleverly combined or decombined objects. (In some cases, constructive solid geometry is performed on polygonal meshes, and may or may not be procedural and/or parametric.) Solid modeling (or modelling) is the unambiguous representation of the solid parts of an object, that is, models of solid objects suitable for computer processing. ... This article is about process of creating 3D computer graphics. ... CAD is a TLA that may stand for: Cadiz Railroad (AAR reporting mark CAD) Canadian dollar – ISO 4217-code Capital Adequacy Directive Card Acceptance Device Children of the Anachronistic Dynasty Computer-aided design Computer-aided detection (medical) Computer-aided diagnosis (medical) Computer-assisted dispatch Computer-assisted drafting Coronary artery disease... In logical calculus, logical operators or logical connectors serve to connect statements into more complicated compound statements. ...


The simplest solid objects used for the representation are called primitives. Typically they are the objects of simple shape: cuboids, cylinders, prisms, pyramids, spheres, cones. The set of allowable primitives is limited by each software package. Some software packages allow CSG on curved objects while other packages do not. In anatomy, the cuboid bone is a bone in the foot. ... A right circular cylinder An elliptic cylinder In mathematics, a cylinder is a quadric surface, with the following equation in Cartesian coordinates: This equation is for an elliptic cylinder, a generalization of the ordinary, circular cylinder (a = b). ... In geometry, an n-sided prism is a polyhedron made of an n-sided polygonal base, a translated copy, and n faces joining corresponding sides. ... This article is about the polyhedron pyramid (a 3-dimensional shape); for other versions including architectural Pyramids, see Pyramid (disambiguation). ... For other uses, see Sphere (disambiguation). ... This article is about the geometric object, for other uses see Cone. ...


It is said that an object is constructed from primitives by means of allowable operations, which are typically Boolean operations on sets: union, intersection and difference. For use in mathematics, see Boolean algebra (structure). ... In logic and mathematics, an operation ω is a function of the form ω : X1 × … × Xk → Y. The sets Xj are the called the domains of the operation, the set Y is called the codomain of the operation, and the fixed non-negative integer k is called the arity of the operation. ... Set theory is the mathematical theory of sets, which represent collections of abstract objects. ... In set theory and other branches of mathematics, the union of a collection of sets is the set that contains everything that belongs to any of the sets, but nothing else. ... In mathematics, the intersection of two sets A and B is the set that contains all elements of A that also belong to B (or equivalently, all elements of B that also belong to A), but no other elements. ... In set theory and other branches of mathematics, two kinds of complements are defined, the relative complement and the absolute complement. ...


A primitive can typically be described by a procedure which accepts some number of parameters; for example, a sphere may be described by the coordinates of its center point, along with a radius value. These primitives can be combined into compound objects using operations like these: Look up Procedure in Wiktionary, the free dictionary. ... The factual accuracy of this article is disputed. ...

Operations in constructive solid geometry
Boolean union Boolean difference Boolean intersection
Demonstration of CSG Union Demonstration of CSG Difference Demonstration of CSG Intersection
The merger of two objects into one. The subtraction of one object from another. The portion common to both objects.

Combining these elementary operations it is possible to build up objects with high complexity starting from simple ones. Image File history File links Boolean_union. ... Image File history File links Boolean_difference. ... Image File history File links Boolean_intersect. ...


Applications of CSG

CSG objects can be represented by binary trees, where leaves represent primitives, and nodes represent operations. intersection union difference
CSG objects can be represented by binary trees, where leaves represent primitives, and nodes represent operations.
  • cap intersection
  • cup union
  • -! difference

Constructive solid geometry has a number of practical uses. It is used in cases where simple geometric objects are desired, or where mathematical accuracy is important. The Unreal engine uses this system, as does Hammer (the native Source engine level editor), Quake Lawmaker Editor (editor for Lawmaker Engine), and Torque Game Engine/Torque Game Engine Advanced. BRL-CAD is a solid modeling CAD package that is fundamentally based on CSG modeling techniques. CSG is popular because a modeler can use a set of relatively simple objects to create very complicated geometry. When CSG is procedural or parametric, the user can revise their complex geometry by changing the position of objects or by changing the Boolean operation used to combine those objects. Image File history File links Download high-resolution version (800x709, 100 KB) Demo of constructive solid geometry tree. ... Image File history File links Download high-resolution version (800x709, 100 KB) Demo of constructive solid geometry tree. ... The Unreal Engine is a widely-used game engine developed by Epic Games. ... Valve Hammer Editor, formerly known as Worldcraft and now commonly called Hammer, is Valve Softwares map creation program for their first-person shooter computer game Half-Life and for all of its mods, sequels, and expansions, as well as all games using the Source engine. ... Source engine - Wikipedia, the free encyclopedia /**/ @import /skins-1. ... Zombies attacking the player at the starting of Episode 1, Mission 3: The Necropolis. ... The Torque Game Engine, or TGE, is a modified version of a 3D computer game engine originally developed by Dynamix for the 2001 FPS Tribes 2. ... Formerly known as the Torque Shader Engine or TSE, Torque Game Engine Advanced is a video game engine being developed by GarageGames as the second version of the Torque Game Engine. ... BRL-CAD is a constructive solid geometry (CSG) solid modeling computer-aided design (CAD) system. ... Solid modeling (or modelling) is the unambiguous representation of the solid parts of an object, that is, models of solid objects suitable for computer processing. ... CAD is a TLA that may stand for: Cadiz Railroad (AAR reporting mark CAD) Canadian dollar – ISO 4217-code Capital Adequacy Directive Card Acceptance Device Children of the Anachronistic Dynasty Computer-aided design Computer-aided detection (medical) Computer-aided diagnosis (medical) Computer-assisted dispatch Computer-assisted drafting Coronary artery disease...


Example Programs

  • BRL-CAD
  • POV-Ray

BRL-CAD is a constructive solid geometry (CSG) solid modeling computer-aided design (CAD) system. ... The Persistence of Vision Raytracer, or POV-Ray, is a ray tracing program available for a variety of computer platforms. ...

External links

  • GNU Triangulated Surface library - an opensource (LGPL) library featuring CSG capabilities on triangle meshes.
  • Computational Geometry Algorithms Library - an opensource (LGPL, QPL) library featuring, among other, CSG capabilities.
  • The CSG rendering library - an opensource (GPL, Version 2 you can ask for a separate license) library that does image-based CSG rendering using OpenGL.
  • HyperFun Project - a simple geometric modeling functional language able to perform CSG operations on various types of objects.

  Results from FactBites:
 
Constructive Solid Geometry (0 words)
Constructive Solid Geometry, or CSG for short, is yet another way of representing solids.
Thus, a CSG solid can be written as a set equations and can also be considered a design methodology.
Therefore, a solid can be considered as the result of applying Boolean operators to a set of instantiated and transformed CSG primitives.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.