Abstract: In this paper,a definition of three dimensional convex hull of a set of spatial points is presented. The partitioning index method based on octree for spatial points is proposed. An algorithm for three dimensional convex hull creation is developed and some tests are made to confirm the algorithm.