rendx-bounding 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025-present wei.liang (https://github.com/weiliang0121)
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/main.cjs

@@ -0,0 +1,202 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/main.ts
+var main_exports = {};
+__export(main_exports, {
+  BoundingBox: () => BoundingBox
+});
+module.exports = __toCommonJS(main_exports);
+
+// src/box.ts
+var BoundingBox = class _BoundingBox {
+  constructor() {
+    this.x = 0;
+    this.y = 0;
+    this.width = 0;
+    this.height = 0;
+  }
+  // ── 静态工厂 ────────────────────────────────────────
+  /** 从 x, y, width, height 创建包围盒 */
+  static fromRect(x, y, width, height) {
+    const b = new _BoundingBox();
+    b.x = x;
+    b.y = y;
+    b.width = width;
+    b.height = height;
+    return b;
+  }
+  /** 从两个对角点 (x1,y1), (x2,y2) 创建包围盒 */
+  static fromPoints(x1, y1, x2, y2) {
+    return _BoundingBox.fromRect(x1, y1, x2 - x1, y2 - y1);
+  }
+  // ── 计算属性 ────────────────────────────────────────
+  /** 中心 X */
+  get cx() {
+    return this.x + this.width / 2;
+  }
+  /** 中心 Y */
+  get cy() {
+    return this.y + this.height / 2;
+  }
+  /** 内切圆半径 */
+  get radius() {
+    return Math.min(this.width, this.height) / 2;
+  }
+  /** 宽高比 h/w */
+  get aspect() {
+    return this.height / this.width;
+  }
+  /** 右边界 */
+  get right() {
+    return this.x + this.width;
+  }
+  /** 下边界 */
+  get bottom() {
+    return this.y + this.height;
+  }
+  /** 面积 */
+  get area() {
+    return this.width * this.height;
+  }
+  /** 是否为空（宽或高 ≤ 0） */
+  get empty() {
+    return this.width <= 0 || this.height <= 0;
+  }
+  // ── 设值 ────────────────────────────────────────────
+  /** 设置 x, y, width, height */
+  set(x, y, width, height) {
+    this.x = x;
+    this.y = y;
+    this.width = width;
+    this.height = height;
+    return this;
+  }
+  /** 深拷贝 */
+  copy() {
+    return _BoundingBox.fromRect(this.x, this.y, this.width, this.height);
+  }
+  /** 转为 [x, y, width, height] 元组 */
+  toArray() {
+    return [this.x, this.y, this.width, this.height];
+  }
+  // ── 空间查询 ────────────────────────────────────────
+  /** 点 (px, py) 是否在包围盒内 */
+  containsPoint(px, py) {
+    return px >= this.x && px <= this.right && py >= this.y && py <= this.bottom;
+  }
+  /**
+   * 点是否在包围盒内
+   * @deprecated 使用 containsPoint 代替
+   */
+  in(px, py) {
+    return this.containsPoint(px, py);
+  }
+  /** 是否完全包含另一个包围盒 */
+  containsBox(box) {
+    return this.x <= box.x && this.right >= box.right && this.y <= box.y && this.bottom >= box.bottom;
+  }
+  /** 是否与另一个包围盒相交 */
+  intersects(box) {
+    return this.x < box.right && this.right > box.x && this.y < box.bottom && this.bottom > box.y;
+  }
+  // ── 变换（返回新实例） ──────────────────────────────
+  /** 与另一个包围盒求交集 */
+  intersection(box) {
+    const x0 = Math.max(this.x, box.x);
+    const y0 = Math.max(this.y, box.y);
+    const x1 = Math.min(this.right, box.right);
+    const y1 = Math.min(this.bottom, box.bottom);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /** 与另一个包围盒求并集 */
+  union(box) {
+    const x0 = Math.min(this.x, box.x);
+    const y0 = Math.min(this.y, box.y);
+    const x1 = Math.max(this.right, box.right);
+    const y1 = Math.max(this.bottom, box.bottom);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /** 扩展到包含点 (px, py) */
+  expandPoint(px, py) {
+    const x0 = Math.min(this.x, px);
+    const y0 = Math.min(this.y, py);
+    const x1 = Math.max(this.right, px);
+    const y1 = Math.max(this.bottom, py);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /**
+   * 四边内缩/外扩
+   * @param padding - [top, right, bottom, left]
+   * @param outward - true 为外扩，false 为内缩（默认）
+   */
+  pad(padding, outward = false) {
+    const [t, r, b, l] = padding;
+    if (outward) return _BoundingBox.fromRect(this.x - l, this.y - t, this.width + l + r, this.height + t + b);
+    return _BoundingBox.fromRect(this.x + l, this.y + t, this.width - l - r, this.height - t - b);
+  }
+  /** 全局坐标转本地坐标 */
+  localXY(px, py) {
+    return [px - this.x, py - this.y];
+  }
+  // ── 分割 ────────────────────────────────────────────
+  /** X 向等分，返回第 index 个子区域 */
+  divideX(count, index) {
+    const w = this.width / count;
+    return _BoundingBox.fromRect(this.x + w * index, this.y, w, this.height);
+  }
+  /** Y 向等分，返回第 index 个子区域 */
+  divideY(count, index) {
+    const h = this.height / count;
+    return _BoundingBox.fromRect(this.x, this.y + h * index, this.width, h);
+  }
+  /**
+   * 按 scale 函数 X 向分割
+   * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+   * @param index - 分割索引
+   */
+  divideXByScale(scale, index) {
+    const x0 = scale.scale(index);
+    return _BoundingBox.fromRect(x0, this.y, scale.bandwidth, this.height);
+  }
+  /**
+   * 按 scale 函数 Y 向分割
+   * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+   * @param index - 分割索引
+   */
+  divideYByScale(scale, index) {
+    const y0 = scale.scale(index);
+    return _BoundingBox.fromRect(this.x, y0, this.width, scale.bandwidth);
+  }
+  /** 返回四顶点 [[x0,y0], [x0,y1], [x1,y1], [x1,y0]] */
+  vertices() {
+    const r = this.right;
+    const b = this.bottom;
+    return [
+      [this.x, this.y],
+      [this.x, b],
+      [r, b],
+      [r, this.y]
+    ];
+  }
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  BoundingBox
+});

package/dist/main.d.cts

@@ -0,0 +1,87 @@
+/**
+ * 轴对齐包围盒（AABB）
+ * 核心数据结构：x, y, width, height
+ */
+declare class BoundingBox {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    /** 从 x, y, width, height 创建包围盒 */
+    static fromRect(x: number, y: number, width: number, height: number): BoundingBox;
+    /** 从两个对角点 (x1,y1), (x2,y2) 创建包围盒 */
+    static fromPoints(x1: number, y1: number, x2: number, y2: number): BoundingBox;
+    /** 中心 X */
+    get cx(): number;
+    /** 中心 Y */
+    get cy(): number;
+    /** 内切圆半径 */
+    get radius(): number;
+    /** 宽高比 h/w */
+    get aspect(): number;
+    /** 右边界 */
+    get right(): number;
+    /** 下边界 */
+    get bottom(): number;
+    /** 面积 */
+    get area(): number;
+    /** 是否为空（宽或高 ≤ 0） */
+    get empty(): boolean;
+    /** 设置 x, y, width, height */
+    set(x: number, y: number, width: number, height: number): this;
+    /** 深拷贝 */
+    copy(): BoundingBox;
+    /** 转为 [x, y, width, height] 元组 */
+    toArray(): [number, number, number, number];
+    /** 点 (px, py) 是否在包围盒内 */
+    containsPoint(px: number, py: number): boolean;
+    /**
+     * 点是否在包围盒内
+     * @deprecated 使用 containsPoint 代替
+     */
+    in(px: number, py: number): boolean;
+    /** 是否完全包含另一个包围盒 */
+    containsBox(box: BoundingBox): boolean;
+    /** 是否与另一个包围盒相交 */
+    intersects(box: BoundingBox): boolean;
+    /** 与另一个包围盒求交集 */
+    intersection(box: BoundingBox): BoundingBox;
+    /** 与另一个包围盒求并集 */
+    union(box: BoundingBox): BoundingBox;
+    /** 扩展到包含点 (px, py) */
+    expandPoint(px: number, py: number): BoundingBox;
+    /**
+     * 四边内缩/外扩
+     * @param padding - [top, right, bottom, left]
+     * @param outward - true 为外扩，false 为内缩（默认）
+     */
+    pad(padding: [number, number, number, number], outward?: boolean): BoundingBox;
+    /** 全局坐标转本地坐标 */
+    localXY(px: number, py: number): [number, number];
+    /** X 向等分，返回第 index 个子区域 */
+    divideX(count: number, index: number): BoundingBox;
+    /** Y 向等分，返回第 index 个子区域 */
+    divideY(count: number, index: number): BoundingBox;
+    /**
+     * 按 scale 函数 X 向分割
+     * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+     * @param index - 分割索引
+     */
+    divideXByScale(scale: {
+        scale: (i: number) => number;
+        bandwidth: number;
+    }, index: number): BoundingBox;
+    /**
+     * 按 scale 函数 Y 向分割
+     * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+     * @param index - 分割索引
+     */
+    divideYByScale(scale: {
+        scale: (i: number) => number;
+        bandwidth: number;
+    }, index: number): BoundingBox;
+    /** 返回四顶点 [[x0,y0], [x0,y1], [x1,y1], [x1,y0]] */
+    vertices(): [[number, number], [number, number], [number, number], [number, number]];
+}
+
+export { BoundingBox };

package/dist/main.d.ts

@@ -0,0 +1,87 @@
+/**
+ * 轴对齐包围盒（AABB）
+ * 核心数据结构：x, y, width, height
+ */
+declare class BoundingBox {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    /** 从 x, y, width, height 创建包围盒 */
+    static fromRect(x: number, y: number, width: number, height: number): BoundingBox;
+    /** 从两个对角点 (x1,y1), (x2,y2) 创建包围盒 */
+    static fromPoints(x1: number, y1: number, x2: number, y2: number): BoundingBox;
+    /** 中心 X */
+    get cx(): number;
+    /** 中心 Y */
+    get cy(): number;
+    /** 内切圆半径 */
+    get radius(): number;
+    /** 宽高比 h/w */
+    get aspect(): number;
+    /** 右边界 */
+    get right(): number;
+    /** 下边界 */
+    get bottom(): number;
+    /** 面积 */
+    get area(): number;
+    /** 是否为空（宽或高 ≤ 0） */
+    get empty(): boolean;
+    /** 设置 x, y, width, height */
+    set(x: number, y: number, width: number, height: number): this;
+    /** 深拷贝 */
+    copy(): BoundingBox;
+    /** 转为 [x, y, width, height] 元组 */
+    toArray(): [number, number, number, number];
+    /** 点 (px, py) 是否在包围盒内 */
+    containsPoint(px: number, py: number): boolean;
+    /**
+     * 点是否在包围盒内
+     * @deprecated 使用 containsPoint 代替
+     */
+    in(px: number, py: number): boolean;
+    /** 是否完全包含另一个包围盒 */
+    containsBox(box: BoundingBox): boolean;
+    /** 是否与另一个包围盒相交 */
+    intersects(box: BoundingBox): boolean;
+    /** 与另一个包围盒求交集 */
+    intersection(box: BoundingBox): BoundingBox;
+    /** 与另一个包围盒求并集 */
+    union(box: BoundingBox): BoundingBox;
+    /** 扩展到包含点 (px, py) */
+    expandPoint(px: number, py: number): BoundingBox;
+    /**
+     * 四边内缩/外扩
+     * @param padding - [top, right, bottom, left]
+     * @param outward - true 为外扩，false 为内缩（默认）
+     */
+    pad(padding: [number, number, number, number], outward?: boolean): BoundingBox;
+    /** 全局坐标转本地坐标 */
+    localXY(px: number, py: number): [number, number];
+    /** X 向等分，返回第 index 个子区域 */
+    divideX(count: number, index: number): BoundingBox;
+    /** Y 向等分，返回第 index 个子区域 */
+    divideY(count: number, index: number): BoundingBox;
+    /**
+     * 按 scale 函数 X 向分割
+     * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+     * @param index - 分割索引
+     */
+    divideXByScale(scale: {
+        scale: (i: number) => number;
+        bandwidth: number;
+    }, index: number): BoundingBox;
+    /**
+     * 按 scale 函数 Y 向分割
+     * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+     * @param index - 分割索引
+     */
+    divideYByScale(scale: {
+        scale: (i: number) => number;
+        bandwidth: number;
+    }, index: number): BoundingBox;
+    /** 返回四顶点 [[x0,y0], [x0,y1], [x1,y1], [x1,y0]] */
+    vertices(): [[number, number], [number, number], [number, number], [number, number]];
+}
+
+export { BoundingBox };

package/dist/main.js

@@ -0,0 +1,175 @@
+// src/box.ts
+var BoundingBox = class _BoundingBox {
+  constructor() {
+    this.x = 0;
+    this.y = 0;
+    this.width = 0;
+    this.height = 0;
+  }
+  // ── 静态工厂 ────────────────────────────────────────
+  /** 从 x, y, width, height 创建包围盒 */
+  static fromRect(x, y, width, height) {
+    const b = new _BoundingBox();
+    b.x = x;
+    b.y = y;
+    b.width = width;
+    b.height = height;
+    return b;
+  }
+  /** 从两个对角点 (x1,y1), (x2,y2) 创建包围盒 */
+  static fromPoints(x1, y1, x2, y2) {
+    return _BoundingBox.fromRect(x1, y1, x2 - x1, y2 - y1);
+  }
+  // ── 计算属性 ────────────────────────────────────────
+  /** 中心 X */
+  get cx() {
+    return this.x + this.width / 2;
+  }
+  /** 中心 Y */
+  get cy() {
+    return this.y + this.height / 2;
+  }
+  /** 内切圆半径 */
+  get radius() {
+    return Math.min(this.width, this.height) / 2;
+  }
+  /** 宽高比 h/w */
+  get aspect() {
+    return this.height / this.width;
+  }
+  /** 右边界 */
+  get right() {
+    return this.x + this.width;
+  }
+  /** 下边界 */
+  get bottom() {
+    return this.y + this.height;
+  }
+  /** 面积 */
+  get area() {
+    return this.width * this.height;
+  }
+  /** 是否为空（宽或高 ≤ 0） */
+  get empty() {
+    return this.width <= 0 || this.height <= 0;
+  }
+  // ── 设值 ────────────────────────────────────────────
+  /** 设置 x, y, width, height */
+  set(x, y, width, height) {
+    this.x = x;
+    this.y = y;
+    this.width = width;
+    this.height = height;
+    return this;
+  }
+  /** 深拷贝 */
+  copy() {
+    return _BoundingBox.fromRect(this.x, this.y, this.width, this.height);
+  }
+  /** 转为 [x, y, width, height] 元组 */
+  toArray() {
+    return [this.x, this.y, this.width, this.height];
+  }
+  // ── 空间查询 ────────────────────────────────────────
+  /** 点 (px, py) 是否在包围盒内 */
+  containsPoint(px, py) {
+    return px >= this.x && px <= this.right && py >= this.y && py <= this.bottom;
+  }
+  /**
+   * 点是否在包围盒内
+   * @deprecated 使用 containsPoint 代替
+   */
+  in(px, py) {
+    return this.containsPoint(px, py);
+  }
+  /** 是否完全包含另一个包围盒 */
+  containsBox(box) {
+    return this.x <= box.x && this.right >= box.right && this.y <= box.y && this.bottom >= box.bottom;
+  }
+  /** 是否与另一个包围盒相交 */
+  intersects(box) {
+    return this.x < box.right && this.right > box.x && this.y < box.bottom && this.bottom > box.y;
+  }
+  // ── 变换（返回新实例） ──────────────────────────────
+  /** 与另一个包围盒求交集 */
+  intersection(box) {
+    const x0 = Math.max(this.x, box.x);
+    const y0 = Math.max(this.y, box.y);
+    const x1 = Math.min(this.right, box.right);
+    const y1 = Math.min(this.bottom, box.bottom);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /** 与另一个包围盒求并集 */
+  union(box) {
+    const x0 = Math.min(this.x, box.x);
+    const y0 = Math.min(this.y, box.y);
+    const x1 = Math.max(this.right, box.right);
+    const y1 = Math.max(this.bottom, box.bottom);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /** 扩展到包含点 (px, py) */
+  expandPoint(px, py) {
+    const x0 = Math.min(this.x, px);
+    const y0 = Math.min(this.y, py);
+    const x1 = Math.max(this.right, px);
+    const y1 = Math.max(this.bottom, py);
+    return _BoundingBox.fromRect(x0, y0, x1 - x0, y1 - y0);
+  }
+  /**
+   * 四边内缩/外扩
+   * @param padding - [top, right, bottom, left]
+   * @param outward - true 为外扩，false 为内缩（默认）
+   */
+  pad(padding, outward = false) {
+    const [t, r, b, l] = padding;
+    if (outward) return _BoundingBox.fromRect(this.x - l, this.y - t, this.width + l + r, this.height + t + b);
+    return _BoundingBox.fromRect(this.x + l, this.y + t, this.width - l - r, this.height - t - b);
+  }
+  /** 全局坐标转本地坐标 */
+  localXY(px, py) {
+    return [px - this.x, py - this.y];
+  }
+  // ── 分割 ────────────────────────────────────────────
+  /** X 向等分，返回第 index 个子区域 */
+  divideX(count, index) {
+    const w = this.width / count;
+    return _BoundingBox.fromRect(this.x + w * index, this.y, w, this.height);
+  }
+  /** Y 向等分，返回第 index 个子区域 */
+  divideY(count, index) {
+    const h = this.height / count;
+    return _BoundingBox.fromRect(this.x, this.y + h * index, this.width, h);
+  }
+  /**
+   * 按 scale 函数 X 向分割
+   * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+   * @param index - 分割索引
+   */
+  divideXByScale(scale, index) {
+    const x0 = scale.scale(index);
+    return _BoundingBox.fromRect(x0, this.y, scale.bandwidth, this.height);
+  }
+  /**
+   * 按 scale 函数 Y 向分割
+   * @param scale - 含 scale() 和 bandwidth 的序数比例尺
+   * @param index - 分割索引
+   */
+  divideYByScale(scale, index) {
+    const y0 = scale.scale(index);
+    return _BoundingBox.fromRect(this.x, y0, this.width, scale.bandwidth);
+  }
+  /** 返回四顶点 [[x0,y0], [x0,y1], [x1,y1], [x1,y0]] */
+  vertices() {
+    const r = this.right;
+    const b = this.bottom;
+    return [
+      [this.x, this.y],
+      [this.x, b],
+      [r, b],
+      [r, this.y]
+    ];
+  }
+};
+export {
+  BoundingBox
+};

package/package.json

@@ -0,0 +1,43 @@
+{
+  "name": "rendx-bounding",
+  "version": "0.1.0",
+  "description": "Bounding box computation utilities",
+  "license": "MIT",
+  "author": "wei.liang (https://github.com/weiliang0121)",
+  "type": "module",
+  "keywords": [
+    "rendx",
+    "2d",
+    "canvas",
+    "rendering",
+    "visualization",
+    "scene-graph"
+  ],
+  "homepage": "https://weiliang0121.github.io/rendx/",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/weiliang0121/rendx.git",
+    "directory": "packages/bounding"
+  },
+  "main": "dist/main.cjs",
+  "module": "dist/main.js",
+  "types": "dist/main.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/main.d.ts",
+      "import": "./dist/main.js",
+      "require": "./dist/main.cjs"
+    }
+  },
+  "sideEffects": false,
+  "files": [
+    "dist"
+  ],
+  "publishConfig": {
+    "access": "public"
+  },
+  "scripts": {
+    "build": "tsup",
+    "dev": "tsup --watch"
+  }
+}