• 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