Closing the Loop: Building Shapes with a Planar Graph

There’s some fun computational geometry in my latest artwork, and in this article I’ll walk through how I take a scramble of disconnected paths and turn them into closed shapes, using half-edges and a planar graph. Work in progress output Work in progress output Work in progress output Agent paths These images begin with a set of “agents” that draw paths. You can think of an agent as a dot that…