n this paper a new approximate convex hull algorithm is given. For the presented algorithm the outer approximation can be equal to the true convex hull for each finite grid point set. The proposed algorithm is an adaptation of the Jarvis algorithm.