%0 Journal Article
	%A M. Zahid Hossain and  M. Ashraful Amin
	%D 2013
	%J International Journal of Physical and Mathematical Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 77, 2013
	%T On Constructing Approximate Convex Hull
	%U https://publications.waset.org/pdf/16743
	%V 77
	%X The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approximate convex hull from a set of n points in the plane in O(n + k) time, where k is the approximation error control parameter. The proposed algorithm is suitable for applications preferred to reduce the computation time in exchange of accuracy level such as animation and interaction in computer graphics where rapid and real-time graphics rendering is indispensable.

	%P 827 - 831