Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 400,000 packages pre-installed, including @thi.ng/quad-edge with all npm packages installed. Try it out:

var quadEdge = require("@thi.ng/quad-edge")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

@thi.ng/quad-edge v0.2.2

Quadedge data structure after Guibas & Stolfi

@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:

  • 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

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

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free