Computing visibility functions using polygon intersection algorithms

Bachelor Thesis (2023)
Author(s)

M.J.A. Ruijs (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Ricardo Marroquim – Mentor (TU Delft - Computer Graphics and Visualisation)

Yang Chen – Mentor (TU Delft - Computer Graphics and Visualisation)

D.A.A. Pelsmaeker – Graduation committee member (TU Delft - Programming Languages)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2023 Marc Ruijs
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 Marc Ruijs
Graduation Date
03-07-2023
Awarding Institution
Delft University of Technology
Project
CSE3000 Research Project
Programme
Computer Science and Engineering
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Creating photorealistic images is one of the ultimate goals of computer graphics. Previous work has shown that a material's microstructure plays a crucial role when trying to achieve photorealism. This is because a material's appearance depends on the roughness of its microstructure. Due to this dependence, effects such as masking and shadowing have to be taken into account, as these are capable of altering the effective reflectance of a material. Render engines typically use a mathematical expression, known as a visibility function, that aims to calculate the impact of these effects. However, even the best visibility function known is still an approximation; an exact solution doesn't exist. In order to evaluate the accuracy of visibility functions, an algorithm can be created that computes the correct output, such that the output of a given visibility function can be compared against it. Such an algorithm can be one of two types: approximative or exact. In this paper, we show that approximative algorithms are very capable and come close to their exact counterparts. However, there is still a non-negligible difference between them, meaning they aren't suitable for applications that demand very high levels of accuracy.

Files

Final_Research_Paper.pdf
(pdf | 1.21 Mb)
License info not available