Important
Please participate in the survey here!
(open until end of February)
To achieve a better sample size, I'd highly appreciate if you could circulate the link to this survey in your own networks.
Note
This is one of 189 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.
🚀 Help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️
Customizable nD polyline interpolation, re-sampling, splitting & nearest point computation. This is a support package for @thi.ng/geom.
Also includes an implementation of Douglas-Peucker polyline / polygon simplification.
Current implementations partially based on toxiclibs (Java) and Clojure version of thi.ng/geom.
STABLE - used in production
Search or submit any issues for this package
yarn add @thi.ng/geom-resampleES module import:
<script type="module" src="https://cdn.skypack.dev/@thi.ng/geom-resample"></script>For Node.js REPL:
const geomResample = await import("@thi.ng/geom-resample");Package sizes (brotli'd, pre-treeshake): ESM: 1.47 KB
- @thi.ng/checks
- @thi.ng/geom-api
- @thi.ng/geom-closest-point
- @thi.ng/geom-isec
- @thi.ng/math
- @thi.ng/vectors
Several projects in this repo's /examples directory are using this package:
| Screenshot | Description | Live demo | Source |
|---|---|---|---|
 |
Animated, iterative polygon subdivisions & visualization | Demo | Source |
 |
Animated Voronoi diagram, cubic splines & SVG download | Demo | Source |
import { resample, simplify } from "@thi.ng/geom-resample";
// resample polygon w/ uniform distance
const pts = resample([[0,0], [100,0], [100,100], [0,100]], { dist: 25 }, true)
// [ [ 0, 0 ], [ 25, 0 ], [ 50, 0 ], [ 75, 0 ],
// [ 100, 0 ], [ 100, 25 ], [ 100, 50 ], [ 100, 75 ],
// [ 100, 100 ], [ 75, 100 ], [ 50, 100 ], [ 25, 100 ],
// [ 0, 100 ], [ 0, 75 ], [ 0, 50 ], [ 0, 25 ] ]
// simply polygon
// (epsilon = 0 only removes co-linear points, increase if necessary)
simplify(pts, 0, true)
// [ [ 0, 0 ], [ 100, 0 ], [ 100, 100 ], [ 0, 100 ] ]If this project contributes to an academic publication, please cite it as:
@misc{thing-geom-resample,
title = "@thi.ng/geom-resample",
author = "Karsten Schmidt",
note = "https://thi.ng/geom-resample",
year = 2013
}© 2013 - 2024 Karsten Schmidt // Apache License 2.0