Publication Details

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

KOBRTEK Jozef, MILET Tomáš and HEROUT Adam. Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets. In: International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG). Plzeň: Union Agency, 2019, pp. 9-16. ISBN 978-80-86943-37-4.
Czech title
Extrakce siluet pro stínová tělesa s využitím potenciálně viditelných množin
Type
conference paper
Language
english
Authors
Keywords

Silhouette Extraction, Octree, Compression, Shadow Volumes

Abstract

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.

Annotation

In this paper, we present a novel approach for accelerated silhouette computation based on potentially visible setsstored in the octree acceleration structure. The scene space, where the light source can appear, is subdivided intovoxels. 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 accel-eration structure. Using our novel technique we were able to considerably decrease the computational complexityof finding the silhouette and reduce its sensitivity to the number of edges.

Published
2019
Pages
9-16
Proceedings
International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)
Conference
27th International Conference on Computer Graphics, Visualization and Computer Vision 2019, Plzeň, CZ
ISBN
978-80-86943-37-4
Publisher
Union Agency
Place
Plzeň, CZ
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11975,
   author = "Jozef Kobrtek and Tom\'{a}\v{s} Milet and Adam Herout",
   title = "Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets",
   pages = "9--16",
   booktitle = "International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)",
   year = 2019,
   location = "Plze\v{n}, CZ",
   publisher = "Union Agency",
   ISBN = "978-80-86943-37-4",
   doi = "10.24132/JWSCG.2019.27.1.2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11975"
}
Files
Back to top