Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Efficient Compression and Rasterization Algorithms for Graphics Hardware

Hasselgren, Jon LU (2006)
Abstract
Despite rapid development, modern graphics hardware is still much too slow to render photo-realistic images in real time, and it will most likely remain so if we rely only on yearly growth in hardware performance. Therefore, better algorithms are constantly needed in order to advance the field.



In the first part of this thesis, we present new algorithms for hardware rasterization. We investigate different aspects of sampling, which leads to a new family of very inexpensive sampling schemes. Based on a perceptual error metric, the best performing patterns are presented. Our study of sampling also considers the use of conservative rasterization, and we present two novel algorithms designed to work on existing graphics... (More)
Despite rapid development, modern graphics hardware is still much too slow to render photo-realistic images in real time, and it will most likely remain so if we rely only on yearly growth in hardware performance. Therefore, better algorithms are constantly needed in order to advance the field.



In the first part of this thesis, we present new algorithms for hardware rasterization. We investigate different aspects of sampling, which leads to a new family of very inexpensive sampling schemes. Based on a perceptual error metric, the best performing patterns are presented. Our study of sampling also considers the use of conservative rasterization, and we present two novel algorithms designed to work on existing graphics hardware. Our final contribution for rasterization is a hardware algorithm for efficiently rasterizing multiple views of a three-dimensional scene. The current norm for multi-view rasterization is to process each view separately, but in this work, we exploit the inherent coherence by considering all views simultaneously. This is done by sorting the rasterization order among all views.



In the second part of this thesis, we consider compression algorithms for graphics hardware. Although compression does not provide anything new in terms of features, it is a good way of improving performance and lowering memory usage in a hardware system. Our contributions in this field are two new compression algorithms. The first is suited for real-time compression and decompression of depth values, and the second suited is for compression and decompression of high dynamic range textures. (Less)
Please use this url to cite or link to this publication:
author
supervisor
organization
publishing date
type
Thesis
publication status
published
subject
pages
117 pages
language
English
LU publication?
yes
id
42cc39f5-5652-417f-a8e0-f120d2cdf748 (old id 748331)
date added to LUP
2016-04-04 09:11:45
date last changed
2021-05-05 22:03:40
@misc{42cc39f5-5652-417f-a8e0-f120d2cdf748,
  abstract     = {{Despite rapid development, modern graphics hardware is still much too slow to render photo-realistic images in real time, and it will most likely remain so if we rely only on yearly growth in hardware performance. Therefore, better algorithms are constantly needed in order to advance the field.<br/><br>
<br/><br>
In the first part of this thesis, we present new algorithms for hardware rasterization. We investigate different aspects of sampling, which leads to a new family of very inexpensive sampling schemes. Based on a perceptual error metric, the best performing patterns are presented. Our study of sampling also considers the use of conservative rasterization, and we present two novel algorithms designed to work on existing graphics hardware. Our final contribution for rasterization is a hardware algorithm for efficiently rasterizing multiple views of a three-dimensional scene. The current norm for multi-view rasterization is to process each view separately, but in this work, we exploit the inherent coherence by considering all views simultaneously. This is done by sorting the rasterization order among all views.<br/><br>
<br/><br>
In the second part of this thesis, we consider compression algorithms for graphics hardware. Although compression does not provide anything new in terms of features, it is a good way of improving performance and lowering memory usage in a hardware system. Our contributions in this field are two new compression algorithms. The first is suited for real-time compression and decompression of depth values, and the second suited is for compression and decompression of high dynamic range textures.}},
  author       = {{Hasselgren, Jon}},
  language     = {{eng}},
  note         = {{Licentiate Thesis}},
  title        = {{Efficient Compression and Rasterization Algorithms for Graphics Hardware}},
  year         = {{2006}},
}