• Media type: Electronic Thesis; E-Book; Doctoral Thesis
  • Title: Optimal Transport for Interactive Interpolation Problems in Computer Graphics
  • Contributor: Golla, Tim [Author]
  • imprint: Universitäts- und Landesbibliothek Bonn, 2022-03-09
  • Language: English
  • DOI: https://doi.org/20.500.11811/9667
  • Keywords: Bidirectional Texture Function (BTF) ; Computer Graphics ; Interpolation ; 3D Point Clouds ; Metallic Car Paint Rendering ; Graphics Algorithms ; Temporal Upsampling ; Optimal Transport ; 3D Graphics ; Plant Growth Visualization
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Modern computer graphics require realistic surface materials and geometries for generating convincing imagery. Both types of data are inherently complex for most applications. To obtain them, measurement of real-world samples is a widespread method. A frequently required editing operation in computer graphics is the creation of intermediate states of measured assets. In the case of complex assets such as highly-detailed surface materials or complicated geometries, this is a difficult task. For the purpose of interpolating this type of data, the theory of optimal transport is applied in this thesis. In general, this theory deals with the optimal allocation of resources. Mathematically speaking, it aims to warp one probability measure onto another at minimum cost. The common theme and overarching question of this thesis is how measured input data can be processed and represented in such a way that an optimal transport problem can be set up and how its solution can provide a meaningful result. This allows achieving results of a visual quality that was impossible to obtain before. Overall the proposed approach consists of the following key steps. The first step is to represent the input data as probability measures. Then, a cost measure that suits the needs of the problem at hand has to be chosen. The next step is to set up the optimal transport problem in a computationally manageable way and to solve it. The final step comprises interpreting the problem's solution in a way that is useful for our purpose, for instance, to produce meaningful, visually appealing results. The proposed approach is applied here in two areas of computer graphics for which satisfactory solutions have not yet been found. This thesis first focuses on representing the sparkling effect of metallic car paints as measured bidirectional texture functions (BTFs). It explains how to represent these in a novel, memory-efficient statistical way that is also suitable for real-time rendering. Having obtained this statistical representation, it is ...
  • Access State: Open Access
  • Rights information: In Copyright