Halfedge Data Structure

Probably the most important data structure in geometric processing.

• It was introduced by Estman, 1982
• It is widely used for geometric computations
• Most common geometric queries have constant time
• Half-Edge: it stores only "half-edges"

---

---

The JavaScript Code