@thi.ng/geom NPM

npm downloads

This project is part of the @thi.ng/umbrella monorepo.

For the Clojure version, please visit: thi.ng/geom-clj

About

Functional, polymorphic API for 2D geometry types & SVG generation.

This project is a partially ported from the Clojure version of the same name. All polymorphic operations built on @thi.ng/defmulti.

Up-to-date feature matrix spreadsheet

This package acts as a higher-level frontend for most of the following related packages (which are more low-level, lightweight and usable by themselves too):

Support packages

@thi.ng/geom-accel - n-D spatial indexing data structures with a shared ES6 Map/Set-like API
@thi.ng/geom-api - Shared type & interface declarations for @thi.ng/geom packages
@thi.ng/geom-arc - 2D circular / elliptic arc operations
@thi.ng/geom-clip-line - 2D line clipping (Liang-Barsky)
@thi.ng/geom-clip-poly - 2D convex polygon clipping (Sutherland-Hodgeman)
@thi.ng/geom-closest-point - 2D / 3D closest point / proximity helpers
@thi.ng/geom-fuzz - Highly configurable, fuzzy line & polygon creation with presets and composable fill & stroke styles. Canvas & SVG support
@thi.ng/geom-hull - Fast 2D convex hull (Graham Scan)
@thi.ng/geom-io-obj - Wavefront OBJ parser (& exporter soon)
@thi.ng/geom-isec - 2D/3D shape intersection checks
@thi.ng/geom-isoline - Fast 2D contour line extraction / generation
@thi.ng/geom-poly-utils - 2D polygon/polyline analysis & processing utilities
@thi.ng/geom-resample - Customizable nD polyline interpolation, re-sampling, splitting & nearest point computation
@thi.ng/geom-splines - nD cubic & quadratic curve analysis, conversion, interpolation, splitting
@thi.ng/geom-subdiv-curve - Freely customizable, iterative nD subdivision curves for open / closed geometries
@thi.ng/geom-tessellate - 2D/3D convex polygon tessellators
@thi.ng/geom-voronoi - Fast, incremental 2D Delaunay & Voronoi mesh implementation

Status

STABLE - used in production

Search or submit any issues for this package

Installation

yarn add @thi.ng/geom

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/geom"></script>

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const geom = await import("@thi.ng/geom");

Package sizes (gzipped, pre-treeshake): ESM: 10.44 KB

Dependencies

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

Description	Live demo	Source
Convex hull & shape clipping of 2D polygons	Demo	Source
geom-fuzz basic shape & fill examples	Demo	Source
Animated, recursive polygon tessellations	Demo	Source
Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualization	Demo	Source
Mouse gesture / stroke analysis, simplification, corner detection	Demo	Source
2D Bezier curve-guided particle system	Demo	Source
Animated arcs & drawing using hiccup-canvas	Demo	Source
Canvas based Immediate Mode GUI components	Demo	Source
Animated sine plasma effect visualized using contour lines	Demo	Source
2D Poisson-disc sampler with procedural gradient map	Demo	Source
Polygon to cubic curve conversion & visualization	Demo	Source
Animated Voronoi diagram, cubic splines & SVG download	Demo	Source
2D scenegraph & shape picking	Demo	Source
2D scenegraph & image map based geometry manipulation	Demo	Source
Compute cubic spline position & tangent using Dual Numbers	Demo	Source
3D wireframe textmode demo	Demo	Source

API

Generated API docs

TODO

Authors

Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-geom,
  title = "@thi.ng/geom",
  author = "Karsten Schmidt",
  note = "https://thi.ng/geom",
  year = 2013
}

License

2d analysis arc area bbox bezier centroid circle clipping conversion datastructure geometry graphics intersection polymorphic sample scatter shape svg typescript

@everything-registry/sub-chunk-914 @thi.ng/geom-axidraw @thi.ng/geom-fuzz @thi.ng/imgui @thi.ng/geom-sdf convex-polygon-scaler

2 days ago

4 days ago

7 days ago

16 days ago

19 days ago

29 days ago

1 month ago

1 month ago

1 month ago

1 month ago

1 month ago

1 month ago

2 months ago

2 months ago

2 months ago

2 months ago

2 months ago

2 months ago

2 months ago

2 months 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

3 months ago

3 months ago

4 months ago

4 months ago

4 months ago

4 months ago

4 months ago

4 months ago

4 months ago

4 months ago

5 months ago

5 months ago

5 months ago

5 months ago

9 months ago

10 months ago

8 months ago

8 months ago

8 months ago

8 months ago

9 months ago

9 months ago

9 months ago

9 months ago

9 months ago

9 months ago

6 months ago

7 months ago

7 months ago

7 months ago

7 months ago

7 months ago

8 months ago

8 months ago

8 months ago

8 months ago

6 months ago

6 months ago

6 months ago

5 months ago

6 months ago

6 months ago

6 months ago

6 months ago

6 months ago

6 months ago

11 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

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

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

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

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

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

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

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

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

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

5 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

5 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

5 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

5 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

5 years ago

5 years ago

5 years ago

5 years ago

5 years ago

5 years ago

5 years ago

6 years ago

6 years ago

6 years ago