• DocumentCode
    3120466
  • Title

    Dynamic visibility algorithm based on major occluder

  • Author

    Zheng, Hong-Zhen ; Zhao, Hui ; Zhu, Yu-xi

  • Author_Institution
    Deptment of computing, Fuoshan Univ., China
  • Volume
    4
  • fYear
    2002
  • fDate
    4-5 Nov. 2002
  • Firstpage
    1805
  • Abstract
    The dynamic visibility algorithm based on major occluder for complicated scene with high density is presented. By creating an occluding tree through primary shading objects predefined in the scene, our algorithm can eliminate all objects in the shading area of the shading tree. The algorithm performs high efficiency when the scene is organized according to the binary space partitioning tree and rendered from front to back. We apply a simplified shading proxy to primary shading objects, and present an efficient simplified algorithm for shading objects with box type. Our algorithm has been applied to RTG 3D graphics Toolkits. The ability of increasing the rendering speed for complicated sense has been verified by many practical instances in our work.
  • Keywords
    rendering (computer graphics); solid modelling; stereo image processing; trees (mathematics); RTG 3D graphics Toolkits; beam tree algorithm; binary space partitioning; bounding box; dynamic visibility algorithm; major occluder; occluding tree; rendering; Acceleration; Cities and towns; Computer hacking; Cybernetics; Graphics; Heuristic algorithms; Layout; Rendering (computer graphics); Testing; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
  • Print_ISBN
    0-7803-7508-4
  • Type

    conf

  • DOI
    10.1109/ICMLC.2002.1175351
  • Filename
    1175351