The quad-edge and oct-edge data structures. Uses low-order bits of address to indicate flip and rot. quad.h, quad.c The quad-edge data structure for orientable maps. oct.h, oct.c The quad-edge data structure for non-orientable maps.