magistrsko delo
Blaž Štempelj (Author), Matija Marolt (Mentor)

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:
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 Link will open in a new window
Views: 695
Downloads: 121
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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