Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

Paper in proceedings (conference paper)

In this paper we present a novel approach for accelerated silhouette computation based on potentially visible sets stored in the octree acceleration structure. Scene space, where the light source can appear, is subdivided into voxels.  The octree voxels contain two precomputed sets of edges that potentially or always belong to the silhouette. We also propose a novel method of octree compression for reduction of the memory footprint of the resulting acceleration structure. Using our novel technique we were able to considerably decrease the silhouette computational complexity and reduce its sensitivity to the number of edges.

In this paper we present a novel approach for accelerated silhouette computation based on potentially visible sets stored in the octree acceleration structure. Scene space, where the light source can appear, is subdivided into voxels.  The octree voxels contain two precomputed sets of edges that potentially or always belong to the silhouette. We also propose a novel method of octree compression for reduction of the memory footprint of the resulting acceleration structure. Using our novel technique we were able to considerably decrease the silhouette computational complexity and reduce its sensitivity to the number of edges.

Silhouette Extraction, Octree, Compression, Shadow Volumes

Silhouette Extraction, Octree, Compression, Shadow Volumes

KOBRTEK, J.; MILET, T.; HEROUT, A.

2020

27.05.2019

Union Agency

Plzeň

978-80-86943-37-4

International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)

9

16

8

https://www.fit.vut.cz/research/publication/11975/

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets