Rezanje trodimenzionalnih modela u virtualnoj sceni

master's thesis

• Title (english): Three-Dimensional Mesh Cutting in Virtual Scene
• Author: Bruno Pregun
• Mentor: Željka Mihajlović (mentor)
• Committee member: Željka Mihajlović (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Klemo Vladimir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad opisuje postupak rezanja trodimenzionalne poligone mreže koja predstavlja popunjeni objekt u virtualnoj sceni. Rezanje modela je operacija koja dijeli model na dva dijela pomoću plohe u 3D prostoru. Opisane su tehnike triangulacije za popunjavanje rupa koje nastaju tijekom reza i predstavljeni su pristupi teksturiranja novonastalih površina. Rad sadrži opis strukture virtualne scene, raspodijele memorije i ukazuje na neke kompromise između brzine operacije rezanja i preciznog i čistog prikaza.
U ovom radu sadržani su i implementacijski detalji aplikacije koja je razvijena u sklopu rada. Aplikacija podržava rezanje više različitih modela u virtualnoj sceni i demonstrira jednu od mnogih primjena opisanih algoritama.

Abstract (english)

This paper describes the process of cutting a three-dimensional polygon mesh that represents a solid object in a virtual scene. Mesh cutting is an operation that separates the mesh into two parts along a plane in 3D space. Triangulation techniques for filling the holes that appear during the cut are discussed and approaches to texturing newly revealed surfaces are presented. Scene composition and memory layout is covered and several compromises between cutting speed and visual precision and clarity are commented on.
This paper also contains the implementation details of an example application that was developed alongside. The application supports the cutting of multiple different models within a virtual scene and presents just one of many uses for the mesh cutting algorithm.

• Keywords: računalna grafika; mreža poligona; rezanje modela; triangulacija; ear clipping
• Keywords (english): computer graphics; polygon mesh; mesh cutting; triangulation; ear clipping
• Language: english
• URN:NBN: urn:nbn:hr:168:626475
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:11:14