@visactor/vchart 0.0.1-alpha.0

package/cjs/util/hierarchy.d.ts

@@ -0,0 +1,3 @@
+export declare const findHierarchyNode: <T>(hierarchyData: T[], key: string, keyField?: string, childrenField?: string) => T;
+export declare const findHierarchyNodeParent: <T>(hierarchyData: T[], key: string, keyField?: string, childrenField?: string) => T;
+export declare const findHierarchyPath: <T>(hierarchyData: T[], key: string, keyField?: string, childrenField?: string) => string[];

package/cjs/util/hierarchy.js

@@ -0,0 +1,52 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.findHierarchyPath = exports.findHierarchyNodeParent = exports.findHierarchyNode = void 0;
+
+const findHierarchyNode = (hierarchyData, key, keyField = "key", childrenField = "children") => {
+    for (let i = 0; i < hierarchyData.length; i++) {
+        const node = hierarchyData[i];
+        if (node[keyField] === key) return node;
+        if (node[childrenField]) {
+            const result = (0, exports.findHierarchyNode)(node[childrenField], key, keyField, childrenField);
+            if (result) return result;
+        }
+    }
+    return null;
+};
+
+exports.findHierarchyNode = findHierarchyNode;
+
+const findHierarchyNodeParent = (hierarchyData, key, keyField = "key", childrenField = "children") => {
+    for (let i = 0; i < hierarchyData.length; i++) {
+        const node = hierarchyData[i];
+        if (node[childrenField]) for (let j = 0; j < node[childrenField].length; j++) {
+            const childNode = node[childrenField][j];
+            if (childNode[keyField] === key) return node;
+            const result = (0, exports.findHierarchyNodeParent)([ childNode ], key, keyField, childrenField);
+            if (result) return result;
+        }
+    }
+    return null;
+};
+
+exports.findHierarchyNodeParent = findHierarchyNodeParent;
+
+const findHierarchyPath = (hierarchyData, key, keyField = "key", childrenField = "children") => {
+    const result = [], dfs = (data, path) => {
+        for (const item of data) {
+            if (item[keyField] === key) return result.push(...path, item[keyField].toString()), 
+            !0;
+            if (item[childrenField]) {
+                const res = dfs(item[childrenField], [ ...path, item[keyField] ]);
+                if (!0 === res) return res;
+            }
+        }
+        return !1;
+    };
+    return dfs(hierarchyData, []), result;
+};
+
+exports.findHierarchyPath = findHierarchyPath;
+//# sourceMappingURL=hierarchy.js.map

package/cjs/util/hierarchy.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/hierarchy.ts"],"names":[],"mappings":";;;AAQO,MAAM,iBAAiB,GAAG,CAC/B,aAAkB,EAClB,GAAW,EACX,QAAQ,GAAG,KAAK,EAChB,aAAa,GAAG,UAAU,EAChB,EAAE;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE;YAC1B,OAAO,IAAI,CAAC;SACb;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE;YACvB,MAAM,MAAM,GAAG,IAAA,yBAAiB,EAAI,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;YACvF,IAAI,MAAM,EAAE;gBACV,OAAO,MAAM,CAAC;aACf;SACF;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAnBW,QAAA,iBAAiB,qBAmB5B;AAUK,MAAM,uBAAuB,GAAG,CACrC,aAAkB,EAClB,GAAW,EACX,QAAQ,GAAG,KAAK,EAChB,aAAa,GAAG,UAAU,EAChB,EAAE;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnD,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE;oBAC/B,OAAO,IAAI,CAAC;iBACb;gBACD,MAAM,MAAM,GAAG,IAAA,+BAAuB,EAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;gBACrF,IAAI,MAAM,EAAE;oBACV,OAAO,MAAM,CAAC;iBACf;aACF;SACF;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAtBW,QAAA,uBAAuB,2BAsBlC;AAUK,MAAM,iBAAiB,GAAG,CAC/B,aAAkB,EAClB,GAAW,EACX,QAAQ,GAAG,KAAK,EAChB,aAAa,GAAG,UAAU,EAChB,EAAE;IACZ,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,IAAS,EAAE,IAAc,EAAW,EAAE;QACjD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE;gBAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAChD,OAAO,IAAI,CAAC;aACb;YAED,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE;gBACvB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAChE,IAAI,GAAG,KAAK,IAAI,EAAE;oBAChB,OAAO,GAAG,CAAC;iBACZ;aACF;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;IACvB,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAzBW,QAAA,iBAAiB,qBAyB5B","file":"hierarchy.js","sourcesContent":["/**\n * 根据Key, 找到对应节点\n * @param hierarchyData\n * @param key\n * @param keyField\n * @param childrenField\n * @returns\n */\nexport const findHierarchyNode = <T>(\n  hierarchyData: T[],\n  key: string,\n  keyField = 'key',\n  childrenField = 'children'\n): T | null => {\n  for (let i = 0; i < hierarchyData.length; i++) {\n    const node = hierarchyData[i];\n    if (node[keyField] === key) {\n      return node;\n    }\n    if (node[childrenField]) {\n      const result = findHierarchyNode<T>(node[childrenField], key, keyField, childrenField);\n      if (result) {\n        return result;\n      }\n    }\n  }\n  return null;\n};\n\n/**\n * 根据key, 找到对应节点的父节点\n * @param hierarchyData\n * @param key\n * @param keyField\n * @param childrenField\n * @returns\n */\nexport const findHierarchyNodeParent = <T>(\n  hierarchyData: T[],\n  key: string,\n  keyField = 'key',\n  childrenField = 'children'\n): T | null => {\n  for (let i = 0; i < hierarchyData.length; i++) {\n    const node = hierarchyData[i];\n    if (node[childrenField]) {\n      for (let j = 0; j < node[childrenField].length; j++) {\n        const childNode = node[childrenField][j];\n        if (childNode[keyField] === key) {\n          return node;\n        }\n        const result = findHierarchyNodeParent<T>([childNode], key, keyField, childrenField);\n        if (result) {\n          return result;\n        }\n      }\n    }\n  }\n  return null;\n};\n\n/**\n * 回溯遍历多叉树, 找到给定key的路径.\n * @param hierarchyData\n * @param key\n * @param keyField\n * @param childrenField\n * @returns\n */\nexport const findHierarchyPath = <T>(\n  hierarchyData: T[],\n  key: string,\n  keyField = 'key',\n  childrenField = 'children'\n): string[] => {\n  const result: string[] = [];\n  const dfs = (data: T[], path: string[]): boolean => {\n    for (const item of data) {\n      if (item[keyField] === key) {\n        result.push(...path, item[keyField].toString());\n        return true;\n      }\n\n      if (item[childrenField]) {\n        const res = dfs(item[childrenField], [...path, item[keyField]]);\n        if (res === true) {\n          return res;\n        }\n      }\n    }\n    return false;\n  };\n  dfs(hierarchyData, []);\n  return result;\n};\n"]}

package/cjs/util/id.d.ts

@@ -0,0 +1,2 @@
+export declare function createID(): number;
+export declare function resetID(): void;

package/cjs/util/id.js

@@ -0,0 +1,20 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.resetID = exports.createID = void 0;
+
+let ChartSpaceId = 0;
+
+const ChartSpaceIdMax = 9999999;
+
+function createID() {
+    return ChartSpaceId >= 9999999 && (ChartSpaceId = 0), ChartSpaceId++;
+}
+
+function resetID() {
+    ChartSpaceId = 0;
+}
+
+exports.createID = createID, exports.resetID = resetID;
+//# sourceMappingURL=id.js.map

package/cjs/util/id.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/id.ts"],"names":[],"mappings":";;;AAAA,IAAI,YAAY,GAAG,CAAC,CAAC;AACrB,MAAM,eAAe,GAAG,OAAO,CAAC;AAEhC,SAAgB,QAAQ;IACtB,YAAY,IAAI,eAAe,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO,YAAY,EAAE,CAAC;AACxB,CAAC;AAHD,4BAGC;AAED,SAAgB,OAAO;IACrB,YAAY,GAAG,CAAC,CAAC;AACnB,CAAC;AAFD,0BAEC","file":"id.js","sourcesContent":["let ChartSpaceId = 0;\nconst ChartSpaceIdMax = 9999999;\n\nexport function createID(): number {\n  ChartSpaceId >= ChartSpaceIdMax && (ChartSpaceId = 0);\n  return ChartSpaceId++;\n}\n\nexport function resetID() {\n  ChartSpaceId = 0;\n}\n"]}

package/cjs/util/image.d.ts

@@ -0,0 +1,3 @@
+export declare function URLToImage(name: string, url: string): void;
+export declare function OffscreenCanvasToDataURL(c: OffscreenCanvas): Promise<string>;
+export declare function getCanvasDataURL(c: HTMLCanvasElement | OffscreenCanvas): Promise<string>;

package/cjs/util/image.js

@@ -0,0 +1,63 @@
+"use strict";
+
+var __awaiter = this && this.__awaiter || function(thisArg, _arguments, P, generator) {
+    return new (P || (P = Promise))((function(resolve, reject) {
+        function fulfilled(value) {
+            try {
+                step(generator.next(value));
+            } catch (e) {
+                reject(e);
+            }
+        }
+        function rejected(value) {
+            try {
+                step(generator.throw(value));
+            } catch (e) {
+                reject(e);
+            }
+        }
+        function step(result) {
+            var value;
+            result.done ? resolve(result.value) : (value = result.value, value instanceof P ? value : new P((function(resolve) {
+                resolve(value);
+            }))).then(fulfilled, rejected);
+        }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    }));
+};
+
+function URLToImage(name = "vchart", url) {
+    const link = document.createElement("a");
+    link.setAttribute("href", url), link.setAttribute("target", "_blank"), link.setAttribute("download", `${name}.png`), 
+    link.dispatchEvent(new MouseEvent("click"));
+}
+
+function OffscreenCanvasToDataURL(c) {
+    return new Promise((r => {
+        c.convertToBlob().then((b => {
+            const reader = new FileReader;
+            reader.readAsDataURL(b), reader.onload = () => {
+                r(reader.result);
+            };
+        }));
+    }));
+}
+
+function getCanvasDataURL(c) {
+    return __awaiter(this, void 0, void 0, (function*() {
+        if (!c) return "";
+        try {
+            if (void 0 !== OffscreenCanvas && c instanceof OffscreenCanvas) return OffscreenCanvasToDataURL(c);
+        } catch (error) {
+            console.error("getCanvasDataURL", error);
+        }
+        return c.toDataURL();
+    }));
+}
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.getCanvasDataURL = exports.OffscreenCanvasToDataURL = exports.URLToImage = void 0, 
+exports.URLToImage = URLToImage, exports.OffscreenCanvasToDataURL = OffscreenCanvasToDataURL, 
+exports.getCanvasDataURL = getCanvasDataURL;
+//# sourceMappingURL=image.js.map

package/cjs/util/image.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/image.ts"],"names":[],"mappings":";;;;;;;;;;;;AAIA,SAAgB,UAAU,CAAC,OAAe,QAAQ,EAAE,GAAW;IAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC;IAC7C,IAAI,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;AAC9C,CAAC;AAND,gCAMC;AAED,SAAgB,wBAAwB,CAAC,CAAkB;IAEzD,OAAO,IAAI,OAAO,CAAC,CAAC,CAAsB,EAAE,EAAE;QAC5C,CAAC,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE;YAChC,MAAM,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE;gBACnB,CAAC,CAAC,MAAM,CAAC,MAAgB,CAAC,CAAC;YAC7B,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAXD,4DAWC;AAED,SAAsB,gBAAgB,CAAC,CAAsC;;QAC3E,IAAI,CAAC,CAAC,EAAE;YACN,OAAO,EAAE,CAAC;SACX;QACD,IAAI;YACF,IAAI,eAAe,KAAK,SAAS,IAAI,CAAC,YAAY,eAAe,EAAE;gBACjE,OAAO,wBAAwB,CAAC,CAAC,CAAC,CAAC;aACpC;SACF;QAAC,OAAO,KAAK,EAAE;YACd,OAAO,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;SAC1C;QACD,OAA2B,CAAE,CAAC,SAAS,EAAE,CAAC;IAC5C,CAAC;CAAA;AAZD,4CAYC","file":"image.js","sourcesContent":["/**\n * @description 图片导出相关接口\n */\n\nexport function URLToImage(name: string = 'vchart', url: string) {\n  const link = document.createElement('a');\n  link.setAttribute('href', url);\n  link.setAttribute('target', '_blank');\n  link.setAttribute('download', `${name}.png`);\n  link.dispatchEvent(new MouseEvent('click'));\n}\n\nexport function OffscreenCanvasToDataURL(c: OffscreenCanvas) {\n  // eslint-disable-next-line promise/param-names\n  return new Promise((r: (s: string) => void) => {\n    c.convertToBlob().then((b: any) => {\n      const reader = new FileReader();\n      reader.readAsDataURL(b);\n      reader.onload = () => {\n        r(reader.result as string);\n      };\n    });\n  });\n}\n\nexport async function getCanvasDataURL(c: HTMLCanvasElement | OffscreenCanvas) {\n  if (!c) {\n    return '';\n  }\n  try {\n    if (OffscreenCanvas !== undefined && c instanceof OffscreenCanvas) {\n      return OffscreenCanvasToDataURL(c);\n    }\n  } catch (error) {\n    console.error('getCanvasDataURL', error);\n  }\n  return (<HTMLCanvasElement>c).toDataURL();\n}\n"]}

package/cjs/util/index.d.ts

@@ -0,0 +1,21 @@
+import { TimeUtil } from '../component/axis/cartesian/util/time';
+import { debounce, throttle, clamp } from '@visactor/vutils';
+export { debounce, throttle, clamp };
+export * from './array';
+export * from './color';
+export * from './debug';
+export * from './env';
+export * from './id';
+export * from './math';
+export * from './model';
+export * from './object';
+export * from './scale';
+export * from './space';
+export * from './type';
+export * from './spec';
+export * from './text';
+export * from './data';
+export * from './hierarchy';
+export declare const Utils: {
+    TimeUtil: typeof TimeUtil;
+};

package/cjs/util/index.js

@@ -0,0 +1,49 @@
+"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
+}), exports.Utils = exports.clamp = exports.throttle = exports.debounce = void 0;
+
+const time_1 = require("../component/axis/cartesian/util/time"), vutils_1 = require("@visactor/vutils");
+
+Object.defineProperty(exports, "debounce", {
+    enumerable: !0,
+    get: function() {
+        return vutils_1.debounce;
+    }
+}), Object.defineProperty(exports, "throttle", {
+    enumerable: !0,
+    get: function() {
+        return vutils_1.throttle;
+    }
+}), Object.defineProperty(exports, "clamp", {
+    enumerable: !0,
+    get: function() {
+        return vutils_1.clamp;
+    }
+}), __exportStar(require("./array"), exports), __exportStar(require("./color"), exports), 
+__exportStar(require("./debug"), exports), __exportStar(require("./env"), exports), 
+__exportStar(require("./id"), exports), __exportStar(require("./math"), exports), 
+__exportStar(require("./model"), exports), __exportStar(require("./object"), exports), 
+__exportStar(require("./scale"), exports), __exportStar(require("./space"), exports), 
+__exportStar(require("./type"), exports), __exportStar(require("./spec"), exports), 
+__exportStar(require("./text"), exports), __exportStar(require("./data"), exports), 
+__exportStar(require("./hierarchy"), exports), exports.Utils = {
+    TimeUtil: time_1.TimeUtil
+};
+//# sourceMappingURL=index.js.map

package/cjs/util/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,gEAAiE;AACjE,6CAA6D;AAEpD,yFAFA,iBAAQ,OAEA;AAAE,yFAFA,iBAAQ,OAEA;AAAE,sFAFA,cAAK,OAEA;AAElC,0CAAwB;AACxB,0CAAwB;AACxB,0CAAwB;AACxB,wCAAsB;AACtB,uCAAqB;AACrB,yCAAuB;AACvB,0CAAwB;AACxB,2CAAyB;AACzB,0CAAwB;AACxB,0CAAwB;AACxB,yCAAuB;AACvB,yCAAuB;AACvB,yCAAuB;AACvB,yCAAuB;AACvB,8CAA4B;AAEf,QAAA,KAAK,GAAG,EAAE,QAAQ,EAAR,eAAQ,EAAE,CAAC","file":"index.js","sourcesContent":["import { TimeUtil } from '../component/axis/cartesian/util/time';\nimport { debounce, throttle, clamp } from '@visactor/vutils';\n\nexport { debounce, throttle, clamp };\n\nexport * from './array';\nexport * from './color';\nexport * from './debug';\nexport * from './env';\nexport * from './id';\nexport * from './math';\nexport * from './model';\nexport * from './object';\nexport * from './scale';\nexport * from './space';\nexport * from './type';\nexport * from './spec';\nexport * from './text';\nexport * from './data';\nexport * from './hierarchy';\n\nexport const Utils = { TimeUtil };\n"]}

package/cjs/util/math.d.ts

@@ -0,0 +1,41 @@
+import { isNumberClose, isGreater, isLess } from '@visactor/vutils';
+import type { IBoundsLike } from '@visactor/vutils';
+import type { IPoint, IPolarPoint, Quadrant, TextAlign } from '../typings';
+export declare const isClose: typeof isNumberClose;
+export { isGreater, isLess };
+export declare function normalizeAngle(angle: number): number;
+export declare const radians: (angle?: number) => number;
+export declare const degrees: (angle?: number) => number;
+export declare function polarToCartesian(point: IPolarPoint): IPoint;
+export declare function circlePoint(x0: number, y0: number, radius: number, radian: number): IPoint;
+export declare function arcConnectLength(radius: number, radian: number): number;
+export declare function lineCirclePoints(a: number, b: number, c: number, x0: number, y0: number, r: number): IPoint[];
+export declare function connectLineRadian(radius: number, length: number): number;
+export declare function computeQuadrant(angle: number): Quadrant;
+export declare function normalizeStartEndAngle(start: number | null, end: number | null): {
+    startAngle: number;
+    endAngle: number;
+};
+export declare function isQuadrantLeft(quadrant: Quadrant): boolean;
+export declare function isQuadrantRight(quadrant: Quadrant): boolean;
+export declare function checkBoundsOverlap(boundsA: IBoundsLike, boundsB: IBoundsLike): boolean;
+export declare function outOfBounds(bounds: IBoundsLike, x: number, y: number): boolean;
+export declare function insideBounds(bounds: IBoundsLike, x: number, y: number): boolean;
+export declare function min(data: any[], field?: string): number;
+export declare function max(data: any[], field?: string): number;
+export declare function sum(data: any[], field?: string): number;
+export declare function average(data: any[], field?: string): number;
+export declare function variance(data: any[], field?: string): number;
+export declare function standardDeviation(data: any[], field?: string): number;
+export declare function median(data: any[], field?: string): number;
+export declare function regression(data: any[], fieldX?: string, fieldY?: string): any[];
+export declare function angleLabelOrientAttribute(angle: number): {
+    align: TextAlign;
+    baseline: "top" | "bottom" | "middle";
+};
+export declare function radiusLabelOrientAttribute(angle: number): {
+    align: TextAlign;
+    baseline: "top" | "bottom" | "middle";
+};
+export declare function vectorAngle(v1: IPoint, v2: IPoint): number;
+export declare function distance(p1: IPoint, p2?: IPoint): number;

package/cjs/util/math.js

@@ -0,0 +1,255 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.distance = exports.vectorAngle = exports.radiusLabelOrientAttribute = exports.angleLabelOrientAttribute = exports.regression = exports.median = exports.standardDeviation = exports.variance = exports.average = exports.sum = exports.max = exports.min = exports.insideBounds = exports.outOfBounds = exports.checkBoundsOverlap = exports.isQuadrantRight = exports.isQuadrantLeft = exports.normalizeStartEndAngle = exports.computeQuadrant = exports.connectLineRadian = exports.lineCirclePoints = exports.arcConnectLength = exports.circlePoint = exports.polarToCartesian = exports.degrees = exports.radians = exports.normalizeAngle = exports.isLess = exports.isGreater = exports.isClose = void 0;
+
+const vutils_1 = require("@visactor/vutils");
+
+Object.defineProperty(exports, "isGreater", {
+    enumerable: !0,
+    get: function() {
+        return vutils_1.isGreater;
+    }
+}), Object.defineProperty(exports, "isLess", {
+    enumerable: !0,
+    get: function() {
+        return vutils_1.isLess;
+    }
+});
+
+const type_1 = require("./type"), vgrammar_util_1 = require("@visactor/vgrammar-util");
+
+function normalizeAngle(angle) {
+    for (;angle < 0; ) angle += 2 * Math.PI;
+    for (;angle >= 2 * Math.PI; ) angle -= 2 * Math.PI;
+    return angle;
+}
+
+exports.isClose = vutils_1.isNumberClose, exports.normalizeAngle = normalizeAngle;
+
+const radians = angle => (0, type_1.isValidNumber)(angle) ? (0, vutils_1.degreeToRadian)(angle) : null;
+
+exports.radians = radians;
+
+const degrees = angle => (0, type_1.isValidNumber)(angle) ? (0, vutils_1.radianToDegree)(angle) : null;
+
+function polarToCartesian(point) {
+    return point.radius ? {
+        x: Math.cos(point.angle) * point.radius,
+        y: Math.sin(point.angle) * point.radius
+    } : {
+        x: 0,
+        y: 0
+    };
+}
+
+function circlePoint(x0, y0, radius, radian) {
+    const offset = polarToCartesian({
+        radius: radius,
+        angle: radian
+    });
+    return {
+        x: x0 + offset.x,
+        y: y0 + offset.y
+    };
+}
+
+function arcConnectLength(radius, radian) {
+    const y0 = radius, {x: x1, y: y1} = circlePoint(0, 0, radius, radian);
+    return Math.sqrt((0 - x1) ** 2 + (y0 - y1) ** 2);
+}
+
+function lineCirclePoints(a, b, c, x0, y0, r) {
+    if (0 === a && 0 === b || r <= 0) return [];
+    if (0 === a) {
+        const y1 = -c / b, fd = r ** 2 - (y1 - y0) ** 2;
+        if (fd < 0) return [];
+        if (0 === fd) return [ {
+            x: x0,
+            y: y1
+        } ];
+        return [ {
+            x: Math.sqrt(fd) + x0,
+            y: y1
+        }, {
+            x: -Math.sqrt(fd) + x0,
+            y: y1
+        } ];
+    }
+    if (0 === b) {
+        const x1 = -c / a, fd = r ** 2 - (x1 - x0) ** 2;
+        if (fd < 0) return [];
+        if (0 === fd) return [ {
+            x: x1,
+            y: y0
+        } ];
+        return [ {
+            x: x1,
+            y: Math.sqrt(fd) + y0
+        }, {
+            x: x1,
+            y: -Math.sqrt(fd) + y0
+        } ];
+    }
+    const fa = (b / a) ** 2 + 1, fb = 2 * ((c / a + x0) * (b / a) - y0), fd = fb ** 2 - 4 * fa * ((c / a + x0) ** 2 + y0 ** 2 - r ** 2);
+    if (fd < 0) return [];
+    const y1 = (-fb + Math.sqrt(fd)) / (2 * fa), y2 = (-fb - Math.sqrt(fd)) / (2 * fa), x1 = -(b * y1 + c) / a;
+    return 0 === fd ? [ {
+        x: x1,
+        y: y1
+    } ] : [ {
+        x: x1,
+        y: y1
+    }, {
+        x: -(b * y2 + c) / a,
+        y: y2
+    } ];
+}
+
+function connectLineRadian(radius, length) {
+    return length > 2 * radius ? NaN : 2 * Math.asin(length / 2 / radius);
+}
+
+function computeQuadrant(angle) {
+    return (angle = normalizeAngle(angle)) > 0 && angle <= Math.PI / 2 ? 2 : angle > Math.PI / 2 && angle <= Math.PI ? 3 : angle > Math.PI && angle <= 3 * Math.PI / 2 ? 4 : 1;
+}
+
+function normalizeStartEndAngle(start, end) {
+    let startAngle = 0, endAngle = 2 * Math.PI;
+    const isStartValid = (0, vutils_1.isValid)(start), isEndValid = (0, vutils_1.isValid)(end);
+    for (isStartValid || isEndValid ? isEndValid ? isStartValid ? (startAngle = start, 
+    endAngle = end) : (startAngle = end - 2 * Math.PI, endAngle = end) : (startAngle = start, 
+    endAngle = start + 2 * Math.PI) : (startAngle = 0, endAngle = 2 * Math.PI); endAngle <= startAngle; ) endAngle += 2 * Math.PI;
+    for (;startAngle > 2 * Math.PI; ) startAngle -= 2 * Math.PI, endAngle -= 2 * Math.PI;
+    for (;endAngle < 0; ) startAngle += 2 * Math.PI, endAngle += 2 * Math.PI;
+    return {
+        startAngle: startAngle,
+        endAngle: endAngle
+    };
+}
+
+function isQuadrantLeft(quadrant) {
+    return 3 === quadrant || 4 === quadrant;
+}
+
+function isQuadrantRight(quadrant) {
+    return 1 === quadrant || 2 === quadrant;
+}
+
+function checkBoundsOverlap(boundsA, boundsB) {
+    const {x1: ax1, y1: ay1, x2: ax2, y2: ay2} = boundsA, {x1: bx1, y1: by1, x2: bx2, y2: by2} = boundsB;
+    return !(ax1 <= bx1 && ax2 <= bx1 || ax1 >= bx2 && ax2 >= bx2 || ay1 <= by1 && ay2 <= by1 || ay1 >= by2 && ay2 >= by2);
+}
+
+function outOfBounds(bounds, x, y) {
+    return bounds.x1 > x || bounds.x2 < x || bounds.y1 > y || bounds.y2 < y;
+}
+
+function insideBounds(bounds, x, y) {
+    return !outOfBounds(bounds, x, y);
+}
+
+function min(data, field) {
+    const initialData = field ? +data[0][field] : +data[0];
+    if (!(0, type_1.isValidNumber)(initialData)) throw new Error("invalid data");
+    return data.reduce(((pre, _cur) => {
+        const cur = field ? +_cur[field] : +_cur;
+        return (0, type_1.isValidNumber)(cur) && cur < pre && (pre = cur), pre;
+    }), initialData);
+}
+
+function max(data, field) {
+    const initialData = field ? +data[0][field] : +data[0];
+    if (!(0, type_1.isValidNumber)(initialData)) throw new Error("invalid data");
+    return data.reduce(((pre, _cur) => {
+        const cur = field ? +_cur[field] : +_cur;
+        return (0, type_1.isValidNumber)(cur) && cur > pre && (pre = cur), pre;
+    }), initialData);
+}
+
+function sum(data, field) {
+    return data.reduce(((pre, _cur) => {
+        const cur = field ? +_cur[field] : +_cur;
+        return (0, type_1.isValidNumber)(cur) && (pre += cur), pre;
+    }), 0);
+}
+
+function average(data, field) {
+    let sum = 0, count = 0;
+    data.forEach((x => {
+        const v = field ? +x[field] : +x;
+        (0, type_1.isValidNumber)(v) && (sum += v, count++);
+    }));
+    return sum / count;
+}
+
+function variance(data, field) {
+    const averageNumber = average(data, field);
+    if (data.length <= 1) return 0;
+    const total = data.reduce(((sum, cur) => sum + (field ? +cur[field] : +cur - averageNumber) ** 2), 0);
+    return total / (data.length - 1);
+}
+
+function standardDeviation(data, field) {
+    return Math.sqrt(variance(data, field));
+}
+
+function median(data, field) {
+    return (0, vutils_1.median)(data.map((datum => datum[field])));
+}
+
+function regression(data, fieldX, fieldY) {
+    const {predict: predict} = (0, vgrammar_util_1.regressionLinear)(data, (datum => datum[fieldX]), (datum => datum[fieldY])), x1 = min(data, fieldX), x2 = max(data, fieldX), predict1 = predict(x1), predict2 = predict(x2);
+    return [ {
+        [fieldX]: x1,
+        [fieldY]: predict1
+    }, {
+        [fieldX]: x2,
+        [fieldY]: predict2
+    } ];
+}
+
+function angleLabelOrientAttribute(angle) {
+    let align = "center", baseline = "middle";
+    return align = (angle = normalizeAngle(angle)) >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3) ? "left" : angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3) ? "right" : "center", 
+    baseline = angle >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6) ? "bottom" : angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6) ? "top" : "middle", 
+    {
+        align: align,
+        baseline: baseline
+    };
+}
+
+function radiusLabelOrientAttribute(angle) {
+    let align = "center", baseline = "middle";
+    return align = (angle = normalizeAngle(angle)) >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6) ? "right" : angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6) ? "left" : "center", 
+    baseline = angle >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3) ? "bottom" : angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3) ? "top" : "middle", 
+    {
+        align: align,
+        baseline: baseline
+    };
+}
+
+function vectorAngle(v1, v2) {
+    const v1Length = distance(v1), v2Length = distance(v2), rho = Math.asin((v1.x * v2.y - v2.x * v1.y) / v1Length / v2Length), theta = Math.acos((v1.x * v2.x + v1.y * v2.y) / v1Length / v2Length);
+    return rho < 0 ? -theta : theta;
+}
+
+function distance(p1, p2 = {
+    x: 0,
+    y: 0
+}) {
+    return vutils_1.PointService.distancePP(p1, p2);
+}
+
+exports.degrees = degrees, exports.polarToCartesian = polarToCartesian, exports.circlePoint = circlePoint, 
+exports.arcConnectLength = arcConnectLength, exports.lineCirclePoints = lineCirclePoints, 
+exports.connectLineRadian = connectLineRadian, exports.computeQuadrant = computeQuadrant, 
+exports.normalizeStartEndAngle = normalizeStartEndAngle, exports.isQuadrantLeft = isQuadrantLeft, 
+exports.isQuadrantRight = isQuadrantRight, exports.checkBoundsOverlap = checkBoundsOverlap, 
+exports.outOfBounds = outOfBounds, exports.insideBounds = insideBounds, exports.min = min, 
+exports.max = max, exports.sum = sum, exports.average = average, exports.variance = variance, 
+exports.standardDeviation = standardDeviation, exports.median = median, exports.regression = regression, 
+exports.angleLabelOrientAttribute = angleLabelOrientAttribute, exports.radiusLabelOrientAttribute = radiusLabelOrientAttribute, 
+exports.vectorAngle = vectorAngle, exports.distance = distance;
+//# sourceMappingURL=math.js.map

package/cjs/util/math.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/math.ts"],"names":[],"mappings":";;;AAAA,6CAS0B;AASjB,0FAhBP,kBAAS,OAgBO;AAAE,uFAflB,eAAM,OAekB;AAL1B,iCAAuC;AACvC,2DAA2D;AAG9C,QAAA,OAAO,GAAG,sBAAa,CAAC;AAOrC,SAAgB,cAAc,CAAC,KAAa;IAC1C,OAAO,KAAK,GAAG,CAAC,EAAE;QAChB,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACtB;IACD,OAAO,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;QAC3B,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACtB;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AARD,wCAQC;AAEM,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE;IACxC,IAAI,CAAC,IAAA,oBAAa,EAAC,KAAK,CAAC,EAAE;QACzB,OAAO,IAAI,CAAC;KACb;IACD,OAAO,IAAA,uBAAc,EAAC,KAAK,CAAC,CAAC;AAC/B,CAAC,CAAC;AALW,QAAA,OAAO,WAKlB;AACK,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE;IACxC,IAAI,CAAC,IAAA,oBAAa,EAAC,KAAK,CAAC,EAAE;QACzB,OAAO,IAAI,CAAC;KACb;IACD,OAAO,IAAA,uBAAc,EAAC,KAAK,CAAC,CAAC;AAC/B,CAAC,CAAC;AALW,QAAA,OAAO,WAKlB;AAOF,SAAgB,gBAAgB,CAAC,KAAkB;IACjD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;QACjB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;KACvB;IACD,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,MAAM;QACvC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,MAAM;KACxC,CAAC;AACJ,CAAC;AARD,4CAQC;AASD,SAAgB,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,MAAc,EAAE,MAAc;IAChF,MAAM,MAAM,GAAG,gBAAgB,CAAC;QAC9B,MAAM;QACN,KAAK,EAAE,MAAM;KACd,CAAC,CAAC;IACH,OAAO;QACL,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;QAChB,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;KACjB,CAAC;AACJ,CAAC;AATD,kCASC;AAOD,SAAgB,gBAAgB,CAAC,MAAc,EAAE,MAAc;IAC7D,MAAM,EAAE,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,MAAM,CAAC;IAClB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AALD,4CAKC;AAOD,SAAgB,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IACjG,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QAClC,OAAO,EAAE,CAAC;KACX;IACD,IAAI,CAAC,KAAK,CAAC,EAAE;QACX,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,OAAO,EAAE,CAAC;SACX;aAAM,IAAI,EAAE,KAAK,CAAC,EAAE;YACnB,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;SAC3B;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QAC/B,OAAO;YACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACjB,CAAC;KACH;SAAM,IAAI,CAAC,KAAK,CAAC,EAAE;QAClB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,OAAO,EAAE,CAAC;SACX;aAAM,IAAI,EAAE,KAAK,CAAC,EAAE;YACnB,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;SAC3B;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QAC/B,OAAO;YACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACjB,CAAC;KACH;IACD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACjC,IAAI,EAAE,GAAG,CAAC,EAAE;QACV,OAAO,EAAE,CAAC;KACX;IACD,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,EAAE,KAAK,CAAC,EAAE;QACZ,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;KAC3B;IACD,OAAO;QACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;QAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;KACjB,CAAC;AACJ,CAAC;AArDD,4CAqDC;AAOD,SAAgB,iBAAiB,CAAC,MAAc,EAAE,MAAc;IAC9D,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE;QACvB,OAAO,GAAG,CAAC;KACZ;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AAC5C,CAAC;AALD,8CAKC;AAQD,SAAgB,eAAe,CAAC,KAAa;IAC3C,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;QACrC,OAAO,CAAC,CAAC;KACV;SAAM,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,EAAE;QAClD,OAAO,CAAC,CAAC;KACV;SAAM,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;QACxD,OAAO,CAAC,CAAC;KACV;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAVD,0CAUC;AAQD,SAAgB,sBAAsB,CACpC,KAAoB,EACpB,GAAkB;IAElB,IAAI,UAAU,GAAW,CAAC,CAAC;IAC3B,IAAI,QAAQ,GAAW,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,IAAA,gBAAO,EAAC,KAAK,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,IAAA,gBAAO,EAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,YAAY,IAAI,CAAC,UAAU,EAAE;QAChC,UAAU,GAAG,CAAC,CAAC;QACf,QAAQ,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACxB;SAAM,IAAI,CAAC,UAAU,EAAE;QACtB,UAAU,GAAG,KAAe,CAAC;QAC7B,QAAQ,GAAI,KAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KAC5C;SAAM,IAAI,CAAC,YAAY,EAAE;QACxB,UAAU,GAAI,GAAc,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,QAAQ,GAAG,GAAa,CAAC;KAC1B;SAAM;QACL,UAAU,GAAG,KAAe,CAAC;QAC7B,QAAQ,GAAG,GAAa,CAAC;KAC1B;IAED,OAAO,QAAQ,IAAI,UAAU,EAAE;QAC7B,QAAQ,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACzB;IACD,OAAO,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;QAC/B,UAAU,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1B,QAAQ,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACzB;IACD,OAAO,QAAQ,GAAG,CAAC,EAAE;QACnB,UAAU,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1B,QAAQ,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACzB;IACD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAlCD,wDAkCC;AAED,SAAgB,cAAc,CAAC,QAAkB;IAC/C,OAAO,QAAQ,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,CAAC;AAC1C,CAAC;AAFD,wCAEC;AAED,SAAgB,eAAe,CAAC,QAAkB;IAChD,OAAO,QAAQ,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,CAAC;AAC1C,CAAC;AAFD,0CAEC;AAED,SAAgB,kBAAkB,CAAC,OAAoB,EAAE,OAAoB;IAC3E,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IACvD,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IACvD,OAAO,CAAC,CACN,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC;QAC1B,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC;QAC1B,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC;QAC1B,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAC3B,CAAC;AACJ,CAAC;AATD,gDASC;AAED,SAAgB,WAAW,CAAC,MAAmB,EAAE,CAAS,EAAE,CAAS;IACnE,OAAO,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1E,CAAC;AAFD,kCAEC;AAED,SAAgB,YAAY,CAAC,MAAmB,EAAE,CAAS,EAAE,CAAS;IACpE,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACpC,CAAC;AAFD,oCAEC;AAED,SAAgB,GAAG,CAAC,IAAW,EAAE,KAAc;IAC7C,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEvD,IAAI,CAAC,IAAA,oBAAa,EAAC,WAAW,CAAC,EAAE;QAC/B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;KACjC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACpC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,IAAI,IAAA,oBAAa,EAAC,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE;YACnC,GAAG,GAAG,GAAG,CAAC;SACX;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,WAAW,CAAC,CAAC;IAChB,OAAO,GAAG,CAAC;AACb,CAAC;AAdD,kBAcC;AAED,SAAgB,GAAG,CAAC,IAAW,EAAE,KAAc;IAC7C,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,IAAA,oBAAa,EAAC,WAAW,CAAC,EAAE;QAC/B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;KACjC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACpC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,IAAI,IAAA,oBAAa,EAAC,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE;YACnC,GAAG,GAAG,GAAG,CAAC;SACX;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,WAAW,CAAC,CAAC;IAChB,OAAO,GAAG,CAAC;AACb,CAAC;AAbD,kBAaC;AAED,SAAgB,GAAG,CAAC,IAAW,EAAE,KAAc;IAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,IAAI,IAAA,oBAAa,EAAC,GAAG,CAAC,EAAE;YACtB,GAAG,IAAI,GAAG,CAAC;SACZ;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,CAAC,CAAC,CAAC;AACR,CAAC;AARD,kBAQC;AAED,SAAgB,OAAO,CAAC,IAAW,EAAE,KAAc;IACjD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,OAAO,CAAC,CAAC,CAAM,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,IAAA,oBAAa,EAAC,CAAC,CAAC,EAAE;YACpB,GAAG,IAAI,CAAC,CAAC;YACT,KAAK,EAAE,CAAC;SACT;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,GAAG,GAAG,KAAK,CAAC;IAC5B,OAAO,OAAO,CAAC;AACjB,CAAC;AAbD,0BAaC;AAED,SAAgB,QAAQ,CAAC,IAAW,EAAE,KAAc;IAClD,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAE3C,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;QACpB,OAAO,CAAC,CAAC;KACV;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACpG,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC;AACf,CAAC;AAVD,4BAUC;AAED,SAAgB,iBAAiB,CAAC,IAAW,EAAE,KAAc;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/C,OAAO,KAAK,CAAC;AACf,CAAC;AAHD,8CAGC;AAED,SAAgB,MAAM,CAAC,IAAW,EAAE,KAAc;IAChD,MAAM,KAAK,GAAG,IAAA,eAAS,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAY,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC;AACf,CAAC;AAHD,wBAGC;AAED,SAAgB,UAAU,CAAC,IAAW,EAAE,MAAe,EAAE,MAAe;IACtE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAA,gCAAgB,EAClC,IAAI,EACJ,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EACtB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CACvB,CAAC;IAEF,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,OAAO;QACL;YACE,CAAC,MAAM,CAAC,EAAE,EAAE;YACZ,CAAC,MAAM,CAAC,EAAE,QAAQ;SACnB;QACD;YACE,CAAC,MAAM,CAAC,EAAE,EAAE;YACZ,CAAC,MAAM,CAAC,EAAE,QAAQ;SACnB;KACF,CAAC;AACJ,CAAC;AAtBD,gCAsBC;AAOD,SAAgB,yBAAyB,CAAC,KAAa;IACrD,IAAI,KAAK,GAAc,QAAQ,CAAC;IAChC,IAAI,QAAQ,GAAiB,QAAQ,CAAC;IAEtC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAG9B,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAC5D,KAAK,GAAG,MAAM,CAAC;KAChB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,KAAK,GAAG,OAAO,CAAC;KACjB;SAAM;QACL,KAAK,GAAG,QAAQ,CAAC;KAClB;IAGD,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QAC7D,QAAQ,GAAG,QAAQ,CAAC;KACrB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,QAAQ,GAAG,KAAK,CAAC;KAClB;SAAM;QACL,QAAQ,GAAG,QAAQ,CAAC;KACrB;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAzBD,8DAyBC;AAOD,SAAgB,0BAA0B,CAAC,KAAa;IACtD,IAAI,KAAK,GAAc,QAAQ,CAAC;IAChC,IAAI,QAAQ,GAAiB,QAAQ,CAAC;IAEtC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAG9B,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QAC7D,KAAK,GAAG,OAAO,CAAC;KACjB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,KAAK,GAAG,MAAM,CAAC;KAChB;SAAM;QACL,KAAK,GAAG,QAAQ,CAAC;KAClB;IAGD,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAC5D,QAAQ,GAAG,QAAQ,CAAC;KACrB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,QAAQ,GAAG,KAAK,CAAC;KAClB;SAAM;QACL,QAAQ,GAAG,QAAQ,CAAC;KACrB;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAzBD,gEAyBC;AAGD,SAAgB,WAAW,CAAC,EAAU,EAAE,EAAU;IAChD,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IAE9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAEzE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC3E,IAAI,GAAG,GAAG,CAAC,EAAE;QACX,OAAO,CAAC,KAAK,CAAC;KACf;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAXD,kCAWC;AAGD,SAAgB,QAAQ,CAAC,EAAU,EAAE,KAAa,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IAC9D,OAAO,qBAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AACzC,CAAC;AAFD,4BAEC","file":"math.js","sourcesContent":["import {\n  isNumberClose,\n  isGreater,\n  isLess,\n  degreeToRadian,\n  radianToDegree,\n  isValid,\n  PointService,\n  median as visMedian\n} from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport type { IBoundsLike } from '@visactor/vutils';\nimport type { IPoint, IPolarPoint, Quadrant, TextAlign, TextBaseLine } from '../typings';\nimport { isValidNumber } from './type';\nimport { regressionLinear } from '@visactor/vgrammar-util';\nimport type { Datum } from '@visactor/vgrammar';\n\nexport const isClose = isNumberClose;\nexport { isGreater, isLess };\n\n/**\n * 角度标准化处理\n * @param angle 弧度角\n */\nexport function normalizeAngle(angle: number): number {\n  while (angle < 0) {\n    angle += Math.PI * 2;\n  }\n  while (angle >= Math.PI * 2) {\n    angle -= Math.PI * 2;\n  }\n  return angle;\n}\n\nexport const radians = (angle?: number) => {\n  if (!isValidNumber(angle)) {\n    return null;\n  }\n  return degreeToRadian(angle);\n};\nexport const degrees = (angle?: number) => {\n  if (!isValidNumber(angle)) {\n    return null;\n  }\n  return radianToDegree(angle);\n};\n\n/**\n * 极坐标系 -> 直角坐标系\n * @param point\n * @returns\n */\nexport function polarToCartesian(point: IPolarPoint): IPoint {\n  if (!point.radius) {\n    return { x: 0, y: 0 };\n  }\n  return {\n    x: Math.cos(point.angle) * point.radius,\n    y: Math.sin(point.angle) * point.radius\n  };\n}\n\n/**\n * 计算圆弧上的点坐标\n * @param x0 圆心 x 坐标\n * @param y0 圆心 y 坐标\n * @param radius 圆弧半径\n * @param radian 点所在弧度\n */\nexport function circlePoint(x0: number, y0: number, radius: number, radian: number): IPoint {\n  const offset = polarToCartesian({\n    radius,\n    angle: radian\n  });\n  return {\n    x: x0 + offset.x,\n    y: y0 + offset.y\n  };\n}\n\n/**\n * 计算圆弧两点之间连接线的长度\n * @param radius 圆弧半径\n * @param radian 圆弧弧度\n */\nexport function arcConnectLength(radius: number, radian: number) {\n  const x0 = 0;\n  const y0 = radius;\n  const { x: x1, y: y1 } = circlePoint(0, 0, radius, radian);\n  return Math.sqrt((x0 - x1) ** 2 + (y0 - y1) ** 2);\n}\n\n/**\n * 计算直线与圆交点\n * 直线方程：ax + by + c = 0\n * 圆方程：(x - x0)^2 + (y - y0)^2 = r^2\n */\nexport function lineCirclePoints(a: number, b: number, c: number, x0: number, y0: number, r: number): IPoint[] {\n  if ((a === 0 && b === 0) || r <= 0) {\n    return [];\n  }\n  if (a === 0) {\n    const y1 = -c / b;\n    const fy = (y1 - y0) ** 2;\n    const fd = r ** 2 - fy;\n    if (fd < 0) {\n      return [];\n    } else if (fd === 0) {\n      return [{ x: x0, y: y1 }];\n    }\n    const x1 = Math.sqrt(fd) + x0;\n    const x2 = -Math.sqrt(fd) + x0;\n    return [\n      { x: x1, y: y1 },\n      { x: x2, y: y1 }\n    ];\n  } else if (b === 0) {\n    const x1 = -c / a;\n    const fx = (x1 - x0) ** 2;\n    const fd = r ** 2 - fx;\n    if (fd < 0) {\n      return [];\n    } else if (fd === 0) {\n      return [{ x: x1, y: y0 }];\n    }\n    const y1 = Math.sqrt(fd) + y0;\n    const y2 = -Math.sqrt(fd) + y0;\n    return [\n      { x: x1, y: y1 },\n      { x: x1, y: y2 }\n    ];\n  }\n  const fa = (b / a) ** 2 + 1;\n  const fb = 2 * ((c / a + x0) * (b / a) - y0);\n  const fc = (c / a + x0) ** 2 + y0 ** 2 - r ** 2;\n  const fd = fb ** 2 - 4 * fa * fc;\n  if (fd < 0) {\n    return [];\n  }\n  const y1 = (-fb + Math.sqrt(fd)) / (2 * fa);\n  const y2 = (-fb - Math.sqrt(fd)) / (2 * fa);\n  const x1 = -(b * y1 + c) / a;\n  const x2 = -(b * y2 + c) / a;\n  if (fd === 0) {\n    return [{ x: x1, y: y1 }];\n  }\n  return [\n    { x: x1, y: y1 },\n    { x: x2, y: y2 }\n  ];\n}\n\n/**\n * 根据圆弧两点连接线长度计算弧度\n * @param radius 圆弧半径\n * @param length 连接线长度\n */\nexport function connectLineRadian(radius: number, length: number) {\n  if (length > radius * 2) {\n    return NaN;\n  }\n  return Math.asin(length / 2 / radius) * 2;\n}\n\n/**\n * 根据角度计算象限\n * 计算角度所在象限\n * @param angle\n * @returns\n */\nexport function computeQuadrant(angle: number): Quadrant {\n  angle = normalizeAngle(angle);\n  if (angle > 0 && angle <= Math.PI / 2) {\n    return 2;\n  } else if (angle > Math.PI / 2 && angle <= Math.PI) {\n    return 3;\n  } else if (angle > Math.PI && angle <= (3 * Math.PI) / 2) {\n    return 4;\n  }\n  return 1;\n}\n\n/**\n * 将角度轴起始角度 & 终结角度标准化\n * @param start\n * @param end\n * @returns\n */\nexport function normalizeStartEndAngle(\n  start: number | null,\n  end: number | null\n): { startAngle: number; endAngle: number } {\n  let startAngle: number = 0;\n  let endAngle: number = Math.PI * 2;\n  const isStartValid = isValid(start);\n  const isEndValid = isValid(end);\n  if (!isStartValid && !isEndValid) {\n    startAngle = 0;\n    endAngle = Math.PI * 2;\n  } else if (!isEndValid) {\n    startAngle = start as number;\n    endAngle = (start as number) + Math.PI * 2;\n  } else if (!isStartValid) {\n    startAngle = (end as number) - Math.PI * 2;\n    endAngle = end as number;\n  } else {\n    startAngle = start as number;\n    endAngle = end as number;\n  }\n\n  while (endAngle <= startAngle) {\n    endAngle += Math.PI * 2;\n  }\n  while (startAngle > Math.PI * 2) {\n    startAngle -= Math.PI * 2;\n    endAngle -= Math.PI * 2;\n  }\n  while (endAngle < 0) {\n    startAngle += Math.PI * 2;\n    endAngle += Math.PI * 2;\n  }\n  return { startAngle, endAngle };\n}\n\nexport function isQuadrantLeft(quadrant: Quadrant): boolean {\n  return quadrant === 3 || quadrant === 4;\n}\n\nexport function isQuadrantRight(quadrant: Quadrant): boolean {\n  return quadrant === 1 || quadrant === 2;\n}\n\nexport function checkBoundsOverlap(boundsA: IBoundsLike, boundsB: IBoundsLike): boolean {\n  const { x1: ax1, y1: ay1, x2: ax2, y2: ay2 } = boundsA;\n  const { x1: bx1, y1: by1, x2: bx2, y2: by2 } = boundsB;\n  return !(\n    (ax1 <= bx1 && ax2 <= bx1) ||\n    (ax1 >= bx2 && ax2 >= bx2) ||\n    (ay1 <= by1 && ay2 <= by1) ||\n    (ay1 >= by2 && ay2 >= by2)\n  );\n}\n\nexport function outOfBounds(bounds: IBoundsLike, x: number, y: number) {\n  return bounds.x1 > x || bounds.x2 < x || bounds.y1 > y || bounds.y2 < y;\n}\n\nexport function insideBounds(bounds: IBoundsLike, x: number, y: number) {\n  return !outOfBounds(bounds, x, y);\n}\n\nexport function min(data: any[], field?: string): number {\n  const initialData = field ? +data[0][field] : +data[0];\n\n  if (!isValidNumber(initialData)) {\n    throw new Error('invalid data');\n  }\n  const min = data.reduce((pre, _cur) => {\n    const cur = field ? +_cur[field] : +_cur;\n    if (isValidNumber(cur) && cur < pre) {\n      pre = cur;\n    }\n    return pre;\n  }, initialData);\n  return min;\n}\n\nexport function max(data: any[], field?: string): number {\n  const initialData = field ? +data[0][field] : +data[0];\n  if (!isValidNumber(initialData)) {\n    throw new Error('invalid data');\n  }\n  const max = data.reduce((pre, _cur) => {\n    const cur = field ? +_cur[field] : +_cur;\n    if (isValidNumber(cur) && cur > pre) {\n      pre = cur;\n    }\n    return pre;\n  }, initialData);\n  return max;\n}\n\nexport function sum(data: any[], field?: string): number {\n  return data.reduce((pre, _cur) => {\n    const cur = field ? +_cur[field] : +_cur;\n    if (isValidNumber(cur)) {\n      pre += cur;\n    }\n    return pre;\n  }, 0);\n}\n\nexport function average(data: any[], field?: string): number {\n  let sum = 0;\n  let count = 0;\n  data.forEach((x: any) => {\n    const v = field ? +x[field] : +x;\n    if (isValidNumber(v)) {\n      sum += v;\n      count++;\n    }\n  });\n\n  const average = sum / count;\n  return average;\n}\n\nexport function variance(data: any[], field?: string): number {\n  const averageNumber = average(data, field);\n\n  if (data.length <= 1) {\n    return 0;\n  }\n\n  const total = data.reduce((sum, cur) => sum + (field ? +cur[field] : +cur - averageNumber) ** 2, 0);\n  const value = total / (data.length - 1);\n  return value;\n}\n\nexport function standardDeviation(data: any[], field?: string): number {\n  const value = Math.sqrt(variance(data, field));\n  return value;\n}\n\nexport function median(data: any[], field?: string): number {\n  const value = visMedian(data.map((datum: Datum) => datum[field]));\n  return value;\n}\n\nexport function regression(data: any[], fieldX?: string, fieldY?: string): any[] {\n  const { predict } = regressionLinear(\n    data,\n    datum => datum[fieldX],\n    datum => datum[fieldY]\n  );\n  // 计算回归线起点和终点\n  const x1 = min(data, fieldX);\n  const x2 = max(data, fieldX);\n\n  const predict1 = predict(x1);\n  const predict2 = predict(x2);\n  return [\n    {\n      [fieldX]: x1,\n      [fieldY]: predict1\n    },\n    {\n      [fieldX]: x2,\n      [fieldY]: predict2\n    }\n  ];\n}\n\n/**\n * 计算对应角度下的角度轴标签定位属性\n * @param angle 弧度角，需要注意是逆时针计算的\n * @returns\n */\nexport function angleLabelOrientAttribute(angle: number) {\n  let align: TextAlign = 'center';\n  let baseline: TextBaseLine = 'middle';\n\n  angle = normalizeAngle(angle);\n\n  // left: 5/3 - 1/3; right: 2/3 - 4/3; center: 5/3 - 1/3 & 2/3 - 4/3\n  if (angle >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3)) {\n    align = 'left';\n  } else if (angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3)) {\n    align = 'right';\n  } else {\n    align = 'center';\n  }\n\n  // bottom: 7/6 - 11/6; top: 1/6 - 5/6; middle: 11/6 - 1/6 & 5/6 - 7/6\n  if (angle >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6)) {\n    baseline = 'bottom';\n  } else if (angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6)) {\n    baseline = 'top';\n  } else {\n    baseline = 'middle';\n  }\n\n  return { align, baseline };\n}\n\n/**\n * 计算对应角度下的半径轴标签定位属性\n * @param angle 弧度角，需要注意是逆时针计算的\n * @returns\n */\nexport function radiusLabelOrientAttribute(angle: number) {\n  let align: TextAlign = 'center';\n  let baseline: TextBaseLine = 'middle';\n\n  angle = normalizeAngle(angle);\n\n  // right: 7/6 - 11/6; left: 1/6 - 5/6; center: 11/6 - 1/6 & 5/6 - 7/6\n  if (angle >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6)) {\n    align = 'right';\n  } else if (angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6)) {\n    align = 'left';\n  } else {\n    align = 'center';\n  }\n\n  // bottom: 5/3 - 1/3; top: 2/3 - 4/3; middle: 5/3 - 1/3 & 2/3 - 4/3\n  if (angle >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3)) {\n    baseline = 'bottom';\n  } else if (angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3)) {\n    baseline = 'top';\n  } else {\n    baseline = 'middle';\n  }\n\n  return { align, baseline };\n}\n\n/** 求一个向量顺时针旋转到另一个向量的角度，带正负号 */\nexport function vectorAngle(v1: IPoint, v2: IPoint) {\n  const v1Length = distance(v1);\n  const v2Length = distance(v2);\n  // 叉乘\n  const rho = Math.asin((v1.x * v2.y - v2.x * v1.y) / v1Length / v2Length);\n  // 点乘\n  const theta = Math.acos((v1.x * v2.x + v1.y * v2.y) / v1Length / v2Length);\n  if (rho < 0) {\n    return -theta;\n  }\n  return theta;\n}\n\n/** 求两个点的距离 */\nexport function distance(p1: IPoint, p2: IPoint = { x: 0, y: 0 }) {\n  return PointService.distancePP(p1, p2);\n}\n"]}

package/cjs/util/model.d.ts

@@ -0,0 +1,4 @@
+import type { IRegion, ISeriesFilter } from '../region/interface';
+import type { ISeries } from '../series/interface';
+export declare function eachSeries(regions: IRegion[], callback: (s: ISeries) => boolean | void, filter?: ISeriesFilter): boolean;
+export declare function getSeries(regions: IRegion[], filter?: ISeriesFilter): ISeries[];

package/cjs/util/model.js

@@ -0,0 +1,23 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.getSeries = exports.eachSeries = void 0;
+
+const type_1 = require("./type");
+
+function eachSeries(regions, callback, filter) {
+    let flag = !1;
+    if (callback && (0, type_1.isFunction)(callback)) for (const r of regions) for (const s of r.getSeries(filter)) if (flag = !!callback.call(null, s), 
+    flag) return flag;
+    return flag;
+}
+
+function getSeries(regions, filter) {
+    const result = [];
+    for (const r of regions) for (const s of r.getSeries(filter)) result.push(s);
+    return result;
+}
+
+exports.eachSeries = eachSeries, exports.getSeries = getSeries;
+//# sourceMappingURL=model.js.map

package/cjs/util/model.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["util/model.ts"],"names":[],"mappings":";;;AAEA,iCAAoC;AAEpC,SAAgB,UAAU,CAAC,OAAkB,EAAE,QAAwC,EAAE,MAAsB;IAC7G,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,QAAQ,IAAI,IAAA,iBAAU,EAAC,QAAQ,CAAC,EAAE;QACpC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;YACvB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE;gBACnC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,EAAE;oBACR,OAAO,IAAI,CAAC;iBACb;aACF;SACF;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAbD,gCAaC;AAED,SAAgB,SAAS,CAAC,OAAkB,EAAE,MAAsB;IAClE,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;QACvB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE;YACnC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAChB;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AARD,8BAQC","file":"model.js","sourcesContent":["import type { IRegion, ISeriesFilter } from '../region/interface';\nimport type { ISeries } from '../series/interface';\nimport { isFunction } from './type';\n\nexport function eachSeries(regions: IRegion[], callback: (s: ISeries) => boolean | void, filter?: ISeriesFilter) {\n  let flag = false;\n  if (callback && isFunction(callback)) {\n    for (const r of regions) {\n      for (const s of r.getSeries(filter)) {\n        flag = !!callback.call(null, s);\n        if (flag) {\n          return flag;\n        }\n      }\n    }\n  }\n  return flag;\n}\n\nexport function getSeries(regions: IRegion[], filter?: ISeriesFilter) {\n  const result: ISeries[] = [];\n  for (const r of regions) {\n    for (const s of r.getSeries(filter)) {\n      result.push(s);\n    }\n  }\n  return result;\n}\n"]}

package/cjs/util/object.d.ts

@@ -0,0 +1,5 @@
+import { get, pick, merge, cloneDeep } from '@visactor/vutils';
+export { get, pick, merge, cloneDeep };
+export declare function removeEmpty<T extends object>(obj: T): Partial<T>;
+export declare function sortByKey<T extends object>(object: T, includeKeys?: string[], excludeKeys?: string[]): Partial<T>;
+export declare function field(f: string | string[]): (datum: any) => any;