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 :
بازگشت