Англ.: Geometric data structure

Cпециальные структуры позволяющие описать геометрические данные. В некоторых из них учитываются топологические связи этих данных. Наиболее используемыми являются такие структуры как реберный список с двойными связями (double-connected-edge-list) -- структура описания планарного графа. Каждое ребро графа при таком подходе может быть описано следующими шестью параметрами: начальная точка, конечная точка (задают ориентацию), имя грани справа от ребра и имя грани слева от ребра, номера ребер, которые примыкают к началу и концу исходного ребра и являются первыми при повороте от него против часовой стрелки; реберный список (list of edges, edge-list) -- структура описания планарного графа. Для каждой вершины перечисляются те ребра, которые имеют ее своим началом или концом. Ребра перечисляются в порядке их следования, при повороте относительно вершины против часовой стрелки.