Constructive Solid Geometry

Constructive Solid Geometry
Mit CSG erstelltes Venn-Diagramm
Der POV-Ray-Quellcode ist auf der Beschreibungsseite.

Constructive Solid Geometry (CSG) oder Konstruktive Festkörpergeometrie ist eine Technik zum Modellieren von Körpern, die u. a. in der 3D-Computergrafik und bei CAD-Programmen genutzt wird. Constructive Solid Geometry ermöglicht einem Designer komplexe Oberflächen und Körper zu erzeugen, indem er boolesche Operatoren benutzt, um Objekte zu kombinieren. Aus der CSG hervorgegangene Körper wirken oft sehr komplex, sind aber in Wirklichkeit nichts anderes als geschickt verknüpfte Objekte.

Inhaltsverzeichnis

Basisobjekte

Die Basisobjekte, aus denen CSG-Körper hervorgehen, nennt man Primitive (vgl. Grafisches Primitiv). Typischerweise handelt es sich dabei um Körper, deren Oberfläche mittels einer relativ einfachen mathematischen Formel beschrieben werden kann, wie z. B. Würfel, Zylinder, Prismen, Pyramiden, Kugeln oder Ringe. Die Menge der möglichen Primitive wird gewöhnlich von der verwendeten Software begrenzt. Einige Software-Pakete erlauben CSG auf gekrümmten Objekten (prozedurale oder parametrische Oberflächen), während andere nur auf polygonalen Meshes (Dreiecksnetze) arbeiten. Der prozedurale oder parametrische Ansatz erlaubt eine mathematisch exakte Berechnung und Repräsentation der Körper, während Meshes immer nur eine mehr oder weniger ungenaue Annäherung an die Wirklichkeit sind.

Wie bereits erwähnt, wird ein komplexer Körper von Primitiven erzeugt, die durch Operationen verknüpft sind. Gewöhnlich handelt es sich dabei um boolesche Operationen auf Mengen: Vereinigung (Union, \cup), Differenz (Difference, ) und Schnitt (Intersection, \cap). Folgende Abbildung zeigt die Wirkung der Operatoren exemplarisch an der Verknüpfung von Würfel mit Kugel:

Anwendungen

CSG ist unter Designern sehr beliebt, da man mit einer Anzahl relativ einfacher Körper komplexe Geometrien formen kann. Der Designer kann (bei den meisten Programmen) die Geometrie auch im Nachhinein noch ändern, indem er die Position (bzw. Transformation) der einzelnen Objekte oder den booleschen Operator ändert, mit dem die Objekte verbunden sind. Der Designer kann also sein Modell interaktiv und intuitiv, durch Versuch-und-Irrtum, kreieren.

CSG wird aber auch von diversen Programmen "unter der Haube" benutzt, d. h. ohne dass der Benutzer etwas von der Existenz der CSG-Operationen mitbekommt. So benutzen z. B. die Game-Engines von Unreal und Quake das CSG-Verfahren. Simulationsprogramme, die die Abläufe an Werkzeugmaschinen simulieren, verwenden i. d. R. ebenfalls CSG.

CSG-Baum

Beispiel eines CSG-Baumes. An den Knoten sind zur Verdeutlichung die jeweiligen Operationen eingezeichnet.

Da mehrere hintereinander ausgeführte CSG-Operationen im Allgemeinen nicht kommutativ sind, lassen sie sich hierarchisch ordnen und in einen CSG-Baum überführen. Jedes Blatt entspricht dabei einem Primitiv, jeder Knoten einer CSG-Operation (bzw. dem Zwischenergebnis aus einer CSG-Operation, welches wieder transformiert werden kann). Die Wurzel des Baumes ist das Endergebnis.

Anmerkung: Die regularisierten Mengen des n-dimensionalen euklidischen Raumes bilden mit den Verknüpfungen \cup, \cap, c(Komplementärmenge) eine boolesche Algebra, für die auch das Kommutativgesetz gilt. Der \setminus-Operator ist nicht Teil dieser booleschen Algebra. Allerdings lassen sich der c- und \cap-Operator als Ersatz für den \setminus-Operator verwenden:

A \setminus B\ = A \cap cB.

Das Beispielobjekt lässt sich von daher auch ohne Klammerung berechnen (W = Würfel, K = Kugel, Z_1,\ Z_2,\ Z_3 = Zylinder):

\mathrm{Resultat} = W \cap K \cap cZ_1 \cap cZ_2 \cap cZ_3 .

Siehe auch

Literatur

  • Christoph Martin Hoffmann: Geometric & Solid Modeling. Morgan Kaufmann Publishers, San Mateo, California 1989, ISBN 1-55860-067-1.
  • Martii Mäntylä: An Introduction to Solid Modeling. Computer Science Press, Rockville, Maryland 1988, ISBN 0-88175-108-1.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Constructive solid geometry — Venn diagram created with CSG The source is on the description page. Constructive solid geometry (CSG) is a technique used in solid modeling. Constructive solid geometry allows a modeler to create a complex surface or object …   Wikipedia

  • Constructive Solid Geometry — Géométrie de construction de solides Réseau sémantique de la construction CSG d un solide booléen 3D. En infographie, la géométrie de construction de solides (CSG en anglais: Constructive Solid Geometry ) est une branche de la modélisation des… …   Wikipédia en Français

  • Constructive Solid Geometry — Modelo de representación de objetos 3D en forma de árbol basado en dos elementos: 1. Primitivas gráficas (esfera, cubo, cilindro, etc.) que se instancian en el espacio de coordenadas 3D suministrando valoresde traslación (Tx,Ty,Tz), escalado… …   Enciclopedia Universal

  • Solid modeling — The geometry in solid modeling is fully described in 3‑D space; objects can be viewed from any angle. Modeled and ray traced in Cobalt Solid modeling (or modelling) is a consistent set of principles for mathematical and computer modeling of three …   Wikipedia

  • List of geometry topics — This is list of geometry topics, by Wikipedia page.*Geometric shape covers standard terms for plane shapes *List of mathematical shapes covers all dimensions *List of differential geometry topics *List of geometers *See also list of curves, list… …   Wikipedia

  • List of interactive geometry software — Interactive geometry software (IGS, or dynamic geometry environments, DGEs) are computer programs which allow one to create and then manipulate geometric constructions, primarily in plane geometry. In most IGS, one starts construction by putting… …   Wikipedia

  • Euclidean geometry — A Greek mathematician performing a geometric construction with a compass, from The School of Athens by Raphael. Euclidean geometry is a mathematical system attributed to the Alexandrian Greek mathematician Euclid, which he described in his… …   Wikipedia

  • CSG — • Constructive Solid Geometry Modellierungsverfahren für Volumen • Centre Spatial Guyanais, vergl. GSC Weltraumfahrt • Consulting Services Group (Lotus) • Columbus, GA, USA internationale Flughafen Kennung …   Acronyms

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • BRL-CAD — Infobox Software name = BRL CAD http://brlcad.org/gallery/images/galleryLogo sm.gifBRL CAD Logo] http://brlcad.org/gallery/d/235 2/MGED.jpgMGED Screenshot] caption = author = Mike Muuss developer = Army Research Laboratory released = 1984 latest… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”