A new Approach to Compute Convex Hull

Abstract

Virtual reality techniques have proved their importance in almost every field of knowledge, particularly in medical and architecture. Convex hull is an application of virtual reality which is used to draw the boundary of some object inside an image. In this paper a hybrid method is proposed to compute convex hull. The method is based on two already existing convex hull algorithms i.e. quick hull and grahams Scan algorithm. The proposed technique is an attempt to remove the deficiencies in the two above mentioned techniques of the convex hull.