thi-ng/umbrella

View on GitHub
packages/geom/src/fit-into-bounds.ts

Summary

Maintainability
A
45 mins
Test Coverage
import type { Maybe } from "@thi.ng/api";
import { minNonZero2, minNonZero3 } from "@thi.ng/math/interval";
import { safeDiv } from "@thi.ng/math/safe-div";
import type { MatOpNV, MatOpV } from "@thi.ng/matrices";
import { concat } from "@thi.ng/matrices/concat";
import { scale23, scale44 } from "@thi.ng/matrices/scale";
import { translation23, translation44 } from "@thi.ng/matrices/translation";
import type { ReadonlyVec, Vec } from "@thi.ng/vectors";
import { mulN2, mulN3 } from "@thi.ng/vectors/muln";
import type { IShape, IShape2, IShape3 } from "./api.js";
import type { AABB } from "./api/aabb.js";
import type { Arc } from "./api/arc.js";
import type { Circle } from "./api/circle.js";
import type { Ellipse } from "./api/ellipse.js";
import type { Path } from "./api/path.js";
import type { Quad } from "./api/quad.js";
import { Rect } from "./api/rect.js";
import { bounds } from "./bounds.js";
import { center } from "./center.js";
import { centroid } from "./centroid.js";
import { __collBounds } from "./internal/bounds.js";
import { mapPoint } from "./map-point.js";
import { transform } from "./transform.js";
import { unmapPoint } from "./unmap-point.js";

/** @internal */
const __translateScale = (
    tmat: MatOpV,
    smat: MatOpNV,
    shape: IShape,
    preTrans: ReadonlyVec,
    postTrans: ReadonlyVec,
    scale: ReadonlyVec | number
) =>
    transform(
        shape,
        concat([], tmat([], postTrans), smat([], scale), tmat([], preTrans))
    );

/**
 * Uniformly rescales & repositions given 2D `shape` such that it fits into
 * destination bounds. Returns transformed copy of `shape`.
 *
 * @param shape
 * @param dest
 */
export function fitIntoBounds2(shape: Arc, dest: Rect): Path;
export function fitIntoBounds2(shape: Circle, dest: Rect): Path;
export function fitIntoBounds2(shape: Ellipse, dest: Rect): Path;
export function fitIntoBounds2(shape: Rect, dest: Rect): Quad;
export function fitIntoBounds2<T extends IShape2>(
    shape: T,
    dest: Rect
): Maybe<T>;
export function fitIntoBounds2(shape: IShape2, dest: Rect) {
    const src = bounds(shape);
    if (!src) return;
    const c = centroid(src);
    if (!c) return;
    return __translateScale(
        translation23,
        scale23,
        shape,
        mulN2(null, c, -1),
        centroid(dest)!,
        minNonZero2(
            safeDiv(dest.size[0], src.size[0]),
            safeDiv(dest.size[1], src.size[1])
        )
    );
}

/**
 * 3D version of {@link fitIntoBounds2}.
 *
 * @param shape
 * @param dest
 */
export const fitIntoBounds3 = <T extends IShape3>(
    shape: T,
    dest: AABB
): Maybe<T> => {
    const src = bounds(shape);
    if (!src) return;
    const c = centroid(src);
    if (!c) return;
    return <T>(
        __translateScale(
            translation44,
            scale44,
            shape,
            mulN3(null, c, -1),
            centroid(dest)!,
            minNonZero3(
                safeDiv(dest.size[0], src.size[0]),
                safeDiv(dest.size[1], src.size[1]),
                safeDiv(dest.size[2], src.size[2])
            )
        )
    );
};

/**
 * Version of {@link fitIntoBounds2} for multiple source shapes.
 *
 * @param shapes
 * @param dest
 */
export const fitAllIntoBounds2 = (shapes: IShape2[], dest: Rect) => {
    const sbraw = __collBounds(shapes, bounds);
    if (!sbraw) return;
    const src = new Rect(...sbraw);
    const sx = safeDiv(dest.size[0], src.size[0]);
    const sy = safeDiv(dest.size[1], src.size[1]);
    const scale = sx > 0 ? (sy > 0 ? Math.min(sx, sy) : sx) : sy;
    const smat = scale23([], scale);
    const b = center(transform(src, smat), centroid(dest))!;
    const c1: Vec = [];
    const c2: Vec = [];
    const res: IShape[] = [];
    for (let i = shapes.length; i-- > 0; ) {
        const s = shapes[i];
        const sc = centroid(s, c1);
        if (sc) {
            unmapPoint(b, mapPoint(src, sc), c2);
            res.push(
                __translateScale(
                    translation23,
                    scale23,
                    s,
                    mulN2(null, c1, -1),
                    c2,
                    smat
                )
            );
        } else {
            res.push(s);
        }
    }
    return res;
};