Quad-edge

Uma estrutura de dados em geometria computacional que representa a topologia de uma subdivisão de uma superfície bidimensional. Ela armazena informações sobre arestas, vértices e faces de forma que tanto o grafo primal quanto o seu dual possam ser navegados eficientemente.