Result 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.
Type
conference paper
Language
English
Authors
Kobrtek Jozef, Ing., Ph.D., DCGM (FIT)
Milet Tomáš, Ing., Ph.D., DCGM (FIT)
Herout Adam, prof. Ing., Ph.D., DCGM (FIT)
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.

Keywords

Silhouette Extraction, Octree, Compression, Shadow Volumes

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
ISBN
978-80-86943-37-4
Publisher
Union Agency
Place
Plzeň
DOI
10.24132/JWSCG.2019.27.1.2
EID Scopus
2-s2.0-85074657506
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
Projects
V3C - Visual Computing Competence Center, TAČR, Centra kompetence, TE01020415, start: 2012-05-01, end: 2019-12-31, completed
Zpracování, zobrazování a analýza multimediálních a 3D dat, BUT, Vnitřní projekty VUT, FIT-S-17-3984, start: 2017-03-01, end: 2020-02-29, completed
Research groups
Computer Graphics Research Group (RG GRAPH)
Departments
Department of Computer Graphics and Multimedia (DCGM)
Back to top