@visactor/vutils 0.9.0-alpha.0

package/cjs/graphics/algorithm/aabb.d.ts

@@ -0,0 +1,6 @@
+import type { IBoundsLike } from '../../data-structure';
+import type { Point } from './interface';
+export declare function getAABBFromPoints(points: Point[]): IBoundsLike;
+export declare function pointInAABB(point: Point, aabb: IBoundsLike): boolean;
+export declare function unionAABB(bounds1: IBoundsLike, bounds2: IBoundsLike, buffer?: number, format?: boolean): [IBoundsLike, IBoundsLike?];
+export declare function mergeAABB(boundsList: IBoundsLike[]): IBoundsLike[];

package/cjs/graphics/algorithm/aabb.js

@@ -0,0 +1,58 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.mergeAABB = exports.unionAABB = exports.pointInAABB = exports.getAABBFromPoints = void 0;
+
+const intersect_1 = require("./intersect");
+
+let x1, y1, x2, y2;
+
+function getAABBFromPoints(points) {
+    return x1 = 1 / 0, y1 = 1 / 0, x2 = -1 / 0, y2 = -1 / 0, points.forEach((point => {
+        x1 > point.x && (x1 = point.x), x2 < point.x && (x2 = point.x), y1 > point.y && (y1 = point.y), 
+        y2 < point.y && (y2 = point.y);
+    })), {
+        x1: x1,
+        y1: y1,
+        x2: x2,
+        y2: y2
+    };
+}
+
+function pointInAABB(point, aabb) {
+    return (0, intersect_1.pointInRect)(point, aabb, !1);
+}
+
+function unionAABB(bounds1, bounds2, buffer = 3, format = !1) {
+    let x11 = bounds1.x1, x12 = bounds1.x2, y11 = bounds1.y1, y12 = bounds1.y2, x21 = bounds2.x1, x22 = bounds2.x2, y21 = bounds2.y1, y22 = bounds2.y2;
+    if (format) {
+        let temp;
+        x11 > x12 && (temp = x11, x11 = x12, x12 = temp), y11 > y12 && (temp = y11, y11 = y12, 
+        y12 = temp), x21 > x22 && (temp = x21, x21 = x22, x22 = temp), y21 > y22 && (temp = y21, 
+        y21 = y22, y22 = temp);
+    }
+    if (x11 >= x22 || x12 <= x21 || y11 >= y22 || y12 <= y21) return [ bounds1, bounds2 ];
+    const area1 = (x12 - x11 + 2 * buffer) * (y12 - y11 + 2 * buffer), area2 = (x22 - x21 + 2 * buffer) * (y22 - y21 + 2 * buffer), x1 = Math.min(x11, x21), y1 = Math.min(y11, y21), x2 = Math.max(x12, x22), y2 = Math.max(y12, y22);
+    return area1 + area2 > (x2 - x1) * (y2 - y1) ? [ {
+        x1: x1,
+        x2: x2,
+        y1: y1,
+        y2: y2
+    } ] : [ bounds1, bounds2 ];
+}
+
+function mergeAABB(boundsList) {
+    const nextList = [];
+    return function _merge(baseBound, list) {
+        const l = [];
+        list.forEach((b => {
+            let arr;
+            (arr = unionAABB(baseBound, b)).length > 1 ? l.push(b) : baseBound = arr[0];
+        })), nextList.push(baseBound), l.length && _merge(l[0], l.slice(1));
+    }(boundsList[0], boundsList.slice(1)), nextList;
+}
+
+exports.getAABBFromPoints = getAABBFromPoints, exports.pointInAABB = pointInAABB, 
+exports.unionAABB = unionAABB, exports.mergeAABB = mergeAABB;
+//# sourceMappingURL=aabb.js.map

package/cjs/graphics/algorithm/aabb.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/algorithm/aabb.ts"],"names":[],"mappings":";;;AAEA,2CAA0C;AAE1C,IAAI,EAAU,CAAC;AACf,IAAI,EAAU,CAAC;AACf,IAAI,EAAU,CAAC;AACf,IAAI,EAAU,CAAC;AACf,SAAgB,iBAAiB,CAAC,MAAe;IAC/C,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;IAErE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACrB,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;SACd;QACD,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;SACd;QACD,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;SACd;QACD,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;SACd;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAC5B,CAAC;AAnBD,8CAmBC;AAED,SAAgB,WAAW,CAAC,KAAY,EAAE,IAAiB;IACzD,OAAO,IAAA,uBAAW,EAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AACzC,CAAC;AAFD,kCAEC;AAED,SAAgB,SAAS,CACvB,OAAoB,EACpB,OAAoB,EACpB,MAAM,GAAG,CAAC,EACV,MAAM,GAAG,KAAK;IAEd,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC;IACrB,IAAI,MAAM,EAAE;QACV,IAAI,IAAI,CAAC;QACT,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,IAAI,GAAG,GAAG,CAAC;YACX,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,GAAG,IAAI,CAAC;SACZ;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,IAAI,GAAG,GAAG,CAAC;YACX,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,GAAG,IAAI,CAAC;SACZ;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,IAAI,GAAG,GAAG,CAAC;YACX,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,GAAG,IAAI,CAAC;SACZ;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,IAAI,GAAG,GAAG,CAAC;YACX,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,GAAG,IAAI,CAAC;SACZ;KACF;IAED,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE;QACxD,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;KAC3B;IAED,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG,KAAK,GAAG,SAAS,EAAE;QAC7B,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;KAC7B;IACD,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC;AArDD,8BAqDC;AAED,SAAgB,SAAS,CAAC,UAAyB;IACjD,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,SAAS,MAAM,CAAC,SAAsB,EAAE,IAAmB;QACzD,MAAM,CAAC,GAAkB,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACf,IAAI,GAAgC,CAAC;YAErC,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC9C,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,OAAO;aACR;YACD,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAlBD,8BAkBC","file":"aabb.js","sourcesContent":["import type { IBoundsLike } from '../../data-structure';\nimport type { Point } from './interface';\nimport { pointInRect } from './intersect';\n\nlet x1: number;\nlet y1: number;\nlet x2: number;\nlet y2: number;\nexport function getAABBFromPoints(points: Point[]): IBoundsLike {\n  (x1 = Infinity), (y1 = Infinity), (x2 = -Infinity), (y2 = -Infinity);\n  // todo 有优化空间\n  points.forEach(point => {\n    if (x1 > point.x) {\n      x1 = point.x;\n    }\n    if (x2 < point.x) {\n      x2 = point.x;\n    }\n    if (y1 > point.y) {\n      y1 = point.y;\n    }\n    if (y2 < point.y) {\n      y2 = point.y;\n    }\n  });\n\n  return { x1, y1, x2, y2 };\n}\n\nexport function pointInAABB(point: Point, aabb: IBoundsLike): boolean {\n  return pointInRect(point, aabb, false);\n}\n\nexport function unionAABB(\n  bounds1: IBoundsLike,\n  bounds2: IBoundsLike,\n  buffer = 3,\n  format = false\n): [IBoundsLike, IBoundsLike?] {\n  let x11 = bounds1.x1;\n  let x12 = bounds1.x2;\n  let y11 = bounds1.y1;\n  let y12 = bounds1.y2;\n  let x21 = bounds2.x1;\n  let x22 = bounds2.x2;\n  let y21 = bounds2.y1;\n  let y22 = bounds2.y2;\n  if (format) {\n    let temp;\n    if (x11 > x12) {\n      temp = x11;\n      x11 = x12;\n      x12 = temp;\n    }\n    if (y11 > y12) {\n      temp = y11;\n      y11 = y12;\n      y12 = temp;\n    }\n    if (x21 > x22) {\n      temp = x21;\n      x21 = x22;\n      x22 = temp;\n    }\n    if (y21 > y22) {\n      temp = y21;\n      y21 = y22;\n      y22 = temp;\n    }\n  }\n  // 不相交直接跳过\n  if (x11 >= x22 || x12 <= x21 || y11 >= y22 || y12 <= y21) {\n    return [bounds1, bounds2];\n  }\n\n  const area1 = (x12 - x11 + buffer * 2) * (y12 - y11 + buffer * 2);\n  const area2 = (x22 - x21 + buffer * 2) * (y22 - y21 + buffer * 2);\n  const x1 = Math.min(x11, x21);\n  const y1 = Math.min(y11, y21);\n  const x2 = Math.max(x12, x22);\n  const y2 = Math.max(y12, y22);\n  const unionArea = (x2 - x1) * (y2 - y1);\n  if (area1 + area2 > unionArea) {\n    return [{ x1, x2, y1, y2 }];\n  }\n  return [bounds1, bounds2];\n}\n\nexport function mergeAABB(boundsList: IBoundsLike[]) {\n  const nextList: IBoundsLike[] = [];\n  function _merge(baseBound: IBoundsLike, list: IBoundsLike[]) {\n    const l: IBoundsLike[] = [];\n    list.forEach(b => {\n      let arr: [IBoundsLike, IBoundsLike?];\n      // 相交\n      if ((arr = unionAABB(baseBound, b)).length > 1) {\n        l.push(b);\n        return;\n      }\n      baseBound = arr[0];\n    });\n    nextList.push(baseBound);\n    l.length && _merge(l[0], l.slice(1));\n  }\n  _merge(boundsList[0], boundsList.slice(1));\n  return nextList;\n}\n"]}

package/cjs/graphics/algorithm/index.d.ts

@@ -0,0 +1,3 @@
+export * from './intersect';
+export * from './aabb';
+export * from './obb';

package/cjs/graphics/algorithm/index.js

@@ -0,0 +1,22 @@
+"use strict";
+
+var __createBinding = this && this.__createBinding || (Object.create ? function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k);
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    desc && !("get" in desc ? !m.__esModule : desc.writable || desc.configurable) || (desc = {
+        enumerable: !0,
+        get: function() {
+            return m[k];
+        }
+    }), Object.defineProperty(o, k2, desc);
+} : function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k), o[k2] = m[k];
+}), __exportStar = this && this.__exportStar || function(m, exports) {
+    for (var p in m) "default" === p || Object.prototype.hasOwnProperty.call(exports, p) || __createBinding(exports, m, p);
+};
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), __exportStar(require("./intersect"), exports), __exportStar(require("./aabb"), exports), 
+__exportStar(require("./obb"), exports);
+//# sourceMappingURL=index.js.map

package/cjs/graphics/algorithm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/algorithm/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,8CAA4B;AAC5B,yCAAuB;AACvB,wCAAsB","file":"index.js","sourcesContent":["export * from './intersect';\nexport * from './aabb';\nexport * from './obb';\n"]}

package/cjs/graphics/algorithm/interface.d.ts

@@ -0,0 +1,20 @@
+export interface Bound {
+    x1: number;
+    y1: number;
+    x2: number;
+    y2: number;
+}
+export interface OBB {
+    point1: Point;
+    point2: Point;
+    point3: Point;
+    point4: Point;
+    width: number;
+    height: number;
+    left: number;
+    top: number;
+}
+export interface Point {
+    x: number;
+    y: number;
+}

package/cjs/graphics/algorithm/interface.js

@@ -0,0 +1,6 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+});
+//# sourceMappingURL=interface.js.map

package/cjs/graphics/algorithm/interface.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/algorithm/interface.ts"],"names":[],"mappings":"","file":"interface.js","sourcesContent":["export interface Bound {\n  x1: number;\n  y1: number;\n  x2: number;\n  y2: number;\n}\n\nexport interface OBB {\n  point1: Point;\n  point2: Point;\n  point3: Point;\n  point4: Point;\n  width: number;\n  height: number;\n  left: number;\n  top: number;\n}\n\nexport interface Point {\n  x: number;\n  y: number;\n}\n"]}

package/cjs/graphics/algorithm/intersect.d.ts

@@ -0,0 +1,25 @@
+import type { IBoundsLike } from '../../data-structure';
+import type { vec2 } from '../../math';
+export declare function isIntersect(left1: vec2, right1: vec2, left2: vec2, right2: vec2): boolean;
+export declare function getIntersectPoint(left1: vec2, right1: vec2, left2: vec2, right2: vec2): boolean | vec2;
+export declare function getRectIntersect(bbox1: IBoundsLike | null, bbox2: IBoundsLike | null, format: boolean): IBoundsLike | null;
+export declare enum InnerBBox {
+    NONE = 0,
+    BBOX1 = 1,
+    BBOX2 = 2
+}
+export declare function rectInsideAnotherRect(bbox1: IBoundsLike | null, bbox2: IBoundsLike | null, format: boolean): InnerBBox;
+export declare function isRectIntersect(bbox1: IBoundsLike | null, bbox2: IBoundsLike | null, format: boolean): boolean;
+export declare function pointInRect(point: {
+    x: number;
+    y: number;
+}, bbox: IBoundsLike | null, format: boolean): boolean;
+interface RotateBound extends IBoundsLike {
+    angle: number;
+    rotateCenter?: {
+        x: number;
+        y: number;
+    };
+}
+export declare function isRotateAABBIntersect(box1: RotateBound, box2: RotateBound, isDeg?: boolean, ctx?: CanvasRenderingContext2D): boolean;
+export {};

package/cjs/graphics/algorithm/intersect.js

@@ -0,0 +1,143 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.isRotateAABBIntersect = exports.pointInRect = exports.isRectIntersect = exports.rectInsideAnotherRect = exports.InnerBBox = exports.getRectIntersect = exports.getIntersectPoint = exports.isIntersect = void 0;
+
+const math_1 = require("../../math");
+
+function sub(out, v1, v2) {
+    out[0] = v1[0] - v2[0], out[1] = v1[1] - v2[1];
+}
+
+let x11, x12, y11, y12, x21, x22, y21, y22;
+
+function isIntersect(left1, right1, left2, right2) {
+    let _temp, min1 = left1[0], max1 = right1[0], min2 = left2[0], max2 = right2[0];
+    return max1 < min1 && (_temp = max1, max1 = min1, min1 = _temp), max2 < min2 && (_temp = max2, 
+    max2 = min2, min2 = _temp), !(max1 < min2 || max2 < min1) && (min1 = left1[1], max1 = right1[1], 
+    min2 = left2[1], max2 = right2[1], max1 < min1 && (_temp = max1, max1 = min1, min1 = _temp), 
+    max2 < min2 && (_temp = max2, max2 = min2, min2 = _temp), !(max1 < min2 || max2 < min1));
+}
+
+function getIntersectPoint(left1, right1, left2, right2) {
+    if (!isIntersect(left1, right1, left2, right2)) return !1;
+    const dir1 = [ 0, 0 ], dir2 = [ 0, 0 ], tempVec = [ 0, 0 ];
+    if (sub(dir1, right1, left1), sub(dir2, right2, left2), (0, math_1.fuzzyEqualVec)(dir1, dir2)) return !0;
+    sub(tempVec, left2, left1);
+    const t = (0, math_1.crossProduct)(tempVec, dir2) / (0, math_1.crossProduct)(dir1, dir2);
+    return t >= 0 && t <= 1 && [ left1[0] + dir1[0] * t, left1[1] + dir1[1] * t ];
+}
+
+function getRectIntersect(bbox1, bbox2, format) {
+    return null === bbox1 ? bbox2 : null === bbox2 ? bbox1 : (x11 = bbox1.x1, x12 = bbox1.x2, 
+    y11 = bbox1.y1, y12 = bbox1.y2, x21 = bbox2.x1, x22 = bbox2.x2, y21 = bbox2.y1, 
+    y22 = bbox2.y2, format && (x11 > x12 && ([x11, x12] = [ x12, x11 ]), y11 > y12 && ([y11, y12] = [ y12, y11 ]), 
+    x21 > x22 && ([x21, x22] = [ x22, x21 ]), y21 > y22 && ([y21, y22] = [ y22, y21 ])), 
+    x11 >= x22 || x12 <= x21 || y11 >= y22 || y12 <= y21 ? {
+        x1: 0,
+        y1: 0,
+        x2: 0,
+        y2: 0
+    } : {
+        x1: Math.max(x11, x21),
+        y1: Math.max(y11, y21),
+        x2: Math.min(x12, x22),
+        y2: Math.min(y12, y22)
+    });
+}
+
+var InnerBBox;
+
+function rectInsideAnotherRect(bbox1, bbox2, format) {
+    return bbox1 && bbox2 ? (x11 = bbox1.x1, x12 = bbox1.x2, y11 = bbox1.y1, y12 = bbox1.y2, 
+    x21 = bbox2.x1, x22 = bbox2.x2, y21 = bbox2.y1, y22 = bbox2.y2, format && (x11 > x12 && ([x11, x12] = [ x12, x11 ]), 
+    y11 > y12 && ([y11, y12] = [ y12, y11 ]), x21 > x22 && ([x21, x22] = [ x22, x21 ]), 
+    y21 > y22 && ([y21, y22] = [ y22, y21 ])), x11 > x21 && x12 < x22 && y11 > y21 && y12 < y22 ? InnerBBox.BBOX1 : x21 > x11 && x22 < x12 && y21 > y11 && y22 < y12 ? InnerBBox.BBOX2 : InnerBBox.NONE) : InnerBBox.NONE;
+}
+
+function isRectIntersect(bbox1, bbox2, format) {
+    return !bbox1 || !bbox2 || (format ? (x11 = bbox1.x1, x12 = bbox1.x2, y11 = bbox1.y1, 
+    y12 = bbox1.y2, x21 = bbox2.x1, x22 = bbox2.x2, y21 = bbox2.y1, y22 = bbox2.y2, 
+    x11 > x12 && ([x11, x12] = [ x12, x11 ]), y11 > y12 && ([y11, y12] = [ y12, y11 ]), 
+    x21 > x22 && ([x21, x22] = [ x22, x21 ]), y21 > y22 && ([y21, y22] = [ y22, y21 ]), 
+    !(x11 > x22 || x12 < x21 || y11 > y22 || y12 < y21)) : !(bbox1.x1 > bbox2.x2 || bbox1.x2 < bbox2.x1 || bbox1.y1 > bbox2.y2 || bbox1.y2 < bbox2.y1));
+}
+
+function pointInRect(point, bbox, format) {
+    return !bbox || (format ? (x11 = bbox.x1, x12 = bbox.x2, y11 = bbox.y1, y12 = bbox.y2, 
+    x11 > x12 && ([x11, x12] = [ x12, x11 ]), y11 > y12 && ([y11, y12] = [ y12, y11 ]), 
+    point.x >= x11 && point.x <= x12 && point.y >= y11 && point.y <= y12) : point.x >= bbox.x1 && point.x <= bbox.x2 && point.y >= bbox.y1 && point.y <= bbox.y2);
+}
+
+function getProjectionRadius(checkAxis, axis) {
+    return Math.abs(axis[0] * checkAxis[0] + axis[1] * checkAxis[1]);
+}
+
+function rotate({x: x, y: y}, deg, origin = {
+    x: 0,
+    y: 0
+}) {
+    return {
+        x: (x - origin.x) * Math.cos(deg) + (y - origin.y) * Math.sin(deg) + origin.x,
+        y: (x - origin.x) * Math.sin(deg) + (origin.y - y) * Math.cos(deg) + origin.y
+    };
+}
+
+function toDeg(angle) {
+    return angle / 180 * Math.PI;
+}
+
+function getCenterPoint(box) {
+    return {
+        x: (box.x1 + box.x2) / 2,
+        y: (box.y1 + box.y2) / 2
+    };
+}
+
+function toRect(box, isDeg) {
+    const deg = isDeg ? box.angle : toDeg(box.angle), cp = getCenterPoint(box);
+    return [ rotate({
+        x: box.x1,
+        y: box.y1
+    }, deg, cp), rotate({
+        x: box.x2,
+        y: box.y1
+    }, deg, cp), rotate({
+        x: box.x2,
+        y: box.y2
+    }, deg, cp), rotate({
+        x: box.x1,
+        y: box.y2
+    }, deg, cp) ];
+}
+
+function isRotateAABBIntersect(box1, box2, isDeg = !1, ctx) {
+    const rect1 = toRect(box1, isDeg), rect2 = toRect(box2, isDeg), vector = (start, end) => [ end.x - start.x, end.y - start.y ];
+    ctx && (ctx.save(), ctx.fillStyle = "red", ctx.globalAlpha = .6, rect1.forEach(((item, index) => {
+        0 === index ? ctx.moveTo(item.x, item.y) : ctx.lineTo(item.x, item.y);
+    })), ctx.fill(), ctx.restore(), ctx.save(), ctx.fillStyle = "green", ctx.globalAlpha = .6, 
+    rect2.forEach(((item, index) => {
+        0 === index ? ctx.moveTo(item.x, item.y) : ctx.lineTo(item.x, item.y);
+    })), ctx.fill(), ctx.restore());
+    const p1 = getCenterPoint(box1), p2 = getCenterPoint(box2);
+    ctx && ctx.fillRect(p1.x, p1.y, 2, 2), ctx && ctx.fillRect(p2.x, p2.y, 2, 2);
+    const vp1p2 = vector(p1, p2), AB = vector(rect1[0], rect1[1]), BC = vector(rect1[1], rect1[2]), A1B1 = vector(rect2[0], rect2[1]), B1C1 = vector(rect2[1], rect2[2]), deg11 = isDeg ? box1.angle : toDeg(box1.angle);
+    let deg12 = isDeg ? box1.angle + math_1.halfPi : toDeg(90 - box1.angle);
+    const deg21 = isDeg ? box2.angle : toDeg(box2.angle);
+    let deg22 = isDeg ? box2.angle + math_1.halfPi : toDeg(90 - box2.angle);
+    deg12 > math_1.pi2 && (deg12 -= math_1.pi2), deg22 > math_1.pi2 && (deg22 -= math_1.pi2);
+    const isCover = (checkAxisRadius, deg, targetAxis1, targetAxis2) => {
+        const checkAxis = [ Math.cos(deg), Math.sin(deg) ];
+        return checkAxisRadius + (getProjectionRadius(checkAxis, targetAxis1) + getProjectionRadius(checkAxis, targetAxis2)) / 2 > getProjectionRadius(checkAxis, vp1p2);
+    };
+    return isCover((box1.x2 - box1.x1) / 2, deg11, A1B1, B1C1) && isCover((box1.y2 - box1.y1) / 2, deg12, A1B1, B1C1) && isCover((box2.x2 - box2.x1) / 2, deg21, AB, BC) && isCover((box2.y2 - box2.y1) / 2, deg22, AB, BC);
+}
+
+exports.isIntersect = isIntersect, exports.getIntersectPoint = getIntersectPoint, 
+exports.getRectIntersect = getRectIntersect, function(InnerBBox) {
+    InnerBBox[InnerBBox.NONE = 0] = "NONE", InnerBBox[InnerBBox.BBOX1 = 1] = "BBOX1", 
+    InnerBBox[InnerBBox.BBOX2 = 2] = "BBOX2";
+}(InnerBBox = exports.InnerBBox || (exports.InnerBBox = {})), exports.rectInsideAnotherRect = rectInsideAnotherRect, 
+exports.isRectIntersect = isRectIntersect, exports.pointInRect = pointInRect, exports.isRotateAABBIntersect = isRotateAABBIntersect;
+//# sourceMappingURL=intersect.js.map

package/cjs/graphics/algorithm/intersect.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/algorithm/intersect.ts"],"names":[],"mappings":";;;AAGA,qCAAsE;AAGtE,SAAS,GAAG,CAAC,GAAS,EAAE,EAAQ,EAAE,EAAQ;IACxC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACvB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAGD,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAChB,IAAI,GAAW,CAAC;AAShB,SAAgB,WAAW,CAAC,KAAW,EAAE,MAAY,EAAE,KAAW,EAAE,MAAY;IAC9E,IAAI,IAAI,GAAW,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,GAAW,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAW,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,GAAW,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,KAAa,CAAC;IAClB,IAAI,IAAI,GAAG,IAAI,EAAE;QACf,KAAK,GAAG,IAAI,CAAC;QACb,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;KAC/B;IACD,IAAI,IAAI,GAAG,IAAI,EAAE;QACf,KAAK,GAAG,IAAI,CAAC;QACb,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;KAC/B;IACD,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,EAAE;QAC9B,OAAO,KAAK,CAAC;KACd;IAED,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAI,IAAI,GAAG,IAAI,EAAE;QACf,KAAK,GAAG,IAAI,CAAC;QACb,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;KAC/B;IACD,IAAI,IAAI,GAAG,IAAI,EAAE;QACf,KAAK,GAAG,IAAI,CAAC;QACb,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;KAC/B;IACD,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,EAAE;QAC9B,OAAO,KAAK,CAAC;KACd;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAhCD,kCAgCC;AAWD,SAAgB,iBAAiB,CAAC,KAAW,EAAE,MAAY,EAAE,KAAW,EAAE,MAAY;IACpF,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE;QAC9C,OAAO,KAAK,CAAC;KACd;IACD,MAAM,IAAI,GAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACzB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAGzB,IAAI,IAAA,oBAAa,EAAC,IAAI,EAAE,IAAI,CAAC,EAAE;QAC7B,OAAO,IAAI,CAAC;KACb;IAQD,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,IAAA,mBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,GAAG,IAAA,mBAAY,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KACzD;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AA5BD,8CA4BC;AASD,SAAgB,gBAAgB,CAC9B,KAAyB,EACzB,KAAyB,EACzB,MAAe;IAEf,IAAI,KAAK,KAAK,IAAI,EAAE;QAClB,OAAO,KAAK,CAAC;KACd;IACD,IAAI,KAAK,KAAK,IAAI,EAAE;QAClB,OAAO,KAAK,CAAC;KACd;IAED,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;IAEnB,IAAI,MAAM,EAAE;QACV,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;KACF;IAED,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE;QACxD,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;KACvC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;AAC5G,CAAC;AAxCD,4CAwCC;AAED,IAAY,SAIX;AAJD,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,2CAAS,CAAA;IACT,2CAAS,CAAA;AACX,CAAC,EAJW,SAAS,GAAT,iBAAS,KAAT,iBAAS,QAIpB;AAQD,SAAgB,qBAAqB,CACnC,KAAyB,EACzB,KAAyB,EACzB,MAAe;IAEf,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE;QACpB,OAAO,SAAS,CAAC,IAAI,CAAC;KACvB;IAED,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;IAEnB,IAAI,MAAM,EAAE;QACV,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;KACF;IAGD,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE;QACpD,OAAO,SAAS,CAAC,KAAK,CAAC;KACxB;IAED,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE;QACpD,OAAO,SAAS,CAAC,KAAK,CAAC;KACxB;IAED,OAAO,SAAS,CAAC,IAAI,CAAC;AACxB,CAAC;AA3CD,sDA2CC;AASD,SAAgB,eAAe,CAAC,KAAyB,EAAE,KAAyB,EAAE,MAAe;IACnG,IAAI,KAAK,IAAI,KAAK,EAAE;QAClB,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE;gBAC5F,OAAO,KAAK,CAAC;aACd;YACD,OAAO,IAAI,CAAC;SACb;QAED,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QACnB,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QACD,IAAI,GAAG,GAAG,GAAG,EAAE;YACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACzB;QAED,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE;YACpD,OAAO,KAAK,CAAC;SACd;QACD,OAAO,IAAI,CAAC;KACb;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AApCD,0CAoCC;AAQD,SAAgB,WAAW,CAAC,KAA+B,EAAE,IAAwB,EAAE,MAAe;IACpG,IAAI,CAAC,IAAI,EAAE;QACT,OAAO,IAAI,CAAC;KACb;IACD,IAAI,CAAC,MAAM,EAAE;QACX,OAAO,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;KAC7F;IACD,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACnE,IAAI,GAAG,GAAG,GAAG,EAAE;QACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KACzB;IACD,IAAI,GAAG,GAAG,GAAG,EAAE;QACb,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KACzB;IACD,OAAO,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;AAC9E,CAAC;AAfD,kCAeC;AASD,SAAS,mBAAmB,CAAC,SAA2B,EAAE,IAAsB;IAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAS,EAAE,GAAW,EAAE,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACnE,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAC7E,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;KAC9E,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,cAAc,CAAC,GAAgB;IACtC,OAAO;QACL,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC;QACxB,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC;KACzB,CAAC;AACJ,CAAC;AAWD,SAAS,MAAM,CAAC,GAAgB,EAAE,KAAc;IAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO;QACL,MAAM,CACJ;YACE,CAAC,EAAE,GAAG,CAAC,EAAE;YACT,CAAC,EAAE,GAAG,CAAC,EAAE;SACV,EACD,GAAG,EACH,EAAE,CACH;QACD,MAAM,CACJ;YACE,CAAC,EAAE,GAAG,CAAC,EAAE;YACT,CAAC,EAAE,GAAG,CAAC,EAAE;SACV,EACD,GAAG,EACH,EAAE,CACH;QACD,MAAM,CACJ;YACE,CAAC,EAAE,GAAG,CAAC,EAAE;YACT,CAAC,EAAE,GAAG,CAAC,EAAE;SACV,EACD,GAAG,EACH,EAAE,CACH;QACD,MAAM,CACJ;YACE,CAAC,EAAE,GAAG,CAAC,EAAE;YACT,CAAC,EAAE,GAAG,CAAC,EAAE;SACV,EACD,GAAG,EACH,EAAE,CACH;KACF,CAAC;AACJ,CAAC;AACD,SAAgB,qBAAqB,CACnC,IAAiB,EACjB,IAAiB,EACjB,KAAK,GAAG,KAAK,EACb,GAA8B;IAE9B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,GAAU,EAAE,EAAE;QAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAqB,CAAC;IAChE,CAAC,CAAC;IAEF,IAAI,GAAG,EAAE;QACP,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;QACtB,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;aAC5B;iBAAM;gBACL,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;aAC5B;QACH,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC;QACxB,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;aAC5B;iBAAM;gBACL,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;aAC5B;QACH,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,OAAO,EAAE,CAAC;KACf;IAGD,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAEhC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAG7B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAGxC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,aAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAEjE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,aAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACjE,IAAI,KAAK,GAAG,UAAG,EAAE;QACf,KAAK,IAAI,UAAG,CAAC;KACd;IACD,IAAI,KAAK,GAAG,UAAG,EAAE;QACf,KAAK,IAAI,UAAG,CAAC;KACd;IAGD,MAAM,OAAO,GAAG,CACd,eAAuB,EACvB,GAAW,EACX,WAA6B,EAC7B,WAA6B,EAC7B,EAAE;QACF,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAqB,CAAC;QACrE,MAAM,gBAAgB,GACpB,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC;QAClG,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAEhE,OAAO,eAAe,GAAG,gBAAgB,GAAG,iBAAiB,CAAC;IAChE,CAAC,CAAC;IAEF,OAAO,CACL,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACnD,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACnD,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;QAC/C,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAChD,CAAC;AACJ,CAAC;AA1FD,sDA0FC","file":"intersect.js","sourcesContent":["/* 用于判断2d相交 */\nimport type { IBoundsLike } from '../../data-structure';\nimport type { vec2 } from '../../math';\nimport { pi2, halfPi, crossProduct, fuzzyEqualVec } from '../../math';\nimport type { Point } from './interface';\n\nfunction sub(out: vec2, v1: vec2, v2: vec2) {\n  out[0] = v1[0] - v2[0];\n  out[1] = v1[1] - v2[1];\n}\n\n// 临时变量\nlet x11: number;\nlet x12: number;\nlet y11: number;\nlet y12: number;\nlet x21: number;\nlet x22: number;\nlet y21: number;\nlet y22: number;\n\n/**\n * 判断直线是否相交，投影法\n * @param left1\n * @param right1\n * @param left2\n * @param right2\n */\nexport function isIntersect(left1: vec2, right1: vec2, left2: vec2, right2: vec2): boolean {\n  let min1: number = left1[0];\n  let max1: number = right1[0];\n  let min2: number = left2[0];\n  let max2: number = right2[0];\n  let _temp: number;\n  if (max1 < min1) {\n    _temp = max1;\n    (max1 = min1), (min1 = _temp);\n  }\n  if (max2 < min2) {\n    _temp = max2;\n    (max2 = min2), (min2 = _temp);\n  }\n  if (max1 < min2 || max2 < min1) {\n    return false;\n  }\n\n  (min1 = left1[1]), (max1 = right1[1]), (min2 = left2[1]), (max2 = right2[1]);\n  if (max1 < min1) {\n    _temp = max1;\n    (max1 = min1), (min1 = _temp);\n  }\n  if (max2 < min2) {\n    _temp = max2;\n    (max2 = min2), (min2 = _temp);\n  }\n  if (max1 < min2 || max2 < min1) {\n    return false;\n  }\n\n  return true;\n}\n\n/**\n * 获取直线交点\n * 不相交返回false，共线返回true，相交返回交点\n * https://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect/565282#565282\n * @param left1\n * @param right1\n * @param left2\n * @param right2\n */\nexport function getIntersectPoint(left1: vec2, right1: vec2, left2: vec2, right2: vec2): boolean | vec2 {\n  if (!isIntersect(left1, right1, left2, right2)) {\n    return false;\n  }\n  const dir1: vec2 = [0, 0];\n  const dir2: vec2 = [0, 0];\n  const tempVec: vec2 = [0, 0];\n  sub(dir1, right1, left1);\n  sub(dir2, right2, left2);\n\n  // 判断共线\n  if (fuzzyEqualVec(dir1, dir2)) {\n    return true;\n  }\n\n  // https://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect/565282#565282\n  // line1: left1 + dir1 * t\n  // line2: left2 + dir2 * u\n  // 当 left1 + dir1 * t = left2 + dir2 * u => (left1 + dir1 * t) x dir2 = (left2 + dir2 * u) x dir2\n  // => dir1 x dir2 * t = (left2 - left1) x dir2 => t = (left2 - left1) x dir2 / (dir1 x dir2)\n  // 直线不平行，dir1 x dir2 ≠ 0，当0 <= t <= 1时，可以求出交点\n  sub(tempVec, left2, left1);\n  const t = crossProduct(tempVec, dir2) / crossProduct(dir1, dir2);\n  if (t >= 0 && t <= 1) {\n    return [left1[0] + dir1[0] * t, left1[1] + dir1[1] * t];\n  }\n\n  return false;\n}\n\n/**\n * 获取两个rect的相交部分\n * 如果有bbox为null，返回null，如果不相交返回{x1: 0, y1: 0, x2: 0, y2: 0}\n * @param bbox1\n * @param bbox2\n * @param format\n */\nexport function getRectIntersect(\n  bbox1: IBoundsLike | null,\n  bbox2: IBoundsLike | null,\n  format: boolean\n): IBoundsLike | null {\n  if (bbox1 === null) {\n    return bbox2;\n  }\n  if (bbox2 === null) {\n    return bbox1;\n  }\n\n  (x11 = bbox1.x1),\n    (x12 = bbox1.x2),\n    (y11 = bbox1.y1),\n    (y12 = bbox1.y2),\n    (x21 = bbox2.x1),\n    (x22 = bbox2.x2),\n    (y21 = bbox2.y1),\n    (y22 = bbox2.y2);\n\n  if (format) {\n    if (x11 > x12) {\n      [x11, x12] = [x12, x11];\n    }\n    if (y11 > y12) {\n      [y11, y12] = [y12, y11];\n    }\n    if (x21 > x22) {\n      [x21, x22] = [x22, x21];\n    }\n    if (y21 > y22) {\n      [y21, y22] = [y22, y21];\n    }\n  }\n\n  if (x11 >= x22 || x12 <= x21 || y11 >= y22 || y12 <= y21) {\n    return { x1: 0, y1: 0, x2: 0, y2: 0 };\n  }\n  return { x1: Math.max(x11, x21), y1: Math.max(y11, y21), x2: Math.min(x12, x22), y2: Math.min(y12, y22) };\n}\n\nexport enum InnerBBox {\n  NONE = 0,\n  BBOX1 = 1,\n  BBOX2 = 2\n}\n/**\n * 矩形是否在另一个矩形内部\n * 返回InnerBBox\n * @param bbox1\n * @param bbox2\n * @param format\n */\nexport function rectInsideAnotherRect(\n  bbox1: IBoundsLike | null,\n  bbox2: IBoundsLike | null,\n  format: boolean\n): InnerBBox {\n  if (!bbox1 || !bbox2) {\n    return InnerBBox.NONE;\n  }\n\n  (x11 = bbox1.x1),\n    (x12 = bbox1.x2),\n    (y11 = bbox1.y1),\n    (y12 = bbox1.y2),\n    (x21 = bbox2.x1),\n    (x22 = bbox2.x2),\n    (y21 = bbox2.y1),\n    (y22 = bbox2.y2);\n\n  if (format) {\n    if (x11 > x12) {\n      [x11, x12] = [x12, x11];\n    }\n    if (y11 > y12) {\n      [y11, y12] = [y12, y11];\n    }\n    if (x21 > x22) {\n      [x21, x22] = [x22, x21];\n    }\n    if (y21 > y22) {\n      [y21, y22] = [y22, y21];\n    }\n  }\n\n  // bbox1在bbox2内部\n  if (x11 > x21 && x12 < x22 && y11 > y21 && y12 < y22) {\n    return InnerBBox.BBOX1;\n  }\n  // bbox2在bbox1内部\n  if (x21 > x11 && x22 < x12 && y21 > y11 && y22 < y12) {\n    return InnerBBox.BBOX2;\n  }\n\n  return InnerBBox.NONE;\n}\n\n/**\n * 两个矩形是否相交\n * 如果有矩形为null，判断为相交\n * @param bbox1\n * @param bbox2\n * @param format\n */\nexport function isRectIntersect(bbox1: IBoundsLike | null, bbox2: IBoundsLike | null, format: boolean): boolean {\n  if (bbox1 && bbox2) {\n    if (!format) {\n      if (bbox1.x1 > bbox2.x2 || bbox1.x2 < bbox2.x1 || bbox1.y1 > bbox2.y2 || bbox1.y2 < bbox2.y1) {\n        return false;\n      }\n      return true;\n    }\n\n    (x11 = bbox1.x1),\n      (x12 = bbox1.x2),\n      (y11 = bbox1.y1),\n      (y12 = bbox1.y2),\n      (x21 = bbox2.x1),\n      (x22 = bbox2.x2),\n      (y21 = bbox2.y1),\n      (y22 = bbox2.y2);\n    if (x11 > x12) {\n      [x11, x12] = [x12, x11];\n    }\n    if (y11 > y12) {\n      [y11, y12] = [y12, y11];\n    }\n    if (x21 > x22) {\n      [x21, x22] = [x22, x21];\n    }\n    if (y21 > y22) {\n      [y21, y22] = [y22, y21];\n    }\n\n    if (x11 > x22 || x12 < x21 || y11 > y22 || y12 < y21) {\n      return false;\n    }\n    return true;\n  }\n  return true;\n}\n\n/**\n * 点在box内部\n * 如果bbox为null返回true\n * @param point\n * @param bbox\n */\nexport function pointInRect(point: { x: number; y: number }, bbox: IBoundsLike | null, format: boolean): boolean {\n  if (!bbox) {\n    return true;\n  }\n  if (!format) {\n    return point.x >= bbox.x1 && point.x <= bbox.x2 && point.y >= bbox.y1 && point.y <= bbox.y2;\n  }\n  (x11 = bbox.x1), (x12 = bbox.x2), (y11 = bbox.y1), (y12 = bbox.y2);\n  if (x11 > x12) {\n    [x11, x12] = [x12, x11];\n  }\n  if (y11 > y12) {\n    [y11, y12] = [y12, y11];\n  }\n  return point.x >= x11 && point.x <= x12 && point.y >= y11 && point.y <= y12;\n}\n\n// 参考https://github.com/francecil/leetcode/issues/1\n\n/**\n * 计算投影半径\n * @param {Array(Number)} checkAxis 检测轴 [cosθ,sinθ]\n * @param {Array} axis 目标轴 [x,y]\n */\nfunction getProjectionRadius(checkAxis: [number, number], axis: [number, number]) {\n  return Math.abs(axis[0] * checkAxis[0] + axis[1] * checkAxis[1]);\n}\n\nfunction rotate({ x, y }: Point, deg: number, origin = { x: 0, y: 0 }) {\n  return {\n    x: (x - origin.x) * Math.cos(deg) + (y - origin.y) * Math.sin(deg) + origin.x,\n    y: (x - origin.x) * Math.sin(deg) + (origin.y - y) * Math.cos(deg) + origin.y\n  };\n}\n\nfunction toDeg(angle: number) {\n  return (angle / 180) * Math.PI;\n}\n\nfunction getCenterPoint(box: RotateBound): Point {\n  return {\n    x: (box.x1 + box.x2) / 2,\n    y: (box.y1 + box.y2) / 2\n  };\n}\n\ninterface RotateBound extends IBoundsLike {\n  angle: number;\n  rotateCenter?: { x: number; y: number };\n}\n\n/**\n * 转化为顶点坐标数组\n * @param {Object} box\n */\nfunction toRect(box: RotateBound, isDeg: boolean) {\n  const deg = isDeg ? box.angle : toDeg(box.angle);\n  const cp = getCenterPoint(box);\n  return [\n    rotate(\n      {\n        x: box.x1,\n        y: box.y1\n      },\n      deg,\n      cp\n    ),\n    rotate(\n      {\n        x: box.x2,\n        y: box.y1\n      },\n      deg,\n      cp\n    ),\n    rotate(\n      {\n        x: box.x2,\n        y: box.y2\n      },\n      deg,\n      cp\n    ),\n    rotate(\n      {\n        x: box.x1,\n        y: box.y2\n      },\n      deg,\n      cp\n    )\n  ];\n}\nexport function isRotateAABBIntersect(\n  box1: RotateBound,\n  box2: RotateBound,\n  isDeg = false,\n  ctx?: CanvasRenderingContext2D\n) {\n  const rect1 = toRect(box1, isDeg);\n  const rect2 = toRect(box2, isDeg);\n  const vector = (start: Point, end: Point) => {\n    return [end.x - start.x, end.y - start.y] as [number, number];\n  };\n\n  if (ctx) {\n    ctx.save();\n    ctx.fillStyle = 'red';\n    ctx.globalAlpha = 0.6;\n    rect1.forEach((item, index) => {\n      if (index === 0) {\n        ctx.moveTo(item.x, item.y);\n      } else {\n        ctx.lineTo(item.x, item.y);\n      }\n    });\n    ctx.fill();\n    ctx.restore();\n\n    ctx.save();\n    ctx.fillStyle = 'green';\n    ctx.globalAlpha = 0.6;\n    rect2.forEach((item, index) => {\n      if (index === 0) {\n        ctx.moveTo(item.x, item.y);\n      } else {\n        ctx.lineTo(item.x, item.y);\n      }\n    });\n    ctx.fill();\n    ctx.restore();\n  }\n\n  // 两个矩形的中心点\n  const p1 = getCenterPoint(box1);\n  const p2 = getCenterPoint(box2);\n\n  ctx && ctx.fillRect(p1.x, p1.y, 2, 2);\n  ctx && ctx.fillRect(p2.x, p2.y, 2, 2);\n  // 向量 p1p2\n  const vp1p2 = vector(p1, p2);\n\n  //矩形1的两边向量\n  const AB = vector(rect1[0], rect1[1]);\n  const BC = vector(rect1[1], rect1[2]);\n  //矩形2的两边向量\n  const A1B1 = vector(rect2[0], rect2[1]);\n  const B1C1 = vector(rect2[1], rect2[2]);\n\n  // 矩形1 的两个弧度\n  const deg11 = isDeg ? box1.angle : toDeg(box1.angle);\n  let deg12 = isDeg ? box1.angle + halfPi : toDeg(90 - box1.angle);\n  // 矩形2 的两个弧度\n  const deg21 = isDeg ? box2.angle : toDeg(box2.angle);\n  let deg22 = isDeg ? box2.angle + halfPi : toDeg(90 - box2.angle);\n  if (deg12 > pi2) {\n    deg12 -= pi2;\n  }\n  if (deg22 > pi2) {\n    deg22 -= pi2;\n  }\n\n  // 投影重叠\n  const isCover = (\n    checkAxisRadius: number,\n    deg: number,\n    targetAxis1: [number, number],\n    targetAxis2: [number, number]\n  ) => {\n    const checkAxis = [Math.cos(deg), Math.sin(deg)] as [number, number];\n    const targetAxisRadius =\n      (getProjectionRadius(checkAxis, targetAxis1) + getProjectionRadius(checkAxis, targetAxis2)) / 2;\n    const centerPointRadius = getProjectionRadius(checkAxis, vp1p2);\n    // console.log('abc', `checkAxis:${checkAxis},三个投影:${checkAxisRadius}, ${targetAxisRadius}, ${centerPointRadius}`)\n    return checkAxisRadius + targetAxisRadius > centerPointRadius;\n  };\n\n  return (\n    isCover((box1.x2 - box1.x1) / 2, deg11, A1B1, B1C1) &&\n    isCover((box1.y2 - box1.y1) / 2, deg12, A1B1, B1C1) &&\n    isCover((box2.x2 - box2.x1) / 2, deg21, AB, BC) &&\n    isCover((box2.y2 - box2.y1) / 2, deg22, AB, BC)\n  );\n}\n"]}

package/cjs/graphics/algorithm/obb.d.ts

@@ -0,0 +1,5 @@
+import type { Point, OBB } from './interface';
+export declare function getOBBFromLine(point1: Point, point2: Point, lineWidth: number): OBB;
+export declare function pointInOBB(point: Point, obb: OBB): boolean;
+export declare function pointInLine(point: Point, point1: Point, point2: Point, lineWidth: number): boolean;
+export declare function pointBetweenLine(point: Point, point1: Point, point2: Point): boolean;

package/cjs/graphics/algorithm/obb.js

@@ -0,0 +1,80 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.pointBetweenLine = exports.pointInLine = exports.pointInOBB = exports.getOBBFromLine = void 0;
+
+const math_1 = require("../../math");
+
+let dirX, dirY, normalX, normalY, len, lineWidthDiv2, width, height;
+
+function getOBBFromLine(point1, point2, lineWidth) {
+    dirX = point2.x - point1.x, dirY = point2.y - point1.y, normalX = dirY, normalY = -dirX, 
+    width = len = Math.sqrt(normalX * normalX + normalY * normalY), height = lineWidth, 
+    normalX /= len, normalY /= len, lineWidthDiv2 = lineWidth / 2, dirX = lineWidthDiv2 * normalX, 
+    dirY = lineWidthDiv2 * normalY;
+    return {
+        point1: {
+            x: point1.x + dirX,
+            y: point1.y + dirY
+        },
+        point2: {
+            x: point1.x - dirX,
+            y: point1.y - dirY
+        },
+        point3: {
+            x: point2.x + dirX,
+            y: point2.y + dirY
+        },
+        point4: {
+            x: point2.x - dirX,
+            y: point2.y - dirY
+        },
+        width: width,
+        height: height,
+        left: Math.min(point1.x, point2.x) - Math.abs(dirX),
+        top: Math.min(point1.y, point2.y) - Math.abs(dirY)
+    };
+}
+
+exports.getOBBFromLine = getOBBFromLine;
+
+const point1 = {
+    x: 0,
+    y: 0
+}, point2 = {
+    x: 0,
+    y: 0
+};
+
+function pointInOBB(point, obb) {
+    return point1.x = (obb.point1.x + obb.point2.x) / 2, point1.y = (obb.point1.y + obb.point2.y) / 2, 
+    point2.x = (obb.point3.x + obb.point4.x) / 2, point2.y = (obb.point3.y + obb.point4.y) / 2, 
+    pointInLine(point, point1, point2, obb.height);
+}
+
+function pointInLine(point, point1, point2, lineWidth) {
+    return (0, math_1.lengthFromPointToLine)(point, point1, point2) <= lineWidth / 2 && pointBetweenLine(point, point1, point2);
+}
+
+exports.pointInOBB = pointInOBB, exports.pointInLine = pointInLine;
+
+const dir1 = {
+    x: 0,
+    y: 0
+}, dir2 = {
+    x: 0,
+    y: 0
+}, normal = {
+    x: 0,
+    y: 0
+};
+
+function pointBetweenLine(point, point1, point2) {
+    return dir1.x = point1.x - point.x, dir1.y = point1.y - point.y, dir2.x = point2.x - point.x, 
+    dir2.y = point2.y - point.y, normal.x = point1.y - point2.y, normal.y = point2.x - point1.x, 
+    (0, math_1.crossProductPoint)(dir1, normal) * (0, math_1.crossProductPoint)(dir2, normal) < 0;
+}
+
+exports.pointBetweenLine = pointBetweenLine;
+//# sourceMappingURL=obb.js.map

package/cjs/graphics/algorithm/obb.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/algorithm/obb.ts"],"names":[],"mappings":";;;AACA,qCAAsE;AAEtE,IAAI,IAAY,CAAC;AACjB,IAAI,IAAY,CAAC;AACjB,IAAI,OAAe,CAAC;AACpB,IAAI,OAAe,CAAC;AACpB,IAAI,GAAW,CAAC;AAChB,IAAI,aAAqB,CAAC;AAC1B,IAAI,KAAa,CAAC;AAClB,IAAI,MAAc,CAAC;AACnB,SAAgB,cAAc,CAAC,MAAa,EAAE,MAAa,EAAE,SAAiB;IAC5E,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC3B,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC3B,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;IAC/D,MAAM,GAAG,SAAS,CAAC;IACnB,OAAO,IAAI,GAAG,CAAC;IACf,OAAO,IAAI,GAAG,CAAC;IACf,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC;IAC9B,IAAI,GAAG,aAAa,GAAG,OAAO,CAAC;IAC/B,IAAI,GAAG,aAAa,GAAG,OAAO,CAAC;IAC/B,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAClE,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAClE,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAClE,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAElE,OAAO;QACL,MAAM,EAAE,OAAO;QACf,MAAM,EAAE,OAAO;QACf,MAAM,EAAE,OAAO;QACf,MAAM,EAAE,OAAO;QACf,KAAK;QACL,MAAM;QACN,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QACnD,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;KACnD,CAAC;AACJ,CAAC;AA1BD,wCA0BC;AAED,MAAM,MAAM,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrC,MAAM,MAAM,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrC,SAAgB,UAAU,CAAC,KAAY,EAAE,GAAQ;IAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE7C,OAAO,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;AACxD,CAAC;AAPD,gCAOC;AAED,SAAgB,WAAW,CAAC,KAAY,EAAE,MAAa,EAAE,MAAa,EAAE,SAAiB;IACvF,OAAO,IAAA,4BAAqB,EAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAClH,CAAC;AAFD,kCAEC;AAED,MAAM,IAAI,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACnC,MAAM,IAAI,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACnC,MAAM,MAAM,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrC,SAAgB,gBAAgB,CAAC,KAAY,EAAE,MAAa,EAAE,MAAa;IACzE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC/B,OAAO,IAAA,wBAAiB,EAAC,IAAI,EAAE,MAAM,CAAC,GAAG,IAAA,wBAAiB,EAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;AAC/E,CAAC;AARD,4CAQC","file":"obb.js","sourcesContent":["import type { Point, OBB } from './interface';\nimport { lengthFromPointToLine, crossProductPoint } from '../../math';\n\nlet dirX: number;\nlet dirY: number;\nlet normalX: number;\nlet normalY: number;\nlet len: number;\nlet lineWidthDiv2: number;\nlet width: number;\nlet height: number;\nexport function getOBBFromLine(point1: Point, point2: Point, lineWidth: number): OBB {\n  dirX = point2.x - point1.x;\n  dirY = point2.y - point1.y;\n  (normalX = dirY), (normalY = -dirX);\n  width = len = Math.sqrt(normalX * normalX + normalY * normalY);\n  height = lineWidth;\n  normalX /= len;\n  normalY /= len;\n  lineWidthDiv2 = lineWidth / 2;\n  dirX = lineWidthDiv2 * normalX;\n  dirY = lineWidthDiv2 * normalY;\n  const point11: Point = { x: point1.x + dirX, y: point1.y + dirY };\n  const point12: Point = { x: point1.x - dirX, y: point1.y - dirY };\n  const point13: Point = { x: point2.x + dirX, y: point2.y + dirY };\n  const point14: Point = { x: point2.x - dirX, y: point2.y - dirY };\n\n  return {\n    point1: point11,\n    point2: point12,\n    point3: point13,\n    point4: point14,\n    width,\n    height,\n    left: Math.min(point1.x, point2.x) - Math.abs(dirX),\n    top: Math.min(point1.y, point2.y) - Math.abs(dirY)\n  };\n}\n\nconst point1: Point = { x: 0, y: 0 };\nconst point2: Point = { x: 0, y: 0 };\nexport function pointInOBB(point: Point, obb: OBB): boolean {\n  point1.x = (obb.point1.x + obb.point2.x) / 2;\n  point1.y = (obb.point1.y + obb.point2.y) / 2;\n  point2.x = (obb.point3.x + obb.point4.x) / 2;\n  point2.y = (obb.point3.y + obb.point4.y) / 2;\n\n  return pointInLine(point, point1, point2, obb.height);\n}\n\nexport function pointInLine(point: Point, point1: Point, point2: Point, lineWidth: number): boolean {\n  return lengthFromPointToLine(point, point1, point2) <= lineWidth / 2 && pointBetweenLine(point, point1, point2);\n}\n\nconst dir1: Point = { x: 0, y: 0 };\nconst dir2: Point = { x: 0, y: 0 };\nconst normal: Point = { x: 0, y: 0 };\nexport function pointBetweenLine(point: Point, point1: Point, point2: Point) {\n  dir1.x = point1.x - point.x;\n  dir1.y = point1.y - point.y;\n  dir2.x = point2.x - point.x;\n  dir2.y = point2.y - point.y;\n  normal.x = point1.y - point2.y;\n  normal.y = point2.x - point1.x;\n  return crossProductPoint(dir1, normal) * crossProductPoint(dir2, normal) < 0;\n}\n"]}

package/cjs/graphics/graph-util.d.ts

@@ -0,0 +1,23 @@
+interface ITextConfig {
+    text: string;
+    fontSize: number;
+    fontStyle?: string;
+    fontVariant?: string;
+    fontWeight?: number | string;
+    fontFamily?: string;
+}
+export declare class GraphicUtil {
+    canvas?: HTMLCanvasElement;
+    ctx?: CanvasRenderingContext2D | null;
+    static instance?: GraphicUtil;
+    constructor(canvas?: HTMLCanvasElement);
+    setCanvas(canvas?: HTMLCanvasElement): void;
+    measureText(tc: ITextConfig): {
+        width: number;
+        height: number;
+    };
+    private measureTextByCanvas;
+    private estimate;
+    static getDefaultUtils(canvas?: HTMLCanvasElement): GraphicUtil;
+}
+export {};

package/cjs/graphics/graph-util.js

@@ -0,0 +1,47 @@
+"use strict";
+
+function getContextFont({fontStyle: fontStyle, fontVariant: fontVariant, fontWeight: fontWeight, fontSize: fontSize, fontFamily: fontFamily}) {
+    return (fontStyle ? fontStyle + " " : "") + (fontVariant ? fontVariant + " " : "") + (fontWeight ? fontWeight + " " : "") + (fontSize || 12) + "px " + (fontFamily || "sans-serif");
+}
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.GraphicUtil = void 0;
+
+class GraphicUtil {
+    constructor(canvas) {
+        this.canvas = canvas, canvas && (this.ctx = canvas.getContext("2d"));
+    }
+    setCanvas(canvas) {
+        this.canvas = canvas, canvas && (this.ctx = canvas.getContext("2d"));
+    }
+    measureText(tc) {
+        return this.canvas ? this.measureTextByCanvas(tc) : (console.warn("[warn] no canvas, measureText might be not accurate"), 
+        this.estimate(tc));
+    }
+    measureTextByCanvas(tc) {
+        return this.ctx ? (this.ctx.font = getContextFont(tc), {
+            width: this.ctx.measureText(tc.text).width,
+            height: tc.fontSize
+        }) : (console.error("[error!!!]measureTextByCanvas can not be called without canvas"), 
+        {
+            width: -1,
+            height: tc.fontSize
+        });
+    }
+    estimate({text: text, fontSize: fontSize}) {
+        let eCharLen = 0, cCharLen = 0;
+        for (let i = 0; i < text.length; i++) text.charCodeAt(i) < 128 ? eCharLen++ : cCharLen++;
+        return {
+            width: ~~(.8 * eCharLen * fontSize + cCharLen * fontSize),
+            height: fontSize
+        };
+    }
+    static getDefaultUtils(canvas) {
+        return GraphicUtil.instance || (GraphicUtil.instance = new GraphicUtil(canvas)), 
+        GraphicUtil.instance;
+    }
+}
+
+exports.GraphicUtil = GraphicUtil;
+//# sourceMappingURL=graph-util.js.map

package/cjs/graphics/graph-util.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/graph-util.ts"],"names":[],"mappings":";;;AASA,SAAS,cAAc,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAe;IAC/F,OAAO,CACL,EAAE;QACF,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACtC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,CAAC,QAAQ,IAAI,EAAE,CAAC;QAChB,KAAK;QACL,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CACzC,CAAC;AACJ,CAAC;AAED,MAAa,WAAW;IAMtB,YAAY,MAA0B;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;SACpC;IACH,CAAC;IACD,SAAS,CAAC,MAA0B;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;SACpC;IACH,CAAC;IAED,WAAW,CAAC,EAAe;QACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;YACpE,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;SAC1B;QACD,OAAO,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;IAEO,mBAAmB,CAAC,EAAe;QACzC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACb,OAAO,CAAC,KAAK,CAAC,gEAAgE,CAAC,CAAC;YAChF,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC;SAC3C;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;QACnC,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK;YAC1C,MAAM,EAAE,EAAE,CAAC,QAAQ;SACpB,CAAC;IACJ,CAAC;IAEO,QAAQ,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAe;QAE9C,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;SACpD;QACD,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;YAC1D,MAAM,EAAE,QAAQ;SACjB,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,MAA0B;QAC/C,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE;YACzB,WAAW,CAAC,QAAQ,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;SAChD;QACD,OAAO,WAAW,CAAC,QAAQ,CAAC;IAC9B,CAAC;CACF;AA3DD,kCA2DC","file":"graph-util.js","sourcesContent":["interface ITextConfig {\n  text: string;\n  fontSize: number;\n  fontStyle?: string;\n  fontVariant?: string;\n  fontWeight?: number | string;\n  fontFamily?: string;\n}\n\nfunction getContextFont({ fontStyle, fontVariant, fontWeight, fontSize, fontFamily }: ITextConfig): string {\n  return (\n    '' +\n    (fontStyle ? fontStyle + ' ' : '') +\n    (fontVariant ? fontVariant + ' ' : '') +\n    (fontWeight ? fontWeight + ' ' : '') +\n    (fontSize || 12) +\n    'px ' +\n    (fontFamily ? fontFamily : 'sans-serif')\n  );\n}\n\nexport class GraphicUtil {\n  canvas?: HTMLCanvasElement;\n  ctx?: CanvasRenderingContext2D | null;\n\n  static instance?: GraphicUtil;\n\n  constructor(canvas?: HTMLCanvasElement) {\n    this.canvas = canvas;\n    if (canvas) {\n      this.ctx = canvas.getContext('2d');\n    }\n  }\n  setCanvas(canvas?: HTMLCanvasElement) {\n    this.canvas = canvas;\n    if (canvas) {\n      this.ctx = canvas.getContext('2d');\n    }\n  }\n\n  measureText(tc: ITextConfig) {\n    if (!this.canvas) {\n      console.warn('[warn] no canvas, measureText might be not accurate');\n      return this.estimate(tc);\n    }\n    return this.measureTextByCanvas(tc);\n  }\n\n  private measureTextByCanvas(tc: ITextConfig): { width: number; height: number } {\n    if (!this.ctx) {\n      console.error('[error!!!]measureTextByCanvas can not be called without canvas');\n      return { width: -1, height: tc.fontSize };\n    }\n    this.ctx.font = getContextFont(tc);\n    return {\n      width: this.ctx.measureText(tc.text).width,\n      height: tc.fontSize\n    };\n  }\n\n  private estimate({ text, fontSize }: ITextConfig): { width: number; height: number } {\n    // 假设只有英文和中文字符\n    let eCharLen = 0; // 英文字符\n    let cCharLen = 0; // 中文字符\n    // 判断ascii码，如果是\n    for (let i = 0; i < text.length; i++) {\n      text.charCodeAt(i) < 128 ? eCharLen++ : cCharLen++;\n    }\n    return {\n      width: ~~(0.8 * eCharLen * fontSize + cCharLen * fontSize),\n      height: fontSize\n    };\n  }\n\n  static getDefaultUtils(canvas?: HTMLCanvasElement) {\n    if (!GraphicUtil.instance) {\n      GraphicUtil.instance = new GraphicUtil(canvas);\n    }\n    return GraphicUtil.instance;\n  }\n}\n"]}

package/cjs/graphics/image.d.ts

@@ -0,0 +1,2 @@
+declare const parseUint8ToImageData: (buffer: Uint8Array, width: number, height: number) => ImageData;
+export { parseUint8ToImageData };

package/cjs/graphics/image.js

@@ -0,0 +1,18 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.parseUint8ToImageData = void 0;
+
+const parseUint8ToImageData = (buffer, width, height) => {
+    const clampBuffer = new Uint8ClampedArray(buffer), flipClampBuffer = new Uint8ClampedArray(buffer.length);
+    for (let i = height - 1; i >= 0; i--) for (let j = 0; j < width; j++) {
+        const sourceIdx = i * width * 4 + 4 * j, targetIdx = (height - i) * width * 4 + 4 * j;
+        flipClampBuffer[targetIdx] = clampBuffer[sourceIdx], flipClampBuffer[targetIdx + 1] = clampBuffer[sourceIdx + 1], 
+        flipClampBuffer[targetIdx + 2] = clampBuffer[sourceIdx + 2], flipClampBuffer[targetIdx + 3] = clampBuffer[sourceIdx + 3];
+    }
+    return new ImageData(flipClampBuffer, width, height);
+};
+
+exports.parseUint8ToImageData = parseUint8ToImageData;
+//# sourceMappingURL=image.js.map

package/cjs/graphics/image.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/image.ts"],"names":[],"mappings":";;;AAAA,MAAM,qBAAqB,GAAG,CAAC,MAAkB,EAAE,KAAa,EAAE,MAAc,EAAa,EAAE;IAC7F,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnD,eAAe,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YACpD,eAAe,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC5D,eAAe,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC5D,eAAe,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;SAC7D;KACF;IACD,OAAO,IAAI,SAAS,CAAC,eAAe,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AACvD,CAAC,CAAC;AAEO,sDAAqB","file":"image.js","sourcesContent":["const parseUint8ToImageData = (buffer: Uint8Array, width: number, height: number): ImageData => {\n  const clampBuffer = new Uint8ClampedArray(buffer);\n  const flipClampBuffer = new Uint8ClampedArray(buffer.length);\n  for (let i = height - 1; i >= 0; i--) {\n    for (let j = 0; j < width; j++) {\n      const sourceIdx = i * width * 4 + j * 4;\n      const targetIdx = (height - i) * width * 4 + j * 4;\n      flipClampBuffer[targetIdx] = clampBuffer[sourceIdx];\n      flipClampBuffer[targetIdx + 1] = clampBuffer[sourceIdx + 1];\n      flipClampBuffer[targetIdx + 2] = clampBuffer[sourceIdx + 2];\n      flipClampBuffer[targetIdx + 3] = clampBuffer[sourceIdx + 3];\n    }\n  }\n  return new ImageData(flipClampBuffer, width, height);\n};\n\nexport { parseUint8ToImageData };\n"]}

package/cjs/graphics/index.d.ts

@@ -0,0 +1,5 @@
+export * from './image';
+export * from './algorithm';
+export * from './graph-util';
+export * from './polygon';
+export * from './text';

package/cjs/graphics/index.js

@@ -0,0 +1,23 @@
+"use strict";
+
+var __createBinding = this && this.__createBinding || (Object.create ? function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k);
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    desc && !("get" in desc ? !m.__esModule : desc.writable || desc.configurable) || (desc = {
+        enumerable: !0,
+        get: function() {
+            return m[k];
+        }
+    }), Object.defineProperty(o, k2, desc);
+} : function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k), o[k2] = m[k];
+}), __exportStar = this && this.__exportStar || function(m, exports) {
+    for (var p in m) "default" === p || Object.prototype.hasOwnProperty.call(exports, p) || __createBinding(exports, m, p);
+};
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), __exportStar(require("./image"), exports), __exportStar(require("./algorithm"), exports), 
+__exportStar(require("./graph-util"), exports), __exportStar(require("./polygon"), exports), 
+__exportStar(require("./text"), exports);
+//# sourceMappingURL=index.js.map

package/cjs/graphics/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphics/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AACA,0CAAwB;AAGxB,8CAA4B;AAE5B,+CAA6B;AAE7B,4CAA0B;AAE1B,yCAAuB","file":"index.js","sourcesContent":["// image\nexport * from './image';\n\n// computer geometry algorithm, cgs.js\nexport * from './algorithm';\n\nexport * from './graph-util';\n\nexport * from './polygon';\n\nexport * from './text';\n"]}

package/cjs/graphics/polygon.d.ts

@@ -0,0 +1,5 @@
+import type { IPointLike } from '../data-structure';
+export declare function lineIntersectPolygon(a1x: number, a1y: number, a2x: number, a2y: number, points: IPointLike[]): boolean;
+export declare function polygonContainPoint(points: IPointLike[], x: number, y: number): boolean;
+export declare function isPointInLine(x0: number, y0: number, x1: number, y1: number, x: number, y: number): number;
+export declare function polygonIntersectPolygon(pointsA: IPointLike[], pointsB: IPointLike[]): boolean;