Publication Details

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

KOBRTEK, J.; MILET, T.; HEROUT, A. 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. p. 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
Kobrtek Jozef, Ing., Ph.D.
Milet Tomáš, Ing., Ph.D. (DCGM)
Herout Adam, prof. Ing., Ph.D. (DCGM)
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)
ISBN
978-80-86943-37-4
Publisher
Union Agency
Place
Plzeň
DOI
EID Scopus
BibTeX
@inproceedings{BUT161448,
  author="Jozef {Kobrtek} and Tomáš {Milet} and Adam {Herout}",
  title="Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets",
  booktitle="International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)",
  year="2019",
  pages="9--16",
  publisher="Union Agency",
  address="Plzeň",
  doi="10.24132/JWSCG.2019.27.1.2",
  isbn="978-80-86943-37-4",
  url="https://www.fit.vut.cz/research/publication/11975/"
}
Files
Back to top