Geometria sòlida constructiva

Els objectes CSG es poden representar mitjançant arbres binaris, on les fulles representen primitives i els nodes representen operacions. En aquesta figura, els nodes s'etiqueten per a la intersecció, per a la unió i per a la diferència.

La geometria sòlida constructiva (CSG; abans anomenada geometria sòlida binària computacional) és una tècnica utilitzada en el modelatge de sòlids. La geometria sòlida constructiva permet a un modelador crear una superfície o objecte complex mitjançant l'ús d'operadors booleans per combinar objectes més simples, potencialment generant objectes visualment complexos combinant-ne uns quants primitius.[1]

En gràfics per ordinador 3D i CAD, CSG s'utilitza sovint en el modelatge procedimental. El CSG també es pot realitzar en malles poligonals, i pot ser o no procedimental i/o paramètric.

Contrast CSG amb modelatge de malla poligonal i modelatge de caixa.[2]

Treballs

Els objectes sòlids més simples utilitzats per a la representació s'anomenen primitives geomètriques. Normalment són els objectes de forma senzilla: cuboides, cilindres, prismes, piràmides, esferes, cons. El conjunt de primitives permeses està limitat per cada paquet de programari. Alguns paquets de programari permeten CSG en objectes corbats mentre que altres paquets no.

Un objecte es construeix a partir de primitives mitjançant operacions permeses, que normalment són operacions booleanes sobre conjunts: unió, intersecció i diferència, així com transformacions geomètriques d'aquests conjunts.

Una primitiva es pot descriure normalment mitjançant un procediment que accepta un cert nombre de paràmetres; per exemple, una esfera es pot descriure per les coordenades del seu punt central, juntament amb un valor de radi. Aquestes primitives es poden combinar en objectes compostos mitjançant operacions com aquestes:

Una operació d'unió booleana sobre un cub i una esfera. Modelat i renderitzat en Blender. Fet pel Captain Sprite 22:11, 6 d'agost de 2006 (UTC).
Una operació de diferència booleana sobre un cub i una esfera. Modelat i renderitzat en Blender. Fet pel Captain Sprite 22:14, 6 d'agost de 2006 (UTC).
Una operació d'intersecció booleana sobre un cub i una esfera. Modelat i renderitzat en Blender. Fet pel Captain Sprite 22:16, 6 d'agost de 2006 (UTC).

Combinant aquestes operacions elementals, és possible construir objectes d'alta complexitat a partir d'altres senzills.

La representació de la geometria sòlida constructiva és particularment senzilla en el traçat de raigs. Els traçadors de raigs tallen un raig amb les dues primitives que s'estan operant, apliquen l'operador als intervals d'intersecció al llarg del raig 1D i després prenen el punt més proper a la càmera al llarg del raig com a resultat.[3]

Aplicacions

S'apliquen operacions CSG en el context de raigs en un traçador de raigs

La geometria sòlida constructiva té una sèrie d'usos pràctics. S'utilitza en els casos en què es desitgen objectes geomètrics simples, o on la precisió matemàtica és important. Gairebé tots els paquets de CAD d'enginyeria utilitzen CSG (on pot ser útil per representar talls d'eines i funcions on les peces han d'encaixar).

El motor Quake i Unreal Engine utilitzen aquest sistema, igual que Hammer (l'editor de nivell de motor de font natiu) i Torque Game Engine / Torque Game Engine Advanced. CSG és popular perquè un modelador pot utilitzar un conjunt d'objectes relativament simples per crear geometries molt complicades. Quan el CSG és procedimental o paramètric, l'usuari pot revisar la seva geometria complexa canviant la posició dels objectes o canviant l'operació booleana utilitzada per combinar aquests objectes.

Un dels avantatges de CSG és que pot assegurar fàcilment que els objectes siguin "sòlids" o estancs a l'aigua si totes les formes primitives són estanques. Això pot ser important per a algunes aplicacions de computació de fabricació o enginyeria. En comparació, quan es crea una geometria basada en representacions de límits, es requereixen dades topològiques addicionals, o s'han de realitzar comprovacions de coherència per assegurar-se que la descripció de límits especificada especifica un objecte sòlid vàlid.

Una propietat convenient de les formes CSG és que és fàcil classificar punts arbitraris com a dins o fora de la forma creada per CSG. El punt es classifica simplement contra totes les primitives subjacents i s'avalua l'expressió booleana resultant. Aquesta és una qualitat desitjable per a algunes aplicacions com ara el traçat de raigs.[4]

Referències

  1. Roth, Scott Computer Graphics and Image Processing, 18, 2, 1982, pàg. 109–144. DOI: 10.1016/0146-664X(82)90169-1.
  2. «Constructive Solid Geometry Methods» (en anglès). [Consulta: 10 febrer 2024].
  3. «Constructive Solid Geometry Concept» (en anglès). [Consulta: 10 febrer 2024].
  4. «ConstructiveSolidGeometry» (en anglès). [Consulta: 10 febrer 2024].

Read other articles:

2010 single by MonroseLike a LadySingle by Monrosefrom the album Ladylike Released28 May 2010Length3:09LabelStarwatchCheyenneWarnerSongwriter(s)Risto AsikainenZippy DavisVeikka ErcolaAlexander KomlewProducer(s)TuneverseMonrose singles chronology Why Not Us (2008) Like a Lady (2010) This Is Me (2010) Like a Lady is a song performed by German girl band Monrose. It was written by Risto Asikainen, Zippy Davis, Veikka DJ Ercola Erkola and Alexander Komlew and recorded for their fourth studio album...

 

 

Katedral GentGereja Katedral Santo Bavo di GentBelanda: Sint-Baafskathedraalcode: nl is deprecated Katedral GentLokasiGentNegara BelgiaDenominasiGereja Katolik RomaSejarahDedikasiSanto Bavo dari GhentArsitekturStatusKatedralStatus fungsionalAktifTipe arsitekturGerejaAdministrasiKeuskupanKeuskupan GentKlerusUskup AgungYang Mulia Mgr. Jozef De Kesel(Primat Belgia) Katedral Gent atau yang bernama resmi Katedral Santo Bavo (Belanda: Sint Baafskathedraalcode: nl is deprecated ) adalah sebuah ...

 

 

Berkas:Golden Foot cropped.jpgGolden Foot Golden Foot merupakan penghargaan sepak bola internasional, yang diberikan kepada pemain yang menonjol untuk prestasi atletik mereka (baik sebagai individu maupun pemain tim) dan untuk kepribadian mereka. Penghargaan ini hanya diberikan kepada pemain aktif yang berusia minimal 29 tahun, dan hanya dapat memenangkannya sekali.Penghargaan ini bersifat non resmi.[1] Sepuluh nominator dipilih oleh sebuah panel wartawan internasional berdasarkan kri...

American politician Jonathan ChaceUnited States Senatorfrom Rhode IslandIn officeJanuary 20, 1885 – April 9, 1889Preceded byWilliam P. SheffieldSucceeded byNathan F. Dixon, III Member of the U.S. House of Representativesfrom Rhode Island's 2nd districtIn officeMarch 4, 1881 – January 26, 1885Preceded byLatimer Whipple BallouSucceeded byNathan F. Dixon, IIIMember of the Rhode Island SenateIn office1876-1877 Personal detailsBorn(1829-07-22)July 22, 1829Fall Riv...

 

 

Christophe Barratier (kelahiran 17 Juni 1963) adalah seorang produser, sutradara, penulis latar, dan penulis latar Prancis. Kehidupan awal dan pendidikan Barratier adalah putra dari aktris Eva Simonet dan M. Barratier. Ia adalah keponakan dari sutradara Jacques Perrin, yang mempengaruhi pilihan kariernya. Karier Barratier telah menyutradarai tiga film fitur yang sukses. Film pertamanya adalah The Chorus (2004). Sebagai pembuat lirik pada lagu film Look To Your Path, ia dinominasikan pada Aca...

 

 

Texas state legislator (born 1966) Drew SpringerMember of the Texas Senatefrom the 30th districtIncumbentAssumed office January 6, 2021Preceded byPat FallonMember of the Texas House of Representativesfrom the 68th districtIn officeJanuary 8, 2013 – January 6, 2021Preceded byRick HardcastleSucceeded byDavid Spiller Personal detailsBornDrew Alan Springer Jr. (1966-10-27) October 27, 1966 (age 57)Political partyRepublicanResidence(s)Muenster, Texas, U.S.EducationU...

نهائي كأس الاتحاد الإنجليزي 2023أقيمت المباراة على ملعب ويمبلي في لندنالحدثكأس الاتحاد الإنجليزي 2022–23 مانشستر سيتي مانشستر يونايتد 2 1 التاريخ3 يونيو 2023الملعبملعب ويمبلي، لندنرجل المباراةإيلكاي غوندوغان (مانشستر سيتي)[1]الحكمبول تيرني[2]الحضور83،179الطقسغائم جزئيًا...

 

 

Map of South Korea This is a list of places in South Korea which have standing links to local communities in other countries. In most cases, the association, especially when formalised by local government, is known as town twinning (usually in Europe) or sister cities (usually in the rest of the world). A Ansan[1] Anshan, China Kholmsk, Russia Las Vegas, United States Yuzhno-Sakhalinsk, Russia Anseong[2] Brea, United States Heyuan, China Anyang[3] Anyang, China Garden...

 

 

American Wrestling AssociationSebelumnyaMinneapolis Boxing & Wrestling ClubJenisPrivatIndustriGulat profesionalNasibAset dimiliki oleh WWEDidirikan1960(sebagai AWA)PendiriVerne Gagne dan Wally KarboDitutup1991KantorpusatMinneapolis, MinnesotaPemilikWWESitus webwww.wwe.com/classics/awa American Wrestling Association (AWA) adalah promotor gulat profesional Amerika Serikat yang berbasis di Minneapolis, Minnesota yang berlangsung dari tahun 1960 hingga 1991. Dimiliki dan didirikan oleh Verne ...

Idriss Débyإدريس ديبي Presiden ChadMasa jabatan2 Desember 1990 – 20 April 2021Perdana Menteri Lihat daftar Jean Alingué BawoyeuJoseph YodoymanFidèle MoungarDelwa Kassiré KoumakoyeKoibla DjimastaNassour Guelendouksia OuaidoNagoum YamassoumHaroun KabadiMoussa FakiPascal YoadimnadjiAdoum YounousmiDelwa Kassiré KoumakoyeYoussouf Saleh AbbasEmmanuel NadingarDjimrangar DadnadjiKalzeubet Pahimi DeubetAlbert Pahimi Padacké Wakil PresidenBada Abbas Maldoum (1990–1991)[1...

 

 

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)(47—48歲) † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章(追贈)军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年-1958年军衔 二級上將 (追晉)部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

 

Bupati Kabupaten Lampung TimurLambang Lampung TimurPetahanaM. Dawam Rahardjosejak 26 Februari 2021Bupati Lampung TimurMasa jabatan5 TahunDibentuk1999Pejabat pertamaHi. Muhammad Nurdin , S.H. Berikut adalah Daftar Bupati Lampung Timur dari masa ke masa.[1][2][3] No Bupati Mulai menjabat Akhir jabatan Prd. Ket. Wakil Bupati — Hi. Muhammad Nurdin S.H. April 1999 April 2000 — — 1 Ir. Hi. Irfan Nuranda DjafarCES 5 Mei 2000 9 Desember 2002 1 Hi. Bahusin MS 2 Hi. B...

Halaman ini berisi artikel tentang surat kabar A.S.. Untuk gedung yang kadang dijuluki The Onion, lihat City Hall, London. Untuk kegunaan lain, lihat Onion (disambiguasi). The OnionTipeSurat kabar satireFormatSitus webPemilikG/O Media Inc.PendiriTim KeckChristopher JohnsonRedaksiChad NackersDidirikan29 Agustus 1988; 35 tahun lalu (1988-08-29)Madison, Wisconsin, A.S.[1]Berhenti publikasi2013 (cetak)PusatChicago, Illinois, A.S.Situs webwww.theonion.com Onion, Inc.JenisAnak perusaha...

 

 

العلاقات السورينامية القيرغيزستانية سورينام قيرغيزستان   سورينام   قيرغيزستان تعديل مصدري - تعديل   العلاقات السورينامية القيرغيزستانية هي العلاقات الثنائية التي تجمع بين سورينام وقيرغيزستان.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عام�...

 

 

American politician (born 1950) Alan KeyesKeyes in 201516th Assistant Secretary of State for International Organization AffairsIn officeNovember 13, 1985 – November 17, 1987PresidentRonald ReaganPreceded byGregory J. NewellSucceeded byRichard S. Williamson Personal detailsBornAlan Lee Keyes (1950-08-07) August 7, 1950 (age 73)New York City, U.S.Political partyRepublican (before 2008, 2012–present)Other politicalaffiliationsConstitution (2008)America's Independent Party (2008...

Music genre and scene New raveStylistic origins Dance-punk rave post-punk revival Indie rock Cultural originsMid-2000s (decade), United KingdomTypical instruments Guitar bass drums drum machine percussion synthesizer Regional scenes Manchester Glasgow London Oxford Leeds Other topics Alternative dance wonky pop New rave (also typeset as nu-rave, nu rave or neu rave)[1][2][3][4][5] is a genre of music described by The Guardian as an in-yer-face, DIY disc...

 

 

Вид «Пульхёгды» в 2009 году. Весь верхний этаж башни занимал кабинет Фритьофа Нансена Пульхёгда (норв. Polhøgda, «Полярная высота») — усадьба Фритьофа Нансена. Расположена между Люсакером и Форнебю в Беруме, губерния Акерсхус, Норвегия. Построена в 1901 году архитектором Яльм...

 

 

Tahitian Football FederationOFCFounded1989HeadquartersPiraeFIFA affiliation1990OFC affiliation1990PresidentHenri Ariiotima[1]Websitehttp://www.ftf.pf The Tahitian Football Federation (French: Fédération tahitienne de football) is the governing body of football in French Polynesia. The Tahiti's men national football team is after Australia and New Zealand the 3rd most successful nation representing OFC. They won the 2012 OFC Nations Cup after playing the final vs New Caledonia. The h...

Irish mathematician and physicist (1819–1903) SirGeorge StokesBt PRSStokes, c. 1860s35th President of the Royal SocietyIn office1885–1890Preceded byThomas Henry HuxleySucceeded byLord Kelvin Personal detailsBorn(1819-08-13)13 August 1819Skreen, County Sligo, IrelandDied1 February 1903(1903-02-01) (aged 83)Cambridge, EnglandResting placeMill Road CemeterySpouse Mary Susanna Robinson ​ ​(m. 1857)​Children5Alma materPembroke College, Camb...

 

 

にだいめ おのえ しょうろく二代目 尾上 松緑 1951年 屋号 音羽屋 定紋 四つ輪に抱き柏  生年月日 1913年3月28日 没年月日 (1989-06-25) 1989年6月25日(76歳没) 本名 藤間豊 襲名歴 1. 松本豊2. 二代目尾上松緑 別名 四代目藤間勘右衛門(舞踊)二代目藤間勘斎(舞踊) 出身地 日本 東京府東京市日本橋区浜町 父 七代目松本幸四郎 兄弟 十一代目市川團十郎初代松本白鸚青木晃�...