Time filter

Source Type

Chakraborty A.,Maulana Abul Kalam Azad University of Technology | De S.K.,Maulana Abul Kalam Azad University of Technology | Dasgupta R.,National Institute of Technical Teachers Training and Research Institute
World Academy of Science, Engineering and Technology

Point quad tree is considered as one of the most common data organizations to deal with spatial data & can be used to increase the efficiency for searching the point features. As the efficiency of the searching technique depends on the height of the tree, arbitrary insertion of the point features may make the tree unbalanced and lead to higher time of searching. This paper attempts to design an algorithm to make a nearly balanced quad tree. Point pattern analysis technique has been applied for this purpose which shows a significant enhancement of the performance and the results are also included in the paper for the sake of completeness. Source

Discover hidden collaborations