@cjhd/cj-decimal-quadtree 1.0.0 → 1.0.1

package/assets/DecimalBody.d.ts

@@ -0,0 +1,121 @@
+import { Decimal } from '@cjhd/cj-decimal';
+/**
+ * 包围盒
+ */
+export interface IDecimalBox {
+    /** x最小值 */
+    x: Decimal;
+    /** y最小值 */
+    y: Decimal;
+    /** z最小值 */
+    z?: Decimal;
+    /** 宽度 */
+    width: Decimal;
+    /** 高度 */
+    height: Decimal;
+    /** 深度 */
+    depth?: Decimal;
+}
+/**
+ * AABB
+ */
+export interface IDecimalAABB {
+    /**最小点坐标 */
+    min: {
+        x: Decimal;
+        y: Decimal;
+        z?: Decimal;
+    };
+    /**最大点坐标 */
+    max: {
+        x: Decimal;
+        y: Decimal;
+        z?: Decimal;
+    };
+}
+export interface IDecimalBody<T = unknown> {
+    readonly width: Decimal;
+    readonly height: Decimal;
+    readonly depth: Decimal;
+    readonly xMin: Decimal;
+    readonly yMin: Decimal;
+    readonly zMin: Decimal;
+    readonly xMid: Decimal;
+    readonly yMid: Decimal;
+    readonly zMid: Decimal;
+    readonly xMax: Decimal;
+    readonly yMax: Decimal;
+    readonly zMax: Decimal;
+    data: T;
+}
+export declare enum DecimalBodyEvent {
+    AABB_CHANGED = 0
+}
+export declare class DecimalBody<T = unknown> {
+    private _xMin;
+    private _yMin;
+    private _zMin;
+    private _xMid;
+    private _yMid;
+    private _zMid;
+    private _xMax;
+    private _yMax;
+    private _zMax;
+    private _width;
+    private _height;
+    private _depth;
+    get xMin(): Decimal;
+    get yMin(): Decimal;
+    get zMin(): Decimal;
+    get xMid(): Decimal;
+    get yMid(): Decimal;
+    get zMid(): Decimal;
+    get xMax(): Decimal;
+    get yMax(): Decimal;
+    get zMax(): Decimal;
+    get width(): Decimal;
+    get height(): Decimal;
+    get depth(): Decimal;
+    private _xMinRaw;
+    get xMinRaw(): number;
+    private _yMinRaw;
+    get yMinRaw(): number;
+    private _zMinRaw;
+    get zMinRaw(): number;
+    private _xMidRaw;
+    get xMidRaw(): number;
+    private _yMidRaw;
+    get yMidRaw(): number;
+    private _zMidRaw;
+    get zMidRaw(): number;
+    private _xMaxRaw;
+    get xMaxRaw(): number;
+    private _yMaxRaw;
+    get yMaxRaw(): number;
+    private _zMaxRaw;
+    get zMaxRaw(): number;
+    /**唯一ID */
+    id: number;
+    /**碰撞分组 */
+    group: number;
+    /**碰撞掩码 */
+    mask: number;
+    /**数据 */
+    data: T;
+    /** 事件: 替换原先的 new EventTarget() */
+    private readonly event;
+    constructor(id?: number);
+    static emit(body: DecimalBody, type: DecimalBodyEvent, ...args: any[]): void;
+    static on(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown): void;
+    static once(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown): void;
+    static off(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown): void;
+    static targetOff(body: DecimalBody, target: unknown): void;
+    private syncRawBounds;
+    setID(id: number): this;
+    setGroup(group: number): this;
+    setMask(mask: number): this;
+    setData(data: T): this;
+    setBox(box: IDecimalBox): this;
+    setAABB(aabb: IDecimalAABB): this;
+    intersect(other: DecimalBody): boolean;
+}

package/assets/DecimalQuadTree.d.ts

@@ -0,0 +1,61 @@
+/**********************************************************************
+ * DecimalQuadTree.ts  ——  定点数版四叉树
+ * -------------------------------------------------
+ * ① 完全沿用原 QuadTree.ts 的结构与接口，方便直接替换。
+ * ② 所有空间数值均改为 @cjhd/cj-decimal 的 Decimal。
+ * ③ 位操作 / Map Key 仍用 number，不影响 bit flag 与 ID。
+ * ④ 对重要逻辑步骤增加了更详细的中文注释，便于维护。
+ *********************************************************************/
+import { Decimal } from '@cjhd/cj-decimal';
+import { DecimalBody } from './DecimalBody';
+export declare class DecimalQuadTree<T = unknown> {
+    private readonly quadTree;
+    private readonly nodeCache;
+    private readonly id2Node;
+    private readonly id2Tree;
+    /**
+    * 创建
+    * @param x 最小x
+    * @param y 最小y
+    * @param width 宽
+    * @param height 高
+    * @param maxLevels 最大深度(默认4)
+    */
+    constructor(x: Decimal, y: Decimal, width: Decimal, height: Decimal, maxLevels?: number);
+    private newNode;
+    private detach;
+    private recycle;
+    insert(body: DecimalBody<T>): number;
+    /**
+    * 移除一个碰撞体(函数签名)
+    */
+    remove(id: number): boolean;
+    /**
+     * 移除一个碰撞体
+     */
+    remove(body: DecimalBody<T>): boolean;
+    /** AABB 变化时重新放置节点 */
+    private refresh;
+    /**
+     * 检索与某个碰撞体相交的碰撞体数组
+     * @param id 碰撞体id
+     */
+    retrieve(id: number, out?: DecimalBody<T>[]): DecimalBody<T>[];
+    /**
+     * 检索与某个碰撞体相交的碰撞体数组
+     * @param body 碰撞体
+     */
+    retrieve(body: DecimalBody, out?: DecimalBody<T>[]): DecimalBody<T>[];
+    /**
+     * 检查某个碰撞体是否与其它至少一个碰撞体相交
+     * @param id 碰撞体id
+     */
+    check(id: number): boolean;
+    /**
+     * 检查某个碰撞体是否与其它至少一个碰撞体相交
+     * @param body 碰撞体
+     */
+    check(body: DecimalBody): boolean;
+    trigger(cb: (a: DecimalBody<T>, b: DecimalBody<T>) => any): void;
+    clear(): void;
+}

package/dist/cocos/assets/DecimalBody.js

@@ -0,0 +1,4 @@
+/* CJ_RUNTIME_PROTECTED_JS */
+"use strict";
+var __cj_sa_b62742c0=["number"];
+Object.defineProperty(exports,"__esModule",{value:!0}),exports.DecimalBody=exports.DecimalBodyEvent=void 0;const cj_decimal_1=require("@cjhd/cj-decimal"),cj_event_emitter_1=require("@cjhd/cj-event-emitter");class UUID{static create(){return++this.value>1e10&&(this.value=1),this.value}}var DecimalBodyEvent;UUID.value=0,function(i){i[i.AABB_CHANGED=0]="AABB_CHANGED"}(DecimalBodyEvent=exports.DecimalBodyEvent||(exports.DecimalBodyEvent={}));class DecimalBody{get xMin(){return this._xMin}get yMin(){return this._yMin}get zMin(){return this._zMin}get xMid(){return this._xMid}get yMid(){return this._yMid}get zMid(){return this._zMid}get xMax(){return this._xMax}get yMax(){return this._yMax}get zMax(){return this._zMax}get width(){return this._width}get height(){return this._height}get depth(){return this._depth}get xMinRaw(){return this._xMinRaw}get yMinRaw(){return this._yMinRaw}get zMinRaw(){return this._zMinRaw}get xMidRaw(){return this._xMidRaw}get yMidRaw(){return this._yMidRaw}get zMidRaw(){return this._zMidRaw}get xMaxRaw(){return this._xMaxRaw}get yMaxRaw(){return this._yMaxRaw}get zMaxRaw(){return this._zMaxRaw}constructor(i){this._xMin=new cj_decimal_1.Decimal,this._yMin=new cj_decimal_1.Decimal,this._zMin=new cj_decimal_1.Decimal,this._xMid=new cj_decimal_1.Decimal,this._yMid=new cj_decimal_1.Decimal,this._zMid=new cj_decimal_1.Decimal,this._xMax=new cj_decimal_1.Decimal,this._yMax=new cj_decimal_1.Decimal,this._zMax=new cj_decimal_1.Decimal,this._width=new cj_decimal_1.Decimal,this._height=new cj_decimal_1.Decimal,this._depth=new cj_decimal_1.Decimal,this._xMinRaw=0,this._yMinRaw=0,this._zMinRaw=0,this._xMidRaw=0,this._yMidRaw=0,this._zMidRaw=0,this._xMaxRaw=0,this._yMaxRaw=0,this._zMaxRaw=0,this.id=0,this.group=1,this.mask=1,this.data=void 0,this.event=new cj_event_emitter_1.EventEmitter,this.id=__cj_sa_b62742c0[0]==typeof i?i:UUID.create()}static emit(i,t,...e){i.event.emit(t,...e)}static on(i,t,e,s){i.event.on(t,e,s)}static once(i,t,e,s){i.event.once(t,e,s)}static off(i,t,e,s){i.event.off(t,e,s)}static targetOff(i,t){i.event.targetOff(t)}syncRawBounds(){this._xMinRaw=this._xMin.toBigInt(),this._yMinRaw=this._yMin.toBigInt(),this._zMinRaw=this._zMin.toBigInt(),this._xMidRaw=this._xMid.toBigInt(),this._yMidRaw=this._yMid.toBigInt(),this._zMidRaw=this._zMid.toBigInt(),this._xMaxRaw=this._xMax.toBigInt(),this._yMaxRaw=this._yMax.toBigInt(),this._zMaxRaw=this._zMax.toBigInt()}setID(i){return this.id=i,this}setGroup(i){return this.group=i,this}setMask(i){return this.mask=i,this}setData(i){return this.data=i,this}setBox(i){var t,e;return i?(this._xMin.copy(i.x),this._yMin.copy(i.y),this._zMin.copy(null!==(t=i.z)&&void 0!==t?t:cj_decimal_1.Decimal.ZERO),this._width.copy(i.width),this._height.copy(i.height),this._depth.copy(null!==(e=i.depth)&&void 0!==e?e:cj_decimal_1.Decimal.ZERO),this._xMax.copy(this._xMin).add(this._width),this._yMax.copy(this._yMin).add(this._height),this._zMax.copy(this._zMin).add(this._depth),this._xMid.copy(this._width).divInt(2).add(this._xMin),this._yMid.copy(this._height).divInt(2).add(this._yMin),this._zMid.copy(this._depth).divInt(2).add(this._zMin),this.syncRawBounds(),this.event.emit(DecimalBodyEvent.AABB_CHANGED,this),this):this}setAABB(i){var t,e;return i?(this._xMin.copy(i.min.x),this._yMin.copy(i.min.y),this._zMin.copy(null!==(t=i.min.z)&&void 0!==t?t:cj_decimal_1.Decimal.ZERO),this._xMax.copy(i.max.x),this._yMax.copy(i.max.y),this._zMax.copy(null!==(e=i.max.z)&&void 0!==e?e:cj_decimal_1.Decimal.ZERO),this._width.copy(this._xMax).sub(this._xMin),this._height.copy(this._yMax).sub(this._yMin),this._depth.copy(this._zMax).sub(this._zMin),this._xMid.copy(this._width).divInt(2).add(this._xMin),this._yMid.copy(this._height).divInt(2).add(this._yMin),this._zMid.copy(this._depth).divInt(2).add(this._zMin),this.syncRawBounds(),this.event.emit(DecimalBodyEvent.AABB_CHANGED,this),this):this}intersect(i){return!!(this.group&i.mask&&i.group&this.mask)&&!(this._xMinRaw>i._xMaxRaw||this._xMaxRaw<i._xMinRaw||this._yMinRaw>i._yMaxRaw||this._yMaxRaw<i._yMinRaw||this._zMinRaw>i._zMaxRaw||this._zMaxRaw<i._zMinRaw)}}exports.DecimalBody=DecimalBody;

package/dist/cocos/assets/DecimalQuadTree.js

@@ -0,0 +1,4 @@
+/* CJ_RUNTIME_PROTECTED_JS */
+"use strict";
+var __cj_sa_eeef3e2e=["number"];
+Object.defineProperty(exports,"__esModule",{value:!0}),exports.DecimalQuadTree=void 0;const DecimalBody_1=require("./DecimalBody"),DecimalQuadFlag=[1,2,4,8];class DecimalQuadBody extends DecimalBody_1.DecimalBody{static createWithAABB(e){const t=new DecimalQuadBody;return t.setAABB(e),t}static createWithBox(e){const t=new DecimalQuadBody;return t.setBox(e),t}constructor(){super()}contain(e){return this.xMinRaw<=e.xMinRaw&&this.xMaxRaw>=e.xMaxRaw&&this.yMinRaw<=e.yMinRaw&&this.yMaxRaw>=e.yMaxRaw}split(){const{xMin:e,yMin:t,xMax:i,yMax:a,xMid:s,yMid:r}=this;return[DecimalQuadBody.createWithAABB({min:{x:s,y:r},max:{x:i,y:a}}),DecimalQuadBody.createWithAABB({min:{x:e,y:r},max:{x:s,y:a}}),DecimalQuadBody.createWithAABB({min:{x:e,y:t},max:{x:s,y:r}}),DecimalQuadBody.createWithAABB({min:{x:s,y:t},max:{x:i,y:r}})]}}class DecimalQuadNode{constructor(e){this.value=null,this.last=null,this.next=null,this.value=e}concat(e){this.next=e,e&&(e.last=this)}disConcat(){this.last.concat(this.next),this.last=this.next=null}}class DecimalQuadList{constructor(){this.head=new DecimalQuadNode(null)}push(e){e.concat(this.head.next),this.head.concat(e)}clear(){this.head.next=null}}class DecimalQuadSubTree{constructor(e,t,i=0,a=null){this.quadBody=e,this.maxLevel=t,this.level=i,this.parent=a,this.quadList=new DecimalQuadList,this.children=[]}split(){if(this.children.length)return;const e=this.level+1;this.quadBody.split().forEach(t=>this.children.push(new DecimalQuadSubTree(t,this.maxLevel,e,this)))}getDecimalQuadFlags(e){let t=0;const i=e.xMinRaw<this.quadBody.xMidRaw,a=e.yMaxRaw>this.quadBody.yMidRaw,s=e.xMaxRaw>this.quadBody.xMidRaw,r=e.yMinRaw<this.quadBody.yMidRaw;return a&&s&&(t|=DecimalQuadFlag[0]),a&&i&&(t|=DecimalQuadFlag[1]),i&&r&&(t|=DecimalQuadFlag[2]),s&&r&&(t|=DecimalQuadFlag[3]),t}insert(e){if(this.level===this.maxLevel)return this.quadList.push(e),this;const t=DecimalQuadFlag.indexOf(this.getDecimalQuadFlags(e.value));return-1===t?(this.quadList.push(e),this):(this.children.length||this.split(),this.children[t].insert(e))}insertReverse(e){return this.quadBody.contain(e.value)?this.insert(e):this.parent?this.parent.insertReverse(e):this.insert(e)}retrieveSelf(e,t,i=!1){for(let a=this.quadList.head.next;a;a=a.next){const s=a.value;if(t!==s&&t.intersect(s)&&(e.push(s),!i))break}}retrieve(e,t,i=!1){if(this.retrieveSelf(e,t,i),!i&&e.length)return e;if(this.level===this.maxLevel||!this.children.length)return e;const a=this.getDecimalQuadFlags(t);for(let s=0;s<4&&!(a&DecimalQuadFlag[s]&&(this.children[s].retrieve(e,t,i),!i&&e.length));s++);return e}retrieveReverse(e,t,i=!1){return this.parent&&(this.parent.retrieveReverse(e,t,i),!i&&e.length)?e:this.retrieve(e,t,i)}clear(){this.children.forEach(e=>e.clear()),this.quadList.clear(),this.children.length=0}}class DecimalQuadTree{constructor(e,t,i,a,s=4){this.nodeCache=[],this.id2Node=new Map,this.id2Tree=new Map;const r=DecimalQuadBody.createWithBox({x:e,y:t,width:i,height:a});this.quadTree=new DecimalQuadSubTree(r,s)}newNode(e){var t;const i=null!==(t=this.nodeCache.pop())&&void 0!==t?t:new DecimalQuadNode(e);return i.value=e,i}detach(e){const t=this.id2Node.get(e);return t&&t.disConcat(),t}recycle(e){DecimalBody_1.DecimalBody.off(e.value,DecimalBody_1.DecimalBodyEvent.AABB_CHANGED,this.refresh,this),e.value=null,this.nodeCache.push(e)}insert(e){const t=this.newNode(e),i=this.quadTree.insert(t);return this.id2Node.set(e.id,t),this.id2Tree.set(e.id,i),DecimalBody_1.DecimalBody.on(e,DecimalBody_1.DecimalBodyEvent.AABB_CHANGED,this.refresh,this),e.id}remove(e){const t="number"==typeof e?e:e.id,i=this.detach(t);return!!i&&(this.id2Node.delete(t),this.id2Tree.delete(t),this.recycle(i),!0)}refresh(e){const t=this.detach(e.id);if(!t)return!1;const i=this.id2Tree.get(e.id).insertReverse(t);return this.id2Tree.set(e.id,i),!0}retrieve(e,t=[]){if("number"==typeof e){const i=this.id2Node.get(e);return i?this.id2Tree.get(e).retrieveReverse(t,i.value,!0):t}return this.quadTree.retrieve(t,e,!0)}check(e){if(__cj_sa_eeef3e2e[0]==typeof e){const t=this.id2Node.get(e);return!!t&&this.id2Tree.get(e).retrieveReverse([],t.value,!1).length>0}return this.quadTree.retrieve([],e,!1).length>0}trigger(e){const t=[],i=new Map;this.id2Node.forEach(a=>{t.length=0,this.id2Tree.get(a.value.id).retrieveReverse(t,a.value,!0),t.forEach(t=>{const s=a.value,r=t,d=s.id<r.id?s.id:r.id,h=s.id<r.id?r.id:s.id;i.get(d)!==h&&(i.set(d,h),e(s,r))})})}clear(){this.id2Node.forEach(e=>DecimalBody_1.DecimalBody.off(e.value,DecimalBody_1.DecimalBodyEvent.AABB_CHANGED,this.refresh,this)),this.quadTree.clear(),this.id2Node.clear(),this.id2Tree.clear(),this.nodeCache.length=0}}exports.DecimalQuadTree=DecimalQuadTree;

package/dist/cocos/index.js

@@ -0,0 +1,4 @@
+/* CJ_RUNTIME_PROTECTED_JS */
+"use strict";
+var __cj_sa_06ac20d3=["./assets/DecimalQuadTree"];
+Object.defineProperty(exports,"__esModule",{value:!0}),exports.DecimalQuadTree=exports.DecimalBody=void 0;var DecimalBody_1=require("./assets/DecimalBody");Object.defineProperty(exports,"DecimalBody",{enumerable:!0,get:function(){return DecimalBody_1.DecimalBody}});var DecimalQuadTree_1=require(__cj_sa_06ac20d3[0]);Object.defineProperty(exports,"DecimalQuadTree",{enumerable:!0,get:function(){return DecimalQuadTree_1.DecimalQuadTree}});

package/index.d.ts

@@ -0,0 +1,2 @@
+export { DecimalBody, type IDecimalAABB, type IDecimalBox } from './assets/DecimalBody';
+export { DecimalQuadTree } from './assets/DecimalQuadTree';

package/package.json

@@ -1,12 +1,9 @@
 {
     "name": "@cjhd/cj-decimal-quadtree",
-    "version": "1.0.0",
+    "version": "1.0.1",
     "engine": ">=3.8.0",
     "description": "定点数四叉树模块",
-    "main": "index.ts",
-    "scripts": {
-        "test": "echo \"Error: no test specified\" && exit 1"
-    },
+    "main": "./dist/cocos/index.js",
     "repository": {
         "type": "git",
         "url": "https://gitee.com/cocos2d-zp/cococs-creator-frame-3d"
@@ -18,7 +15,30 @@
     "author": "超M <402879660@qq.com>",
     "license": "MIT",
     "dependencies": {
-        "@cjhd/cj-decimal": "^1.0.0",
-        "@cjhd/cj-event-emitter": "^1.0.0"
-    }
+        "@cjhd/cj-decimal": "^1.0.1",
+        "@cjhd/cj-event-emitter": "^1.0.1"
+    },
+    "module": "./dist/cocos/index.js",
+    "browser": "./dist/cocos/index.js",
+    "types": "./index.d.ts",
+    "exports": {
+        ".": {
+            "types": "./index.d.ts",
+            "import": "./dist/cocos/index.js",
+            "browser": "./dist/cocos/index.js",
+            "default": "./dist/cocos/index.js"
+        },
+        "./assets/*": {
+            "import": "./dist/cocos/assets/*",
+            "browser": "./dist/cocos/assets/*",
+            "default": "./dist/cocos/assets/*"
+        }
+    },
+    "files": [
+        "dist/",
+        "**/*.d.ts",
+        "package.json",
+        "README.md",
+        "license/"
+    ]
 }

package/assets/DecimalBody.ts

@@ -1,249 +0,0 @@
-import { Decimal } from '@cjhd/cj-decimal';
-import { EventEmitter } from '@cjhd/cj-event-emitter';
-
-class UUID {
-    private static value = 0;
-    public static create() {
-        if (++this.value > 1E10) {
-            this.value = 1;
-        }
-        return this.value;
-    }
-}
-
-/**
- * 包围盒
- */
-export interface IDecimalBox {
-    /** x最小值 */
-    x: Decimal;
-    /** y最小值 */
-    y: Decimal;
-    /** z最小值 */
-    z?: Decimal;
-    /** 宽度 */
-    width: Decimal;
-    /** 高度 */
-    height: Decimal;
-    /** 深度 */
-    depth?: Decimal;
-}
-
-/**
- * AABB
- */
-export interface IDecimalAABB {
-    /**最小点坐标 */
-    min: { x: Decimal; y: Decimal; z?: Decimal; };
-    /**最大点坐标 */
-    max: { x: Decimal; y: Decimal; z?: Decimal; };
-}
-
-export interface IDecimalBody<T = unknown> {
-    readonly width: Decimal;
-    readonly height: Decimal;
-    readonly depth: Decimal;
-
-    readonly xMin: Decimal;
-    readonly yMin: Decimal;
-    readonly zMin: Decimal;
-
-    readonly xMid: Decimal;
-    readonly yMid: Decimal;
-    readonly zMid: Decimal;
-
-    readonly xMax: Decimal;
-    readonly yMax: Decimal;
-    readonly zMax: Decimal;
-
-    data: T;
-}
-
-export enum DecimalBodyEvent {
-    AABB_CHANGED
-}
-
-export class DecimalBody<T = unknown> {
-    private _xMin: Decimal = new Decimal();
-    private _yMin: Decimal = new Decimal();
-    private _zMin: Decimal = new Decimal();
-
-    private _xMid: Decimal = new Decimal();
-    private _yMid: Decimal = new Decimal();
-    private _zMid: Decimal = new Decimal();
-
-    private _xMax: Decimal = new Decimal();
-    private _yMax: Decimal = new Decimal();
-    private _zMax: Decimal = new Decimal();
-
-    private _width: Decimal = new Decimal();
-    private _height: Decimal = new Decimal();
-    private _depth: Decimal = new Decimal();
-
-    public get xMin() { return this._xMin; }
-    public get yMin() { return this._yMin; }
-    public get zMin() { return this._zMin; }
-
-    public get xMid() { return this._xMid; }
-    public get yMid() { return this._yMid; }
-    public get zMid() { return this._zMid; }
-
-    public get xMax() { return this._xMax; }
-    public get yMax() { return this._yMax; }
-    public get zMax() { return this._zMax; }
-
-    public get width() { return this._width; }
-    public get height() { return this._height; }
-    public get depth() { return this._depth; }
-
-    // Quadtree 宽相位比较缓存。只在 setBox/setAABB 同步，用于减少 Decimal 比较调用。
-    private _xMinRaw = 0;
-    public get xMinRaw(): number { return this._xMinRaw; }
-    private _yMinRaw = 0;
-    public get yMinRaw(): number { return this._yMinRaw; }
-    private _zMinRaw = 0;
-    public get zMinRaw(): number { return this._zMinRaw; }
-    private _xMidRaw = 0;
-    public get xMidRaw(): number { return this._xMidRaw; }
-    private _yMidRaw = 0;
-    public get yMidRaw(): number { return this._yMidRaw; }
-    private _zMidRaw = 0;
-    public get zMidRaw(): number { return this._zMidRaw; }
-    private _xMaxRaw = 0;
-    public get xMaxRaw(): number { return this._xMaxRaw; }
-    private _yMaxRaw = 0;
-    public get yMaxRaw(): number { return this._yMaxRaw; }
-    private _zMaxRaw = 0;
-    public get zMaxRaw(): number { return this._zMaxRaw; }
-
-    /**唯一ID */
-    public id: number = 0;
-
-    /**碰撞分组 */
-    public group: number = 1;
-
-    /**碰撞掩码 */
-    public mask: number = 1;
-
-    /**数据 */
-    public data: T = undefined;
-
-    /** 事件: 替换原先的 new EventTarget() */
-    private readonly event = new EventEmitter();
-
-    constructor(id?: number) {
-        this.id = typeof id === 'number' ? id : UUID.create();
-    }
-
-    public static emit(body: DecimalBody, type: DecimalBodyEvent, ...args: any[]) {
-        body.event.emit(type, ...args);
-    }
-
-    public static on(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown) {
-        body.event.on(type, listener, target);
-    }
-
-    public static once(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown) {
-        body.event.once(type, listener, target);
-    }
-
-    public static off(body: DecimalBody, type: DecimalBodyEvent, listener: (body?: DecimalBody) => void, target?: unknown) {
-        body.event.off(type, listener, target);
-    }
-
-    public static targetOff(body: DecimalBody, target: unknown) {
-        body.event.targetOff(target);
-    }
-
-    private syncRawBounds() {
-        this._xMinRaw = this._xMin.toBigInt();
-        this._yMinRaw = this._yMin.toBigInt();
-        this._zMinRaw = this._zMin.toBigInt();
-        this._xMidRaw = this._xMid.toBigInt();
-        this._yMidRaw = this._yMid.toBigInt();
-        this._zMidRaw = this._zMid.toBigInt();
-        this._xMaxRaw = this._xMax.toBigInt();
-        this._yMaxRaw = this._yMax.toBigInt();
-        this._zMaxRaw = this._zMax.toBigInt();
-    }
-
-    public setID(id: number) {
-        this.id = id;
-        return this;
-    }
-
-    public setGroup(group: number) {
-        this.group = group;
-        return this;
-    }
-
-    public setMask(mask: number) {
-        this.mask = mask;
-        return this;
-    }
-
-    public setData(data: T) {
-        this.data = data;
-        return this;
-    }
-
-    public setBox(box: IDecimalBox) {
-        if (!box) return this;
-
-        // 不能直接 this._xMin = box.x；Decimal 是可变对象，后续 add/sub 会污染输入对象和其它字段。
-        this._xMin.copy(box.x);
-        this._yMin.copy(box.y);
-        this._zMin.copy(box.z ?? Decimal.ZERO);
-
-        this._width.copy(box.width);
-        this._height.copy(box.height);
-        this._depth.copy(box.depth ?? Decimal.ZERO);
-
-        this._xMax.copy(this._xMin).add(this._width);
-        this._yMax.copy(this._yMin).add(this._height);
-        this._zMax.copy(this._zMin).add(this._depth);
-
-        this._xMid.copy(this._width).divInt(2).add(this._xMin);
-        this._yMid.copy(this._height).divInt(2).add(this._yMin);
-        this._zMid.copy(this._depth).divInt(2).add(this._zMin);
-
-        this.syncRawBounds();
-        this.event.emit(DecimalBodyEvent.AABB_CHANGED, this);
-        return this;
-    }
-
-    public setAABB(aabb: IDecimalAABB) {
-        if (!aabb) return this;
-
-        this._xMin.copy(aabb.min.x);
-        this._yMin.copy(aabb.min.y);
-        this._zMin.copy(aabb.min.z ?? Decimal.ZERO);
-
-        this._xMax.copy(aabb.max.x);
-        this._yMax.copy(aabb.max.y);
-        this._zMax.copy(aabb.max.z ?? Decimal.ZERO);
-
-        this._width.copy(this._xMax).sub(this._xMin);
-        this._height.copy(this._yMax).sub(this._yMin);
-        this._depth.copy(this._zMax).sub(this._zMin);
-
-        this._xMid.copy(this._width).divInt(2).add(this._xMin);
-        this._yMid.copy(this._height).divInt(2).add(this._yMin);
-        this._zMid.copy(this._depth).divInt(2).add(this._zMin);
-
-        this.syncRawBounds();
-        this.event.emit(DecimalBodyEvent.AABB_CHANGED, this);
-        return this;
-    }
-
-    public intersect(other: DecimalBody): boolean {
-        if (!(this.group & other.mask && other.group & this.mask)) return false;
-
-        return !(this._xMinRaw > other._xMaxRaw ||
-            this._xMaxRaw < other._xMinRaw ||
-            this._yMinRaw > other._yMaxRaw ||
-            this._yMaxRaw < other._yMinRaw ||
-            this._zMinRaw > other._zMaxRaw ||
-            this._zMaxRaw < other._zMinRaw);
-    }
-}

package/assets/DecimalBody.ts.meta

@@ -1,9 +0,0 @@
-{
-  "ver": "4.0.24",
-  "importer": "typescript",
-  "imported": true,
-  "uuid": "400b7e6e-2a3e-41aa-8c2b-520f83528983",
-  "files": [],
-  "subMetas": {},
-  "userData": {}
-}

package/assets/DecimalQuadTree.ts

@@ -1,297 +0,0 @@
-/**********************************************************************
- * DecimalQuadTree.ts  ——  定点数版四叉树
- * -------------------------------------------------
- * ① 完全沿用原 QuadTree.ts 的结构与接口，方便直接替换。
- * ② 所有空间数值均改为 @cjhd/cj-decimal 的 Decimal。
- * ③ 位操作 / Map Key 仍用 number，不影响 bit flag 与 ID。
- * ④ 对重要逻辑步骤增加了更详细的中文注释，便于维护。
- *********************************************************************/
-
-import { Decimal } from '@cjhd/cj-decimal';
-import { DecimalBody, DecimalBodyEvent, IDecimalAABB, IDecimalBox } from './DecimalBody';
-
-/* ───── 每个象限的位标识（保持 number，便于位运算）───── */
-const DecimalQuadFlag = [1 << 0, 1 << 1, 1 << 2, 1 << 3];
-
-/* ════════════════════ 1. QuadBody ════════════════════ */
-/**
- * 区域包围盒，继承自 DecimalBody，仅添加辅助工厂与拆分逻辑
- */
-class DecimalQuadBody<T = unknown> extends DecimalBody<T> {
-    /* ----------- 辅助工厂保持原命名 ----------- */
-    //  static createWithRect<T = unknown>(rect: Rect) {
-    //      const b = new DecimalQuadBody<T>(); b.setRect(rect); return b;
-    //  }
-    static createWithAABB<T = unknown>(aabb: IDecimalAABB) {
-        const b = new DecimalQuadBody<T>(); b.setAABB(aabb); return b;
-    }
-    static createWithBox<T = unknown>(box: IDecimalBox) {
-        const b = new DecimalQuadBody<T>(); b.setBox(box); return b;
-    }
-
-    protected constructor() { super(); }
-
-    /** 判断 `this` 是否完整包裹 `other`（含边界） */
-    contain(other: DecimalBody) {
-        return this.xMinRaw <= other.xMinRaw &&
-            this.xMaxRaw >= other.xMaxRaw &&
-            this.yMinRaw <= other.yMinRaw &&
-            this.yMaxRaw >= other.yMaxRaw;
-    }
-
-    /** 将当前矩形分割为四个象限 AABB，返回对应 QuadBody */
-    split() {
-        const { xMin, yMin, xMax, yMax, xMid, yMid } = this;
-        return [
-            DecimalQuadBody.createWithAABB({ min: { x: xMid, y: yMid }, max: { x: xMax, y: yMax } }),
-            DecimalQuadBody.createWithAABB({ min: { x: xMin, y: yMid }, max: { x: xMid, y: yMax } }),
-            DecimalQuadBody.createWithAABB({ min: { x: xMin, y: yMin }, max: { x: xMid, y: yMid } }),
-            DecimalQuadBody.createWithAABB({ min: { x: xMid, y: yMin }, max: { x: xMax, y: yMid } }),
-        ];
-    }
-}
-
-/* ════════════════════ 2. 链表节点 / 列表 ════════════════════ */
-class DecimalQuadNode<T> {
-    value: DecimalBody<T> = null!;   // 真正存储的 Body
-    last: DecimalQuadNode<T> = null!; // 前驱
-    next: DecimalQuadNode<T> = null!; // 后继
-    constructor(v: DecimalBody<T>) { this.value = v; }
-
-    /** 把自己接在 next 前面 */
-    concat(n: DecimalQuadNode<T> | null) { this.next = n; if (n) n.last = this; }
-    /** 从链表摘除自己 */
-    disConcat() { this.last.concat(this.next); this.last = this.next = null!; }
-}
-class DecimalQuadList<T> {
-    /** 哨兵节点，简化插入/清空逻辑 */
-    readonly head = new DecimalQuadNode<T>(null!);
-
-    push(node: DecimalQuadNode<T>) {
-        node.concat(this.head.next);
-        this.head.concat(node);
-    }
-    clear() { this.head.next = null!; }
-}
-
-/* ════════════════════ 3. QuadSubTree 递归子树 ════════════════════ */
-class DecimalQuadSubTree<T> {
-    /* === 基本属性 === */
-    private readonly quadList = new DecimalQuadList<T>();     // 存放落在当前节点、且不能继续下分的元素
-    private readonly children: DecimalQuadSubTree<T>[] = []; // 4 子象限
-    constructor(
-        private quadBody: DecimalQuadBody,   // 当前节点的空间范围
-        private readonly maxLevel: number,
-        private readonly level = 0,
-        private readonly parent: DecimalQuadSubTree<T> | null = null,
-    ) { }
-
-    /* ---------- 内部：延迟分裂 ---------- */
-    private split() {
-        if (this.children.length) return;          // 已分裂
-        const lvl = this.level + 1;
-        this.quadBody.split().forEach(qb =>
-            this.children.push(new DecimalQuadSubTree<T>(qb, this.maxLevel, lvl, this)));
-    }
-
-    /* ---------- 内部：计算 body 与哪些象限相交 ---------- */
-    private getDecimalQuadFlags(body: DecimalBody): number {
-        let f = 0;
-        const startLeft = body.xMinRaw < this.quadBody.xMidRaw;
-        const startTop = body.yMaxRaw > this.quadBody.yMidRaw;
-        const endRight = body.xMaxRaw > this.quadBody.xMidRaw;
-        const endBottom = body.yMinRaw < this.quadBody.yMidRaw;
-
-        if (startTop && endRight) f |= DecimalQuadFlag[0]; // 第1象限
-        if (startTop && startLeft) f |= DecimalQuadFlag[1]; // 第2象限
-        if (startLeft && endBottom) f |= DecimalQuadFlag[2]; // 第3象限
-        if (endRight && endBottom) f |= DecimalQuadFlag[3]; // 第4象限
-        return f;
-    }
-
-    /* ---------- 插入 ---------- */
-    insert(node: DecimalQuadNode<T>): DecimalQuadSubTree<T> {
-        // 最深层：直接挂本节点
-        if (this.level === this.maxLevel) { this.quadList.push(node); return this; }
-
-        const idx = DecimalQuadFlag.indexOf(this.getDecimalQuadFlags(node.value));
-        // idx == -1 → 跨象限，挂在当前节点
-        if (idx === -1) { this.quadList.push(node); return this; }
-
-        // 单象限 → 递归插入
-        if (!this.children.length) this.split();
-        return this.children[idx].insert(node);
-    }
-
-    /** 从叶往根插：若 body 已不在旧节点范围，就向上找能包裹它的新父节点 */
-    insertReverse(node: DecimalQuadNode<T>): DecimalQuadSubTree<T> {
-        if (this.quadBody.contain(node.value)) return this.insert(node);
-        return this.parent ? this.parent.insertReverse(node) : this.insert(node);
-    }
-
-    /* ---------- 检索 ---------- */
-    /** 仅查本节点链表 */
-    private retrieveSelf(out: DecimalBody<T>[], body: DecimalBody, multi = false) {
-        for (let n = this.quadList.head.next; n; n = n.next) {
-            const other = n.value;
-            if (body === other || !body.intersect(other)) continue;
-            out.push(other);
-            if (!multi) break; // 只找一个
-        }
-    }
-
-    /** 向下递归检索 */
-    retrieve(out: DecimalBody<T>[], body: DecimalBody, multi = false): DecimalBody<T>[] {
-        this.retrieveSelf(out, body, multi);
-        if (!multi && out.length) return out;
-
-        if (this.level === this.maxLevel || !this.children.length) return out;
-
-        const flags = this.getDecimalQuadFlags(body);
-        for (let i = 0; i < 4; i++) {
-            if (!(flags & DecimalQuadFlag[i])) continue;
-            this.children[i].retrieve(out, body, multi);
-            if (!multi && out.length) break;
-        }
-        return out;
-    }
-
-    /** 先向上查父节点，再向下递归（更少无关遍历） */
-    retrieveReverse(out: DecimalBody<T>[], body: DecimalBody<T>, multi = false) {
-        if (this.parent) {
-            this.parent.retrieveReverse(out, body, multi);
-            if (!multi && out.length) return out;
-        }
-        return this.retrieve(out, body, multi);
-    }
-
-    /* ---------- 清空 ---------- */
-    clear() { this.children.forEach(c => c.clear()); this.quadList.clear(); this.children.length = 0; }
-}
-
-/* ════════════════════ 4. 顶层 DecimalQuadTree ════════════════════ */
-export class DecimalQuadTree<T = unknown> {
-    /* 主要结构映射 */
-    private readonly quadTree: DecimalQuadSubTree<T>;
-    private readonly nodeCache: DecimalQuadNode<T>[] = [];
-    private readonly id2Node = new Map<number, DecimalQuadNode<T>>();
-    private readonly id2Tree = new Map<number, DecimalQuadSubTree<T>>();
-
-    /**
-    * 创建
-    * @param x 最小x
-    * @param y 最小y
-    * @param width 宽
-    * @param height 高
-    * @param maxLevels 最大深度(默认4)
-    */
-    constructor(x: Decimal, y: Decimal, width: Decimal, height: Decimal, maxLevels = 4) {
-        const bounds = DecimalQuadBody.createWithBox({ x, y, width, height });
-        this.quadTree = new DecimalQuadSubTree<T>(bounds, maxLevels);
-    }
-
-    /* ---------- 内部节点复用 ---------- */
-    private newNode(body: DecimalBody<T>) {
-        const n = this.nodeCache.pop() ?? new DecimalQuadNode<T>(body);
-        n.value = body; return n;
-    }
-    private detach(id: number) {
-        const n = this.id2Node.get(id); if (n) n.disConcat(); return n;
-    }
-    private recycle(n: DecimalQuadNode<T>) {
-        DecimalBody.off(n.value, DecimalBodyEvent.AABB_CHANGED, this.refresh, this);
-        n.value = null!; this.nodeCache.push(n);
-    }
-
-    /* ---------- 插入 & 移除 & 刷新 ---------- */
-    insert(body: DecimalBody<T>) {
-        const node = this.newNode(body);
-        const tree = this.quadTree.insert(node);
-        this.id2Node.set(body.id, node);
-        this.id2Tree.set(body.id, tree);
-        DecimalBody.on(body, DecimalBodyEvent.AABB_CHANGED, this.refresh, this);
-        return body.id;
-    }
-    /**
-    * 移除一个碰撞体(函数签名)
-    */
-    remove(id: number): boolean;
-    /**
-     * 移除一个碰撞体
-     */
-    remove(body: DecimalBody<T>): boolean;
-    remove(target: number | DecimalBody<T>) {
-        const id = typeof target === 'number' ? target : target.id;
-        const n = this.detach(id); if (!n) return false;
-        this.id2Node.delete(id); this.id2Tree.delete(id); this.recycle(n); return true;
-    }
-    /** AABB 变化时重新放置节点 */
-    private refresh(body: DecimalBody<T>) {
-        const n = this.detach(body.id); if (!n) return false;
-        const newTree = this.id2Tree.get(body.id)!.insertReverse(n);
-        this.id2Tree.set(body.id, newTree); return true;
-    }
-
-    /**
-     * 检索与某个碰撞体相交的碰撞体数组
-     * @param id 碰撞体id
-     */
-    public retrieve(id: number, out?: DecimalBody<T>[]): DecimalBody<T>[];
-    /**
-     * 检索与某个碰撞体相交的碰撞体数组
-     * @param body 碰撞体
-     */
-    public retrieve(body: DecimalBody, out?: DecimalBody<T>[]): DecimalBody<T>[];
-    public retrieve(query: number | DecimalBody, out: DecimalBody<T>[] = []) {
-        if (typeof query === 'number') {
-            const n = this.id2Node.get(query); if (!n) return out;
-            return this.id2Tree.get(query)!.retrieveReverse(out, n.value, true);
-        } else {
-            return this.quadTree.retrieve(out, query, true);
-        }
-    }
-
-    /**
-     * 检查某个碰撞体是否与其它至少一个碰撞体相交
-     * @param id 碰撞体id
-     */
-    public check(id: number): boolean;
-    /**
-     * 检查某个碰撞体是否与其它至少一个碰撞体相交
-     * @param body 碰撞体
-     */
-    public check(body: DecimalBody): boolean;
-    public check(query: number | DecimalBody) {
-        if (typeof query === 'number') {
-            const n = this.id2Node.get(query);
-            if (!n) return false;
-            return this.id2Tree.get(query)!.retrieveReverse([], n.value, false).length > 0;
-        } else {
-            return this.quadTree.retrieve([], query, false).length > 0;
-        }
-    }
-
-    /* ---------- 全局碰撞触发 ---------- */
-    trigger(cb: (a: DecimalBody<T>, b: DecimalBody<T>) => any) {
-        const tmp: DecimalBody<T>[] = [];           // 复用数组，减少 GC
-        const seen = new Map<number, number>(); // 记录已触发对，避免重复
-        this.id2Node.forEach(n => {
-            tmp.length = 0;
-            this.id2Tree.get(n.value.id)!.retrieveReverse(tmp, n.value, true);
-            tmp.forEach(o => {
-                const a = n.value, b = o;
-                const small = a.id < b.id ? a.id : b.id, big = a.id < b.id ? b.id : a.id;
-                if (seen.get(small) === big) return; // 已触发
-                seen.set(small, big);
-                cb(a, b);
-            });
-        });
-    }
-
-    /* ---------- 清空 ---------- */
-    clear() {
-        this.id2Node.forEach(n => DecimalBody.off(n.value, DecimalBodyEvent.AABB_CHANGED, this.refresh, this));
-        this.quadTree.clear();
-        this.id2Node.clear(); this.id2Tree.clear(); this.nodeCache.length = 0;
-    }
-}

package/assets/DecimalQuadTree.ts.meta

@@ -1,9 +0,0 @@
-{
-  "ver": "4.0.24",
-  "importer": "typescript",
-  "imported": true,
-  "uuid": "abba3c07-5cee-4d44-b1f5-e633926d2bad",
-  "files": [],
-  "subMetas": {},
-  "userData": {}
-}

package/assets.meta

@@ -1,9 +0,0 @@
-{
-  "ver": "1.2.0",
-  "importer": "directory",
-  "imported": true,
-  "uuid": "96f83186-0b02-4d07-bc68-df1a2404fea3",
-  "files": [],
-  "subMetas": {},
-  "userData": {}
-}

package/index.ts

@@ -1,3 +0,0 @@
-// 负责导出assets下的模块，如: export { default } from './assets/xxx.ts'
-export {DecimalBody, type IDecimalAABB, type IDecimalBox} from './assets/DecimalBody';
-export {DecimalQuadTree} from './assets/DecimalQuadTree';

package/index.ts.meta

@@ -1,9 +0,0 @@
-{
-  "ver": "4.0.24",
-  "importer": "typescript",
-  "imported": true,
-  "uuid": "142d51e6-0ee0-4bd9-b684-f75f22cce4dd",
-  "files": [],
-  "subMetas": {},
-  "userData": {}
-}

package/package-lock.json.meta

@@ -1,11 +0,0 @@
-{
-  "ver": "2.0.1",
-  "importer": "json",
-  "imported": true,
-  "uuid": "b959cec9-adef-4c64-86de-c0ef8918c7a3",
-  "files": [
-    ".json"
-  ],
-  "subMetas": {},
-  "userData": {}
-}

package/package.json.meta

@@ -1,11 +0,0 @@
-{
-  "ver": "2.0.1",
-  "importer": "json",
-  "imported": true,
-  "uuid": "d2f7b651-5fc1-42a9-87c9-e0ed50c7993d",
-  "files": [
-    ".json"
-  ],
-  "subMetas": {},
-  "userData": {}
-}