20.500.12556/RUL-124098 Neposredno upodabljanje polnih modelov z metodo sledenja žarkom Direct Rendering of Solid Geometry with Ray Tracing Konstruktivna polna geometrija je najenostavnejša metoda za modeliranje v programih za računalniško podprto oblikovanje. Z uporabo zgolj Boolovih operacij unije, preseka, razlike in enostavnih primitivov, kot so krogla, kvader in valj, omogoča izdelavo izredno kompleksnih objektov. Večina obstoječih rešitev ne deluje v spletnih brskalnikih ali pa uporablja metodo rasterizacije, katere natančnost je omejena s številom oglišč objektov. V tem delu predstavimo rešitev, ki deluje na GPE v spletnem brskalniku in z metodo metanja žarkov omogoča interaktivno in realnočasovno izvajanje pri preprostejših modelih CSG. Poleg implementacije rešitve z WebGL 2.0, smo rešitev razvili tudi za WebGL 2.0 Compute, ki omogoča uporabo računskih senčilnikov in medpomnilnikov SSBO. Za izboljšanje rešitve predlagamo uporabo podatkovnih struktur, ki so bolje prilagojene za izvajanje na GPE in uporabo sinhronizacijskih mehanizmov pri uporabi računskih senčilnikov. Constructive Solid Geometry is the easiest way of modeling in CAD programs. With the use of Boolean operators (union, intersection, difference) and simple primitives like sphere, box and cylinders, it enables the creation of more complex objects. Most of the existing solutions do not work in a web browser, or use rasterization methods which render models only as accurate as their polygonal representation is. In this work we present a GPU based CSG raytracing approach which works in a web browser, is accurate, and achieves real-time frame rates with simpler CSG models. For the development of our approach we used both WebGL 2.0 and WebGL 2.0 Compute. The latter enables us the use of compute shaders and SSBOs. Our approach can be further improved with the use of data structures and synchronization mechanisms more suitable for GPUs. računaniška grafika metanje žarkov csg webgl gpe computer graphics raycasting csg webgl gpu true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-12-29 11:45:34 2020-12-29 11:45:40 2024-03-04 14:28:20 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 24881 45332739 Stempelj_Blaz_-_Neposredno_upodabljanje_polnih_modelov_z_metodo_sledenja_zarkom.pdf Stempelj_Blaz_-_Neposredno_upodabljanje_polnih_modelov_z_metodo_sledenja_zarkom.pdf 1 A94C09E52ECFC9445C3385D433047C6D 079cc6d14756ccaf69f9e44513dbcae569b334aab17d3412828dc38e34a1b2ee 79dd5e81-a1bb-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=139486 Fakulteta za računalništvo in informatiko 0 0 0