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
Link To Document