@thi.ng/quad-edge v3.1.64
This project is part of the @thi.ng/umbrella monorepo.
About
Quadedge data structure after Guibas & Stolfi.
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/develop/src/geom/quadedge.h
- Guibas & Stolfi: Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Transactions on Graphics, 4, 1985, p.75-123
Status
STABLE - used in production
Search or submit any issues for this package
Related packages
- @thi.ng/geom-voronoi - Fast, incremental 2D Delaunay & Voronoi mesh implementation
Installation
yarn add @thi.ng/quad-edge
ES module import:
<script type="module" src="https://cdn.skypack.dev/@thi.ng/quad-edge"></script>
For Node.js REPL:
# with flag only for < v16
node --experimental-repl-await
> const quadEdge = await import("@thi.ng/quad-edge");
Package sizes (gzipped, pre-treeshake): ESM: 510 bytes
Dependencies
API
TODO
Authors
Karsten Schmidt
If this project contributes to an academic publication, please cite it as:
@misc{thing-quad-edge,
title = "@thi.ng/quad-edge",
author = "Karsten Schmidt",
note = "https://thi.ng/quad-edge",
year = 2015
}
License
© 2015 - 2021 Karsten Schmidt // Apache Software License 2.0
11 days ago
13 days ago
22 days ago
25 days ago
1 month ago
2 months ago
2 months ago
2 months ago
2 months ago
2 months ago
2 months ago
3 months ago
3 months ago
3 months ago
3 months ago
3 months ago
3 months ago
4 months ago
4 months ago
5 months ago
5 months ago
5 months ago
5 months ago
9 months ago
9 months ago
6 months ago
8 months ago
6 months ago
6 months ago
9 months ago
9 months ago
9 months ago
5 months ago
5 months ago
11 months ago
12 months ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
1 year ago
2 years ago
2 years ago
2 years ago
1 year ago
1 year ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago