Constructive Solid Geometry

空間領域構成法: Constructive Solid Geometry, CSG)はソリッドモデリングで使われる技法のひとつである。CSGは手続き的モデリング技法として3次元コンピュータグラフィックスCADでしばしば使われる。ブーリアン演算を使って複雑な表面やオブジェクトを生成することができる。CSGで生成されるモデルや表面は視覚的には複雑だが、オブジェクト群をうまく組み合わせたものでしかない。CSGはポリゴンの格子上で実行されることもあり、手続き的な場合もあるし、パラメトリックな場合もある。

CSGで使用する最も単純なソリッドオブジェクトをプリミティブ(基本立体)と呼ぶ。典型的なプリミティブとしては直方体円柱角柱角錐球面円錐などがある。利用可能なプリミティブの種類はそれぞれのソフトウェアパッケージによって異なる。ソフトウェアパッケージによっては曲面のあるオブジェクトをCSGで扱えるものもある。

CSGはプリミティブ群に操作を施すことでオブジェクトを「構築 (construct)」する。典型的な操作としては、集合論ブーリアン演算がある(和集合共通部分差集合)。

プリミティブは一般に何らかのパラメータを手続きに入力することで記述できる。例えば、球はその中心の座標と半径の値とを与えることで記述できる。そのようにして記述したプリミティブ群に以下のような操作を施すことで複合的なオブジェクトを生成できる。

Constructive Solid Geometry における操作
ブーリアン演算の和集合 ブーリアン演算の差集合 ブーリアン演算の共通部分
CSG Union の例 CSG Difference の例 CSG Intersection の例
2つのオブジェクトを1つにしたもの。 一方のオブジェクトからもう一方を引いたもの。 両方のオブジェクトの共通部分。

このような基本操作を組み合わせることで、単純なオブジェクトから非常に複雑なオブジェクトを構築できる。

CSGの応用

CSG オブジェクトは二分木で表すことができ、葉がプリミティブ、他のノードが操作を表す。
  • 共通部分
  • 和集合
  • 差集合

CSGにはいくつかの実用的用途がある。まず、単純な幾何学的オブジェクトが必要な場合や、数学的正確性が重要な場合に使える。Unreal EngineなどのゲームエンジンでもCSGを利用している。単純なオブジェクトから複雑な形状を生成できるため、CSGはモデラーにも扱いやすい。手続き的あるいはパラメトリックなCSGでは、オブジェクトの座標を変更したり、ブーリアンオペレータを入れ替えることで、ユーザーがオブジェクトの形状を修正できる。

工業製品の設計においても、CSGはオブジェクトが水密性を有するかどうかを確認できるという重要な特徴がある(個々のプリミティブが水密性なら、それらをブーリアンオペレータで組み合わせたものも水密性である)。それに対して境界表現英語版に基づいた幾何学形状では、幾何学的データが余分に必要になるか、与えられた境界表現が妥当なソリッドオブジェクトとなっているかを検証する必要がある。

CSGで生成した形状の便利な特徴として、任意の座標(点)がその形状の内側にあるか外側にあるかを簡単に判別できるという点が挙げられる。つまり、その形状を構成している個々のプリミティブとブーリアン演算を行って比較すればよい。これは衝突判定などの用途に適した特徴である。

CSGをサポートしているアプリケーション

外部リンク

Read other articles:

Jon Bon Jovi Jon Bon Jovi en 2009.Informations générales Nom de naissance John Francis Bongiovi, Jr. Naissance 2 mars 1962 (62 ans)Perth Amboy, New Jersey Activité principale Chanteur, musicien, parolier, acteur Genre musical RockHard rockGlam metalArena rockPop rockCountry rockHeavy metal Instruments Guitare et chant Années actives Depuis 1980 Labels IslandMercury Influences Bruce Springsteen, The Rolling Stones, Aerosmith, Van Halen, The Beatles, Tom Petty, The Animals, Thin Lizzy, Bo…

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمارا…

1. Klasse 1920-1921 Competizione Fußball-Bundesliga Sport Calcio Edizione 10ª Organizzatore ÖFB Luogo  Austria Partecipanti 13 Cronologia della competizione 1919-20 1921-22 Manuale L'edizione 1920-21 della Erste Klasse vide la vittoria finale del Rapid Vienna. Capocannoniere del torneo fu Josef Uridil (Rapid Vienna), con 35 reti. Indice 1 Squadre partecipanti 2 Classifica finale 2.1 Verdetti 3 Risultati 3.1 Calendario 4 Collegamenti esterni Squadre partecipanti  Admira Vienna  …

OSS 117: Lost in RioSutradaraMichel HazanaviciusProduserÉric AltmayerNicolas AltmeyerSkenarioJean-François HalinMichel HazanaviciusCeritaJean Bruce (novel)BerdasarkanOSS 117: Nest of SpiesPemeranJean DujardinLouise MonotPenata musikLudovic BourceSinematograferGuillaume SchiffmanDistributorGaumontTanggal rilis 15 April 2009 (2009-04-15) Durasi101 menitNegaraPrancisBahasaPrancisAnggaran$23,200,000Pendapatankotor$39,569,831[1] OSS 117: Lost in Rio, dalam judul Prancis asli OSS …

SMA YAS BandungInformasiDidirikan29 September 1980JenisSwastaAkreditasiA [1]Kepala SekolahDrs. Usman, M.Si.Jurusan atau peminatanMIPA dan IPSRentang kelasX MIPA, XI MIPA, XI IPS, XII MIPA, XII IPSKurikulumKurikulum 2013Jumlah siswa404 [2]AlamatLokasiJalan PH. Hasan Mustapa No. 115, Bandung, Jawa Barat, IndonesiaTel./Faks.(022) 7102200Situs webhttps://www.smayasbdg.sch.id/Moto SMA Yayasan Atikan Sunda (YAS) Bandung adalah salah satu Sekolah Menengah Atas Swasta yang ada di Provinsi…

  提示:此条目页的主题不是亚洲开发银行。 亚洲基础设施投资银行Asian Infrastructure Investment Bank簡稱亚投行成立時間2014年10月24日(筹建)2015年6月29日(签署协定)2015年12月25日(協定生效)2016年1月16日至18日(開業儀式)類型區域性政府间国际金融机构法律地位开业總部 中华人民共和国北京市朝阳区天辰東路1號亞洲金融大廈A座坐標40°00′25.79″N 116°23′00.83″E…

الوشق الاسم اللاتيني Lynx اسم آخر The Tiger المطلع المستقيم 8 الميل +45 ربعية NQ2 المساحة 545 درجة مربعة. (28th) نجومباير/فلامستيد 42 نجوم مع كواكب 6 نجوم ألمع من 3.00 قدر 0 النجوم ضمن 10.00 فرسخ فلكي (32.62 سنة ضوئية) 1 ألمع نجم α Lyn (3.14قدر ظاهري) أجرام مسييه 0 زخّات الشهب ?????????? الكوكباتالحدودية الدب…

BIG SynergyIndustriHiburanDidirikan1989PendiriSiddharth BasuKantorpusatDelhi, Mumbai, ChennaiProdukAcara TelevisiSitus webSitus Web Resmi BIG Synergy adalah sebuah perusahaan produksi televisi India, yang dikepalai oleh Siddhartha Basu.[1] Acara Acara Fiksi Tahun Serial TV Status Jaringan 2007-2008 Jiya Jale Off-Air 9X 2008 Champ Off-Air Bindass 2008-2009 Angrezi Mein Kehte Hain Off-Air NDTV Imagine / SABC 2 (Dijadwalkan untuk Februari 2020) 2012 Lakhon Mein Ek Off-Air Star Plus Referens…

1920 film by Jack Nelson The Rookie's ReturnNewspaper adDirected byJack NelsonScreenplay byArcher MacMackinProduced byThomas H. InceStarringDouglas MacLeanDoris MayFrank CurrierLeo WhiteKathleen KeyElinor HancockCinematographyBert CannEdited byHarry MarkerProductioncompaniesThomas H. Ince CorporationFamous Players–Lasky CorporationDistributed byParamount PicturesRelease date December 26, 1920 (1920-12-26) Running time50 minutesCountryUnited StatesLanguageSilent (English intertit…

Paolo ZanettiPaolo Zanetti ai tempi dell'AscoliNazionalità Italia Altezza186 cm Peso82 kg Calcio RuoloAllenatore (ex centrocampista) Termine carriera18 novembre 2014 - giocatore CarrieraGiovanili 1997-2000 Vicenza Squadre di club1 2000-2003 Vicenza45 (1)2003-2006 Empoli52 (2)2006-2007 Ascoli29 (1)2007-2010 Torino57 (1)2010→  Atalanta2 (0)2010-2011 Torino15 (0)2011-2012 Grosseto14 (0)2012-2013 Sorrento23 (1)[1]2013-2014 Reggiana35 …

Solicitor and New Guard leader (1893–1970) Eric CampbellDSO VDA photograph of Campbell in 1932Leader of the Centre PartyIn office4 December 1933 – c. 1935[1]Preceded byPosition establishedSucceeded byPosition abolishedChief Commander of the New GuardIn office18 February 1931 – c. 1935[1]DeputySir George Hodges Knox W. R. CoxPreceded byPosition establishedSucceeded byPosition abolished Personal detailsBorn(1893-04-11)11 April 1893Young, New South Wales,…

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Sela picu elektronik adalah jenis sela picu yang bekerja berdasarkan prinsip elektronik. Susunannya terdiri dari dua elektroda yang berbeda bentuk. Elektroda pertama berbentuk bola, sedangkan elektroda kedua berbentuk setengah bola. Pada elektroda seteng…

Dalam teori musik, kunci sebuah karya adalah kelompok tala, atau tangga nada, yang menjadi dasar komposisi musik dalam musik klasik Barat, musik seni, dan musik pop . Tonality (from Tonic) or key: Music which uses the notes of a particular scale is said to be in the key of that scale or in the tonality of that scale.[1] Kunci tertentu memiliki nada tonik dan akord yang sesuai, juga disebut akord tonik atau tonik, yang memberikan rasa subjektif kedatangan dan istirahat, dan juga memiliki …

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

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2019) لوك لست   معلومات شخصية الميلاد 14 يناير 1985 (39 سنة)  سياتل  مواطنة الولايات المتحدة  الطول 188 سنتيمتر  الوزن 86 كيلوغرام  الحياة العملية المدرسة الأ…

Poubi LaiMakhluk misteriusKelompokNagaSubkelompokPythonAsalMitologiMeitei mitologiNegaraIndia (Manipur)DaerahManipurHabitatLoktak Poubi Lai Poubi Lai juga dikenal sebagai Paubi Loi, adalah kuno naga python, yang berdiam di Loktak Danau dari Manipur, di Meitei mitologi dan cerita rakyat.[1][2][3] Referensi ^ https://www.dailypioneer.com/2016/editions/story-of-a-giant-poubi-lai-show-begins-on-jan-7.html ^ https://www.thehindu.com/news/cities/Dehli/the-story-of-a-giant-pytho…

Unincorporated community in California, United States Dos Vientos Ranch — Hidden Valley and the Santa Monica Mountains Hidden Valley is a valley in the Santa Monica Mountains, in southeastern Ventura County, Southern California.[1] The unincorporated community in the valley is an equestrian ranch community with single family houses on 20-acre or more (8.1 ha) parcels of land. Residents rely on wells as the Hidden Valley Municipal Water District does not provide drinking water.[…

Ricky StarksRicky Starks nel 2021 come FTW ChampionNomeRichard Starks Nazionalità Stati Uniti Luogo nascitaNew Orleans, Louisiana[1]21 febbraio 1990 (34 anni) Ring nameRicky Starks[2] Residenza dichiarataNew Orleans, Louisiana[2] Altezza dichiarata183[1] cm Peso dichiarato88[1] kg Debutto16 ottobre 2011[1] FederazioneAll Elite Wrestling[1] Progetto Wrestling Manuale Richard Starks (New Orleans, 21 febbraio 1990) è un wrestler st…

For other uses, see Ungheni (disambiguation). You can help expand this article with text translated from the corresponding article in Romanian. (May 2010) Click [show] for important translation instructions. View a machine-translated version of the Romanian article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting mach…

Ministerio de la Producción del Perú Imagotipo de PRODUCE Ceremonia de celebración por las Fiestas Patrias en la sede principal del ministerio.LocalizaciónPaís PerúInformación generalSigla PRODUCEJurisdicción PerúTipo MinisterioSede Calle Uno Oeste, 60 - Urb. Córpac15036 San Isidro, LimaOrganizaciónMinistro Sergio González GuerreroDepende de Poder Ejecutivo(Consejo de Ministros)Entidad superior Presidente del Consejo de MinistrosDependencias Instituto Tecnológico de la Pro…