Silhouette Extraction in Hough Space

Simple item page
dc.contributor.authorOlson, Matten_US
dc.contributor.authorZhang , Haoen_US
dc.date.accessioned2015-02-21T14:30:23Z
dc.date.available2015-02-21T14:30:23Z
dc.date.issued2006en_US
dc.description.abstractObject-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 algorithmsen_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume25en_US
dc.identifier.doi10.1111/j.1467-8659.2006.00946.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages273-282en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2006.00946.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing, Incen_US
dc.titleSilhouette Extraction in Hough Spaceen_US
Files
Collections
25-Issue 3