dcel icon indicating copy to clipboard operation
dcel copied to clipboard

A DCEL (doubly connected edge list) implementation using C++ 11

trafficstars

Doubly connected edge list

Build Status Coverage Status

A DCEL implementation using C++ 11

  1. DCEL data structure
  2. Sweepline Polygon Decomposition
  3. Point Location using Persistent Tree Structure

Triangulation of Polygon