This project is part of the @thi.ng/umbrella monorepo.
Quad-edge data structure after Guibas & Stolfi: Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Transactions on Graphics, 4, 1985, p.75-123
See the related @thi.ng/geom-voronoi package for concrete usage. This package merely provides the underlying graph data structure.
Reference:
- http://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/src/a2/quadedge.html
- https://github.com/thi-ng/c-thing/blob/master/src/geom/quadedge.h
yarn add @thi.ng/quad-edge- None
import { Edge } from "@thi.ng/quad-edge";- Karsten Schmidt
© 2018 Karsten Schmidt // Apache Software License 2.0