Silhouette Extraction in Hough Space
No Thumbnail Available
Date
2006
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing, Inc
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.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Three-Dimensional Graphics and Realism]: Visible line/surface algorithms
Description
@article{10.1111:j.1467-8659.2006.00946.x,
journal = {Computer Graphics Forum},
title = {{Silhouette Extraction in Hough Space}},
author = {Olson, Matt and Zhang , Hao},
year = {2006},
publisher = {The Eurographics Association and Blackwell Publishing, Inc},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2006.00946.x}
}