Filetype
Computing accurate visibility for thin primitives, such as hair strands, fur, grass, at all scales remains difficult or expensive. To that end, we present an efficient visibility algorithm based on spatial line sampling, and a novel intersection algorithm between line sample planes and Bezier splines with varying thickness. Our algorithm produces accurate visibility both when the projected width o
Abstract in UndeterminedThe recent MPEG Reconfigurable Media Coding (RMC) standard aims at defining media processing specifications (e.g. video codecs) in a form that abstracts from the implementation platform, but at the same time is an appropriate starting point for implementation on specific targets. To this end, the RMC framework has standardized both an asynchronous dataflow model of computat
We present a novel visibility algorithm for rendering motion blur with per-pixel anti-aliasing. Our algorithm uses a number of line samples over a rectangular group of pixels, and together with the time dimension, a two-dimensional spatio-temporal visibility problem needs to be solved per line sample. In a coarse culling step, our algorithm first uses a bounding volume hierarchy to rapidly remove
In this paper, we present a new approach to conservative bounding of displaced Bézier patches. These surfaces are expected to be a common use case for tessellation in interactive and real-time rendering. Our algorithm combines efficient normal bounding techniques, min-max mipmap hierarchies and oriented bounding boxes. This results in substantially faster convergence for the bounding volumes of di
We present a new method for real-time render- ing of multiple recursions of reflections and refractions. The method uses the strengths of real-time ray tracing for objects close to the camera, by storing them in a per-frame constructed bounding volume hierarchy (BVH). For objects further from the camera, rasterization is used to create G-buffers which store an image-based representation of the sce
Edge aliasing continues to be one of the most prominent problems in real-time graphics, e.g., in games. We present a novel algorithm that uses shared memory between the GPU and the CPU so that these two units can work in concert to solve the edge aliasing problem rapidly. Our system renders the scene as usual on the GPU with one sample per pixel. At the same time, our novel edge aliasing algorithm
Since the emulsification in the High-Pressure Homogenizer (HPH) is controlled by hydrodynamic forces, the turbulent flow field in the valve region is of significant interest. Computational Fluid Dynamics (CFD) simulations have been used for this in many studies. However, there are reasons to question if the utilized turbulence models, with their inherent assumptions and simplifications, could accu
Recently, the performance of many-light algorithms, where thousands of light sources are used to compute the lighting in a scene, has improved so much that they have reached the realm of real-time rendering. In general, the algorithm that is considered “best” is the one that is the fastest in terms of time per frame. Given that power efficiency may become or already is one of the most important op
In this paper we address the problem of translating high-level stream programs, such as those written in MPEG's RVC-CAL dataflow language, into implementations in programmable hardware. Our focus is on two aspects: sufficient language coverage to make synthesis available for a large class of programs, and methodology and tool support providing analysis and guidance to improve and optimize an initi
Partially premixed combustion (PPC) is a combustion concept with similarities to both Diesel and Homogeneous Charge Compression Ignition (HCCI) combustion. It provides a combustion mode with better controllability than HCCI without increasing the emissions of nitrogen oxides and soot to the level of traditional Diesel engines. The model described in this paper aims to describe the main features of
Light maps have long been a popular technique for visually rich real-time rendering in games. They typically contain smooth color gradients which current low bit rate texture compression techniques, such as DXT1 and ETC2, do not handle well. The application writer must therefore choose between doubling the bit rate by choosing a codec such as BC7, or accept the compression artifacts, neither of wh
The introduction of standardized APIs for ray tracing, together with hardware acceleration, opens up possibilities for physically based lighting in real-time rendering. Light importance sampling is one of the fundamental operations in light transport simulations, applicable to both direct and indirect illumination. This chapter describes a bounding volume hierarchy data structure and associated sa
This paper is a critical discourse analysis aiming to examine how the Migration Court in Malmö uses children's own reasons for asylum and the concept of the best interest of the child in a selected number of decisions from January to March 2012th. We have investigated how the court formulates its decisions in order to under¬stand if a child’s claim for asylum is tested on its own merits and ho
The automotive industry in Europe has been forced to develop new solutions for the vehicles in order to fulfill the emission standards set by the European Commission according to European Emission Standards (Euro). The latest, Euro 6, involves new demands on continuous audits of emissions during a vehicles lifecycle. The standards are legislated and without approval a manufacturer may lose its lic
Summary: Purpose: The aim of this Master’s Thesis is to create a procedure for internal project audits. This involves the creation of an instrument for measurement and a prescription for how to transfer learnings to other projects. The end goal is to enhance organisational learning and through that create Total Quality in the management of projects. Methodology: Deductive, qualitative case study w
Problem Investigation of the correlation of the business platform theoretical stance with existing external relevant theories and models and the practical applicability, tangibility and portrayal ability of the model on entrepreneurial ventures. Purpose The purpose of this thesis is to, through analysis of the areas comprising the business platform, validate that the business platform can be conne
The improvements in GPU hardware, including hardware-accelerated ray tracing, and the push for fully dynamic realistic-looking video games, has been driving more research in the use of ray tracing in real-time applications. The work described in this thesis covers multiple aspects such as optimisations, adapting existing offline methods to real-time constraints, and adding effects which were hard
We significantly strengthen and generalize the theorem lifting Nullstellensatz degree to monotone span program size by Pitassi and Robere (2018) so that it works for any gadget with high enough rank, in particular, for useful gadgets such as equality and greater-than. We apply our generalized theorem to solve three open problems: •We present the first result that demonstrates a separation in proof
One of the major open problems in complexity theory is proving super-logarithmic lower bounds on the depth of circuits (i.e., mathrm{P} nsubseteq text{NC}{1}). Karchmer, Raz, and Wigderson [13] suggested to approach this problem by proving that depth complexity behaves'as expected' with respect to the composition of functions f diamond g. They showed that the validity of this conjecture would impl
