@thi.ng/geom 4.4.0 → 5.0.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2023-03-24T19:50:18Z
+- **Last updated**: 2023-04-08T11:09:50Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.
@@ -9,6 +9,27 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
 **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
 and/or version bumps of transitive dependencies.
 
+# [5.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom@5.0.0) (2023-04-08)
+
+#### 🛑 Breaking changes
+
+- update asSVG() bleed handling ([cf3eafb](https://github.com/thi-ng/umbrella/commit/cf3eafb))
+- BREAKING CHANGE: rename `bleed` attrib to `__bleed`
+  - for consistency, keep all control attribs prefixed as `__xxx`
+  - add asSvg() support for `__prec`
+  - update docs
+- update splitArcLength() group handling ([6b97085](https://github.com/thi-ng/umbrella/commit/6b97085))
+- BREAKING CHANGE: update splitArcLength() group handling & return type
+  - update group handling to form sub-groups of predictable length
+    (e.g. grouping shorter shapes and/or splitting longer shapes until desired arc length is reached)
+  - remove support for nested groups
+  - update docs, add example
+  - update all impls to return single group
+
+#### 🚀 Features
+
+- update inscribedSquare/Hex() args, add attribs ([317f630](https://github.com/thi-ng/umbrella/commit/317f630))
+
 ## [4.4.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom@4.4.0) (2023-03-24)
 
 #### 🚀 Features

package/README.md

@@ -122,7 +122,7 @@ directly and/or perform automatic resampling/conversion if needed).
 | [`scale()`](https://docs.thi.ng/umbrella/geom/functions/scale.html)                         | scale shape (uniformly/non-uniformly)                        |
 | [`scatter()`](https://docs.thi.ng/umbrella/geom/functions/scatter.html)                     | create random points inside a shape boundary                 |
 | [`simplify()`](https://docs.thi.ng/umbrella/geom/functions/simplify.html)                   | simplify shape/boundary (Douglas-Peucker)                    |
-| [`splitArcLength()`](https://docs.thi.ng/umbrella/geom/functions/splitArcLength.html)       | split shapes based on max. arc length                        |
+| [`splitArcLength()`](https://docs.thi.ng/umbrella/geom/functions/splitArcLength.html)       | split shapes & groups based on max. arc length               |
 | [`splitAt()`](https://docs.thi.ng/umbrella/geom/functions/splitAt.html)                     | split shape/boundary at parametric position                  |
 | [`splitNear()`](https://docs.thi.ng/umbrella/geom/functions/splitNear.html)                 | split shape/boundary near world position                     |
 | [`subdivCurve()`](https://docs.thi.ng/umbrella/geom/functions/subdivCurve.html)             | recursively apply curve subdivision kernel                   |
@@ -199,7 +199,7 @@ For Node.js REPL:
 const geom = await import("@thi.ng/geom");
 ```
 
-Package sizes (brotli'd, pre-treeshake): ESM: 12.62 KB
+Package sizes (brotli'd, pre-treeshake): ESM: 12.71 KB
 
 ## Dependencies
 
@@ -253,12 +253,14 @@ A selection:
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/kmeans-viz.jpg" width="240"/>            | k-means clustering visualization                                                 | [Demo](https://demo.thi.ng/umbrella/kmeans-viz/)            | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/kmeans-viz)            |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/poisson/poisson.jpg" width="240"/>                | 2D Poisson-disc sampler with procedural gradient map                             | [Demo](https://demo.thi.ng/umbrella/poisson-circles/)       | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/poisson-circles)       |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/poly-spline.png" width="240"/>           | Polygon to cubic curve conversion & visualization                                | [Demo](https://demo.thi.ng/umbrella/poly-spline/)           | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/poly-spline)           |
+| <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/rdom-canvas-basics.png" width="240"/>    | Minimal rdom-canvas animation                                                    | [Demo](https://demo.thi.ng/umbrella/rdom-canvas-basics/)    | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/rdom-canvas-basics)    |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/rotating-voronoi.jpg" width="240"/>      | Animated Voronoi diagram, cubic splines & SVG download                           | [Demo](https://demo.thi.ng/umbrella/rotating-voronoi/)      | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/rotating-voronoi)      |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/scenegraph.png" width="240"/>            | 2D scenegraph & shape picking                                                    | [Demo](https://demo.thi.ng/umbrella/scenegraph/)            | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/scenegraph)            |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/scenegraph-image.png" width="240"/>      | 2D scenegraph & image map based geometry manipulation                            | [Demo](https://demo.thi.ng/umbrella/scenegraph-image/)      | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/scenegraph-image)      |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/spline-tangent.png" width="240"/>        | Compute cubic spline position & tangent using Dual Numbers                       | [Demo](https://demo.thi.ng/umbrella/spline-tangent/)        | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/spline-tangent)        |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/svg-resample.png" width="240"/>          | SVG path parsing & dynamic resampling                                            | [Demo](https://demo.thi.ng/umbrella/svg-resample/)          | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/svg-resample)          |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/text-canvas.png" width="240"/>           | 3D wireframe textmode demo                                                       | [Demo](https://demo.thi.ng/umbrella/text-canvas/)           | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/text-canvas)           |
+| <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/trace-bitmap.jpg" width="240"/>          | Multi-layer vectorization & dithering of bitmap images                           | [Demo](https://demo.thi.ng/umbrella/trace-bitmap/)          | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/trace-bitmap)          |
 
 ## API
 

package/aabb.d.ts

@@ -1,5 +1,5 @@
 import type { Attribs } from "@thi.ng/geom-api";
-import { ReadonlyVec, Vec } from "@thi.ng/vectors/api";
+import { type ReadonlyVec, type Vec } from "@thi.ng/vectors/api";
 import { AABB } from "./api/aabb.js";
 import type { Sphere } from "./api/sphere.js";
 export declare function aabb(pos: Vec, size: number | Vec, attribs?: Attribs): AABB;

package/api/aabb.d.ts

@@ -1,6 +1,6 @@
 import type { IToHiccup } from "@thi.ng/api";
 import type { AABBLike, Attribs } from "@thi.ng/geom-api";
-import { Vec } from "@thi.ng/vectors/api";
+import { type Vec } from "@thi.ng/vectors/api";
 export declare class AABB implements AABBLike, IToHiccup {
     pos: Vec;
     attribs?: Attribs | undefined;
@@ -11,6 +11,6 @@ export declare class AABB implements AABBLike, IToHiccup {
     withAttribs(attribs: Attribs): AABB;
     max(): Vec;
     offset(offset: number): this;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=aabb.d.ts.map

package/api/arc.d.ts

@@ -16,7 +16,7 @@ export declare class Arc implements IHiccupShape, IHiccupPathSegment {
     equiv(o: any): boolean;
     pointAt(t: number, out?: Vec): Vec;
     pointAtTheta(theta: number, out?: Vec): Vec;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Attribs | (string | number | boolean | Vec)[][] | undefined)[];
     toHiccupPathSegments(): (string | number | boolean | Vec)[][];
 }
 //# sourceMappingURL=arc.d.ts.map

package/api/circle.d.ts

@@ -8,6 +8,6 @@ export declare class Circle implements IHiccupShape {
     get type(): string;
     copy(): Circle;
     withAttribs(attribs: Attribs): Circle;
-    toHiccup(): (string | number | Attribs | undefined)[];
+    toHiccup(): (string | number | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=circle.d.ts.map

package/api/cubic.d.ts

@@ -4,7 +4,7 @@ export declare class Cubic extends APC implements IHiccupPathSegment {
     get type(): string;
     copy(): Cubic;
     withAttribs(attribs: Attribs): Cubic;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Attribs | (string | import("@thi.ng/vectors").Vec)[][] | undefined)[];
     toHiccupPathSegments(): (string | import("@thi.ng/vectors").Vec)[][];
 }
 //# sourceMappingURL=cubic.d.ts.map

package/api/ellipse.d.ts

@@ -8,6 +8,6 @@ export declare class Ellipse implements IHiccupShape {
     get type(): string;
     copy(): Ellipse;
     withAttribs(attribs: Attribs): Ellipse;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=ellipse.d.ts.map

package/api/line.d.ts

@@ -4,7 +4,7 @@ export declare class Line extends APC implements IHiccupShape, IHiccupPathSegmen
     get type(): string;
     copy(): Line;
     withAttribs(attribs: Attribs): Line;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec | Attribs | undefined)[];
     toHiccupPathSegments(): ((string | number)[] | (string | import("@thi.ng/vectors").Vec)[])[];
 }
 //# sourceMappingURL=line.d.ts.map

package/api/path.d.ts

@@ -10,6 +10,6 @@ export declare class Path implements IHiccupShape {
     withAttribs(attribs: Attribs): Path;
     equiv(o: any): boolean;
     add(s: PathSegment): void;
-    toHiccup(): (string | Attribs)[];
+    toHiccup(): (string | any[] | Attribs)[];
 }
 //# sourceMappingURL=path.d.ts.map

package/api/plane.d.ts

@@ -8,6 +8,6 @@ export declare class Plane implements IHiccupShape {
     get type(): string;
     copy(): Plane;
     withAttribs(attribs: Attribs): Plane;
-    toHiccup(): (string | number | Attribs | undefined)[];
+    toHiccup(): (string | number | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=plane.d.ts.map

package/api/points.d.ts

@@ -4,12 +4,12 @@ export declare class Points extends APC implements IHiccupShape {
     get type(): string;
     copy(): Points;
     withAttribs(attribs: Attribs): Points;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 export declare class Points3 extends APC implements IHiccupShape {
     get type(): string;
     copy(): Points3;
     withAttribs(attribs: Attribs): Points3;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 //# sourceMappingURL=points.d.ts.map

package/api/polygon.d.ts

@@ -4,6 +4,6 @@ export declare class Polygon extends APC implements IHiccupShape {
     get type(): string;
     copy(): Polygon;
     withAttribs(attribs: Attribs): Polygon;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 //# sourceMappingURL=polygon.d.ts.map

package/api/quad.d.ts

@@ -4,6 +4,6 @@ export declare class Quad extends APC implements IHiccupShape {
     get type(): string;
     copy(): Quad;
     withAttribs(attribs: Attribs): Quad;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 //# sourceMappingURL=quad.d.ts.map

package/api/quad3.d.ts

@@ -4,6 +4,6 @@ export declare class Quad3 extends APC implements IHiccupShape {
     get type(): string;
     copy(): Quad3;
     withAttribs(attribs: Attribs): Quad3;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 //# sourceMappingURL=quad3.d.ts.map

package/api/quadratic.d.ts

@@ -4,7 +4,7 @@ export declare class Quadratic extends APC implements IHiccupShape, IHiccupPathS
     get type(): string;
     copy(): Quadratic;
     withAttribs(attribs: Attribs): Quadratic;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Attribs | (string | import("@thi.ng/vectors").Vec)[][] | undefined)[];
     toHiccupPathSegments(): (string | import("@thi.ng/vectors").Vec)[][];
 }
 //# sourceMappingURL=quadratic.d.ts.map

package/api/ray.d.ts

@@ -8,6 +8,6 @@ export declare class Ray implements IHiccupShape {
     get type(): string;
     copy(): Ray;
     withAttribs(attribs: Attribs): Ray;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=ray.d.ts.map

package/api/rect.d.ts

@@ -1,5 +1,5 @@
 import type { AABBLike, Attribs, IHiccupShape } from "@thi.ng/geom-api";
-import { Vec } from "@thi.ng/vectors/api";
+import { type Vec } from "@thi.ng/vectors/api";
 export declare class Rect implements AABBLike, IHiccupShape {
     pos: Vec;
     attribs?: Attribs | undefined;
@@ -10,6 +10,6 @@ export declare class Rect implements AABBLike, IHiccupShape {
     withAttribs(attribs: Attribs): Rect;
     max(): Vec;
     offset(offset: number): this;
-    toHiccup(): (string | number | Attribs | undefined)[];
+    toHiccup(): (string | number | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=rect.d.ts.map

package/api/sphere.d.ts

@@ -8,6 +8,6 @@ export declare class Sphere implements IHiccupShape {
     get type(): string;
     copy(): Sphere;
     withAttribs(attribs: Attribs): Sphere;
-    toHiccup(): (string | number | Attribs | undefined)[];
+    toHiccup(): (string | number | Vec | Attribs | undefined)[];
 }
 //# sourceMappingURL=sphere.d.ts.map

package/api/triangle.d.ts

@@ -4,6 +4,6 @@ export declare class Triangle extends APC implements IHiccupShape {
     get type(): string;
     copy(): Triangle;
     withAttribs(attribs: Attribs): Triangle;
-    toHiccup(): (string | Attribs | undefined)[];
+    toHiccup(): (string | import("@thi.ng/vectors").Vec[] | Attribs | undefined)[];
 }
 //# sourceMappingURL=triangle.d.ts.map

package/as-svg.d.ts

@@ -1,4 +1,8 @@
 import type { Attribs, IShape } from "@thi.ng/geom-api";
+/**
+ * Can be overridden via {@link setSvgDefaultAttribs}.
+ */
+export declare let DEFAULT_ATTRIBS: Attribs;
 /**
  * Sets the SVG root element attribs used by default by {@link svgDoc}.
  *
@@ -12,15 +16,28 @@ export declare const setSvgDefaultAttribs: (attribs: Attribs) => void;
  */
 export declare const asSvg: (...args: any[]) => string;
 /**
- * Creates a hiccup SVG doc element for given {@link IShape}s and attribs
- * (merged with default attribs). If the attribs do not include a `viewBox`, it
- * will be computed automatically. Furthermore (and only for the case a viewbox
- * needs to be computed), a `bleed` attrib can be provided to include a
- * bleed/margin for the viewbox.
+ * Creates a hiccup SVG doc element container for given {@link IShape}s and
+ * attribs (merged with {@link DEFAULT_ATTRIBS}). If the attribs do not include
+ * a `viewBox`, it will be computed automatically. Furthermore (and only for the
+ * case a viewbox needs to be computed), a `__bleed` attrib can be provided to
+ * include a bleed/margin for the viewbox (in world space units).
  *
  * @remarks
  * Use {@link asSvg} to serialize the resulting doc to an SVG string.
  *
+ * The actual serialization is performed via the
+ * [thi.ng/hiccup](https://thi.ng/hiccup) and
+ * [thi.ng/hiccup-svg](https://thi.ng/hiccup-svg) packages. Floating point
+ * precision for various point coordinates can be controlled via the `__prec`
+ * attribute (number of fractional digits), either for the entire doc or on a
+ * per-shape basis. If omitted, the currently configured precision will be used
+ * (default: 3).
+ *
+ * Also see
+ * [`convertTree()`](https://docs.thi.ng/umbrella/hiccup-svg/functions/convertTree.html)
+ * and
+ * [`setPrecision()`](https://docs.thi.ng/umbrella/hiccup-svg/functions/setPrecision.html).
+ *
  * @param attribs
  * @param xs
  */

package/as-svg.js

@@ -8,7 +8,7 @@ import { __collBounds } from "./internal/bounds.js";
 /**
  * Can be overridden via {@link setSvgDefaultAttribs}.
  */
-let DEFAULT_ATTRIBS = { fill: "none", stroke: "#000" };
+export let DEFAULT_ATTRIBS = { fill: "none", stroke: "#000" };
 /**
  * Sets the SVG root element attribs used by default by {@link svgDoc}.
  *
@@ -24,15 +24,28 @@ export const setSvgDefaultAttribs = (attribs) => {
  */
 export const asSvg = (...args) => args.map((x) => serialize(convertTree(x))).join("");
 /**
- * Creates a hiccup SVG doc element for given {@link IShape}s and attribs
- * (merged with default attribs). If the attribs do not include a `viewBox`, it
- * will be computed automatically. Furthermore (and only for the case a viewbox
- * needs to be computed), a `bleed` attrib can be provided to include a
- * bleed/margin for the viewbox.
+ * Creates a hiccup SVG doc element container for given {@link IShape}s and
+ * attribs (merged with {@link DEFAULT_ATTRIBS}). If the attribs do not include
+ * a `viewBox`, it will be computed automatically. Furthermore (and only for the
+ * case a viewbox needs to be computed), a `__bleed` attrib can be provided to
+ * include a bleed/margin for the viewbox (in world space units).
  *
  * @remarks
  * Use {@link asSvg} to serialize the resulting doc to an SVG string.
  *
+ * The actual serialization is performed via the
+ * [thi.ng/hiccup](https://thi.ng/hiccup) and
+ * [thi.ng/hiccup-svg](https://thi.ng/hiccup-svg) packages. Floating point
+ * precision for various point coordinates can be controlled via the `__prec`
+ * attribute (number of fractional digits), either for the entire doc or on a
+ * per-shape basis. If omitted, the currently configured precision will be used
+ * (default: 3).
+ *
+ * Also see
+ * [`convertTree()`](https://docs.thi.ng/umbrella/hiccup-svg/functions/convertTree.html)
+ * and
+ * [`setPrecision()`](https://docs.thi.ng/umbrella/hiccup-svg/functions/setPrecision.html).
+ *
  * @param attribs
  * @param xs
  */
@@ -43,7 +56,7 @@ export const svgDoc = (attribs, ...xs) => {
             const cbounds = __collBounds(xs, bounds);
             if (cbounds) {
                 const [[x, y], [w, h]] = cbounds;
-                const bleed = attribs.bleed || 0;
+                const bleed = attribs.__bleed || 0;
                 const bleed2 = 2 * bleed;
                 const width = ff(w + bleed2);
                 const height = ff(h + bleed2);
@@ -51,7 +64,7 @@ export const svgDoc = (attribs, ...xs) => {
                     width,
                     height,
                     viewBox: `${ff(x - bleed)} ${ff(y - bleed)} ${width} ${height}`,
-                    ...withoutKeysObj(attribs, ["bleed"]),
+                    ...withoutKeysObj(attribs, ["__bleed"]),
                 };
             }
         }

package/bpatch.d.ts

@@ -1,5 +1,5 @@
 import type { Attribs } from "@thi.ng/geom-api";
-import { Vec } from "@thi.ng/vectors";
+import type { Vec } from "@thi.ng/vectors";
 import { BPatch } from "./api/bpatch.js";
 export declare const bpatch: (pts: Vec[], attribs?: Attribs) => BPatch;
 export declare const bpatchFromQuad: (pts: Vec[], attribs?: Attribs) => BPatch;

package/bpatch.js

@@ -1,5 +1,5 @@
 import { assert } from "@thi.ng/errors/assert";
-import { mixBilinear } from "@thi.ng/vectors";
+import { mixBilinear } from "@thi.ng/vectors/mix-bilinear";
 import { BPatch } from "./api/bpatch.js";
 export const bpatch = (pts, attribs) => new BPatch(pts, attribs);
 export const bpatchFromQuad = (pts, attribs) => {

package/center.d.ts

@@ -1,6 +1,6 @@
 import type { MultiFn1O } from "@thi.ng/defmulti";
 import type { IShape } from "@thi.ng/geom-api";
-import { ReadonlyVec } from "@thi.ng/vectors/api";
+import { type ReadonlyVec } from "@thi.ng/vectors/api";
 /**
  * Returns copy of given shape centered around optionally provided point `p`
  * (default: worldspace origin).

package/internal/vertices.d.ts

@@ -1,5 +1,5 @@
 import type { Attribs } from "@thi.ng/geom-api";
-import { SamplingOpts } from "@thi.ng/geom-api/sample";
+import { type SamplingOpts } from "@thi.ng/geom-api/sample";
 /** @internal */
 export declare const __circleOpts: (opts: number | Partial<SamplingOpts>, r: number) => [number, number, boolean];
 /**

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/geom",
-  "version": "4.4.0",
+  "version": "5.0.0",
   "description": "Functional, polymorphic API for 2D geometry types & SVG generation",
   "type": "module",
   "module": "./index.js",
@@ -35,41 +35,41 @@
     "tool:bpatch": "tools:node-esm tools/bpatch.ts"
   },
   "dependencies": {
-    "@thi.ng/api": "^8.7.4",
-    "@thi.ng/arrays": "^2.5.8",
-    "@thi.ng/associative": "^6.2.32",
-    "@thi.ng/checks": "^3.3.10",
-    "@thi.ng/defmulti": "^2.1.33",
-    "@thi.ng/equiv": "^2.1.20",
-    "@thi.ng/errors": "^2.2.13",
-    "@thi.ng/geom-api": "^3.4.11",
-    "@thi.ng/geom-arc": "^2.1.54",
-    "@thi.ng/geom-clip-line": "^2.3.11",
-    "@thi.ng/geom-clip-poly": "^2.1.53",
-    "@thi.ng/geom-closest-point": "^2.1.49",
-    "@thi.ng/geom-hull": "^2.1.49",
-    "@thi.ng/geom-isec": "^2.1.53",
-    "@thi.ng/geom-poly-utils": "^2.3.37",
-    "@thi.ng/geom-resample": "^2.2.11",
-    "@thi.ng/geom-splines": "^2.2.28",
-    "@thi.ng/geom-subdiv-curve": "^2.1.53",
-    "@thi.ng/geom-tessellate": "^2.1.53",
-    "@thi.ng/hiccup": "^4.2.37",
-    "@thi.ng/hiccup-svg": "^4.3.39",
-    "@thi.ng/math": "^5.4.5",
-    "@thi.ng/matrices": "^2.1.50",
-    "@thi.ng/random": "^3.3.27",
-    "@thi.ng/strings": "^3.4.2",
-    "@thi.ng/transducers": "^8.4.0",
-    "@thi.ng/vectors": "^7.6.9"
+    "@thi.ng/api": "^8.7.6",
+    "@thi.ng/arrays": "^2.5.10",
+    "@thi.ng/associative": "^6.2.34",
+    "@thi.ng/checks": "^3.3.12",
+    "@thi.ng/defmulti": "^2.1.35",
+    "@thi.ng/equiv": "^2.1.22",
+    "@thi.ng/errors": "^2.2.15",
+    "@thi.ng/geom-api": "^3.4.13",
+    "@thi.ng/geom-arc": "^2.1.56",
+    "@thi.ng/geom-clip-line": "^2.3.13",
+    "@thi.ng/geom-clip-poly": "^2.1.55",
+    "@thi.ng/geom-closest-point": "^2.1.51",
+    "@thi.ng/geom-hull": "^2.1.51",
+    "@thi.ng/geom-isec": "^2.1.55",
+    "@thi.ng/geom-poly-utils": "^2.3.39",
+    "@thi.ng/geom-resample": "^2.2.13",
+    "@thi.ng/geom-splines": "^2.2.30",
+    "@thi.ng/geom-subdiv-curve": "^2.1.55",
+    "@thi.ng/geom-tessellate": "^2.1.55",
+    "@thi.ng/hiccup": "^4.2.39",
+    "@thi.ng/hiccup-svg": "^5.0.0",
+    "@thi.ng/math": "^5.4.7",
+    "@thi.ng/matrices": "^2.1.52",
+    "@thi.ng/random": "^3.3.29",
+    "@thi.ng/strings": "^3.4.4",
+    "@thi.ng/transducers": "^8.4.2",
+    "@thi.ng/vectors": "^7.6.11"
   },
   "devDependencies": {
     "@microsoft/api-extractor": "^7.34.4",
-    "@thi.ng/testament": "^0.3.13",
-    "rimraf": "^4.4.0",
+    "@thi.ng/testament": "^0.3.15",
+    "rimraf": "^4.4.1",
     "tools": "^0.0.1",
-    "typedoc": "^0.23.26",
-    "typescript": "^4.9.5"
+    "typedoc": "^0.23.28",
+    "typescript": "^5.0.4"
   },
   "keywords": [
     "2d",
@@ -398,5 +398,5 @@
     ],
     "year": 2013
   },
-  "gitHead": "51a3361eb4b4e906ff6dfc114049f1ea9cd97d0e\n"
+  "gitHead": "abcedd9e4e06a4b631f363610eec572f79b571c1\n"
 }

package/quad.d.ts

@@ -1,5 +1,5 @@
 import type { Attribs } from "@thi.ng/geom-api";
-import { ReadonlyVec, Vec } from "@thi.ng/vectors/api";
+import { type ReadonlyVec, type Vec } from "@thi.ng/vectors/api";
 import type { Plane } from "./api/plane.js";
 import { Quad } from "./api/quad.js";
 import { Quad3 } from "./api/quad3.js";

package/rect.d.ts

@@ -1,5 +1,5 @@
 import type { Attribs } from "@thi.ng/geom-api";
-import { ReadonlyVec, Vec } from "@thi.ng/vectors/api";
+import { type ReadonlyVec, type Vec } from "@thi.ng/vectors/api";
 import type { Circle } from "./api/circle.js";
 import type { Polygon } from "./api/polygon.js";
 import { Rect } from "./api/rect.js";
@@ -23,15 +23,16 @@ export declare const intersectionRect: (a: Rect, b: Rect) => Rect | undefined;
  * given as centroid & radius.
  *
  * @param circle - target circle
+ * @param attribs -
  */
-export declare function inscribedSquare(circle: Circle): Rect;
-export declare function inscribedSquare(pos: ReadonlyVec, r: number): Rect;
+export declare function inscribedSquare(circle: Circle, attribs?: Attribs): Rect;
+export declare function inscribedSquare(pos: ReadonlyVec, r: number, attribs?: Attribs): Rect;
 /**
  * Returns square inscribed in given (unrotated) hexagon. The hexagon
  * can be given as {@link Polygon} or centroid and edge length.
  *
  * @param hex - target hexagon
  */
-export declare function inscribedSquareHex(hex: Polygon): Rect;
-export declare function inscribedSquareHex(pos: ReadonlyVec, len: number): Rect;
+export declare function inscribedSquareHex(hex: Polygon, attribs?: Attribs): Rect;
+export declare function inscribedSquareHex(pos: ReadonlyVec, len: number, attribs?: Attribs): Rect;
 //# sourceMappingURL=rect.d.ts.map

package/rect.js

@@ -9,7 +9,7 @@ import { min2 } from "@thi.ng/vectors/min";
 import { sub2 } from "@thi.ng/vectors/sub";
 import { subN2 } from "@thi.ng/vectors/subn";
 import { Rect } from "./api/rect.js";
-import { __argsVV, __asVec } from "./internal/args.js";
+import { __argAttribs, __argsVV, __asVec } from "./internal/args.js";
 export function rect(...args) {
     return new Rect(...__argsVV(args));
 }
@@ -35,6 +35,7 @@ export const intersectionRect = (a, b) => {
 };
 export function inscribedSquare(...args) {
     let pos, r;
+    const attribs = __argAttribs(args);
     if (args.length === 1) {
         const c = args[0];
         pos = c.pos;
@@ -44,10 +45,11 @@ export function inscribedSquare(...args) {
         [pos, r] = args;
     }
     r *= SQRT2_2;
-    return rect(subN2([], pos, r), r * 2);
+    return rect(subN2([], pos, r), r * 2, attribs);
 }
 export function inscribedSquareHex(...args) {
     let pos, l;
+    const attribs = __argAttribs(args);
     if (args.length === 1) {
         const pts = args[0].points;
         pos = centroid(pts);
@@ -57,5 +59,5 @@ export function inscribedSquareHex(...args) {
         [pos, l] = args;
     }
     l *= 3 - SQRT3;
-    return rect(subN2([], pos, l / 2), l);
+    return rect(subN2([], pos, l / 2), l, attribs);
 }

package/split-arclength.d.ts

@@ -1,8 +1,9 @@
 import type { MultiFn2 } from "@thi.ng/defmulti";
 import type { IShape } from "@thi.ng/geom-api";
+import { Group } from "./api/group.js";
 /**
  * Splits given shape into {@link Polyline} segments of given (max) arc length.
- * Returns array of new shapes/polylines.
+ * Returns a {@link Group} of shapes/polylines.
  *
  * @remarks
  * If the shape has a `__samples` attribute, it will be removed in the result to
@@ -16,13 +17,52 @@ import type { IShape } from "@thi.ng/geom-api";
  * Other shape types will be attempted to be auto-converted via
  * {@link asPolyline} first.
  *
- * Groups will be recursively processed (i.e. by calling {@link splitArcLength}
- * for each child). Any nested groups will be retained, but each group might
- * have a greater resulting number of children (depending on number of splits
- * performed).
+ * Nested groups are NOT supported. Groups are processing their child shapes and
+ * forming new child groups of given max. arc lengths and potentially splitting
+ * shapes if they don't fit within the current subgroup...
+ *
+ * @example
+ * ```ts
+ * // circle (to be sampled as octagon)
+ * const a = circle(100, { stroke: "red", __samples: 8 });
+ *
+ * // inner square of circle
+ * const b = inscribedSquare(a, { stroke: "blue" });
+ *
+ * // process as group, split/partition into subgroups of arclength max. 200
+ * splitArcLength(group({}, [a, b]), 200);
+ * ```
+ *
+ * Result serialized to SVG:
+ *
+ * ```svg
+ * <g>
+ *   <g>
+ *     <polyline fill="none" points="100,0 70.7,70.7 0.0,100 -43.4,82.0" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-43.4,82.0 -70.7,70.7 -100,0.0 -70.7,-70.7 -54.7,-77.3" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-54.7,-77.3 -0.0,-100 70.7,-70.7 95.3,-11.4" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <!-- last segment of circle -->
+ *     <polyline fill="none" points="95.3,-11.4 100,0" stroke="red"/>
+ *     <!-- first segment of rect -->
+ *     <polyline fill="none" points="-70.7,-70.7 70.7,-70.7 70.7,-24.4" stroke="blue"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="70.7,-24.4 70.7,70.7 -34.2,70.7" stroke="blue"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-34.2,70.7 -70.7,70.7 -70.7,-70.7" stroke="blue"/>
+ *   </g>
+ * </g>
+ * ```
  *
  * @param shape
  * @param dist
  */
-export declare const splitArcLength: MultiFn2<IShape, number, IShape[]>;
+export declare const splitArcLength: MultiFn2<IShape, number, Group>;
 //# sourceMappingURL=split-arclength.d.ts.map

package/split-arclength.js

@@ -1,6 +1,5 @@
 import { DEFAULT, defmulti } from "@thi.ng/defmulti/defmulti";
 import { Sampler } from "@thi.ng/geom-resample/sampler";
-import { mapcat } from "@thi.ng/transducers/mapcat";
 import { Group } from "./api/group.js";
 import { Polyline } from "./api/polyline.js";
 import { asPolyline } from "./as-polyline.js";
@@ -9,7 +8,7 @@ import { __dispatch } from "./internal/dispatch.js";
 import { __pointArraysAsShapes } from "./internal/points-as-shape.js";
 /**
  * Splits given shape into {@link Polyline} segments of given (max) arc length.
- * Returns array of new shapes/polylines.
+ * Returns a {@link Group} of shapes/polylines.
  *
  * @remarks
  * If the shape has a `__samples` attribute, it will be removed in the result to
@@ -23,21 +22,83 @@ import { __pointArraysAsShapes } from "./internal/points-as-shape.js";
  * Other shape types will be attempted to be auto-converted via
  * {@link asPolyline} first.
  *
- * Groups will be recursively processed (i.e. by calling {@link splitArcLength}
- * for each child). Any nested groups will be retained, but each group might
- * have a greater resulting number of children (depending on number of splits
- * performed).
+ * Nested groups are NOT supported. Groups are processing their child shapes and
+ * forming new child groups of given max. arc lengths and potentially splitting
+ * shapes if they don't fit within the current subgroup...
+ *
+ * @example
+ * ```ts
+ * // circle (to be sampled as octagon)
+ * const a = circle(100, { stroke: "red", __samples: 8 });
+ *
+ * // inner square of circle
+ * const b = inscribedSquare(a, { stroke: "blue" });
+ *
+ * // process as group, split/partition into subgroups of arclength max. 200
+ * splitArcLength(group({}, [a, b]), 200);
+ * ```
+ *
+ * Result serialized to SVG:
+ *
+ * ```svg
+ * <g>
+ *   <g>
+ *     <polyline fill="none" points="100,0 70.7,70.7 0.0,100 -43.4,82.0" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-43.4,82.0 -70.7,70.7 -100,0.0 -70.7,-70.7 -54.7,-77.3" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-54.7,-77.3 -0.0,-100 70.7,-70.7 95.3,-11.4" stroke="red"/>
+ *   </g>
+ *   <g>
+ *     <!-- last segment of circle -->
+ *     <polyline fill="none" points="95.3,-11.4 100,0" stroke="red"/>
+ *     <!-- first segment of rect -->
+ *     <polyline fill="none" points="-70.7,-70.7 70.7,-70.7 70.7,-24.4" stroke="blue"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="70.7,-24.4 70.7,70.7 -34.2,70.7" stroke="blue"/>
+ *   </g>
+ *   <g>
+ *     <polyline fill="none" points="-34.2,70.7 -70.7,70.7 -70.7,-70.7" stroke="blue"/>
+ *   </g>
+ * </g>
+ * ```
  *
  * @param shape
  * @param dist
  */
 export const splitArcLength = defmulti(__dispatch, {}, {
     [DEFAULT]: ($, d) => splitArcLength(asPolyline($), d),
-    group: ($, d) => [
-        new Group(__attribs($), [
-            ...mapcat((c) => splitArcLength(c, d), $.children),
-        ]),
-    ],
+    group: ($, d) => {
+        const groups = [];
+        let curr = [];
+        let currLen = 0;
+        const queue = $.children.slice().reverse();
+        while (queue.length) {
+            const child = queue.pop();
+            const polyline = asPolyline(child);
+            const sampler = new Sampler(polyline.points);
+            const len = sampler.totalLength();
+            if (currLen + len <= d) {
+                curr.push(polyline);
+                currLen += len;
+            }
+            else {
+                const remainingLen = d - currLen;
+                const [fill, next] = sampler.splitAt(remainingLen / len);
+                curr.push(new Polyline(fill, __attribs(child)));
+                groups.push(new Group({}, curr));
+                curr = [];
+                currLen = 0;
+                queue.push(new Polyline(next, __attribs(child)));
+            }
+        }
+        if (curr.length)
+            groups.push(new Group({}, curr));
+        return new Group(__attribs($), groups);
+    },
     polyline: ($, d) => {
         const chunks = [];
         let pts = $.points;
@@ -56,6 +117,6 @@ export const splitArcLength = defmulti(__dispatch, {}, {
                 break;
             }
         }
-        return __pointArraysAsShapes(Polyline, chunks, __attribs($));
+        return new Group(__attribs($), __pointArraysAsShapes(Polyline, chunks));
     },
 });

package/vertices.d.ts

@@ -1,6 +1,6 @@
 import type { MultiFn1O } from "@thi.ng/defmulti";
 import type { IShape } from "@thi.ng/geom-api";
-import { SamplingOpts } from "@thi.ng/geom-api/sample";
+import { type SamplingOpts } from "@thi.ng/geom-api/sample";
 import type { Vec } from "@thi.ng/vectors";
 /**
  * Extracts/samples vertices from given shape's boundary and returns them as