Voksel

Voksel (inglise keeles voxel, lühend sõnadest volumetric pixel) on kolmemõõtmeline element, analoogne kahemõõtmelisele pikslile. Voksleid kasutatakse sageli meditsiinilise ja teaduslike andmete visualiseerimiseks ja analüüsimiseks. Neid kasutatakse näiteks kompuutertomograafis (KT) ja magnetresonantstomograafias (MRT), kus vokslid aitavad kujutada inimese keha ruumilisi struktuure, ning videomängudes graafilise stiilina nagu Minecraftis ja tehnilisteks funktsioonideks nagu Outcastis.

Erinevalt pikslitest ja vokslitest esitatakse polügoonid sageli nende tippude koordinaate (punktidena). Selle erinevuse tagajärg on see, et polügoonid suudavad tõhusalt esindada lihtsaid kolmemõõtmelisi struktuure, mis sisaldavad palju tühja või ühtlaselt täidetud ruumi, samas vokslid on suurepärased tavapäraste näidispindade esindamisel, mis on mitteühtlaselt täidetud.

Üks definitsioon on järgmine:

Voksel on kolmemõõtmelise ruumipiirkonna kujutis, mis on piiratud antud mõõtmetega, omades oma sõlmpunkti koordinaate aktsepteeritud koordinaatsüsteemis, oma kuju, oma olekuparameetrit, mis näitab selle kuuluvust mõnele modelleeritud objektile, ning modelleeritud piirkonna omadusi.

Selle definitsiooni kohaselt, kui kogu mudelis kasutatakse kindlaksmääratud vokslikuju, on voksli sõlmpunktidega (st selle punkti kolme koordinaadiga) lihtsam opereerida. Lisaks on olemas lihtne salvestusvorm: mudelikomplekti elementide indeksid (st täisarvulised koordinaadid). Mudelikomplekti elementideks on selles kontekstis olekuparameetrid, mis näitavad voksli kuuluvust modelleeritud objektile või selle eraldiseisvatele osadele, sealhulgas nende pindadele.

Renderdamine

Vokslitena kirjeldatud mahtu saab visualiseerida kas otsese mahulise renderdamise meetodil või polügooniliste iso-pindade ekstraheerimise teel, mis järgivad määratud läviväärtuste kontuure. Iso-pindade ekstraheerimiseks kasutatakse sageli marching cubes algoritmi, kuid on olemas ka teisi meetodeid.

Nii kiirtejälitust (ray tracing) kui ka kiirte väljasaatmist (ray casting), samuti rasteriseerimist, saab rakendada vokselandmete töötlemiseks, et genereerida kahemõõtmelisi rastergraafikaid kuvamiseks monitoril.

Inkrementaalse vea rasteriseerimine

Teine vokslitega seotud tehnika on rastergraafika, kus igat ekraani pikslit kiirtejälitatakse, et määrata selle positsioon stseenis, jälgides viga, mis määrab, millal edasi liikuda. Tüüpilises rakenduses toimub kiirtejälitus ekraani iga pikslil, alustades ekraani alumisest osast, kasutades nn y-puhvrit. Kui jõutakse vokslini, millel on ekraanil kõrgem y-väärtus, lisatakse see y-puhvrisse, asendades eelmise väärtuse, ja see ühendatakse ekraanil eelmise y-väärtusega, interpoleerides värviväärtusi.

Vokselrasteriseerimisel on suur puudus, kui rakendatakse teisendusi, mis põhjustavad tõsist diskreetmoonutust. Selle meetodi eeliseks on aga rasteriseerimine, kasutades odavaid täisarvulisi arvutusi CPU-l ilma riistvaralise kiirenduseta.

Videomängudes, näiteks "Outcastis", kasutati seda graafikatehnikat efektide, nagu reflection ja bump mapping, ning tavaliselt maastiku renderdamiseks. Outcast-i graafikamootor oli peamiselt kiirte väljasaatmise (ray casting) kõrguskaardi mootor, mida kasutati maastiku renderdamiseks, ja texture mapping polügoonmootor, mida kasutati objektide renderdamiseks. Mängu manuaalis nimetatakse graafikaprogrammeerimise jaotistes mootoreid, nagu "Maastikumootor", "Polügoonimootor", "Vee- ja varjumootor" ja "Eriefektide mootor". Kuigi Outcast-i peetakse tihti vokseltehnoloogia teerajajaks, on see mõnevõrra eksitav. Mäng ei modelleeri tegelikult kolmemõõtmelisi vokslimahtusid, vaid kujutab maapinda sellise pinnana, mis võib tunduda koosnevat vokslitest. Maapinda kaunistatakse objektidega, mis on modelleeritud tekstuuriga polügoonide abil. Kui Outcast loodi, viitas "vokselmootor" termin sageli kiirte väljasaatmise mootorile (näiteks VoxelSpace-i mootorile).

John Carmack eksperimenteeris vokslitega ka Quake III mootori arendamisel. Üheks probleemiks, mida Carmack esile tõi, oli spetsiaalselt selliseks renderdamiseks mõeldud graafikakaartide puudumine, mistõttu tuli renderdamine teha tarkvarapõhiselt.

Comanche oli esimene kommertslik lennusimulaator, mis põhines vokseltehnoloogial. NovaLogic kasutas ettevõtte jaoks Kyle Freemani loodud patenteeritud Voxel Space mootori (kirjutatud Assembly keeles) abil avatud maastike loomiseks. See renderdamistehnika võimaldas palju detailsemaid ja realistlikumaid maastikke võrreldes sel ajal kasutatud vektorgraafikapõhiste simulatsioonidega.

Arvutimängud

Alljärgnevas loetelus on arvutimängud, kus kasutatakse voksleid, tuginedes SteamPeek ja GiantBomb loeteludele ning erinevatele netipõhistele artiklitele :

Viited

  1. ↑ J.-Y. Son, V. Saveljev, S.-K. Kim, and B. Javidi, “Pixel patterns for voxels in contact-type 3D imaging systems”, Jaapan: J. Appl. Phys. 45, 2006, 798. https://opg.optica.org/ao/abstract.cfm?uri=ao-45-18-4325
  2. ↑ Chmielewski, Sz., Tompalski, P. (2017). "Estimating outdoor advertising media visibility with voxel-based approach". Applied Geography, 87:1–13 doi:10.1016/j.apgeog.2017.07.007. https://www.researchgate.net/publication/318744436_Estimating_outdoor_advertising_media_visibility_with_voxel-based_approach
  3. ↑ J. M. L. Guevara and D. R. Albrecht, "From pixel to voxel in the clinical diagnosis," 2016 IEEE 36th Central American and Panama Convention (CONCAPAN XXXVI), San Jose, Costa Rica, 2016, pp. 1-5, doi: 10.1109/CONCAPAN.2016.7942370. https://www.researchgate.net/publication/317417925_From_pixel_to_voxel_in_the_clinical_diagnosis
  4. ↑ Sprinks, Harry Ted (16 August 2023). "10 Games To Play If You Love Voxel Graphics". https://gamerant.com/games-play-love-voxel-graphics/ (vaadatud 08.12.2024)
  5. 1 2 Shchurova, Catherine I. "A methodology to design a 3D graphic editor for micro-modeling of fiber-reinforced composite parts". Advances in Engineering Software. 90. Advances in Engineering Software Volume 90, December 2015, 76–82. https://www.sciencedirect.com/science/article/abs/pii/S0965997815001118
  6. ↑ https://steampeek.hu/ (vaadatud 08.01.2025)
  7. ↑ https://www.giantbomb.com/voxel/3015-1887/games/ (vaadatud 08.01.2025)
  8. ↑ J. Simpkins "First Look: Hytale is putting adventure and creativity at the heart of its ambitious block-building sandbox", 2020. https://www.gamesradar.com/hytale-first-look-preview/ (vaadatud 08.01.2025)
  9. ↑ https://moonglowbay.com/faqs (vaadatud 08.01.2025)
  10. ↑ https://www.minerwars.com/About.aspx (vaadatud 08.01.2025)
  11. ↑ Game Developer, "Game Design Deep Dive: Creating believable crowds in Planet Coaster", 2017. https://www.gamedeveloper.com/audio/game-design-deep-dive-creating-believable-crowds-in-i-planet-coaster-i- (vaadatud 08.01.2025)
  12. ↑ C. Hudak, "Shattered Steel Preview", GameSpot, 2004. https://www.gamespot.com/articles/shattered-steel-preview/1100-2563220/ (vaadatud 08.01.2025)
  13. ↑ https://www.luanti.org/ (vaadatud 08.01.2025)