• DocumentCode
    624629
  • Title

    An improved dynamic-octree-based judging method of real-time node in moving geometry

  • Author

    Hongbo Li ; Yuxin Wu ; Vu Wu

  • Author_Institution
    Inst. of Web Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
  • fYear
    2013
  • fDate
    9-11 June 2013
  • Firstpage
    333
  • Lastpage
    337
  • Abstract
    In applications that are realized based on octree space division (OSD) method, reconstruction speed of the corresponding part of tree structure is too slow when dynamic object moves, and the model fidelity is not enough when it is rendered by use of multiple nodes marking method. To achieve a better efficiency, an improved method by extending the bounding box of loose octree node is proposed. Firstly, the real-time relationship between geometry and node is confirmed by using the object pointer chain. Then the bounding box method is improved to expand and overlap the neighbor loose node related to dynamic object. Finally, the node belonged to the moving object is located by comparing length of object radius and divide-node side. Experimental results on benchmark datasets and simulation datasets indicate that the proposed method renders the model more realistically, and it improves the reconstruction speed and drawing efficiency of octree structure.
  • Keywords
    computational geometry; octrees; OSD; bounding box; dynamic-octree-based judging method; moving geometry; neighbor loose node; object pointer chain; object radius; octree space division method; real-time node; tree structure; Games; Heuristic algorithms; Loading; Octrees; Real-time systems; Rendering (computer graphics); Solid modeling; Octree space division; loose bounding box; multiple nodes marking; neighbor node; tree structure;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Information Processing (ICICIP), 2013 Fourth International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-6248-1
  • Type

    conf

  • DOI
    10.1109/ICICIP.2013.6568093
  • Filename
    6568093