@woosh/meep-engine/src/core/geom/packing/max-rect/aabb2_validate_packing.js

Pure JavaScript game engine. Fully featured and production ready.

import AABB2 from "../../2d/aabb/AABB2.js";

/**
 *
 * @param {AABB2[]} boxes
 * @return {boolean}
 */
function validate(boxes) {

    const numPatches = boxes.length;
    let i, j;

    for (i = 0; i < numPatches; i++) {
        const p0 = boxes[i];


        for (j = i + 1; j < numPatches; j++) {
            const p1 = boxes[j];

            if (p0.computeOverlap(p1, new AABB2())) {
                console.warn("Overlap", p0, p1);
                return false;
            }

        }
    }

    return true;
}