• DocumentCode
    1991664
  • Title

    A non-recursive algorithm based on the quad-tree when required data missing

  • Author

    Zhang, Jue ; Sui, Zhengwei ; Weng, Jingnong ; Ji, Xiaolu

  • Author_Institution
    Coll. of Software, Beihang Univ., Beijing, China
  • fYear
    2010
  • fDate
    18-20 June 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper mainly focuses on non-recursive algorithm on the base of the quad-tree for the situation that some data is missing during real-time visualization of massive multiplex dataset. This study introduces different kinds of basic data structures, including wait-static, wait-queue, main-static, missing-static and missing-queue. Upper level of the missing data can be found because of controllability of non-recursive algorithm and coordination between stacks and queues. The result of experiments shows that non-recursive algorithm is more efficient than recursive algorithm in solving the problem of data missing.
  • Keywords
    data visualisation; quadtrees; data missing problem; main-static data structure; massive multiplex dataset visualization; missing-queue data structure; missing-static data structure; nonrecursive algorithm; quadtree; wait-queue data structure; wait-static data structure; Algorithm design and analysis; Data visualization; Geographic Information Systems; Pediatrics; Real time systems; Rendering (computer graphics); Software algorithms; 3D GIS; data missing; non-recursive; quad-tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geoinformatics, 2010 18th International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-7301-4
  • Type

    conf

  • DOI
    10.1109/GEOINFORMATICS.2010.5567499
  • Filename
    5567499