Data Structure.

The boundary of a cell is formed by connected edges. It is modeled as an oriented closed curve in the counterclockwise direction. Each physical inner edge is represented twice using two half-edges, once each in opposite directions for each of the two contacting cells. Each physical outer edge is also represented twice with two half-edges, once for the cell, and once for the outside space.