CSG

CSG (ang. Constructive Solid Geometry) – technika definiowania nowych brył poprzez łączenie innych brył regularyzowanymi działaniami boolowskimi: sumą, częścią wspólną i różnicą. Regularyzowane operatory tym różnią się od zwykłych działań na zbiorach punktów, że gwarantują, iż wynikiem działania będzie nadal bryła, a więc obiekt posiadający objętość. Wynikiem regularyzowanej operacji nie będzie zatem nigdy punkt, odcinek ani płaszczyzna.

• Podstawowe działania w CSG
• 
  Suma
• 
  Różnica
• 
  Część wspólna

Przykład CSG: wynikowa bryła została utworzona z części wspólnej sześcianu i kuli, od której następnie odjęto trzy zsumowane ze sobą, wzajemnie prostopadłe walce. $\cap$ jest symbolem części wspólnej, $\cup$ to suma, a $-\!$ oznacza różnicę.

Działania CSG mogą być wykonywane na reprezentacji siatkowej – wówczas otrzymywane są nowe obiekty, które następnie mogą zostać poddane innym przekształceniom geometrycznym bądź stać się przedmiotem np. symulacji komputerowej.

Operacje boolowskie mogą również zostać przeprowadzone dopiero przy wyświetlaniu sceny trójwymiarowej – jest to możliwe, gdy wykorzystywany jest bufor Z lub obraz jest tworzony metodą śledzenia promieni.

Bibliografia

• James D Foley, Andries van Dam, Steven K Freiner, John F Hughes, Richard L Phillips: Wprowadzenie do grafiki komputerowej. Jan Zabrodzki (tłumaczenie). Warszawa: Wydawnictwa Naukowo-Techniczne, 1995. ISBN 83-204-1840-2.brak strony w książce

Linki zewnętrzne

• Regularyzowane działania boolowskie. [dostęp 2010-02-20]. (ang.).
• OpenCSG - biblioteka programistyczna realizująca CSG w OpenGL. [dostęp 2010-02-20]. (ang.).