DocumentCode :
3146668
Title :
An algorithm to find convex hull based on binary tree
Author :
Sharif, Muhammad ; Khan, Safdar ; Khan, Sadaf Jameel ; Raza, Mudassar
Author_Institution :
Dept. of Comput. Sci., COMSATS Inst. of Inf. Technol., Wah Cantonment, Pakistan
fYear :
2009
fDate :
14-15 Dec. 2009
Firstpage :
1
Lastpage :
6
Abstract :
In this paper, a new algorithm to find convex hull is presented which keeps the points into a form of nested binary tree. There are number of methods available for finding the convex hull but all of them are time consuming because they are based on comparing distances between the points and rotation of angles, whereas the proposed technique is based on binary tree which is efficient and more accurate than the existing algorithms as it decreases the computational cost and finds precise boundary of the object. Another main advantage of the proposed technique is the efficient memory usage because of binary tree structure.
Keywords :
geographic information systems; trees (mathematics); binary tree; binary tree structure; computational cost; convex hull; Binary trees; Computational efficiency; Geographic Information Systems; Image processing; Information technology; Pattern recognition; Rubber; Strips; Binary Tree; Convex Hull; Geo-informatics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multitopic Conference, 2009. INMIC 2009. IEEE 13th International
Conference_Location :
Islamabad
Print_ISBN :
978-1-4244-4872-2
Electronic_ISBN :
978-1-4244-4873-9
Type :
conf
DOI :
10.1109/INMIC.2009.5383163
Filename :
5383163
Link To Document :
بازگشت