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