• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1990
    • EG1990 Proceedings (Technical Papers)
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1990
    • EG1990 Proceedings (Technical Papers)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    OPTIMIZATION OF THE BINARY SPACE PARTITION ALGORITHM (BSP) FOR THE VISUALIZATION OF DYNAMIC SCENES

    Thumbnail
    View/Open
    EUROGRAPHICS_90pp507_518.pdf (171.3Kb)
    Date
    1990
    Author
    Torres, Enric
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    This paper describes an improvement of the generation of BSP trees and its utilization in the visualization of dynamic polyhedral scenes. Dynamic BSP trees, a new six-level structure, are presented. Dynamic BSP trees are based on the inclusion of five different kinds of auxiliary planes in the generation of BSP trees. These planes are included in the structure before the polygons of the scene. In most cases the inclusion of polygons is performed in zero time by making use of precomputed BSP trees of the single objects of the scene. Dynamic BSP trees lead to a very significant reduction in the computation time of the BSP tree building and the posibility of its utilization at interactive speeds for complex scenes where both viewpoint and objects are dynamic. Description and pseudocode of the generation and dynamic modification management algorithms are included, along with a set of examples from a real implementation.
    BibTeX
    @inproceedings {10.2312:egtp.19901041,
    booktitle = {EG 1990-Technical Papers},
    editor = {},
    title = {{OPTIMIZATION OF THE BINARY SPACE PARTITION ALGORITHM (BSP) FOR THE VISUALIZATION OF DYNAMIC SCENES}},
    author = {Torres, Enric},
    year = {1990},
    publisher = {Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egtp.19901041}
    }
    URI
    http://dx.doi.org/10.2312/egtp.19901041
    Collections
    • EG1990 Proceedings (Technical Papers)
    • EG1990 Proceedings (Technical Papers)

    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