magistrsko delo
Povzetek
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.
Ključne besede
računaniška grafika;metanje žarkov;CSG;WebGL;GPE;računalništvo;računalništvo in informatika;magisteriji;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2020 |
Tipologija: |
2.09 - Magistrsko delo |
Organizacija: |
UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: |
[B. Štempelj] |
UDK: |
004.92(043.2) |
COBISS: |
45332739
|
Št. ogledov: |
695 |
Št. prenosov: |
121 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Direct Rendering of Solid Geometry with Ray Tracing |
Sekundarni povzetek: |
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. |
Sekundarne ključne besede: |
computer graphics;raycasting;CSG;WebGL;GPE;computer science;computer and information science;master's degree; |
Vrsta dela (COBISS): |
Magistrsko delo/naloga |
Študijski program: |
1000471 |
Konec prepovedi (OpenAIRE): |
1970-01-01 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: |
43 str. |
ID: |
12349025 |