@antv/layout 2.0.0-beta.2 → 2.0.1

package/esm/algorithm/d3-force/index.js

@@ -0,0 +1,505 @@
+import { __awaiter } from 'tslib';
+import { deepMix } from '@antv/util';
+import { forceSimulation, forceCenter, forceManyBody, forceLink, forceCollide, forceX, forceY, forceRadial } from 'd3-force';
+import '@antv/expr';
+import { formatFn, formatNodeSizeFn } from '../../util/format.js';
+import { assignDefined } from '../../util/object.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayoutWithIterations } from '../base-layout.js';
+import forceInABox from './force-in-a-box.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    edgeId: 'edge.id',
+    manyBody: {
+        strength: -30,
+    },
+    preventOverlap: false,
+    nodeSize: 10,
+    nodeSpacing: 0,
+    x: false,
+    y: false,
+    clustering: false,
+    clusterNodeStrength: -1,
+    clusterEdgeStrength: 0.1,
+    clusterEdgeDistance: 100,
+    clusterFociStrength: 0.8,
+    clusterNodeSize: 10,
+};
+class D3ForceLayout extends BaseLayoutWithIterations {
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    mergeOptions(base, patch) {
+        return deepMix({}, base, patch);
+    }
+    constructor(options) {
+        super(options);
+        this.id = 'd3-force';
+        this.d3Nodes = [];
+        this.d3Edges = [];
+        this.config = {
+            simulationAttrs: [
+                'alpha',
+                'alphaMin',
+                'alphaDecay',
+                'alphaTarget',
+                'velocityDecay',
+                'randomSource',
+            ],
+        };
+        if (this.options.forceSimulation) {
+            this.simulation = this.options.forceSimulation;
+        }
+    }
+    stop() {
+        if (this.simulation) {
+            this.simulation.stop();
+        }
+        return this;
+    }
+    tick(iterations = 1) {
+        var _a, _b;
+        if (this.simulation) {
+            for (let i = 0; i < iterations; i++) {
+                this.simulation.tick();
+            }
+            this.syncPositionsFromD3();
+            (_b = (_a = this.options).onTick) === null || _b === void 0 ? void 0 : _b.call(_a, this);
+        }
+        return this;
+    }
+    restart(alpha) {
+        if (this.simulation) {
+            if (alpha !== undefined) {
+                this.simulation.alpha(alpha);
+            }
+            this.simulation.restart();
+        }
+        return this;
+    }
+    reheat() {
+        return this.restart(1);
+    }
+    getAlpha() {
+        var _a, _b;
+        return (_b = (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.alpha()) !== null && _b !== void 0 ? _b : 0;
+    }
+    setAlpha(alpha) {
+        if (this.simulation) {
+            this.simulation.alpha(alpha);
+        }
+        return this;
+    }
+    getForce(name) {
+        var _a;
+        return (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.force(name);
+    }
+    force(name, force) {
+        if (this.simulation) {
+            this.simulation.force(name, force);
+        }
+        return this;
+    }
+    nodes() {
+        var _a, _b;
+        return (_b = (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.nodes()) !== null && _b !== void 0 ? _b : [];
+    }
+    find(x, y, radius) {
+        if (!this.simulation)
+            return undefined;
+        return this.simulation.find(x, y, radius);
+    }
+    setFixedPosition(id, position) {
+        const d3Node = this.d3Nodes.find((n) => n.id === id);
+        const node = this.model.node(id);
+        if (!node || !d3Node)
+            return;
+        const keys = ['fx', 'fy', 'fz'];
+        if (position === null) {
+            // Unset fixed position
+            keys.forEach((key) => {
+                delete node[key];
+                delete d3Node[key];
+            });
+            return;
+        }
+        position.forEach((value, index) => {
+            if (index < keys.length &&
+                (typeof value === 'number' || value === null)) {
+                node[keys[index]] = value;
+                d3Node[keys[index]] = value;
+            }
+        });
+    }
+    parseOptions(options) {
+        const _ = options;
+        // process iterations
+        if (_.iterations === undefined) {
+            if (_.link && _.link.iterations === undefined) {
+                _.iterations = _.link.iterations;
+            }
+            if (_.collide && _.collide.iterations === undefined) {
+                _.iterations = _.collide.iterations;
+            }
+        }
+        return _;
+    }
+    layout() {
+        var _a;
+        return __awaiter(this, void 0, void 0, function* () {
+            const options = this.parseOptions(this.options || {});
+            this.createD3Copies();
+            const simulation = this.setSimulation(options);
+            simulation.nodes(this.d3Nodes);
+            (_a = simulation.force('link')) === null || _a === void 0 ? void 0 : _a.links(this.d3Edges);
+            return new Promise((resolve) => {
+                simulation.on('end', () => {
+                    this.syncPositionsFromD3();
+                    resolve();
+                });
+            });
+        });
+    }
+    createD3Copies() {
+        this.d3Nodes = [];
+        this.d3Edges = [];
+        this.model.forEachNode((node) => {
+            this.d3Nodes.push(Object.assign({}, node));
+        });
+        this.model.forEachEdge((edge) => {
+            this.d3Edges.push(Object.assign({}, edge));
+        });
+    }
+    syncPositionsFromD3() {
+        this.d3Nodes.forEach((d3Node) => {
+            const node = this.model.node(d3Node.id);
+            if (node) {
+                node.x = d3Node.x;
+                node.y = d3Node.y;
+                if (d3Node.z !== undefined)
+                    node.z = d3Node.z;
+                // 同步固定位置属性
+                if (d3Node.fx !== undefined)
+                    node.fx = d3Node.fx;
+                if (d3Node.fy !== undefined)
+                    node.fy = d3Node.fy;
+                if (d3Node.fz !== undefined)
+                    node.fz = d3Node.fz;
+                // 同步速度属性
+                if (d3Node.vx !== undefined)
+                    node.vx = d3Node.vx;
+                if (d3Node.vy !== undefined)
+                    node.vy = d3Node.vy;
+                if (d3Node.vz !== undefined)
+                    node.vz = d3Node.vz;
+            }
+        });
+    }
+    initSimulation() {
+        return forceSimulation();
+    }
+    setSimulation(options) {
+        const simulation = this.simulation ||
+            this.options.forceSimulation ||
+            this.initSimulation();
+        if (!this.simulation) {
+            this.simulation = simulation.on('tick', () => {
+                var _a;
+                this.syncPositionsFromD3();
+                (_a = options.onTick) === null || _a === void 0 ? void 0 : _a.call(options, this);
+            });
+        }
+        apply(simulation, this.config.simulationAttrs.map((name) => [
+            name,
+            options[name],
+        ]));
+        this.setupForces(simulation, options);
+        return simulation;
+    }
+    setupForces(simulation, options) {
+        this.setupLinkForce(simulation, options);
+        this.setupManyBodyForce(simulation, options);
+        this.setupCenterForce(simulation, options);
+        this.setupCollisionForce(simulation, options);
+        this.setupXForce(simulation, options);
+        this.setupYForce(simulation, options);
+        this.setupRadialForce(simulation, options);
+        this.setupClusterForce(simulation, options);
+    }
+    getCenterOptions(options) {
+        if (options.center === false)
+            return undefined;
+        const viewport = normalizeViewport({
+            width: options.width,
+            height: options.height,
+        });
+        return assignDefined({}, options.center || {}, {
+            x: viewport.width / 2,
+            y: viewport.height / 2,
+            strength: options.centerStrength,
+        });
+    }
+    setupCenterForce(simulation, options) {
+        const center = this.getCenterOptions(options);
+        if (center) {
+            let force = simulation.force('center');
+            if (!force) {
+                force = forceCenter(center.x, center.y);
+                simulation.force('center', force);
+            }
+            const params = [];
+            if (center.x !== undefined)
+                params.push(['x', center.x]);
+            if (center.y !== undefined)
+                params.push(['y', center.y]);
+            if (center.strength !== undefined)
+                params.push(['strength', center.strength]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('center', null);
+        }
+    }
+    getManyBodyOptions(options) {
+        if (options.manyBody === false)
+            return undefined;
+        return assignDefined({}, options.manyBody || {}, {
+            strength: options.nodeStrength
+                ? formatFn(options.nodeStrength, ['node'])
+                : undefined,
+            distanceMin: options.distanceMin,
+            distanceMax: options.distanceMax,
+            theta: options.theta,
+        });
+    }
+    setupManyBodyForce(simulation, options) {
+        const manyBody = this.getManyBodyOptions(options);
+        if (manyBody) {
+            let force = simulation.force('charge');
+            if (!force) {
+                force = forceManyBody();
+                simulation.force('charge', force);
+            }
+            const params = [];
+            if (manyBody.strength !== undefined)
+                params.push(['strength', manyBody.strength]);
+            if (manyBody.distanceMin !== undefined)
+                params.push(['distanceMin', manyBody.distanceMin]);
+            if (manyBody.distanceMax !== undefined)
+                params.push(['distanceMax', manyBody.distanceMax]);
+            if (manyBody.theta !== undefined)
+                params.push(['theta', manyBody.theta]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('charge', null);
+        }
+    }
+    getLinkOptions(options) {
+        if (options.link === false)
+            return undefined;
+        return assignDefined({}, options.link || {}, {
+            id: options.edgeId ? formatFn(options.edgeId, ['edge']) : undefined,
+            distance: options.linkDistance
+                ? formatFn(options.linkDistance, ['edge'])
+                : undefined,
+            strength: options.edgeStrength
+                ? formatFn(options.edgeStrength, ['edge'])
+                : undefined,
+            iterations: options.edgeIterations,
+        });
+    }
+    setupLinkForce(simulation, options) {
+        const edges = this.model.edges();
+        const link = this.getLinkOptions(options);
+        if (edges.length > 0 && link) {
+            let force = simulation.force('link');
+            if (!force) {
+                force = forceLink();
+                simulation.force('link', force);
+            }
+            const params = [];
+            if (link.id !== undefined)
+                params.push(['id', link.id]);
+            if (link.distance !== undefined)
+                params.push(['distance', link.distance]);
+            if (link.strength !== undefined)
+                params.push(['strength', link.strength]);
+            if (link.iterations !== undefined)
+                params.push(['iterations', link.iterations]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('link', null);
+        }
+    }
+    getCollisionOptions(options) {
+        if (options.preventOverlap === false &&
+            (options.collide === false || options.collide === undefined))
+            return undefined;
+        const sizeFn = formatNodeSizeFn(options.nodeSize, options.nodeSpacing, DEFAULTS_LAYOUT_OPTIONS.nodeSize, DEFAULTS_LAYOUT_OPTIONS.nodeSpacing);
+        const radius = (d) => Math.max(...sizeFn(d._original)) / 2;
+        return assignDefined({}, options.collide || {}, {
+            radius: (options.collide && options.collide.radius) || radius,
+            strength: options.collideStrength,
+            iterations: options.collideIterations,
+        });
+    }
+    setupCollisionForce(simulation, options) {
+        const collide = this.getCollisionOptions(options);
+        if (collide) {
+            let force = simulation.force('collide');
+            if (!force) {
+                force = forceCollide();
+                simulation.force('collide', force);
+            }
+            const params = [];
+            if (collide.radius !== undefined)
+                params.push(['radius', collide.radius]);
+            if (collide.strength !== undefined)
+                params.push(['strength', collide.strength]);
+            if (collide.iterations !== undefined)
+                params.push(['iterations', collide.iterations]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('collide', null);
+        }
+    }
+    getXForceOptions(options) {
+        var _a;
+        if (options.x === false)
+            return undefined;
+        const center = this.getCenterOptions(options);
+        return assignDefined({}, options.x || {}, {
+            x: (_a = options.forceXPosition) !== null && _a !== void 0 ? _a : (center && center.x),
+            strength: options.forceXStrength,
+        });
+    }
+    setupXForce(simulation, options) {
+        const x = this.getXForceOptions(options);
+        if (x) {
+            let force = simulation.force('x');
+            if (!force) {
+                force = forceX();
+                simulation.force('x', force);
+            }
+            const params = [];
+            if (x.x !== undefined)
+                params.push(['x', x.x]);
+            if (x.strength !== undefined)
+                params.push(['strength', x.strength]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('x', null);
+        }
+    }
+    getYForceOptions(options) {
+        var _a;
+        if (options.y === false)
+            return undefined;
+        const center = this.getCenterOptions(options);
+        return assignDefined({}, options.y || {}, {
+            y: (_a = options.forceYPosition) !== null && _a !== void 0 ? _a : (center && center.y),
+            strength: options.forceYStrength,
+        });
+    }
+    setupYForce(simulation, options) {
+        const y = this.getYForceOptions(options);
+        if (y) {
+            let force = simulation.force('y');
+            if (!force) {
+                force = forceY();
+                simulation.force('y', force);
+            }
+            const params = [];
+            if (y.y !== undefined)
+                params.push(['y', y.y]);
+            if (y.strength !== undefined)
+                params.push(['strength', y.strength]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('y', null);
+        }
+    }
+    getRadialOptions(options) {
+        var _a, _b, _c;
+        if (options.radial !== undefined ||
+            options.radialStrength !== undefined ||
+            options.radialRadius !== undefined ||
+            options.radialX !== undefined ||
+            options.radialY !== undefined) {
+            const center = this.getCenterOptions(options);
+            return assignDefined({}, options.radial || {}, {
+                strength: options.radialStrength,
+                radius: (_a = options.radialRadius) !== null && _a !== void 0 ? _a : 100,
+                x: (_b = options.radialX) !== null && _b !== void 0 ? _b : (center && center.x),
+                y: (_c = options.radialY) !== null && _c !== void 0 ? _c : (center && center.y),
+            });
+        }
+        return undefined;
+    }
+    setupRadialForce(simulation, options) {
+        const radial = this.getRadialOptions(options);
+        if (radial) {
+            let force = simulation.force('radial');
+            if (!force) {
+                force = forceRadial(radial.radius || 100, radial.x, radial.y);
+                simulation.force('radial', force);
+            }
+            const params = [];
+            if (radial.radius !== undefined)
+                params.push(['radius', radial.radius]);
+            if (radial.strength !== undefined)
+                params.push(['strength', radial.strength]);
+            if (radial.x !== undefined)
+                params.push(['x', radial.x]);
+            if (radial.y !== undefined)
+                params.push(['y', radial.y]);
+            apply(force, params);
+        }
+        else {
+            simulation.force('radial', null);
+        }
+    }
+    setupClusterForce(simulation, options) {
+        const { clustering } = options;
+        if (clustering) {
+            const { clusterFociStrength, clusterEdgeDistance, clusterEdgeStrength, clusterNodeStrength, clusterNodeSize, clusterBy, } = options;
+            const center = this.getCenterOptions(options);
+            let force = simulation.force('group');
+            if (!force) {
+                force = forceInABox();
+                simulation.force('group', force);
+            }
+            apply(force, [
+                ['centerX', center && center.x],
+                ['centerY', center && center.y],
+                ['template', 'force'],
+                ['strength', clusterFociStrength],
+                ['groupBy', clusterBy ? formatFn(clusterBy, ['node']) : undefined],
+                ['nodes', this.model.nodes()],
+                ['links', this.model.edges()],
+                ['forceLinkDistance', clusterEdgeDistance],
+                ['forceLinkStrength', clusterEdgeStrength],
+                ['forceCharge', clusterNodeStrength],
+                ['forceNodeSize', clusterNodeSize],
+            ]);
+        }
+        else {
+            simulation.force('group', null);
+        }
+    }
+}
+const apply = (target, params) => {
+    return params.reduce((acc, [method, param]) => {
+        if (!acc[method] || param === undefined)
+            return acc;
+        return acc[method].call(target, param);
+    }, target);
+};
+
+export { D3ForceLayout, apply };
+//# sourceMappingURL=index.js.map

package/esm/algorithm/d3-force/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/d3-force/src/algorithm/d3-force/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;AA0BA,MAAM,uBAAuB,GAAkC;AAC7D,IAAA,MAAM,EAAE,SAAS;AAEjB,IAAA,QAAQ,EAAE;QACR,QAAQ,EAAE,GAAG;AACd,KAAA;AAED,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,CAAC;AAEd,IAAA,CAAC,EAAE,KAAK;AACR,IAAA,CAAC,EAAE,KAAK;AAER,IAAA,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,EAAE;AACvB,IAAA,mBAAmB,EAAE,GAAG;AACxB,IAAA,mBAAmB,EAAE,GAAG;AACxB,IAAA,mBAAmB,EAAE,GAAG;AACxB,IAAA,eAAe,EAAE,EAAE;CACpB;AAEK,MAAO,aAIX,SAAQ,wBAA2B,CAAA;IAmBzB,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAA4B;IACrC;IAEU,YAAY,CAAI,IAAO,EAAE,KAAkB,EAAA;QACnD,OAAO,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAM;IACtC;AAEA,IAAA,WAAA,CAAY,OAAoB,EAAA;QAC9B,KAAK,CAAC,OAAO,CAAC;QA3BT,IAAA,CAAA,EAAE,GAAG,UAAU;QAId,IAAA,CAAA,OAAO,GAAQ,EAAE;QACjB,IAAA,CAAA,OAAO,GAAQ,EAAE;AAEf,QAAA,IAAA,CAAA,MAAM,GAAG;AACjB,YAAA,eAAe,EAAE;gBACf,OAAO;gBACP,UAAU;gBACV,YAAY;gBACZ,aAAa;gBACb,eAAe;gBACf,cAAc;AACf,aAAA;SACF;AAaC,QAAA,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;YAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,eAG9B;AACF,QAAA;IACH;IAEO,IAAI,GAAA;QACT,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;AACvB,QAAA;AACD,QAAA,OAAO,IAAI;IACb;IAEO,IAAI,CAAC,aAAqB,CAAC,EAAA;;QAChC,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;AACnC,gBAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;AACvB,YAAA;YACD,IAAI,CAAC,mBAAmB,EAAE;YAC1B,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,IAAI,CAAC,OAAO,EAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,EAAA,EAAG,IAAI,CAAC;AAC5B,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,OAAO,CAAC,KAAc,EAAA;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,KAAK,KAAK,SAAS,EAAE;AACvB,gBAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;AAC7B,YAAA;AACD,YAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;AAC1B,QAAA;AACD,QAAA,OAAO,IAAI;IACb;IAEO,MAAM,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACxB;IAEO,QAAQ,GAAA;;QACb,OAAO,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC;IACtC;AAEO,IAAA,QAAQ,CAAC,KAAa,EAAA;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;AAC7B,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,QAAQ,CAAC,IAAY,EAAA;;QAC1B,OAAO,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,CAAC,IAAI,CAAC;IACrC;IAEO,KAAK,CAAC,IAAY,EAAE,KAAU,EAAA;QACnC,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;AACnC,QAAA;AACD,QAAA,OAAO,IAAI;IACb;IAEO,KAAK,GAAA;;QACV,OAAO,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,EAAE;IACvC;AAEO,IAAA,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,MAAe,EAAA;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU;AAAE,YAAA,OAAO,SAAS;AACtC,QAAA,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;IAC3C;IAEO,gBAAgB,CAAC,EAAM,EAAE,QAAkC,EAAA;AAChE,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAM,CAAS,CAAC,EAAE,KAAK,EAAE,CAAC;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,QAAA,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE;QAEtB,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU;QAExC,IAAI,QAAQ,KAAK,IAAI,EAAE;;AAErB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AACnB,gBAAA,OAAQ,IAAY,CAAC,GAAG,CAAC;AACzB,gBAAA,OAAQ,MAAc,CAAC,GAAG,CAAC;AAC7B,YAAA,CAAC,CAAC;YACF;AACD,QAAA;QAED,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;AAChC,YAAA,IACE,KAAK,GAAG,IAAI,CAAC,MAAM;iBAClB,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,EAC7C;gBACC,IAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;gBACjC,MAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;AACrC,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEU,IAAA,YAAY,CAAC,OAAmB,EAAA;QACxC,MAAM,CAAC,GAAG,OAAO;;AAEjB,QAAA,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS,EAAE;YAC9B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE;gBAC7C,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU;AACjC,YAAA;YACD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE;gBACnD,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU;AACpC,YAAA;AACF,QAAA;AAED,QAAA,OAAO,CAAM;IACf;IAEgB,MAAM,GAAA;;;AACpB,YAAA,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;YAErD,IAAI,CAAC,cAAc,EAAE;YAErB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;AAE9C,YAAA,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;AAC9B,YAAA,CAAA,EAAA,GAAA,UAAU,CAAC,KAAK,CAAkB,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;AAE9D,YAAA,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,KAAI;AACnC,gBAAA,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,MAAK;oBACxB,IAAI,CAAC,mBAAmB,EAAE;AAC1B,oBAAA,OAAO,EAAE;AACX,gBAAA,CAAC,CAAC;AACJ,YAAA,CAAC,CAAC;;AACH,IAAA;IAEO,cAAc,GAAA;AACpB,QAAA,IAAI,CAAC,OAAO,GAAG,EAAE;AACjB,QAAA,IAAI,CAAC,OAAO,GAAG,EAAE;QAEjB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAO,IAAY,EAAG;AACzC,QAAA,CAAC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAO,IAAY,EAAG;AACzC,QAAA,CAAC,CAAC;IACJ;IAEU,mBAAmB,GAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;AAC9B,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AACvC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAE;AAClB,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAE;AAClB,gBAAA,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;;AAE7C,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AAChD,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AAChD,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;;AAEhD,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AAChD,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AAChD,gBAAA,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;AAAE,oBAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AACjD,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEU,cAAc,GAAA;QACtB,OAAO,eAAe,EAAQ;IAChC;AAEU,IAAA,aAAa,CAAC,OAAU,EAAA;AAChC,QAAA,MAAM,UAAU,GACd,IAAI,CAAC,UAAU;YACd,IAAI,CAAC,OAAO,CAAC,eAA+C;YAC7D,IAAI,CAAC,cAAc,EAAE;AAEvB,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAK;;gBAC3C,IAAI,CAAC,mBAAmB,EAAE;AAC1B,gBAAA,CAAA,EAAA,GAAA,OAAO,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,OAAA,EAAG,IAAI,CAAC;AACxB,YAAA,CAAC,CAAC;AACH,QAAA;AAED,QAAA,KAAK,CACH,UAAU,EACV,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK;YACxC,IAAI;YACJ,OAAO,CAAC,IAAe,CAAC;AACzB,SAAA,CAAC,CACH;AAED,QAAA,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC;AAErC,QAAA,OAAO,UAAU;IACnB;IAEU,WAAW,CAAC,UAA4B,EAAE,OAAU,EAAA;AAC5D,QAAA,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC;AACxC,QAAA,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC5C,QAAA,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC1C,QAAA,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC7C,QAAA,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC;AACrC,QAAA,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC;AACrC,QAAA,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC1C,QAAA,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC;IAC7C;AAEQ,IAAA,gBAAgB,CAAC,OAAU,EAAA;AACjC,QAAA,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK;AAAE,YAAA,OAAO,SAAS;QAE9C,MAAM,QAAQ,GAAG,iBAAiB,CAAC;YACjC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,MAAM,EAAE,OAAO,CAAC,MAAM;AACvB,SAAA,CAAC;QACF,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE;AAC7C,YAAA,CAAC,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AACrB,YAAA,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC;YACtB,QAAQ,EAAE,OAAO,CAAC,cAAc;AACjC,SAAA,CAAgB;IACnB;IAEU,gBAAgB,CAAC,UAA4B,EAAE,OAAU,EAAA;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;AAE7C,QAAA,IAAI,MAAM,EAAE;YACV,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACvC,gBAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAY,CAAC;AACzC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAClC,YAAA,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACxD,YAAA,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACxD,YAAA,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;gBAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;AAE5C,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC;AACjC,QAAA;IACH;AAEQ,IAAA,kBAAkB,CAAC,OAAU,EAAA;AACnC,QAAA,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK;AAAE,YAAA,OAAO,SAAS;QAEhD,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,EAAE;YAC/C,QAAQ,EAAE,OAAO,CAAC;kBACd,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC;AACzC,kBAAE,SAAS;YACb,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,KAAK,EAAE,OAAO,CAAC,KAAK;AACrB,SAAA,CAAC;IACJ;IAEU,kBAAkB,CAAC,UAA4B,EAAE,OAAU,EAAA;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC;AAEjD,QAAA,IAAI,QAAQ,EAAE;YACZ,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,aAAa,EAAE;AACvB,gBAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAY,CAAC;AACzC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAElC,YAAA,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS;gBACjC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;AAC9C,YAAA,IAAI,QAAQ,CAAC,WAAW,KAAK,SAAS;gBACpC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;AACpD,YAAA,IAAI,QAAQ,CAAC,WAAW,KAAK,SAAS;gBACpC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;AACpD,YAAA,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;AAExE,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC;AACjC,QAAA;IACH;AAEQ,IAAA,cAAc,CAAC,OAAU,EAAA;AAC/B,QAAA,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;AAAE,YAAA,OAAO,SAAS;QAE5C,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,EAAE,EAAE;YAC3C,EAAE,EAAE,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS;YACnE,QAAQ,EAAE,OAAO,CAAC;kBACd,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC;AACzC,kBAAE,SAAS;YACb,QAAQ,EAAE,OAAO,CAAC;kBACd,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC;AACzC,kBAAE,SAAS;YACb,UAAU,EAAE,OAAO,CAAC,cAAc;AACnC,SAAA,CAAC;IACJ;IAEU,cAAc,CAAC,UAA4B,EAAE,OAAU,EAAA;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC;AAEzC,QAAA,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,EAAE;YAC5B,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAkB,MAAM,CAAC;YACrD,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,SAAS,EAAQ;AACzB,gBAAA,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC;AAChC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAClC,YAAA,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;AACvD,YAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;AACzE,YAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;AACzE,YAAA,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS;gBAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;AAE9C,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;AAC/B,QAAA;IACH;AAEQ,IAAA,mBAAmB,CAAC,OAAU,EAAA;AACpC,QAAA,IACE,OAAO,CAAC,cAAc,KAAK,KAAK;aAC/B,OAAO,CAAC,OAAO,KAAK,KAAK,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC;AAE5D,YAAA,OAAO,SAAS;QAElB,MAAM,MAAM,GAAG,gBAAgB,CAC7B,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,WAAW,EACnB,uBAAuB,CAAC,QAAkB,EAC1C,uBAAuB,CAAC,WAAqB,CAC9C;QACD,MAAM,MAAM,GAAG,CAAC,CAAY,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;QAErE,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE,EAAE;AAC9C,YAAA,MAAM,EAAE,CAAC,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM;YAC7D,QAAQ,EAAE,OAAO,CAAC,eAAe;YACjC,UAAU,EAAE,OAAO,CAAC,iBAAiB;AACtC,SAAA,CAAC;IACJ;IAEU,mBAAmB,CAAC,UAA4B,EAAE,OAAU,EAAA;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;AACjD,QAAA,IAAI,OAAO,EAAE;YACX,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,YAAY,EAAE;AACtB,gBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAY,CAAC;AAC1C,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAElC,YAAA,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;AACzE,YAAA,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS;gBAChC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;AAC7C,YAAA,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS;gBAClC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;AAEjD,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;AAClC,QAAA;IACH;AAEQ,IAAA,gBAAgB,CAAC,OAAU,EAAA;;AACjC,QAAA,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK;AAAE,YAAA,OAAO,SAAS;QAEzC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;QAC7C,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;AACxC,YAAA,CAAC,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,cAAc,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,IAAK,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;YACjD,QAAQ,EAAE,OAAO,CAAC,cAAc;AACjC,SAAA,CAAC;IACJ;IAEU,WAAW,CAAC,UAA4B,EAAE,OAAU,EAAA;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;AAExC,QAAA,IAAI,CAAC,EAAE;YACL,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,MAAM,EAAE;AAChB,gBAAA,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,KAAY,CAAC;AACpC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAClC,YAAA,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,YAAA,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;AAEnE,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC;AAC5B,QAAA;IACH;AAEQ,IAAA,gBAAgB,CAAC,OAAU,EAAA;;AACjC,QAAA,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK;AAAE,YAAA,OAAO,SAAS;QAEzC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;QAC7C,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;AACxC,YAAA,CAAC,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,cAAc,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,IAAK,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;YACjD,QAAQ,EAAE,OAAO,CAAC,cAAc;AACjC,SAAA,CAAC;IACJ;IAEU,WAAW,CAAC,UAA4B,EAAE,OAAU,EAAA;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;AACxC,QAAA,IAAI,CAAC,EAAE;YACL,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,MAAM,EAAE;AAChB,gBAAA,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,KAAY,CAAC;AACpC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAClC,YAAA,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,YAAA,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;AAEnE,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC;AAC5B,QAAA;IACH;AAEQ,IAAA,gBAAgB,CAAC,OAAU,EAAA;;AACjC,QAAA,IACE,OAAO,CAAC,MAAM,KAAK,SAAS;YAC5B,OAAO,CAAC,cAAc,KAAK,SAAS;YACpC,OAAO,CAAC,YAAY,KAAK,SAAS;YAClC,OAAO,CAAC,OAAO,KAAK,SAAS;AAC7B,YAAA,OAAO,CAAC,OAAO,KAAK,SAAS,EAC7B;YACA,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;YAC7C,OAAO,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE;gBAC7C,QAAQ,EAAE,OAAO,CAAC,cAAc;AAChC,gBAAA,MAAM,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,YAAY,mCAAI,GAAG;AACnC,gBAAA,CAAC,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,OAAO,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,IAAK,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;AAC1C,gBAAA,CAAC,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,OAAO,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,IAAK,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;AAC3C,aAAA,CAAC;AACH,QAAA;AACD,QAAA,OAAO,SAAS;IAClB;IAEU,gBAAgB,CAAC,UAA4B,EAAE,OAAU,EAAA;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;AAE7C,QAAA,IAAI,MAAM,EAAE;YACV,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE;AACV,gBAAA,KAAK,GAAG,WAAW,CAChB,MAAM,CAAC,MAAuB,IAAI,GAAG,EACtC,MAAM,CAAC,CAAC,EACR,MAAM,CAAC,CAAC,CACT;AACD,gBAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAY,CAAC;AACzC,YAAA;YAED,MAAM,MAAM,GAAoB,EAAE;AAClC,YAAA,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;AACvE,YAAA,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;gBAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC5C,YAAA,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACxD,YAAA,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAExD,YAAA,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AACrB,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC;AACjC,QAAA;IACH;IAEU,iBAAiB,CAAC,UAA4B,EAAE,OAAU,EAAA;AAClE,QAAA,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO;AAE9B,QAAA,IAAI,UAAU,EAAE;AACd,YAAA,MAAM,EACJ,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,eAAe,EACf,SAAS,GACV,GAAG,OAAO;YAEX,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;YAE7C,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;YACrC,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,WAAW,EAAE;AACrB,gBAAA,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAY,CAAC;AACxC,YAAA;YAED,KAAK,CAAC,KAAK,EAAE;AACX,gBAAA,CAAC,SAAS,EAAE,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;AAC/B,gBAAA,CAAC,SAAS,EAAE,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;gBAC/B,CAAC,UAAU,EAAE,OAAO,CAAC;gBACrB,CAAC,UAAU,EAAE,mBAAmB,CAAC;AACjC,gBAAA,CAAC,SAAS,EAAE,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC;gBAClE,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC7B,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC7B,CAAC,mBAAmB,EAAE,mBAAmB,CAAC;gBAC1C,CAAC,mBAAmB,EAAE,mBAAmB,CAAC;gBAC1C,CAAC,aAAa,EAAE,mBAAmB,CAAC;gBACpC,CAAC,eAAe,EAAE,eAAe,CAAC;AACnC,aAAA,CAAC;AACH,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC;AAChC,QAAA;IACH;AACD;MAEY,KAAK,GAAG,CAAC,MAAW,EAAE,MAAuB,KAAI;AAC5D,IAAA,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,KAAI;QAC5C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,SAAS;AAAE,YAAA,OAAO,GAAG;QACnD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;IACxC,CAAC,EAAE,MAAM,CAAC;AACZ;;;;"}

package/esm/algorithm/d3-force-3d/index.js

@@ -0,0 +1,65 @@
+import { forceZ, forceY, forceX, forceRadial, forceCollide, forceCenter, forceManyBody, forceLink, forceSimulation } from 'd3-force-3d';
+import { D3ForceLayout, apply } from '../d3-force/index.js';
+
+class D3Force3DLayout extends D3ForceLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'd3-force-3d';
+        this.config = {
+            simulationAttrs: [
+                'alpha',
+                'alphaMin',
+                'alphaDecay',
+                'alphaTarget',
+                'velocityDecay',
+                'randomSource',
+                'numDimensions',
+            ],
+        };
+        this.forceMap = {
+            link: forceLink,
+            manyBody: forceManyBody,
+            center: forceCenter,
+            collide: forceCollide,
+            radial: forceRadial,
+            x: forceX,
+            y: forceY,
+            z: forceZ,
+        };
+    }
+    getDefaultOptions() {
+        return {
+            numDimensions: 3,
+            link: {
+                id: (edge) => edge.id,
+            },
+            manyBody: {},
+            center: {
+                x: 0,
+                y: 0,
+                z: 0,
+            },
+        };
+    }
+    initSimulation() {
+        return forceSimulation();
+    }
+    setupForces(simulation, options) {
+        Object.entries(this.forceMap).forEach(([name, Ctor]) => {
+            const forceName = name;
+            if (options[name]) {
+                let force = simulation.force(forceName);
+                if (!force) {
+                    force = Ctor();
+                    simulation.force(forceName, force);
+                }
+                apply(force, Object.entries(options[forceName]));
+            }
+            else
+                simulation.force(forceName, null);
+        });
+    }
+}
+
+export { D3Force3DLayout };
+//# sourceMappingURL=index.js.map

package/esm/algorithm/d3-force-3d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/d3-force-3d/src/algorithm/d3-force-3d/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAiBM,MAAO,eAAgB,SAAQ,aAIpC,CAAA;AAJD,IAAA,WAAA,GAAA;;QAKS,IAAA,CAAA,EAAE,GAAG,aAAa;AAEf,QAAA,IAAA,CAAA,MAAM,GAAG;AACjB,YAAA,eAAe,EAAE;gBACf,OAAO;gBACP,UAAU;gBACV,YAAY;gBACZ,aAAa;gBACb,eAAe;gBACf,cAAc;gBACd,eAAe;AAChB,aAAA;SACF;AAES,QAAA,IAAA,CAAA,QAAQ,GAAG;AACnB,YAAA,IAAI,EAAE,SAAS;AACf,YAAA,QAAQ,EAAE,aAAa;AACvB,YAAA,MAAM,EAAE,WAAW;AACnB,YAAA,OAAO,EAAE,YAAY;AACrB,YAAA,MAAM,EAAE,WAAW;AACnB,YAAA,CAAC,EAAE,MAAM;AACT,YAAA,CAAC,EAAE,MAAM;AACT,YAAA,CAAC,EAAE,MAAM;SACV;IA0CH;IAxCY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,aAAa,EAAE,CAAC;AAChB,YAAA,IAAI,EAAE;gBACJ,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,EAAG;AACvB,aAAA;AACD,YAAA,QAAQ,EAAE,EAAE;AACZ,YAAA,MAAM,EAAE;AACN,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACL,aAAA;SACF;IACH;IAEU,cAAc,GAAA;QACtB,OAAO,eAAe,EAA6C;IACrE;IAEU,WAAW,CACnB,UAA4C,EAC5C,OAA+B,EAAA;AAE/B,QAAA,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAI;YACrD,MAAM,SAAS,GAAG,IAAI;AACtB,YAAA,IAAI,OAAO,CAAC,IAAoC,CAAC,EAAE;gBACjD,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAQ;gBAC9C,IAAI,CAAC,KAAK,EAAE;oBACV,KAAK,GAAG,IAAI,EAAE;AACd,oBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC;AACnC,gBAAA;AACD,gBAAA,KAAK,CACH,KAAK,EACL,MAAM,CAAC,OAAO,CACZ,OAAO,CAAC,SAAyC,CAAW,CAC7D,CACF;AACF,YAAA;;AAAM,gBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;AAC1C,QAAA,CAAC,CAAC;IACJ;AACD;;;;"}