magistrsko delo
Abstract
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.
Keywords
računaniška grafika;metanje žarkov;CSG;WebGL;GPE;računalništvo;računalništvo in informatika;magisteriji;
Data
Language: |
Slovenian |
Year of publishing: |
2020 |
Typology: |
2.09 - Master's Thesis |
Organization: |
UL FRI - Faculty of Computer and Information Science |
Publisher: |
[B. Štempelj] |
UDC: |
004.92(043.2) |
COBISS: |
45332739
|
Views: |
695 |
Downloads: |
121 |
Average score: |
0 (0 votes) |
Metadata: |
|
Other data
Secondary language: |
English |
Secondary title: |
Direct Rendering of Solid Geometry with Ray Tracing |
Secondary abstract: |
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. |
Secondary keywords: |
computer graphics;raycasting;CSG;WebGL;GPE;computer science;computer and information science;master's degree; |
Type (COBISS): |
Master's thesis/paper |
Study programme: |
1000471 |
Embargo end date (OpenAIRE): |
1970-01-01 |
Thesis comment: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Pages: |
43 str. |
ID: |
12349025 |