Voksel

Voksel (inglise keeles voxel, lühend sõnadest volumetric pixel) on kolmemõõtmeline element, analoogne kahemõõtmelisele pikslileJ.-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. Voksleid kasutatakse sageli meditsiinilise ja teaduslike andmete visualiseerimiseks ja analüüsimiseksChmielewski, 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 . 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 OutcastisJ. 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 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).

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 omadusiShchurova, 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 .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 https://steampeek.hu/ (vaadatud 08.01.2025)https://www.giantbomb.com/voxel/3015-1887/games/ (vaadatud 08.01.2025):

 3D Dot Game Heroes kasutab voksleid retrovälimusega graafika esitamiseks.
 7 Days to Die on avatud maailmaga vokslipõhine õudusmäng, mille on loonud The Fun Pimps Entertainment.
 Ace of Spades kasutas Ken Silvermani Voxlap mootorit enne, kui see kirjutati ümber kohandatud OpenGL-mootoriks.
 Amok kasutab voksleid keskkonna loomiseks.
 Armored Fist 3, Novalogici loodud arvutimäng, mis kasutas vokslipõhist renderdustehnoloogiat.
 Blade Runner on videomäng, mis kasutas voksleid tegelaste ja artefaktide renderdamiseks.
 Castle Story, reaalaja strateegiamäng, mille maastik koosneb silutud voksleidest.
 Cloudpunk, küberpunk-seiklusmäng, mis on peaaegu täielikult vokslipõhine.
 Comanche mänguseeria kasutas NovaLogici loodud Voxel Space rasteriseerimist maastike renderdamiseks.
 Command & Conquer: Tiberian Sun, Command & Conquer: Red Alert 2 ja Command & Conquer: Yuri's Revenge kasutasid voksleid sõidukite renderdamiseks.
 Crysis, samuti Cryengine 2 ja Cryengine 3, kasutavad maastikusüsteemide jaoks kõrguskaartide ja vokslite kombinatsiooni.
 Cube World on rollimäng, mille maastik on protseduuriliselt genereeritud vokslitest.
 Delta Force on Novalogici arvutimäng, mis kasutas ettevõttesisest Voxel Space renderdusmootorit.
 Dual Universe on MMORPG, mis võimaldab voksleid kasutada kosmoselaevade, tsivilisatsioonide ja kosmosejaamade ehitamiseks.
 EverQuest Next ja EverQuest Next: Landmark, Sony Online Entertainmenti tühistatud MMORPG-d, kasutasid vokseltehnoloogiat maailmade loomisel ja mängijate loodud sisus.
 Hexplore, mitmikmänguline rollimäng, kasutab vokselmootorit, mis võimaldab mänguvälja isomeetrilist pööramist.
 Hytale on tulevane RPG-liivakastimäng, mida arendab Hypixel Studios.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)
 Master of Orion III kasutab vokselgraafikat kosmoselahingute ja päikesesüsteemide renderdamiseks.
 Medieval Engineers, vokslipõhine insenerimäng, mida inspireeris keskaegne tehnoloogia.
 Minecraft on liivakastimäng, mis kasutab voksleid maastikuandmete salvestamiseks, kuid ei kasuta vokselrenderdustehnikaid. Selle asemel kuvatakse iga voksel kuubikukujulise "blokina".
 Moonglow Bay on kalastamismäng, mille graafikastiil põhineb vokslitel. https://moonglowbay.com/faqs (vaadatud 08.01.2025)
 Miner Wars 2081 kasutab oma VRage vokselmootorit asteroidi maastike deformeerimiseks ja tunnelite loomiseks. https://www.minerwars.com/About.aspx (vaadatud 08.01.2025)
 Outcast on kolmanda isiku tegevusmäng, mille maastikud renderdatakse vokselmootori abil. 
 Planet Coaster on ehituse ja haldamise simulatsioon, mis kasutab vokslipõhist maastikuredaktorit. 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)
 Resogun, 2013. aastal ilmunud külgvaatega laskmismäng, mis põhineb vokslitest. 
 Shattered Steel kasutas vokseltehnoloogiat deformeeritavate maastike jaoks.C. Hudak, "Shattered Steel Preview", GameSpot, 2004. https://www.gamespot.com/articles/shattered-steel-preview/1100-2563220/ (vaadatud 08.01.2025)
 Space Engineers on kosmoseteemaline vokslipõhine liivakastimäng. !
 Starbase, vokslipõhine MMO kosmoseteemaline mäng. 
 Teardown on mäng täielikult hävitatava vokslikeskkonnaga. 
 Trove on MMORPG, mis ühendab ehituselemente vokslipõhises maailmas. 
 Vangers kasutab kaksiktasandiga maastiku jaoks voksleid. 
 Vox, 2012. aastal ilmunud vokslipõhine uurimis- ja RPG-mäng, keskendub mängijate loodud sisule. 
 Voxatron on täielikult vokslitest koosnev ja genereeritud arvutimäng. 
 Werewolf, Novalogici loodud arvutimäng, mis kasutas vokslipõhist renderdustehnoloogiat. 
 Worms 4: Mayhem kasutab vokselmootorit maastike deformatsioonide simuleerimiseks. 
 Luanti (Minetest) on liivakastimäng, mis kasutab voksleid maastikuandmete salvestamiseks, kuid mitte vokselrenderdustehnikaid. Selle asemel kuvatakse iga voksel kuubikuna. https://www.luanti.org/ (vaadatud 08.01.2025)

 Viited 

Kategooria:Arvutigraafika
Kategooria:Digitaaltehnika
Kategooria:Pilditöötlus