This project is part of the @thi.ng/umbrella monorepo.
2D/3D shape intersection checks. This is a support package for @thi.ng/geom.
| Type | Circle | Line | Poly | Ray | Rect | Tri |
|---|---|---|---|---|---|---|
| Circle | ✓ | |||||
| Line | ✓ | |||||
| Point | ✓ | ✓ | ✓ | ✓ | ✓ | |
| Ray | ✓ | ✓ | ✓ | ✓ | ||
| Rect | ✓ | ✓ |
| Type | AABB | Plane | Point | Ray | Sphere |
|---|---|---|---|---|---|
| AABB | ✓ | ✓ | |||
| Plane | ✓ | ||||
| Point | ✓ | ✓ | |||
| Ray | ✓ | ✓ | ✓ | ||
| Sphere | ✓ |
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-isecES module import:
<script type="module" src="https://cdn.skypack.dev/@thi.ng/geom-isec"></script>For Node.js REPL:
# with flag only for < v16
node --experimental-repl-await
> const geomIsec = await import("@thi.ng/geom-isec");
Package sizes (gzipped, pre-treeshake): ESM: 3.13 KB
import * as isec from "@thi.ng/geom-isec";
const res = isec.intersectLineLine([0, 0], [100, 50], [50, 100], [50, -100]);
// { type: 4, isec: [ 50, 25 ], alpha: 0.5, beta: 0.375, det: -20000 }
res.type === isec.IntersectionType.INTERSECT
// trueKarsten Schmidt
If this project contributes to an academic publication, please cite it as:
@misc{thing-geom-isec,
title = "@thi.ng/geom-isec",
author = "Karsten Schmidt",
note = "https://thi.ng/geom-isec",
year = 2013
}© 2013 - 2021 Karsten Schmidt // Apache Software License 2.0