loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008)
A New Algorithm for Finding Convex Hull with a Maximum Pitch of the Dynamical Base Line
Adelaide, Australia
January 23-January 24
ISBN: 0-7695-3090-7
In this paper, a representative algorithm convex hull with half-dividing and recurrence is commented; and according to the isomorphic fundamental theorem of the convex hull construction, a more efficient new algorithm to find a convex hull based on the dynamical base line with a maximum pitch of the dynamical base line is given. The general characters of the new algorithm are: 1) find out the outside-most poles which are the leftmost, rightmost, topmost and bottommost points of the given 2D point set, i.e. the four initial poles which have the maximum or the minimum coordinate value of the X or Y axis among all the points in the given 2D point set; 2) divide the original distributed domain into four sub-domains with the initial poles; 3) in every sub-domain, construct a current pole with a maximum pitch to its base line based on the last pole got just dynamically and sequentially, and draw the rims of this convex polygon with these poles for intelligent approximating for a convex hull of the given 2D point set step by step.
Citation:
Zhou Qihai, Huang Tao, Wu Hongyu, Li Zhongjun, Lin Xun, "A New Algorithm for Finding Convex Hull with a Maximum Pitch of the Dynamical Base Line," wkdd, pp.630-634, First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.