@visactor/vgrammar-core 0.7.0

package/cjs/theme/default.js

@@ -0,0 +1,18 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.defaultTheme = void 0;
+
+const component_1 = require("./common/component"), constants_1 = require("./common/constants"), mark_1 = require("./common/mark");
+
+exports.defaultTheme = {
+    name: "default",
+    padding: constants_1.DEFAULT_PADDING,
+    palette: {
+        default: [ "#6690F2", "#70D6A3", "#B4E6E2", "#63B5FC", "#FF8F62", "#FFDC83", "#BCC5FD", "#A29BFE", "#63C4C7", "#F68484" ]
+    },
+    marks: mark_1.defaultMarkTheme,
+    components: component_1.defaultComponentTheme
+};
+//# sourceMappingURL=default.js.map

package/cjs/theme/default.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/theme/default.ts"],"names":[],"mappings":";;;AACA,kDAA2D;AAC3D,kDAAqD;AACrD,wCAAiD;AAEpC,QAAA,YAAY,GAAW;IAClC,IAAI,EAAE,SAAS;IACf,OAAO,EAAE,2BAAe;IACxB,OAAO,EAAE;QACP,OAAO,EAAE;YACP,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;YACT,SAAS;SACV;KACF;IACD,KAAK,EAAE,uBAAgB;IACvB,UAAU,EAAE,iCAAqB;CAClC,CAAC","file":"default.js","sourcesContent":["import type { ITheme } from '../types';\nimport { defaultComponentTheme } from './common/component';\nimport { DEFAULT_PADDING } from './common/constants';\nimport { defaultMarkTheme } from './common/mark';\n\nexport const defaultTheme: ITheme = {\n  name: 'default',\n  padding: DEFAULT_PADDING,\n  palette: {\n    default: [\n      '#6690F2',\n      '#70D6A3',\n      '#B4E6E2',\n      '#63B5FC',\n      '#FF8F62',\n      '#FFDC83',\n      '#BCC5FD',\n      '#A29BFE',\n      '#63C4C7',\n      '#F68484'\n    ]\n  },\n  marks: defaultMarkTheme,\n  components: defaultComponentTheme\n};\n"]}

package/cjs/theme/theme-manager.d.ts

@@ -0,0 +1,8 @@
+import type { ITheme } from '../types';
+export declare class ThemeManager {
+    private static _themes;
+    static registerTheme(name: string, theme: Partial<ITheme>): void;
+    static unregisterTheme(name: string): void;
+    static getTheme(name: string): ITheme;
+    static getDefaultTheme(): ITheme;
+}

package/cjs/theme/theme-manager.js

@@ -0,0 +1,26 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.ThemeManager = void 0;
+
+const dark_1 = require("./dark"), default_1 = require("./default");
+
+class ThemeManager {
+    static registerTheme(name, theme) {
+        name && ThemeManager._themes.set(name, theme);
+    }
+    static unregisterTheme(name) {
+        ThemeManager._themes.delete(name);
+    }
+    static getTheme(name) {
+        return ThemeManager._themes.get(name);
+    }
+    static getDefaultTheme() {
+        return ThemeManager.getTheme("default");
+    }
+}
+
+exports.ThemeManager = ThemeManager, ThemeManager._themes = new Map, ThemeManager.registerTheme("default", default_1.defaultTheme), 
+ThemeManager.registerTheme("dark", dark_1.darkTheme);
+//# sourceMappingURL=theme-manager.js.map

package/cjs/theme/theme-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/theme/theme-manager.ts"],"names":[],"mappings":";;;AACA,iCAAmC;AACnC,uCAAyC;AAEzC,MAAa,YAAY;IAGvB,MAAM,CAAC,aAAa,CAAC,IAAY,EAAE,KAAsB;QACvD,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,IAAY;QACjC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAY;QAC1B,OAAO,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,eAAe;QACpB,OAAO,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;;AApBH,oCAqBC;AApBgB,oBAAO,GAAwB,IAAI,GAAG,EAAE,CAAC;AAsB1D,YAAY,CAAC,aAAa,CAAC,SAAS,EAAE,sBAAY,CAAC,CAAC;AACpD,YAAY,CAAC,aAAa,CAAC,MAAM,EAAE,gBAAS,CAAC,CAAC","file":"theme-manager.js","sourcesContent":["import type { ITheme } from '../types';\nimport { darkTheme } from './dark';\nimport { defaultTheme } from './default';\n\nexport class ThemeManager {\n  private static _themes: Map<string, ITheme> = new Map();\n\n  static registerTheme(name: string, theme: Partial<ITheme>) {\n    if (!name) {\n      return;\n    }\n    ThemeManager._themes.set(name, theme);\n  }\n\n  static unregisterTheme(name: string) {\n    ThemeManager._themes.delete(name);\n  }\n\n  static getTheme(name: string) {\n    return ThemeManager._themes.get(name);\n  }\n\n  static getDefaultTheme() {\n    return ThemeManager.getTheme('default');\n  }\n}\n\nThemeManager.registerTheme('default', defaultTheme);\nThemeManager.registerTheme('dark', darkTheme);\n"]}

package/cjs/transforms/data/bin.d.ts

@@ -0,0 +1,2 @@
+import type { BinTransformOption } from '../../types';
+export declare const transform: (options: BinTransformOption, upstreamData: any[]) => any[];

package/cjs/transforms/data/bin.js

@@ -0,0 +1,21 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), defaultBins = 10, transform = (options, upstreamData) => {
+    if (!upstreamData || 0 === upstreamData.length) return upstreamData;
+    const {extent: extent, step: step} = options, bins = (0, vutils_1.isValid)(options.bins) ? Math.max(options.bins, 1) : 10, range = extent[1] - extent[0], binStep = (0, 
+    vutils_1.isValid)(step) ? step : range / bins;
+    return upstreamData.map((upstreamDatum => {
+        var _a, _b, _c, _d;
+        const datum = Object.assign({}, upstreamDatum), value = upstreamDatum[options.field], binIndex = Math.floor((value - extent[0]) / binStep), binStart = extent[0] + binIndex * binStep, binEnd = Math.min(extent[1], extent[0] + (binIndex + 1) * binStep);
+        return datum[null !== (_b = null === (_a = options.as) || void 0 === _a ? void 0 : _a[0]) && void 0 !== _b ? _b : "binStart"] = binStart, 
+        datum[null !== (_d = null === (_c = options.as) || void 0 === _c ? void 0 : _c[1]) && void 0 !== _d ? _d : "binEnd"] = binEnd, 
+        datum;
+    }));
+};
+
+exports.transform = transform;
+//# sourceMappingURL=bin.js.map

package/cjs/transforms/data/bin.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/bin.ts"],"names":[],"mappings":";;;AAAA,6CAA2C;AAG3C,MAAM,WAAW,GAAG,EAAE,CAAC;AAEhB,MAAM,SAAS,GAAG,CAAC,OAA2B,EAAE,YAAmB,EAAE,EAAE;IAC5E,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9C,OAAO,YAAY,CAAC;KACrB;IAED,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACjC,MAAM,IAAI,GAAG,IAAA,gBAAO,EAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,IAAA,gBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;IAEpD,OAAO,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,OAAO,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QACzE,KAAK,CAAC,MAAA,MAAA,OAAO,CAAC,EAAE,0CAAG,CAAC,CAAC,mCAAI,UAAU,CAAC,GAAG,QAAQ,CAAC;QAChD,KAAK,CAAC,MAAA,MAAA,OAAO,CAAC,EAAE,0CAAG,CAAC,CAAC,mCAAI,QAAQ,CAAC,GAAG,MAAM,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AApBW,QAAA,SAAS,aAoBpB","file":"bin.js","sourcesContent":["import { isValid } from '@visactor/vutils';\nimport type { BinTransformOption } from '../../types';\n\nconst defaultBins = 10;\n\nexport const transform = (options: BinTransformOption, upstreamData: any[]) => {\n  if (!upstreamData || upstreamData.length === 0) {\n    return upstreamData;\n  }\n\n  const { extent, step } = options;\n  const bins = isValid(options.bins) ? Math.max(options.bins, 1) : defaultBins;\n  const range = extent[1] - extent[0];\n  const binStep = isValid(step) ? step : range / bins;\n\n  return upstreamData.map(upstreamDatum => {\n    const datum = Object.assign({}, upstreamDatum);\n    const value = upstreamDatum[options.field];\n    const binIndex = Math.floor((value - extent[0]) / binStep);\n    const binStart = extent[0] + binIndex * binStep;\n    const binEnd = Math.min(extent[1], extent[0] + (binIndex + 1) * binStep);\n    datum[options.as?.[0] ?? 'binStart'] = binStart;\n    datum[options.as?.[1] ?? 'binEnd'] = binEnd;\n    return datum;\n  });\n};\n"]}

package/cjs/transforms/data/circular-relation.d.ts

@@ -0,0 +1,2 @@
+import type { CircularRelationTransformOptions, CircularRelationItem } from '../../types';
+export declare const transform: (options: CircularRelationTransformOptions, upstreamData: any[]) => CircularRelationItem[];

package/cjs/transforms/data/circular-relation.js

@@ -0,0 +1,56 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), vgrammar_util_1 = require("@visactor/vgrammar-util"), transform = (options, upstreamData) => {
+    var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l, _m, _o, _p, _q;
+    if (!upstreamData || 0 === upstreamData.length) return [];
+    const viewBox = (0, vgrammar_util_1.parseViewBox)(options), startAngle = null !== (_a = options.startAngle) && void 0 !== _a ? _a : 0, endAngle = null !== (_b = options.endAngle) && void 0 !== _b ? _b : 2 * Math.PI, maxRadius = Math.max(viewBox.width / 2, viewBox.height / 2), innerRadius = (0, 
+    vgrammar_util_1.toPercent)(null !== (_c = options.innerRadius) && void 0 !== _c ? _c : 0, maxRadius), outerRadius = (0, 
+    vgrammar_util_1.toPercent)(options.outerRadius, maxRadius), center = [ (0, vutils_1.isNumber)(null === (_d = options.center) || void 0 === _d ? void 0 : _d[0]) ? options.center[0] : viewBox.x0 + (0, 
+    vgrammar_util_1.toPercent)(null !== (_f = null === (_e = options.center) || void 0 === _e ? void 0 : _e[0]) && void 0 !== _f ? _f : "50%", viewBox.width), (0, 
+    vutils_1.isNumber)(null === (_g = options.center) || void 0 === _g ? void 0 : _g[1]) ? options.center[1] : viewBox.y0 + (0, 
+    vgrammar_util_1.toPercent)(null !== (_j = null === (_h = options.center) || void 0 === _h ? void 0 : _h[1]) && void 0 !== _j ? _j : "50%", viewBox.height) ], fieldAccessor = (0, 
+    vgrammar_util_1.field)(options.field), values = upstreamData.map(fieldAccessor), [min, max] = (0, 
+    vgrammar_util_1.extent)(values), radiusScale = min === max ? val => (innerRadius + outerRadius) / 2 : val => innerRadius + (outerRadius - innerRadius) * (val - min) / (max - min), sizeAccessor = (0, 
+    vutils_1.isNil)(options.radiusField) ? fieldAccessor : (0, vgrammar_util_1.field)(options.radiusField), defaultSize = null !== (_l = null === (_k = null == options ? void 0 : options.radiusRange) || void 0 === _k ? void 0 : _k[1]) && void 0 !== _l ? _l : 5;
+    let sizeScale = datum => defaultSize;
+    if (sizeAccessor) {
+        const [minSize, maxSize] = sizeAccessor !== fieldAccessor ? (0, vgrammar_util_1.extent)(upstreamData.map(sizeAccessor)) : [ min, max ], minR = null !== (_o = null === (_m = options.radiusRange) || void 0 === _m ? void 0 : _m[0]) && void 0 !== _o ? _o : 5, maxR = null !== (_q = null === (_p = options.radiusRange) || void 0 === _p ? void 0 : _p[1]) && void 0 !== _q ? _q : 5;
+        minSize !== maxSize && (sizeScale = datum => minR + (maxR - minR) * (sizeAccessor(datum) - minSize) / (maxSize - minSize));
+    }
+    const minAngle = Math.min(startAngle, endAngle), maxAngle = Math.max(startAngle, endAngle), angles = getPartialAngles(minAngle, maxAngle, upstreamData.length), res = [], searchAngle = (maxAngle - minAngle) / 60;
+    return upstreamData.forEach(((datum, index) => {
+        const radius = radiusScale(values[index]), size = sizeScale(datum);
+        let x, y, angle = angles[index];
+        for (let i = 0; i < 60 && (x = center[0] + radius * Math.cos(angle), y = center[1] + radius * Math.sin(angle), 
+        hasOverlap({
+            x: x,
+            y: y,
+            radius: size
+        }, res) || x - size < viewBox.x0 || x + size > viewBox.x1 || y - size < viewBox.y0 || y + size > viewBox.y1); i++) i < 59 && (angle += searchAngle, 
+        angle > maxAngle ? angle = minAngle : angle < minAngle && (angle = maxAngle));
+        res.push({
+            x: x,
+            y: y,
+            radius: size,
+            datum: datum
+        });
+    })), res;
+};
+
+exports.transform = transform;
+
+const getPartialAngles = (minAngle, maxAngle, count) => {
+    let offsetAngle = 0, stepCount = Math.max(Math.ceil(2 * (maxAngle - minAngle) / Math.PI), 2), stepAngle = (maxAngle - minAngle) / stepCount, stepIndex = 0, stepSign = 1, i = 0, j = 0;
+    const res = [];
+    let startAngle = minAngle;
+    for (;i < count; ) j < stepCount && (res.push(startAngle + (j % 2 ? Math.floor(j / 2) + Math.floor(stepCount / 2) : j / 2) * stepAngle * stepSign), 
+    j++), i++, j === stepCount && (j = 0, stepIndex += 1, stepSign *= -1, 0 === offsetAngle ? offsetAngle = stepAngle / 2 : offsetAngle /= 2, 
+    startAngle = -1 === stepSign ? maxAngle - offsetAngle : minAngle + offsetAngle, 
+    stepIndex >= 2 && (stepAngle /= 2, stepCount *= 2));
+    return res;
+}, hasOverlap = (item, arr) => !(!arr || !arr.length) && arr.some((entry => Math.pow(item.x - entry.x, 2) + Math.pow(item.y - entry.y, 2) < Math.pow(item.radius + entry.radius, 2)));
+//# sourceMappingURL=circular-relation.js.map

package/cjs/transforms/data/circular-relation.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/circular-relation.ts"],"names":[],"mappings":";;;AAAA,6CAAmD;AAEnD,2DAAqG;AAE9F,MAAM,SAAS,GAAG,CAAC,OAAyC,EAAE,YAAmB,EAA0B,EAAE;;IAClH,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9C,OAAO,EAAE,CAAC;KACX;IACD,MAAM,OAAO,GAAG,IAAA,4BAAY,EAAC,OAAO,CAAC,CAAC;IACtC,MAAM,UAAU,GAAG,MAAA,OAAO,CAAC,UAAU,mCAAI,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,QAAQ,mCAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,IAAA,yBAAS,EAAC,MAAA,OAAO,CAAC,WAAW,mCAAI,CAAC,EAAE,SAAS,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,IAAA,yBAAS,EAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG;QACb,IAAA,iBAAQ,EAAC,MAAA,OAAO,CAAC,MAAM,0CAAG,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,IAAA,yBAAS,EAAC,MAAA,MAAA,OAAO,CAAC,MAAM,0CAAG,CAAC,CAAC,mCAAI,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;QACvE,IAAA,iBAAQ,EAAC,MAAA,OAAO,CAAC,MAAM,0CAAG,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,IAAA,yBAAS,EAAC,MAAA,MAAA,OAAO,CAAC,MAAM,0CAAG,CAAC,CAAC,mCAAI,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC;KACrD,CAAC;IACtB,MAAM,aAAa,GAAG,IAAA,qBAAgB,EAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAA,sBAAM,EAAC,MAAM,CAAC,CAAC;IAClC,MAAM,WAAW,GACf,GAAG,KAAK,GAAG;QACT,CAAC,CAAC,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC;QAClD,CAAC,CAAC,CAAC,GAAW,EAAE,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAE/F,MAAM,YAAY,GAAG,CAAC,IAAA,cAAK,EAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAA,qBAAgB,EAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;IACzG,MAAM,WAAW,GAAG,MAAA,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,WAAW,0CAAG,CAAC,CAAC,mCAAI,CAAC,CAAC;IACnD,IAAI,SAAS,GAAG,CAAC,KAAU,EAAE,EAAE,CAAC,WAAW,CAAC;IAE5C,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,YAAY,KAAK,aAAa,CAAC,CAAC,CAAC,IAAA,sBAAM,EAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChH,MAAM,IAAI,GAAG,MAAA,MAAA,OAAO,CAAC,WAAW,0CAAG,CAAC,CAAC,mCAAI,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAA,MAAA,OAAO,CAAC,WAAW,0CAAG,CAAC,CAAC,mCAAI,CAAC,CAAC;QAE3C,IAAI,OAAO,KAAK,OAAO,EAAE;YACvB,SAAS,GAAG,CAAC,KAAU,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;SAC5G;KACF;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAEzE,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,UAAU,CAAC;IAEvD,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAW,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAS,CAAC;QACd,IAAI,CAAS,CAAC;QACd,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEzC,IACE,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC;gBACvC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,EAAE;gBACrB,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,EAAE;gBACrB,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,EAAE;gBACrB,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,EAAE,EACrB;gBACA,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE;oBACtB,KAAK,IAAI,WAAW,CAAC;oBAErB,IAAI,KAAK,GAAG,QAAQ,EAAE;wBACpB,KAAK,GAAG,QAAQ,CAAC;qBAClB;yBAAM,IAAI,KAAK,GAAG,QAAQ,EAAE;wBAC3B,KAAK,GAAG,QAAQ,CAAC;qBAClB;iBACF;gBACD,SAAS;aACV;iBAAM;gBACL,MAAM;aACP;SACF;QAED,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AArFW,QAAA,SAAS,aAqFpB;AAEF,MAAM,gBAAgB,GAAG,CAAC,QAAgB,EAAE,QAAgB,EAAE,KAAa,EAAE,EAAE;IAC7E,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,IAAI,SAAS,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC;IAClD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,UAAU,GAAG,QAAQ,CAAC;IAE1B,OAAO,CAAC,GAAG,KAAK,EAAE;QAChB,IAAI,CAAC,GAAG,SAAS,EAAE;YACjB,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC,CAAC;YAC9G,CAAC,EAAE,CAAC;SACL;QAED,CAAC,EAAE,CAAC;QAEJ,IAAI,CAAC,KAAK,SAAS,EAAE;YACnB,CAAC,GAAG,CAAC,CAAC;YACN,SAAS,IAAI,CAAC,CAAC;YACf,QAAQ,IAAI,CAAC,CAAC,CAAC;YAEf,IAAI,WAAW,KAAK,CAAC,EAAE;gBACrB,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC;aAC7B;iBAAM;gBACL,WAAW,IAAI,CAAC,CAAC;aAClB;YACD,UAAU,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,QAAQ,GAAG,WAAW,CAAC;YAE/E,IAAI,SAAS,IAAI,CAAC,EAAE;gBAClB,SAAS,IAAI,CAAC,CAAC;gBACf,SAAS,IAAI,CAAC,CAAC;aAChB;SACF;KACF;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAyC,EAAE,GAA2B,EAAE,EAAE;IAC5F,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE;QACvB,OAAO,KAAK,CAAC;KACd;IAED,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QACtB,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACjH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC","file":"circular-relation.js","sourcesContent":["import { isNil, isNumber } from '@visactor/vutils';\nimport type { CircularRelationTransformOptions, CircularRelationItem } from '../../types';\nimport { field as getFieldAccessor, extent, parseViewBox, toPercent } from '@visactor/vgrammar-util';\n\nexport const transform = (options: CircularRelationTransformOptions, upstreamData: any[]): CircularRelationItem[] => {\n  if (!upstreamData || upstreamData.length === 0) {\n    return [];\n  }\n  const viewBox = parseViewBox(options);\n  const startAngle = options.startAngle ?? 0;\n  const endAngle = options.endAngle ?? Math.PI * 2;\n  const maxRadius = Math.max(viewBox.width / 2, viewBox.height / 2);\n  const innerRadius = toPercent(options.innerRadius ?? 0, maxRadius);\n  const outerRadius = toPercent(options.outerRadius, maxRadius);\n  const center = [\n    isNumber(options.center?.[0])\n      ? options.center[0]\n      : viewBox.x0 + toPercent(options.center?.[0] ?? '50%', viewBox.width),\n    isNumber(options.center?.[1])\n      ? options.center[1]\n      : viewBox.y0 + toPercent(options.center?.[1] ?? '50%', viewBox.height)\n  ] as [number, number];\n  const fieldAccessor = getFieldAccessor(options.field);\n  const values = upstreamData.map(fieldAccessor);\n  const [min, max] = extent(values);\n  const radiusScale =\n    min === max\n      ? (val: number) => (innerRadius + outerRadius) / 2\n      : (val: number) => innerRadius + ((outerRadius - innerRadius) * (val - min)) / (max - min);\n\n  const sizeAccessor = !isNil(options.radiusField) ? getFieldAccessor(options.radiusField) : fieldAccessor;\n  const defaultSize = options?.radiusRange?.[1] ?? 5;\n  let sizeScale = (datum: any) => defaultSize;\n\n  if (sizeAccessor) {\n    const [minSize, maxSize] = sizeAccessor !== fieldAccessor ? extent(upstreamData.map(sizeAccessor)) : [min, max];\n    const minR = options.radiusRange?.[0] ?? 5;\n    const maxR = options.radiusRange?.[1] ?? 5;\n\n    if (minSize !== maxSize) {\n      sizeScale = (datum: any) => minR + ((maxR - minR) * (sizeAccessor(datum) - minSize)) / (maxSize - minSize);\n    }\n  }\n\n  const minAngle = Math.min(startAngle, endAngle);\n  const maxAngle = Math.max(startAngle, endAngle);\n  const angles = getPartialAngles(minAngle, maxAngle, upstreamData.length);\n\n  const res: CircularRelationItem[] = [];\n  const searchStep = 60;\n  const searchAngle = (maxAngle - minAngle) / searchStep;\n\n  upstreamData.forEach((datum, index) => {\n    const radius = radiusScale(values[index] as number);\n    const size = sizeScale(datum);\n    let x: number;\n    let y: number;\n    let angle = angles[index];\n\n    for (let i = 0; i < searchStep; i++) {\n      x = center[0] + radius * Math.cos(angle);\n      y = center[1] + radius * Math.sin(angle);\n\n      if (\n        hasOverlap({ x, y, radius: size }, res) ||\n        x - size < viewBox.x0 ||\n        x + size > viewBox.x1 ||\n        y - size < viewBox.y0 ||\n        y + size > viewBox.y1\n      ) {\n        if (i < searchStep - 1) {\n          angle += searchAngle;\n\n          if (angle > maxAngle) {\n            angle = minAngle;\n          } else if (angle < minAngle) {\n            angle = maxAngle;\n          }\n        }\n        continue;\n      } else {\n        break;\n      }\n    }\n\n    res.push({ x, y, radius: size, datum });\n  });\n\n  return res;\n};\n\nconst getPartialAngles = (minAngle: number, maxAngle: number, count: number) => {\n  let offsetAngle = 0;\n  let stepCount = Math.max(Math.ceil((2 * (maxAngle - minAngle)) / Math.PI), 2);\n  let stepAngle = (maxAngle - minAngle) / stepCount;\n  let stepIndex = 0;\n  let stepSign = 1;\n  let i = 0;\n  let j = 0;\n  const res: number[] = [];\n  let startAngle = minAngle;\n\n  while (i < count) {\n    if (j < stepCount) {\n      res.push(startAngle + (j % 2 ? Math.floor(j / 2) + Math.floor(stepCount / 2) : j / 2) * stepAngle * stepSign);\n      j++;\n    }\n\n    i++;\n\n    if (j === stepCount) {\n      j = 0;\n      stepIndex += 1;\n      stepSign *= -1;\n\n      if (offsetAngle === 0) {\n        offsetAngle = stepAngle / 2;\n      } else {\n        offsetAngle /= 2;\n      }\n      startAngle = stepSign === -1 ? maxAngle - offsetAngle : minAngle + offsetAngle;\n\n      if (stepIndex >= 2) {\n        stepAngle /= 2;\n        stepCount *= 2;\n      }\n    }\n  }\n\n  return res;\n};\n\nconst hasOverlap = (item: Omit<CircularRelationItem, 'datum'>, arr: CircularRelationItem[]) => {\n  if (!arr || !arr.length) {\n    return false;\n  }\n\n  return arr.some(entry => {\n    return Math.pow(item.x - entry.x, 2) + Math.pow(item.y - entry.y, 2) < Math.pow(item.radius + entry.radius, 2);\n  });\n};\n"]}

package/cjs/transforms/data/contour.d.ts

@@ -0,0 +1,2 @@
+import type { ContourTransformOption } from '../../types';
+export declare const transform: (options: ContourTransformOption, upstreamData: any[]) => any[];

package/cjs/transforms/data/contour.js

@@ -0,0 +1,115 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), computeInteractionPoint = (xIndex, yIndex, cell, cellRow, cellColumn, threshold) => {
+    const thresholdCell = [ cell[0] >= threshold ? 1 : 0, cell[1] >= threshold ? 1 : 0, cell[2] >= threshold ? 1 : 0, cell[3] >= threshold ? 1 : 0 ], points = [];
+    thresholdCell[0] !== thresholdCell[1] && points.push({
+        id: `${xIndex}-${yIndex - 1}-${xIndex}-${yIndex}`,
+        currentCell: yIndex * cellColumn + xIndex,
+        nextCell: (yIndex - 1) * cellColumn + xIndex,
+        point: {
+            x: xIndex + (threshold - cell[0]) / (cell[1] - cell[0]),
+            y: yIndex
+        },
+        siblingPoint: null
+    }), thresholdCell[1] !== thresholdCell[2] && points.push({
+        id: `${xIndex}-${yIndex}-${xIndex + 1}-${yIndex}`,
+        currentCell: yIndex * cellColumn + xIndex,
+        nextCell: yIndex * cellColumn + xIndex + 1,
+        point: {
+            x: xIndex + 1,
+            y: yIndex + (threshold - cell[1]) / (cell[2] - cell[1])
+        },
+        siblingPoint: null
+    }), thresholdCell[2] !== thresholdCell[3] && points.push({
+        id: `${xIndex}-${yIndex}-${xIndex}-${yIndex + 1}`,
+        currentCell: yIndex * cellColumn + xIndex,
+        nextCell: (yIndex + 1) * cellColumn + xIndex,
+        point: {
+            x: xIndex + (threshold - cell[3]) / (cell[2] - cell[3]),
+            y: yIndex + 1
+        },
+        siblingPoint: null
+    }), thresholdCell[3] !== thresholdCell[0] && points.push({
+        id: `${xIndex - 1}-${yIndex}-${xIndex}-${yIndex}`,
+        currentCell: yIndex * cellColumn + xIndex,
+        nextCell: yIndex * cellColumn + xIndex - 1,
+        point: {
+            x: xIndex,
+            y: yIndex + (threshold - cell[0]) / (cell[3] - cell[0])
+        },
+        siblingPoint: null
+    });
+    const thresholdFlag = (8 & thresholdCell[0]) + (4 & thresholdCell[1]) + (2 & thresholdCell[2]) + (1 & thresholdCell[3]);
+    return 6 === thresholdFlag || 9 === thresholdFlag ? (points[0].siblingPoint = points[1], 
+    points[1].siblingPoint = points[0], points[2].siblingPoint = points[3], points[3].siblingPoint = points[2]) : 2 === points.length && (points[0].siblingPoint = points[1], 
+    points[1].siblingPoint = points[0]), points;
+}, connectPoints = (point, grid) => {
+    const siblingPoint = point.siblingPoint, connectResult = connectNextPoints(point, grid);
+    if ("loop" === connectResult.result) return connectResult.points;
+    return connectNextPoints(siblingPoint, grid).points.reverse().concat(connectResult.points);
+}, connectNextPoints = (point, grid) => {
+    const connectedPoints = [ point ];
+    let currentPoint = point;
+    const find = p => p.id === currentPoint.id;
+    let result = "break";
+    do {
+        const nextCell = grid[currentPoint.nextCell], nextCellPoint = null == nextCell ? void 0 : nextCell.find(find);
+        if (nextCellPoint) {
+            if (currentPoint = nextCellPoint.siblingPoint, connectedPoints.includes(currentPoint)) {
+                result = "loop", connectedPoints.push(currentPoint);
+                break;
+            }
+            if (!currentPoint) break;
+            connectedPoints.push(currentPoint);
+        } else currentPoint = null;
+    } while (currentPoint);
+    return {
+        points: connectedPoints,
+        result: result
+    };
+}, transform = (options, upstreamData) => {
+    var _a;
+    if (!upstreamData || 0 === upstreamData.length) return upstreamData;
+    const row = options.row, column = options.column, cellRow = row - 1, cellColumn = column - 1, data = upstreamData.map((datum => datum[options.field])), extent = [ Math.min.apply(null, data), Math.max.apply(null, data) ], thresholds = null !== (_a = options.thresholds) && void 0 !== _a ? _a : [];
+    if (!(0, vutils_1.isValid)(options.thresholds) && (0, vutils_1.isValidNumber)(options.levels)) {
+        const step = (extent[1] - extent[0]) / options.levels;
+        for (let i = 1; i < options.levels; i++) thresholds.push(extent[0] + i * step);
+    }
+    const cells = [];
+    for (let yIndex = 1; yIndex < row; yIndex++) for (let xIndex = 1; xIndex < column; xIndex++) {
+        const topLeft = data[(yIndex - 1) * column + xIndex - 1], topRight = data[(yIndex - 1) * column + xIndex], bottomRight = data[yIndex * column + xIndex], bottomLeft = data[yIndex * column + xIndex - 1];
+        cells.push([ topLeft, topRight, bottomRight, bottomLeft ]);
+    }
+    const contours = [];
+    return thresholds.forEach((threshold => {
+        var _a, _b;
+        const points = [], gridPoints = [];
+        for (let yIndex = 0; yIndex < cellRow; yIndex++) for (let xIndex = 0; xIndex < cellColumn; xIndex++) {
+            const cell = cells[yIndex * cellColumn + xIndex], gridPoint = computeInteractionPoint(xIndex, yIndex, cell, 0, cellColumn, threshold);
+            points.push(...gridPoint), gridPoints.push(gridPoint);
+        }
+        let processingPoints = points.slice();
+        do {
+            const connectedPoints = connectPoints(processingPoints[0], gridPoints);
+            if (processingPoints.splice(0, 1), connectedPoints.length) {
+                const connectedPointIds = connectedPoints.map((point => point.id));
+                processingPoints = processingPoints.filter((point => !connectedPointIds.includes(point.id)));
+                const contour = {
+                    [null !== (_a = options.asThreshold) && void 0 !== _a ? _a : "threshold"]: threshold,
+                    [null !== (_b = options.asPoints) && void 0 !== _b ? _b : "points"]: connectedPoints.map((point => ({
+                        x: point.point.x / row,
+                        y: point.point.y / column
+                    })))
+                };
+                contours.push(contour);
+            }
+        } while (processingPoints.length > 0);
+    })), contours;
+};
+
+exports.transform = transform;
+//# sourceMappingURL=contour.js.map

package/cjs/transforms/data/contour.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/contour.ts"],"names":[],"mappings":";;;AAEA,6CAA0D;AAW1D,MAAM,uBAAuB,GAAG,CAC9B,MAAc,EACd,MAAc,EACd,IAAsC,EACtC,OAAe,EACf,UAAkB,EAClB,SAAiB,EACjB,EAAE;IACF,MAAM,aAAa,GAAG;QACpB,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC7B,CAAC;IAEF,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE;QACzC,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,GAAG,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,MAAM,EAAE;YACjD,WAAW,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM;YACzC,QAAQ,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM;YAC5C,KAAK,EAAE;gBACL,CAAC,EAAE,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvD,CAAC,EAAE,MAAM;aACV;YACD,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;KACJ;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE;QACzC,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,EAAE;YACjD,WAAW,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM;YACzC,QAAQ,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,CAAC;YAC1C,KAAK,EAAE;gBACL,CAAC,EAAE,MAAM,GAAG,CAAC;gBACb,CAAC,EAAE,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;aACxD;YACD,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;KACJ;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE;QACzC,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,GAAG,CAAC,EAAE;YACjD,WAAW,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM;YACzC,QAAQ,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM;YAC5C,KAAK,EAAE;gBACL,CAAC,EAAE,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvD,CAAC,EAAE,MAAM,GAAG,CAAC;aACd;YACD,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;KACJ;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE;QACzC,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,GAAG,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE;YACjD,WAAW,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM;YACzC,QAAQ,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,CAAC;YAC1C,KAAK,EAAE;gBACL,CAAC,EAAE,MAAM;gBACT,CAAC,EAAE,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;aACxD;YACD,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;KACJ;IAED,MAAM,aAAa,GACjB,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3B,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3B,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3B,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IAC9B,IAAI,aAAa,KAAK,MAAM,IAAI,aAAa,KAAK,MAAM,EAAE;QACxD,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;KACpC;SAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;KACpC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,KAAuB,EAAE,IAA0B,EAAE,EAAE;IAC5E,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;IAExC,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACrD,IAAI,aAAa,CAAC,MAAM,KAAK,MAAM,EAAE;QACnC,OAAO,aAAa,CAAC,MAAM,CAAC;KAC7B;IACD,MAAM,YAAY,GAAG,iBAAiB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAC3D,OAAO,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;AACpE,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,KAAuB,EAAE,IAA0B,EAAE,EAAE;IAChF,MAAM,eAAe,GAAuB,CAAC,KAAK,CAAC,CAAC;IACpD,IAAI,YAAY,GAAqB,KAAK,CAAC;IAC3C,MAAM,IAAI,GAAG,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,YAAY,CAAC,EAAE,CAAC;IAC/D,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,GAAG;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,aAAa,GAAG,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,aAAa,EAAE;YACjB,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC;YAC1C,IAAI,eAAe,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;gBAC1C,MAAM,GAAG,MAAM,CAAC;gBAEhB,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACnC,MAAM;aACP;iBAAM,IAAI,CAAC,YAAY,EAAE;gBACxB,MAAM;aACP;YACD,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACpC;aAAM;YACL,YAAY,GAAG,IAAI,CAAC;SACrB;KACF,QAAQ,YAAY,EAAE;IACvB,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEK,MAAM,SAAS,GAAG,CAAC,OAA+B,EAAE,YAAmB,EAAE,EAAE;;IAChF,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9C,OAAO,YAAY,CAAC;KACrB;IAED,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;IACxB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC;IACxB,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;IAE9B,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,MAAA,OAAO,CAAC,UAAU,mCAAI,EAAE,CAAC;IAC5C,IAAI,CAAC,IAAA,gBAAO,EAAC,OAAO,CAAC,UAAU,CAAC,IAAI,IAAA,sBAAa,EAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QACjE,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;SACvC;KACF;IAQD,MAAM,KAAK,GAAuC,EAAE,CAAC;IAErD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,EAAE;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,EAAE;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;SAC1D;KACF;IAED,MAAM,QAAQ,GAAU,EAAE,CAAC;IAE3B,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;;QAE7B,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,MAAM,UAAU,GAAyB,EAAE,CAAC;QAE5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE;YAC/C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,MAAM,EAAE,EAAE;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBAChG,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC1B,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aAC5B;SACF;QAGD,IAAI,gBAAgB,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QACtC,GAAG;YACD,MAAM,eAAe,GAAG,aAAa,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YACvE,gBAAgB,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,IAAI,eAAe,CAAC,MAAM,EAAE;gBAC1B,MAAM,iBAAiB,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACjE,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE3F,MAAM,OAAO,GAAG;oBACd,CAAC,MAAA,OAAO,CAAC,WAAW,mCAAI,WAAW,CAAC,EAAE,SAAS;oBAC/C,CAAC,MAAA,OAAO,CAAC,QAAQ,mCAAI,QAAQ,CAAC,EAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;wBAE1D,OAAO;4BACL,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG;4BACtB,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM;yBAC1B,CAAC;oBACJ,CAAC,CAAC;iBACH,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aACxB;SACF,QAAQ,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE;IACxC,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AA/EW,QAAA,SAAS,aA+EpB","file":"contour.js","sourcesContent":["import type { IPointLike } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport { isValid, isValidNumber } from '@visactor/vutils';\nimport type { ContourTransformOption } from '../../types';\n\ntype InteractionPoint = {\n  id: string;\n  currentCell: number;\n  nextCell: number;\n  point: IPointLike;\n  siblingPoint: InteractionPoint;\n};\n\nconst computeInteractionPoint = (\n  xIndex: number,\n  yIndex: number,\n  cell: [number, number, number, number],\n  cellRow: number,\n  cellColumn: number,\n  threshold: number\n) => {\n  const thresholdCell = [\n    cell[0] >= threshold ? 1 : 0,\n    cell[1] >= threshold ? 1 : 0,\n    cell[2] >= threshold ? 1 : 0,\n    cell[3] >= threshold ? 1 : 0\n  ];\n\n  const points: InteractionPoint[] = [];\n  if (thresholdCell[0] !== thresholdCell[1]) {\n    points.push({\n      id: `${xIndex}-${yIndex - 1}-${xIndex}-${yIndex}`,\n      currentCell: yIndex * cellColumn + xIndex,\n      nextCell: (yIndex - 1) * cellColumn + xIndex,\n      point: {\n        x: xIndex + (threshold - cell[0]) / (cell[1] - cell[0]),\n        y: yIndex\n      },\n      siblingPoint: null\n    });\n  }\n  if (thresholdCell[1] !== thresholdCell[2]) {\n    points.push({\n      id: `${xIndex}-${yIndex}-${xIndex + 1}-${yIndex}`,\n      currentCell: yIndex * cellColumn + xIndex,\n      nextCell: yIndex * cellColumn + xIndex + 1,\n      point: {\n        x: xIndex + 1,\n        y: yIndex + (threshold - cell[1]) / (cell[2] - cell[1])\n      },\n      siblingPoint: null\n    });\n  }\n  if (thresholdCell[2] !== thresholdCell[3]) {\n    points.push({\n      id: `${xIndex}-${yIndex}-${xIndex}-${yIndex + 1}`,\n      currentCell: yIndex * cellColumn + xIndex,\n      nextCell: (yIndex + 1) * cellColumn + xIndex,\n      point: {\n        x: xIndex + (threshold - cell[3]) / (cell[2] - cell[3]),\n        y: yIndex + 1\n      },\n      siblingPoint: null\n    });\n  }\n  if (thresholdCell[3] !== thresholdCell[0]) {\n    points.push({\n      id: `${xIndex - 1}-${yIndex}-${xIndex}-${yIndex}`,\n      currentCell: yIndex * cellColumn + xIndex,\n      nextCell: yIndex * cellColumn + xIndex - 1,\n      point: {\n        x: xIndex,\n        y: yIndex + (threshold - cell[0]) / (cell[3] - cell[0])\n      },\n      siblingPoint: null\n    });\n  }\n\n  const thresholdFlag =\n    (thresholdCell[0] & 0b1000) +\n    (thresholdCell[1] & 0b0100) +\n    (thresholdCell[2] & 0b0010) +\n    (thresholdCell[3] & 0b0001);\n  if (thresholdFlag === 0b0110 || thresholdFlag === 0b1001) {\n    points[0].siblingPoint = points[1];\n    points[1].siblingPoint = points[0];\n    points[2].siblingPoint = points[3];\n    points[3].siblingPoint = points[2];\n  } else if (points.length === 2) {\n    points[0].siblingPoint = points[1];\n    points[1].siblingPoint = points[0];\n  }\n  return points;\n};\n\nconst connectPoints = (point: InteractionPoint, grid: InteractionPoint[][]) => {\n  const siblingPoint = point.siblingPoint;\n\n  const connectResult = connectNextPoints(point, grid);\n  if (connectResult.result === 'loop') {\n    return connectResult.points;\n  }\n  const frontConnect = connectNextPoints(siblingPoint, grid);\n  return frontConnect.points.reverse().concat(connectResult.points);\n};\n\nconst connectNextPoints = (point: InteractionPoint, grid: InteractionPoint[][]) => {\n  const connectedPoints: InteractionPoint[] = [point];\n  let currentPoint: InteractionPoint = point;\n  const find = (p: InteractionPoint) => p.id === currentPoint.id;\n  let result = 'break';\n  do {\n    const nextCell = grid[currentPoint.nextCell];\n    const nextCellPoint = nextCell?.find(find);\n    if (nextCellPoint) {\n      currentPoint = nextCellPoint.siblingPoint;\n      if (connectedPoints.includes(currentPoint)) {\n        result = 'loop';\n        // close the looped line\n        connectedPoints.push(currentPoint);\n        break;\n      } else if (!currentPoint) {\n        break;\n      }\n      connectedPoints.push(currentPoint);\n    } else {\n      currentPoint = null;\n    }\n  } while (currentPoint);\n  return { points: connectedPoints, result };\n};\n\nexport const transform = (options: ContourTransformOption, upstreamData: any[]) => {\n  if (!upstreamData || upstreamData.length === 0) {\n    return upstreamData;\n  }\n\n  const row = options.row;\n  const column = options.column;\n  const cellRow = row - 1;\n  const cellColumn = column - 1;\n\n  const data = upstreamData.map(datum => datum[options.field]);\n  const extent = [Math.min.apply(null, data), Math.max.apply(null, data)];\n  const thresholds = options.thresholds ?? [];\n  if (!isValid(options.thresholds) && isValidNumber(options.levels)) {\n    const step = (extent[1] - extent[0]) / options.levels;\n    for (let i = 1; i < options.levels; i++) {\n      thresholds.push(extent[0] + i * step);\n    }\n  }\n\n  // the cell value is stored like this:\n  //  top-left, top-right, bottom-right, bottom-left\n  //  tl - tr   O - X\n  //  |     |   |\n  //  bl - br   Y\n  // the actually position in canvas does not effect the result of contouring\n  const cells: [number, number, number, number][] = [];\n  // data grid is row*column\n  for (let yIndex = 1; yIndex < row; yIndex++) {\n    for (let xIndex = 1; xIndex < column; xIndex++) {\n      const topLeft = data[(yIndex - 1) * column + xIndex - 1];\n      const topRight = data[(yIndex - 1) * column + xIndex];\n      const bottomRight = data[yIndex * column + xIndex];\n      const bottomLeft = data[yIndex * column + xIndex - 1];\n      cells.push([topLeft, topRight, bottomRight, bottomLeft]);\n    }\n  }\n\n  const contours: any[] = [];\n\n  thresholds.forEach(threshold => {\n    // compute intersection points\n    const points: InteractionPoint[] = [];\n    const gridPoints: InteractionPoint[][] = [];\n    // cell grid is (row-1)*(column-1)\n    for (let yIndex = 0; yIndex < cellRow; yIndex++) {\n      for (let xIndex = 0; xIndex < cellColumn; xIndex++) {\n        const cell = cells[yIndex * cellColumn + xIndex];\n        const gridPoint = computeInteractionPoint(xIndex, yIndex, cell, cellRow, cellColumn, threshold);\n        points.push(...gridPoint);\n        gridPoints.push(gridPoint);\n      }\n    }\n\n    // connect points\n    let processingPoints = points.slice();\n    do {\n      const connectedPoints = connectPoints(processingPoints[0], gridPoints);\n      processingPoints.splice(0, 1);\n      if (connectedPoints.length) {\n        const connectedPointIds = connectedPoints.map(point => point.id);\n        processingPoints = processingPoints.filter(point => !connectedPointIds.includes(point.id));\n\n        const contour = {\n          [options.asThreshold ?? 'threshold']: threshold,\n          [options.asPoints ?? 'points']: connectedPoints.map(point => {\n            // normalize grid index into [0, 1]\n            return {\n              x: point.point.x / row,\n              y: point.point.y / column\n            };\n          })\n        };\n        contours.push(contour);\n      }\n    } while (processingPoints.length > 0);\n  });\n\n  return contours;\n};\n"]}

package/cjs/transforms/data/filter.d.ts

@@ -0,0 +1,2 @@
+import type { FilterTransformOption } from '../../types';
+export declare const transform: (options: FilterTransformOption, data: any[], parameters?: any) => any[];

package/cjs/transforms/data/filter.js

@@ -0,0 +1,10 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const transform = (options, data, parameters) => data.filter((entry => options.callback(entry, parameters)));
+
+exports.transform = transform;
+//# sourceMappingURL=filter.js.map

package/cjs/transforms/data/filter.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/filter.ts"],"names":[],"mappings":";;;AAEO,MAAM,SAAS,GAAG,CAAC,OAA8B,EAAE,IAAW,EAAE,UAAgB,EAAE,EAAE;IACzF,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QACzB,OAAO,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAJW,QAAA,SAAS,aAIpB","file":"filter.js","sourcesContent":["import type { FilterTransformOption } from '../../types';\n\nexport const transform = (options: FilterTransformOption, data: any[], parameters?: any) => {\n  return data.filter(entry => {\n    return options.callback(entry, parameters);\n  });\n};\n"]}

package/cjs/transforms/data/fold.d.ts

@@ -0,0 +1,2 @@
+import type { FoldTransformOptions } from '../../types';
+export declare const transform: (options: FoldTransformOptions, upstreamData: any[]) => any[];

package/cjs/transforms/data/fold.js

@@ -0,0 +1,24 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const transform = (options, upstreamData) => {
+    if (!upstreamData || !upstreamData.length) return [];
+    const {fields: fields, asKey: asKey = "key", asValue: asValue = "value", retains: retains} = options, results = [];
+    for (let i = 0, len = upstreamData.length; i < len; i++) {
+        const entry = upstreamData[i];
+        fields.forEach((field => {
+            const item = {};
+            if (retains) retains.forEach((retain => {
+                item[retain] = entry[retain];
+            })); else for (const prop in entry) -1 === fields.indexOf(prop) && (item[prop] = entry[prop]);
+            item[asKey] = field, item[asValue] = entry[field], results.push(item);
+        }));
+    }
+    return results;
+};
+
+exports.transform = transform;
+//# sourceMappingURL=fold.js.map

package/cjs/transforms/data/fold.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/fold.ts"],"names":[],"mappings":";;;AAEO,MAAM,SAAS,GAAG,CAAC,OAA6B,EAAE,YAAmB,EAAE,EAAE;IAC9E,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;QACzC,OAAO,EAAE,CAAC;KACX;IAED,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK,EAAE,OAAO,GAAG,OAAO,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IACtE,MAAM,OAAO,GAAU,EAAE,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACvD,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;YAC/B,MAAM,IAAI,GAAG,EAAE,CAAC;YAEhB,IAAI,OAAO,EAAE;gBACX,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;oBACvB,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC/B,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;wBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;qBAC1B;iBACF;aACF;YAED,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAE7B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAhCW,QAAA,SAAS,aAgCpB","file":"fold.js","sourcesContent":["import type { FoldTransformOptions } from '../../types';\n\nexport const transform = (options: FoldTransformOptions, upstreamData: any[]) => {\n  if (!upstreamData || !upstreamData.length) {\n    return [];\n  }\n\n  const { fields, asKey = 'key', asValue = 'value', retains } = options;\n  const results: any[] = [];\n\n  for (let i = 0, len = upstreamData.length; i < len; i++) {\n    const entry = upstreamData[i];\n    fields.forEach((field: string) => {\n      const item = {};\n\n      if (retains) {\n        retains.forEach(retain => {\n          item[retain] = entry[retain];\n        });\n      } else {\n        for (const prop in entry) {\n          if (fields.indexOf(prop) === -1) {\n            item[prop] = entry[prop];\n          }\n        }\n      }\n\n      item[asKey] = field;\n      item[asValue] = entry[field];\n\n      results.push(item);\n    });\n  }\n  return results;\n};\n"]}

package/cjs/transforms/data/funnel.d.ts

@@ -0,0 +1,2 @@
+import type { FunnelTransformOption } from '../../types';
+export declare const transform: (options: FunnelTransformOption, upstreamData: any[]) => any[];

package/cjs/transforms/data/funnel.js

@@ -0,0 +1,25 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), transform = (options, upstreamData) => {
+    var _a, _b;
+    const {field: field, asTransformRatio: asTransformRatio, asReachRatio: asReachRatio, asHeightRatio: asHeightRatio, asValueRatio: asValueRatio, asNextValueRatio: asNextValueRatio, asLastValueRatio: asLastValueRatio, asLastValue: asLastValue, asCurrentValue: asCurrentValue, asNextValue: asNextValue, heightVisual: heightVisual = !1, isCone: isCone = !0, range: range} = options, max = upstreamData.reduce(((m, d) => Math.max(m, Number.parseFloat(d[field]) || -1 / 0)), -1 / 0), min = upstreamData.reduce(((m, d) => Math.min(m, Number.parseFloat(d[field]) || 1 / 0)), 1 / 0), rangeArr = [ null !== (_a = null == range ? void 0 : range.min) && void 0 !== _a ? _a : min, null !== (_b = null == range ? void 0 : range.max) && void 0 !== _b ? _b : max ], data = upstreamData.map(((originDatum, index) => {
+        var _a, _b;
+        const datum = Object.assign({}, originDatum), currentValue = Number.parseFloat(datum[field]), lastValue = Number.parseFloat(null === (_a = upstreamData[index - 1]) || void 0 === _a ? void 0 : _a[field]), nextValue = Number.parseFloat(null === (_b = upstreamData[index + 1]) || void 0 === _b ? void 0 : _b[field]), transformRatio = (0, 
+        vutils_1.isValidNumber)(nextValue * currentValue) ? nextValue / currentValue : null, reachRatio = (0, 
+        vutils_1.isValidNumber)(currentValue * currentValue) ? currentValue / lastValue : null;
+        return asLastValue && (datum[asLastValue] = lastValue), asNextValue && (datum[asNextValue] = nextValue), 
+        asTransformRatio && (datum[asTransformRatio] = transformRatio), asReachRatio && (datum[asReachRatio] = 0 === index ? 1 : reachRatio), 
+        asHeightRatio && (datum[asHeightRatio] = !0 === heightVisual ? transformRatio : 1 / upstreamData.length), 
+        asValueRatio && (datum[asValueRatio] = currentValue / rangeArr[1]), asNextValueRatio && (datum[asNextValueRatio] = index === upstreamData.length - 1 ? isCone ? 0 : datum[asValueRatio] : nextValue / rangeArr[1]), 
+        asLastValueRatio && (datum[asLastValueRatio] = 0 === index ? 1 : lastValue / rangeArr[1]), 
+        asCurrentValue && (datum[asCurrentValue] = currentValue), datum;
+    }));
+    return data;
+};
+
+exports.transform = transform;
+//# sourceMappingURL=funnel.js.map

package/cjs/transforms/data/funnel.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/funnel.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAG1C,MAAM,SAAS,GAAG,CAAC,OAA8B,EAAE,YAAmB,EAAE,EAAE;;IAC/E,MAAM,EACJ,KAAK,EACL,gBAAgB,EAChB,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,gBAAgB,EAChB,WAAW,EACX,cAAc,EACd,WAAW,EACX,YAAY,GAAG,KAAK,EACpB,MAAM,GAAG,IAAI,EACb,KAAK,EACN,GAAG,OAAO,CAAC;IAEZ,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC5G,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1G,MAAM,QAAQ,GAAG,CAAC,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,GAAG,mCAAI,GAAG,EAAE,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,GAAG,mCAAI,GAAG,CAAC,CAAC;IAExD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE;;QACnD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,YAAY,GAAW,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAW,MAAM,CAAC,UAAU,CAAC,MAAA,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,0CAAG,KAAK,CAAC,CAAC,CAAC;QAC9E,MAAM,SAAS,GAAW,MAAM,CAAC,UAAU,CAAC,MAAA,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,0CAAG,KAAK,CAAC,CAAC,CAAC;QAE9E,MAAM,cAAc,GAAG,CAAC,IAAA,sBAAa,EAAC,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,YAAY,CAAC;QAElG,MAAM,UAAU,GAAG,CAAC,IAAA,sBAAa,EAAC,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC;QAEjG,WAAW,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,CAAC;QAChD,WAAW,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,CAAC;QAChD,gBAAgB,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,cAAc,CAAC,CAAC;QAC/D,YAAY,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACrE,aAAa,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QAC3G,YAAY,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,gBAAgB;YACd,CAAC,KAAK,CAAC,gBAAgB,CAAC;gBACtB,KAAK,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACtG,gBAAgB,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,cAAc,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,YAAY,CAAC,CAAC;QAEzD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AA/CW,QAAA,SAAS,aA+CpB","file":"funnel.js","sourcesContent":["import { isValidNumber } from '@visactor/vutils';\nimport type { FunnelTransformOption } from '../../types';\n\nexport const transform = (options: FunnelTransformOption, upstreamData: any[]) => {\n  const {\n    field,\n    asTransformRatio,\n    asReachRatio,\n    asHeightRatio,\n    asValueRatio,\n    asNextValueRatio,\n    asLastValueRatio,\n    asLastValue,\n    asCurrentValue,\n    asNextValue,\n    heightVisual = false,\n    isCone = true,\n    range\n  } = options;\n\n  const max = upstreamData.reduce((m, d) => Math.max(m, Number.parseFloat(d[field]) || -Infinity), -Infinity);\n  const min = upstreamData.reduce((m, d) => Math.min(m, Number.parseFloat(d[field]) || Infinity), Infinity);\n  const rangeArr = [range?.min ?? min, range?.max ?? max];\n\n  const data = upstreamData.map((originDatum, index) => {\n    const datum = Object.assign({}, originDatum);\n    const currentValue: number = Number.parseFloat(datum[field]);\n    const lastValue: number = Number.parseFloat(upstreamData[index - 1]?.[field]);\n    const nextValue: number = Number.parseFloat(upstreamData[index + 1]?.[field]);\n\n    const transformRatio = !isValidNumber(nextValue * currentValue) ? null : nextValue / currentValue;\n\n    const reachRatio = !isValidNumber(currentValue * currentValue) ? null : currentValue / lastValue;\n\n    asLastValue && (datum[asLastValue] = lastValue);\n    asNextValue && (datum[asNextValue] = nextValue);\n    asTransformRatio && (datum[asTransformRatio] = transformRatio);\n    asReachRatio && (datum[asReachRatio] = index === 0 ? 1 : reachRatio);\n    asHeightRatio && (datum[asHeightRatio] = heightVisual === true ? transformRatio : 1 / upstreamData.length);\n    asValueRatio && (datum[asValueRatio] = currentValue / rangeArr[1]);\n    asNextValueRatio &&\n      (datum[asNextValueRatio] =\n        index === upstreamData.length - 1 ? (isCone ? 0 : datum[asValueRatio]) : nextValue / rangeArr[1]);\n    asLastValueRatio && (datum[asLastValueRatio] = index === 0 ? 1 : lastValue / rangeArr[1]);\n    asCurrentValue && (datum[asCurrentValue] = currentValue);\n\n    return datum;\n  });\n\n  return data;\n};\n"]}

package/cjs/transforms/data/join.d.ts

@@ -0,0 +1,2 @@
+import type { JoinTransformOption } from '../../types';
+export declare const transform: (options: JoinTransformOption, data: any[]) => any[];

package/cjs/transforms/data/join.js

@@ -0,0 +1,33 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), vgrammar_util_1 = require("@visactor/vgrammar-util"), transform = (options, data) => {
+    const logger = vutils_1.Logger.getInstance();
+    let as = options.as;
+    const {fields: fields, from: from, key: key, values: values} = options, keyAccessor = (0, 
+    vgrammar_util_1.field)(key), indexMap = (from || []).reduce(((map, tuple) => (map[keyAccessor(tuple)] = tuple, 
+    map)), {}), defaultValue = (0, vutils_1.isNil)(options.default) ? null : options.default, fieldAccessors = fields.map((field => (0, 
+    vgrammar_util_1.field)(field)));
+    if (values) {
+        fields.length > 1 && !as && logger.error('Multi-field lookup requires explicit "as" parameter.'), 
+        as && as.length !== fields.length * values.length && logger.error('The "as" parameter has too few output field names.'), 
+        (0, vutils_1.isNil)(as) && (as = values);
+        const valuesAccessors = values.map((value => (0, vgrammar_util_1.field)(value)));
+        return data.map((entry => fieldAccessors.reduce(((res, fieldAccessor, fieldIndex) => {
+            const value = indexMap[fieldAccessor(entry)], valuesLength = values.length;
+            return ((0, vutils_1.isNil)(value) ? valuesAccessors.map((valuesAccessor => defaultValue)) : valuesAccessors.map((valuesAccessor => valuesAccessor(value)))).reduce(((asRes, asValue, asIndex) => (asRes[as[fieldIndex * valuesLength + asIndex]] = asValue, 
+            asRes)), res);
+        }), entry)));
+    }
+    return as || logger.error("Missing output field names."), data.map((entry => fieldAccessors.reduce(((res, fieldAccessor, fieldIndex) => {
+        const value = indexMap[fieldAccessor(entry)];
+        return res[as[fieldIndex]] = (0, vutils_1.isNil)(value) ? defaultValue : value, 
+        res;
+    }), entry)));
+};
+
+exports.transform = transform;
+//# sourceMappingURL=join.js.map

package/cjs/transforms/data/join.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/transforms/data/join.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAEjD,2DAAoE;AAG7D,MAAM,SAAS,GAAG,CAAC,OAA4B,EAAE,IAAW,EAAE,EAAE;IACrE,MAAM,MAAM,GAAG,eAAM,CAAC,WAAW,EAAE,CAAC;IACpC,IAAI,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;IACpB,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC9C,MAAM,WAAW,GAAG,IAAA,qBAAgB,EAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAQ,EAAE,KAAU,EAAE,EAAE;QAC5D,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;QAChC,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,EAAE,CAAC,CAAC;IACP,MAAM,YAAY,GAAG,IAAA,cAAK,EAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IACrE,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAA,qBAAgB,EAAC,KAAK,CAAC,CAAC,CAAC;IAEpE,IAAI,MAAM,EAAE;QACV,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC,sDAAsD,CAAC,CAAC;SACtE;QACD,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;YACrD,MAAM,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;SACpE;QAED,IAAI,IAAA,cAAK,EAAC,EAAE,CAAC,EAAE;YACb,EAAE,GAAG,MAAM,CAAC;SACb;QACD,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAA,qBAAgB,EAAC,KAAK,CAAC,CAAC,CAAC;QAErE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE;YAC7B,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,GAAQ,EAAE,aAAkC,EAAE,UAAkB,EAAE,EAAE;gBAChG,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;gBACnC,MAAM,QAAQ,GAAG,IAAA,cAAK,EAAC,KAAK,CAAC;oBAC3B,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,cAAmC,EAAE,EAAE,CAAC,YAAY,CAAC;oBAC5E,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,cAAmC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;gBAExF,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAU,EAAE,OAAY,EAAE,OAAe,EAAE,EAAE;oBACnE,KAAK,CAAC,EAAE,CAAC,UAAU,GAAG,YAAY,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC;oBAEzD,OAAO,KAAK,CAAC;gBACf,CAAC,EAAE,GAAG,CAAC,CAAC;YACV,CAAC,EAAE,KAAK,CAAC,CAAC;QACZ,CAAC,CAAC,CAAC;KACJ;IACD,IAAI,CAAC,EAAE,EAAE;QACP,MAAM,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;KAC7C;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE;QAC7B,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,GAAQ,EAAE,aAAkC,EAAE,UAAkB,EAAE,EAAE;YAChG,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;YAE7C,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,GAAG,IAAA,cAAK,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC;YAE1D,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,KAAK,CAAC,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAtDW,QAAA,SAAS,aAsDpB","file":"join.js","sourcesContent":["import { isNil, Logger } from '@visactor/vutils';\nimport type { FieldGetterFunction } from '@visactor/vgrammar-util';\nimport { field as getFieldAccessor } from '@visactor/vgrammar-util';\nimport type { JoinTransformOption } from '../../types';\n\nexport const transform = (options: JoinTransformOption, data: any[]) => {\n  const logger = Logger.getInstance();\n  let as = options.as;\n  const { fields, from, key, values } = options;\n  const keyAccessor = getFieldAccessor(key);\n  const indexMap = (from || []).reduce((map: any, tuple: any) => {\n    map[keyAccessor(tuple)] = tuple;\n    return map;\n  }, {});\n  const defaultValue = isNil(options.default) ? null : options.default;\n  const fieldAccessors = fields.map(field => getFieldAccessor(field));\n\n  if (values) {\n    if (fields.length > 1 && !as) {\n      logger.error('Multi-field lookup requires explicit \"as\" parameter.');\n    }\n    if (as && as.length !== fields.length * values.length) {\n      logger.error('The \"as\" parameter has too few output field names.');\n    }\n\n    if (isNil(as)) {\n      as = values;\n    }\n    const valuesAccessors = values.map(value => getFieldAccessor(value));\n\n    return data.map((entry: any) => {\n      return fieldAccessors.reduce((res: any, fieldAccessor: FieldGetterFunction, fieldIndex: number) => {\n        const value = indexMap[fieldAccessor(entry)];\n        const valuesLength = values.length;\n        const asValues = isNil(value)\n          ? valuesAccessors.map((valuesAccessor: FieldGetterFunction) => defaultValue)\n          : valuesAccessors.map((valuesAccessor: FieldGetterFunction) => valuesAccessor(value));\n\n        return asValues.reduce((asRes: any, asValue: any, asIndex: number) => {\n          asRes[as[fieldIndex * valuesLength + asIndex]] = asValue;\n\n          return asRes;\n        }, res);\n      }, entry);\n    });\n  }\n  if (!as) {\n    logger.error('Missing output field names.');\n  }\n\n  return data.map((entry: any) => {\n    return fieldAccessors.reduce((res: any, fieldAccessor: FieldGetterFunction, fieldIndex: number) => {\n      const value = indexMap[fieldAccessor(entry)];\n\n      res[as[fieldIndex]] = isNil(value) ? defaultValue : value;\n\n      return res;\n    }, entry);\n  });\n};\n"]}

package/cjs/transforms/data/kde.d.ts

@@ -0,0 +1,2 @@
+import type { KDETransformOption } from '../../types';
+export declare const transform: (options: KDETransformOption, upstreamData: any[]) => any[];

package/cjs/transforms/data/kde.js

@@ -0,0 +1,90 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.transform = void 0;
+
+const vutils_1 = require("@visactor/vutils"), defaultBins = 256, defaultAs = [ "x", "kde" ], defaultAs2d = [ "x", "y", "kde" ], SQRT2PI = Math.sqrt(2 * Math.PI), SQRT2PI2 = Math.sqrt((2 * Math.PI) ** 2), gaussKernel = (x, dimension = 1) => {
+    const sp = 1 === dimension ? SQRT2PI : 2 === dimension ? SQRT2PI2 : Math.sqrt((2 * Math.PI) ** dimension);
+    return Math.exp(-(x ** 2) / 2) / sp;
+}, ruleOfThumbBandwidth = (data, dimension = 1) => {
+    const n = data.length, mean = data.reduce(((sum, datum) => sum + datum.x), 0) / n, sd = Math.sqrt(data.reduce(((v, datum) => v + (datum.x - mean) ** 2), 0) / n), sortedData = data.sort(((a, b) => a.x - b.x)).map((datum => datum.x)), q1 = (0, 
+    vutils_1.quantileSorted)(sortedData, .25), iqr = (0, vutils_1.quantileSorted)(sortedData, .75) - q1;
+    return .9 * Math.min(sd, iqr / 1.34) * n ** -.2;
+}, scottBandwidth = (data, dimension = 1) => data.length ** (-1 / (dimension + 4)), kde1d = (targetDatum, data, bandwidth) => {
+    const n = data.length;
+    return data.reduce(((v, datum) => {
+        const distance = Math.abs(targetDatum.x - datum.x);
+        return v + gaussKernel(distance / bandwidth, 1);
+    }), 0) / (n * bandwidth);
+}, kde2d = (targetDatum, data, bandwidth) => {
+    const n = data.length;
+    return data.reduce(((v, datum) => {
+        const distance = vutils_1.PointService.distancePP(targetDatum, datum);
+        return v + gaussKernel(distance / bandwidth ** 2, 1);
+    }), 0) / (n * bandwidth ** 2);
+}, transform = (options, upstreamData) => {
+    var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l, _m, _o, _p, _q, _r, _s, _t, _u, _v, _w;
+    if (!upstreamData || 0 === upstreamData.length) return upstreamData;
+    const dimension = null !== (_a = options.dimension) && void 0 !== _a ? _a : "1d", field = (0, 
+    vutils_1.array)(options.field), bins = (0, vutils_1.array)(null !== (_b = options.bins) && void 0 !== _b ? _b : 256), as = (0, 
+    vutils_1.array)(options.as);
+    if ("1d" === dimension) {
+        const data = upstreamData.map((datum => ({
+            x: datum[field[0]]
+        }))), bandwidth = null !== (_c = options.bandwidth) && void 0 !== _c ? _c : ruleOfThumbBandwidth(data), min = data.reduce(((min, datum) => Math.min(min, datum.x)), data[0].x), max = data.reduce(((max, datum) => Math.max(max, datum.x)), data[0].x), extentMin = null !== (_e = null === (_d = options.extent) || void 0 === _d ? void 0 : _d[0]) && void 0 !== _e ? _e : min, extentMax = null !== (_g = null === (_f = options.extent) || void 0 === _f ? void 0 : _f[1]) && void 0 !== _g ? _g : max, extent = [ (0, 
+        vutils_1.isNumber)(extentMin) ? extentMin : null !== (_h = extentMin.x) && void 0 !== _h ? _h : min, (0, 
+        vutils_1.isNumber)(extentMax) ? extentMax : null !== (_j = extentMax.x) && void 0 !== _j ? _j : max ], step = (extent[1] - extent[0]) / bins[0], kdeResult = new Array(bins[0]).fill(0).map(((v, index) => {
+            var _a, _b;
+            const value = Math.min(extent[0] + step * (index + .5), extent[1]);
+            return {
+                [null !== (_a = as[0]) && void 0 !== _a ? _a : defaultAs[0]]: value,
+                [null !== (_b = as[1]) && void 0 !== _b ? _b : defaultAs[0]]: kde1d({
+                    x: value
+                }, data, bandwidth)
+            };
+        }));
+        return kdeResult;
+    }
+    if ("2d" === dimension) {
+        const data = upstreamData.map((datum => ({
+            x: datum[field[0]],
+            y: datum[field[1]]
+        }))), bandwidth = options.bandwidth || scottBandwidth(data, 2), min = data.reduce(((min, datum) => ({
+            x: Math.min(min.x, datum.x),
+            y: Math.min(min.y, datum.y)
+        })), data[0]), max = data.reduce(((max, datum) => ({
+            x: Math.max(max.x, datum.x),
+            y: Math.max(max.y, datum.y)
+        })), data[0]), extentMin = null !== (_l = null === (_k = options.extent) || void 0 === _k ? void 0 : _k[0]) && void 0 !== _l ? _l : min, extentMax = null !== (_o = null === (_m = options.extent) || void 0 === _m ? void 0 : _m[1]) && void 0 !== _o ? _o : max, extent = [ (0, 
+        vutils_1.isNumber)(extentMin) ? {
+            x: extentMin,
+            y: extentMin
+        } : {
+            x: null !== (_p = extentMin.x) && void 0 !== _p ? _p : min.x,
+            y: null !== (_q = extentMin.y) && void 0 !== _q ? _q : min.y
+        }, (0, vutils_1.isNumber)(extentMax) ? {
+            x: extentMax,
+            y: extentMax
+        } : {
+            x: null !== (_r = extentMax.x) && void 0 !== _r ? _r : max.x,
+            y: null !== (_s = extentMax.y) && void 0 !== _s ? _s : max.y
+        } ], binsX = bins[0], binsY = null !== (_t = bins[1]) && void 0 !== _t ? _t : bins[0], stepX = (extent[1].x - extent[0].x) / binsX, stepY = (extent[1].y - extent[0].y) / binsY, kdeResult = [];
+        for (let yIndex = 0; yIndex < binsY; yIndex++) for (let xIndex = 0; xIndex < binsX; xIndex++) {
+            const x = Math.min(extent[0].x + stepX * (xIndex + .5), extent[1].x), y = Math.min(extent[0].y + stepY * (yIndex + .5), extent[1].y);
+            kdeResult.push({
+                [null !== (_u = as[0]) && void 0 !== _u ? _u : defaultAs2d[0]]: x,
+                [null !== (_v = as[1]) && void 0 !== _v ? _v : defaultAs2d[1]]: y,
+                [null !== (_w = as[2]) && void 0 !== _w ? _w : defaultAs2d[2]]: kde2d({
+                    x: x,
+                    y: y
+                }, data, bandwidth)
+            });
+        }
+        return kdeResult;
+    }
+    return [];
+};
+
+exports.transform = transform;
+//# sourceMappingURL=kde.js.map