Quad-edge

Quad-edge is a data structure used primarily for representing and manipulating surfaces in computational geometry, particularly in the context of mesh representations and graph theory. It was introduced by Guibas and Stolfi in the context of dynamic planar subdivisions. ### Key Features of Quad-edge Structure: 1. **Surface Representation**: It is particularly suited for representing planar subdivisions and can efficiently handle operations like inserting and deleting edges.