In this paper, hexagonal grid is extended to hierarchical structure. This technique can be applied to collision detection. By using concept of node, we develop an effectually linear decode called ¡§HCD¡¨. To develop to three dimensions, the structure of octahedron is applied to develop hexagonal hierarchical structure in three dimensions. This is helpful to simulate objects and approximate objects. The object¡¦s data is commonly deposited in float. In this paper, Symmetrical Hexagonal Frame makes whole object to be deposited in integer. So the data of object can be compressed to smaller size. Otherwise, by concept of k-dops, we can close to object¡¦s real surfaces with hierarchical hexagonal structures at low level.