JSPM

Found 20 results for computational-geometry

mapillary-js

A WebGL interactive street imagery library

  • v4.1.2
  • 72.95
  • Published

check2d

detect collisions 2d between all possible kinds of shapes. It uses Bounding Volume Hierarchy (BVH) for sweep wide quick tree trim phase, and the Separating Axis Theorem (SAT) for accurate detection inside nearby groups. This library supports RayCasting, o

  • v9.36.4
  • 66.25
  • Published

clipper2-ts

TypeScript port of Clipper2 polygon clipping, boolean operations, offsetting, and triangulation library

  • v2.0.1-15
  • 60.15
  • Published

detect-collisions

Polygons, Ellipses, Circles, Boxes, Lines, Points. Ray-Casting, offsets, rotation, scaling, padding, groups.

  • v10.10.2025
  • 59.49
  • Published

@polydera/trueform

Fast and exact mesh booleans, spatial queries, arrangements, registration, and remeshing — at native speed in the browser and Node.js. WASM-backed NDArrays, sync and async.

  • v0.8.9
  • 48.27
  • Published

skeleton-tracing-js

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

    • v1.0.4
    • 46.40
    • Published

    polliwog-types

    TypeScript types and JSON Schema for polliwog, the Python 2D and 3D computational geometry library

    • v3.0.0
    • 34.07
    • Published

    remesh-threejs

    TypeScript library for adaptive remeshing of non-manifold surfaces using Three.js

    • v0.3.1
    • 28.66
    • Published

    hyla

    2D and 3D computational geometry library in TypeScript

    • v0.5.0
    • 28.12
    • Published

    skeleton-tracing-wasm

    A new algorithm for retrieving topological skeleton as a set of polylines from binary images: WASM version

      • v1.0.3
      • 26.26
      • Published

      @avdl/martinez

      TypeScript library for polygon boolean operations

      • v0.2.0
      • 24.36
      • Published

      dwindle

      Fast continuous level of detail geometry simplification using the Visvalingam area approach. Provides methods for simplifying to a target point count or percentage in addition to point-area significance.

      • v0.1.3
      • 23.83
      • Published

      flip-threejs

      TypeScript implementation of the FlipOut geodesic algorithm for Three.js triangle meshes

      • v0.2.5
      • 23.61
      • Published

      noflo-geometry

      Components for computational geometry.

      • v0.3.0
      • 21.43
      • Published

      detect-collisions-quad-tree

      Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies.(based on https://github.com/Prozi/detect-collisions)

      • v1.0.1
      • 19.37
      • Published

      liang-barsky-clipping

      A high-performance implementation of the Liang-Barsky line clipping algorithm

      • v1.0.0
      • 17.94
      • Published

      @iyulab/u-geometry

      Domain-agnostic computational geometry: primitives, polygons, NFP, collision detection, spatial indexing.

      • v0.1.0
      • 15.98
      • Published

      @zakkster/lite-delaunay

      Zero-GC 2D Delaunay triangulation for per-frame use. Pre-allocated Int32Array arena, sweepline algorithm (Mapbox-style), half-edge mesh output. ~500 LOC, no dependencies, no per-frame allocations.

      • v1.0.0
      • 0.00
      • Published