The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Rendering Small Things : Hardware Micromaps and Particles

Author

Summary, in English

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.

Publishing year

2026

Language

English

Publication/Series

Lund University Dissertations

Issue

Dissertation 84

Full text

Document type

Doctoral Thesis (compilation)

Publisher

Department of Computer Science, Lund University

Topic

  • Computer Systems

Keywords

  • Rendering
  • Ray-Tracing
  • Acceleration Structures
  • Micromaps
  • Particles
  • SDG 4 - Quality Education
  • SDG 8 - Decent Work and Economic Growth
  • SDG 9 - Industry, Innovation, and Infrastructure

Status

Published

Project

  • Efficient GPU Programming for Visual and Autonomous Systems

Report number

2026

Supervisor

ISBN/ISSN/Other

  • ISBN: 978-91-8104-872-8
  • ISBN: 978-91-8104-873-5
  • ISSN: 1404-1219
  • ISSN: 1404-1219

Defence date

24 April 2026

Defence time

13:15

Defence place

Lecture Hall E:1406, building E, Klas Anshelms väg 10, Faculty of Engineering LTH, Lund University, Lund.

Opponent

  • Frisvad, Jeppe (Assoc. Prof.)