Geometri padat konstruktif

Objek CSG dapat diwakili oleh pohon biner, di mana daun mewakili primitif, dan node mewakili operasi. Dalam gambar ini, node diberi label ${\displaystyle \cap }$ untuk persimpangan, ${\displaystyle \cup }$ untuk persatuan, dan ${\displaystyle -\!}$ untuk perbedaan.

Geometri padat konstruktif (GPK; sebelumnya disebut komputasi biner solid geometri) adalah teknik yang digunakan dalam pemodelan padat. Geometri padat yang konstruktif memungkinkan pemodel untuk membuat permukaan atau objek yang kompleks dengan menggunakan Boolean operator untuk menggabungkan objek yang lebih sederhana,^[1] berpotensi menghasilkan objek yang kompleks secara visual dengan menggabungkan beberapa objek primitif.^[2][3]

Dalam Grafik komputer 3D dan CAD, CSG sering digunakan dalam pemodelan prosedural. CSG juga dapat dilakukan pada poligonal meshes, dan mungkin atau mungkin tidak prosedural dan / atau parametrik.

Bandingkan CSG dengan pemodelan jaring poligon dan pemodelan kotak.

Referensi

1. Foley, James D. (1996), "12.7 Constructive Solid Geometry", Computer Graphics: Principles and Practice, Addison-Wesley Professional, hlm. 557–558, ISBN 9780201848403, diarsipkan dari versi asli tanggal 2023-07-31, diakses tanggal 2020-10-12 ,
2. Roth, Scott (1982). "Ray Casting for Modeling Solids". Computer Graphics and Image Processing. 18 (2): 109–144. doi:10.1016/0146-664X(82)90169-1. 
3. Bloomenthal, Jules; Bajaj, Chandrajit (1997), "5.2.5 Intersection with CSG Trees", Introduction to Implicit Surfaces, Morgan Kaufmann, hlm. 178–180, ISBN 9781558602335, diarsipkan dari versi asli tanggal 2023-07-31, diakses tanggal 2020-10-12 .