Una estructura de datos de cuatro bordes es una representación informática de la topología de un mapa bidimensional o tridimensional , es decir, un gráfico dibujado en una superficie (cerrada) . Fue descrito por primera vez por Jorge Stolfi y Leonidas J. Guibas [1] Es una variante de la anterior estructura de datos de borde alado .
La idea fundamental detrás de la estructura de cuatro aristas es el reconocimiento de que una única arista, en una topología de malla poligonal cerrada, se encuentra exactamente entre dos caras y exactamente dos vértices.
La estructura de datos de cuatro bordes representa un borde, junto con los bordes a los que está conectado alrededor de los vértices y caras adyacentes para codificar la topología del gráfico. Un ejemplo de implementación del tipo de datos de borde cuádruple es el siguiente
Cada arista cuádruple contiene cuatro referencias a aristas cuádruples adyacentes. Cada una de las cuatro referencias apunta a la siguiente arista en sentido antihorario alrededor de un vértice o una cara. Cada una de estas referencias representa el vértice de origen del borde, la cara derecha, el vértice de destino o la cara izquierda. Cada referencia de arista cuádruple apunta a una arista cuádruple y la rotación (de 0 a 3) del 'brazo' al que apunta.
La estructura de cuatro bordes recibe su nombre del mecanismo general por el cual se almacenan. Una sola estructura Edge almacena conceptualmente referencias a hasta dos caras, dos vértices y 4 aristas. Las cuatro aristas almacenadas son las aristas que comienzan con los dos vértices que están unidos a las dos caras almacenadas.
Al igual que Winged Edge , las estructuras de cuatro bordes se utilizan en programas para almacenar la topología de una malla poligonal 2D o 3D . No es necesario cerrar la malla en sí para formar una estructura válida de cuatro bordes.