• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 25 (2006)
    • 25-Issue 3
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 25 (2006)
    • 25-Issue 3
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Silhouette Extraction in Hough Space

    Thumbnail
    View/Open
    v25i3pp273-282.pdf (1.436Mb)
    Date
    2006
    Author
    Olson, Matt
    Zhang , Hao
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    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
    BibTeX
    @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}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2006.00946.x
    Collections
    • 25-Issue 3

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA