An Efficient Improved Algorithm of Convex Hull
2014 ◽
Vol 602-605
◽
pp. 3104-3106
Keyword(s):
This paper introduced points and directed line segment relation judgment method, the characteristics of generation and Graham method using the original convex hull generation algorithm of convex hull discrete points of the convex hull, an improved algorithm for planar discrete point set is proposed. The main idea is to use quadrilateral to divide planar discrete point set into five blocks, and then by judgment in addition to the four district quadrilateral internally within the point is in a convex edge. The result shows that the method is relatively simple program, high computational efficiency.
Keyword(s):
2013 ◽
Vol 05
(03)
◽
pp. 1350021
◽
Keyword(s):
2012 ◽
Vol 433-440
◽
pp. 3146-3151
◽
Keyword(s):
Keyword(s):
1994 ◽
Vol 16
(1)
◽
pp. 33-40
◽
2007 ◽
Vol 8
(8)
◽
pp. 1210-1217
◽