Options
All
  • Public
  • Public/Protected
  • All
Menu

@thi.ng/quad-edge

@thi.ng/quad-edge

npm (scoped) npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

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:

Installation

yarn add @thi.ng/quad-edge

Dependencies

  • None

Usage examples

import { Edge } from "@thi.ng/quad-edge";

Authors

  • Karsten Schmidt

License

© 2018 Karsten Schmidt // Apache Software License 2.0

Generated using TypeDoc