Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

[OZ+06]  Silhouette Extraction in Hough Space

Olson:2006:SEH (Article)
Author(s)Olson M. and Zhang H.
Title« Silhouette Extraction in Hough Space »
JournalComputer Graphics Forum (Proceedings of Eurographics 2006, Vienna, Austria, September 4--8, 2005)
Volume25
Number3
Page(s)273--282
Year2006
URLhttp://www.eg.org/EG/CGF/volume25/issue3/v25i3pp273-282.pdf.abstract.pdf;internal&action=paperabstract.action

Abstract
Object-space silhouette extraction is an important problem in fields ranging from non-photorealistic computer graphics to medical robotics. We present an efficient silhouette extractor for triangle meshes under perspective projection and make three contributions. First, we describe a novel application of 3D Hough transforms, which allows us to organize mesh data more effectively for silhouette computations than the traditional dual transform. Next, we introduce an incremental silhouette update algorithm which operates on an octree augmented with neighbour information and optimized for efficient low-level traversal. Finally, we present a method for initial extraction of silhouette, using the same data structure, whose performance is linear in the size of the extracted silhouette. We demonstrate significant performance improvements given by our approach over the current state of the art.

BibTeX code
@article{Olson:2006:SEH,
  optpostscript = {},
  number = {3},
  month = sep,
  author = {Matt Olson and Hao Zhang},
  optkey = {},
  optannote = {},
  url = {http://www.eg.org/EG/CGF/volume25/issue3/v25i3pp273-282.pdf.abstract.pdf;internal&action=paperabstract.action},
  localfile = {papers/Olson.2006.SEH.pdf},
  optkeywords = {},
  doi = {http://dx.doi.org/10.1111/j.1467-8659.2006.00946.x},
  optciteseer = {},
  journal = EUROGRAPHICS2006,
  volume = {25},
  optwww = {},
  title = {{S}ilhouette {E}xtraction in {H}ough {S}pace},
  abstract = {Object-space silhouette extraction is an important problem in
              fields ranging from non-photorealistic computer graphics to
              medical robotics. We present an efficient silhouette extractor for
              triangle meshes under perspective projection and make three
              contributions. First, we describe a novel application of 3D Hough
              transforms, which allows us to organize mesh data more effectively
              for silhouette computations than the traditional dual transform.
              Next, we introduce an incremental silhouette update algorithm
              which operates on an octree augmented with neighbour information
              and optimized for efficient low-level traversal. Finally, we
              present a method for initial extraction of silhouette, using the
              same data structure, whose performance is linear in the size of
              the extracted silhouette. We demonstrate significant performance
              improvements given by our approach over the current state of the
              art.},
  pages = {273--282},
  year = {2006},
}

 Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

Submit a bug

This document was generated by bib2html 3.3.
Copyright © 1998-05 Stéphane GALLAND (under the GNU General Public License)

Valid HTML 4.01!Valid CSS!