Points of the convex hull are kept in a circular linked list. It is doubly linked to enable walking on the point of the convex hull in both clockwise and counterclockwise directions. An index for the next pointer as an edge label is also kept within this data structure inorder to provide the information to construct tha quad edge data structure.