@thi.ng/quad-edge
Advanced tools
[!NOTE] This is one of 209 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.
🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️
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:
STABLE - used in production
Search or submit any issues for this package
yarn add @thi.ng/quad-edge
ESM import:
import * as qe from "@thi.ng/quad-edge";
Browser ESM import:
<script type="module" src="https://esm.run/@thi.ng/quad-edge"></script>
For Node.js REPL:
const qe = await import("@thi.ng/quad-edge");
Package sizes (brotli'd, pre-treeshake): ESM: 558 bytes
TODO
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
}
© 2015 - 2025 Karsten Schmidt // Apache License 2.0
FAQs
Quadedge data structure after Guibas & Stolfi
The npm package @thi.ng/quad-edge receives a total of 22 weekly downloads. As such, @thi.ng/quad-edge popularity was classified as not popular.
We found that @thi.ng/quad-edge demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
ECMAScript 2025 introduces Iterator Helpers, Set methods, JSON modules, and more in its latest spec update approved by Ecma in June 2025.
Security News
A new Node.js homepage button linking to paid support for EOL versions has sparked a heated discussion among contributors and the wider community.
Research
North Korean threat actors linked to the Contagious Interview campaign return with 35 new malicious npm packages using a stealthy multi-stage malware loader.