Publication detail

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

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

Original Title

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

English Title

Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets

Type

conference paper

Language

en

Original 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.

English 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

Released

27.05.2019

Publisher

Union Agency

Location

Plzeň

ISBN

978-80-86943-37-4

Book

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

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

9

Pages to

16

Pages count

8

URL

Documents

BibTex


@inproceedings{BUT161448,
  author="Jozef {Kobrtek} and Tomáš {Milet} and Adam {Herout}",
  title="Silhouette Extraction for Shadow Volumes Using Potentially Visible Sets",
  annote="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.",
  address="Union Agency",
  booktitle="International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)",
  chapter="161448",
  doi="10.24132/JWSCG.2019.27.1.2",
  edition="NEUVEDEN",
  howpublished="online",
  institution="Union Agency",
  year="2019",
  month="may",
  pages="9--16",
  publisher="Union Agency",
  type="conference paper"
}