This project is part of the @thi.ng/umbrella monorepo.
Customizable nD polyline interpolation, re-sampling, splitting & nearest point computation.
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-resample// ES module
<script type="module" src="https://unpkg.com/@thi.ng/geom-resample?module" crossorigin></script>
// UMD
<script src="https://unpkg.com/@thi.ng/geom-resample/lib/index.umd.js" crossorigin></script>Package sizes (gzipped, pre-treeshake): ESM: 1.19 KB / CJS: 1.25 KB / UMD: 1.36 KB
Several demos in this repo's /examples directory are using this package.
A selection:
| Screenshot | Description | Live 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 ] ]Karsten Schmidt
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 - 2021 Karsten Schmidt // Apache Software License 2.0