Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Rendering Small Things : Hardware Micromaps and Particles

Waldemarson, Gustaf LU orcid (2026) In Dissertation
Abstract
In computer graphics, there are numerous aspects that must be considered when rendering images of virtual scenes:

What physical light-generating phenomena do we care about? How should object and material surfaces be described? And how should these be stored to ensure as fast and efficient image rendering as possible?

As a part of this thesis, a method for rendering images of scenes lit by virtual atomic particles traveling at superluminal speeds is presented that handles both the particle interactions and light generation in a unified ray-tracing framework.

However, this form of ray-tracing can be very time-consuming. Thus, this work includes an investigation into accelerating one aspect of this process:... (More)
In computer graphics, there are numerous aspects that must be considered when rendering images of virtual scenes:

What physical light-generating phenomena do we care about? How should object and material surfaces be described? And how should these be stored to ensure as fast and efficient image rendering as possible?

As a part of this thesis, a method for rendering images of scenes lit by virtual atomic particles traveling at superluminal speeds is presented that handles both the particle interactions and light generation in a unified ray-tracing framework.

However, this form of ray-tracing can be very time-consuming. Thus, this work includes an investigation into accelerating one aspect of this process: Parallelizing the construction of the spatial split bounding volume hierarchy in a simple and straightforward way with the OpenMP framework.

A similar ray-tracing process is then optimized for real-time rendering of partially-transparent triangle meshes by efficiently leveraging and compressing a structure known as micromaps that enables ray-tracing to work more efficiently for various alpha-masked geometries such as grass and foliage.

This structure is subsequently generalized and extended to arbitrary surface attributes, with a thorough analysis of its performance, quality trade-offs, and potential future use-cases in the hardware accelerated real-time ray-tracing pipeline. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Assoc. Prof. Frisvad, Jeppe, DTU Technical University of Denmark, Denmark.
organization
publishing date
type
Thesis
publication status
published
subject
keywords
Rendering, Ray-Tracing, Acceleration Structures, Micromaps, Particles
in
Dissertation
pages
164 pages
publisher
Department of Computer Science, Lund University
defense location
Lecture Hall E:1406, building E, Klas Anshelms väg 10, Faculty of Engineering LTH, Lund University, Lund.
defense date
2026-04-24 13:15:00
ISSN
1404-1219
1404-1219
ISBN
978-91-8104-872-8
978-91-8104-873-5
project
Efficient GPU Programming for Visual and Autonomous Systems
language
English
LU publication?
yes
id
a3e44c34-25b6-455c-9afa-885e9df26625
date added to LUP
2026-03-28 11:52:46
date last changed
2026-04-08 16:46:57
@phdthesis{a3e44c34-25b6-455c-9afa-885e9df26625,
  abstract     = {{In computer graphics, there are numerous aspects that must be considered when rendering images of virtual scenes:<br/><br/>What physical light-generating phenomena do we care about? How should object and material surfaces be described? And how should these be stored to ensure as fast and efficient image rendering as possible?<br/><br/>As a part of this thesis, a method for rendering images of scenes lit by virtual atomic particles traveling at superluminal speeds is presented that handles both the particle interactions and light generation in a unified ray-tracing framework.<br/><br/>However, this form of ray-tracing can be very time-consuming. Thus, this work includes an investigation into accelerating one aspect of this process: Parallelizing the construction of the spatial split bounding volume hierarchy in a simple and straightforward way with the OpenMP framework.<br/><br/>A similar ray-tracing process is then optimized for real-time rendering of partially-transparent triangle meshes by efficiently leveraging and compressing a structure known as micromaps that enables ray-tracing to work more efficiently for various alpha-masked geometries such as grass and foliage.<br/><br/>This structure is subsequently generalized and extended to arbitrary surface attributes, with a thorough analysis of its performance, quality trade-offs, and potential future use-cases in the hardware accelerated real-time ray-tracing pipeline.}},
  author       = {{Waldemarson, Gustaf}},
  isbn         = {{978-91-8104-872-8}},
  issn         = {{1404-1219}},
  keywords     = {{Rendering; Ray-Tracing; Acceleration Structures; Micromaps; Particles}},
  language     = {{eng}},
  month        = {{04}},
  publisher    = {{Department of Computer Science, Lund University}},
  school       = {{Lund University}},
  series       = {{Dissertation}},
  title        = {{Rendering Small Things : Hardware Micromaps and Particles}},
  url          = {{https://lup.lub.lu.se/search/files/246130798/thesis-digital.pdf}},
  year         = {{2026}},
}