@antv/layout 2.0.0-beta.2 → 2.0.1

package/esm/algorithm/force/simulation.js

@@ -0,0 +1,137 @@
+import { isNumber } from '@antv/util';
+import { BaseSimulation } from '../base-simulation.js';
+
+class ForceSimulation extends BaseSimulation {
+    constructor() {
+        super(...arguments);
+        this.forces = new Map();
+        this.velMap = {};
+    }
+    data(model) {
+        this.model = model;
+        model.forEachNode((node) => {
+            this.velMap[node.id] = { x: 0, y: 0, z: 0 };
+        });
+        return this;
+    }
+    force(name, force) {
+        if (arguments.length === 1)
+            return this.forces.get(name) || null;
+        if (force === null)
+            this.forces.delete(name);
+        else if (force)
+            this.forces.set(name, force);
+        return force || null;
+    }
+    runOneStep() {
+        const accMap = {};
+        const nodes = this.model.nodes();
+        if (!nodes.length)
+            return 0;
+        nodes.forEach((n) => {
+            accMap[n.id] = { x: 0, y: 0, z: 0 };
+        });
+        this.forces.forEach((force) => {
+            force(this.model, accMap);
+        });
+        this.updateVelocity(accMap);
+        const distance = this.updatePosition();
+        this.monitor(accMap, nodes);
+        return distance;
+    }
+    setFixedPosition(nodeId, position) {
+        const node = this.model.node(nodeId);
+        if (!node)
+            return;
+        const keys = ['fx', 'fy', 'fz'];
+        if (position === null) {
+            keys.forEach((k) => delete node[k]);
+            return;
+        }
+        position.forEach((v, i) => {
+            if (i < keys.length && (typeof v === 'number' || v === null)) {
+                node[keys[i]] = v;
+            }
+        });
+        const vel = this.velMap[nodeId];
+        if (vel) {
+            vel.x = 0;
+            vel.y = 0;
+            vel.z = 0;
+        }
+    }
+    updateVelocity(accMap) {
+        const { damping = 0.9, maxSpeed = 100, interval = 0.02, dimensions = 2, } = this.options;
+        this.model.nodes().forEach((node) => {
+            const id = node.id;
+            let vx = (this.velMap[id].x + accMap[id].x * interval) * damping;
+            let vy = (this.velMap[id].y + accMap[id].y * interval) * damping;
+            let vz = dimensions === 3
+                ? (this.velMap[id].z + accMap[id].z * interval) * damping
+                : 0;
+            const vLen = Math.sqrt(vx * vx + vy * vy + vz * vz);
+            if (vLen > maxSpeed) {
+                const k = maxSpeed / vLen;
+                vx *= k;
+                vy *= k;
+                vz *= k;
+            }
+            this.velMap[id] = { x: vx, y: vy, z: vz };
+        });
+    }
+    updatePosition() {
+        const { distanceThresholdMode = 'mean', interval = 0.02, dimensions = 2, } = this.options;
+        const nodes = this.model.nodes();
+        let sum = 0;
+        let judge = distanceThresholdMode === 'max'
+            ? -Infinity
+            : distanceThresholdMode === 'min'
+                ? Infinity
+                : 0;
+        nodes.forEach((node) => {
+            const id = node.id;
+            if (isNumber(node.fx) && isNumber(node.fy)) {
+                node.x = node.fx;
+                node.y = node.fy;
+                if (dimensions === 3 && isNumber(node.fz))
+                    node.z = node.fz;
+                return;
+            }
+            const dx = this.velMap[id].x * interval;
+            const dy = this.velMap[id].y * interval;
+            const dz = dimensions === 3 ? this.velMap[id].z * interval : 0;
+            node.x += dx;
+            node.y += dy;
+            if (dimensions === 3)
+                node.z = (node.z || 0) + dz;
+            const dist = Math.sqrt(dx * dx + dy * dy + dz * dz);
+            if (distanceThresholdMode === 'max')
+                judge = Math.max(judge, dist);
+            else if (distanceThresholdMode === 'min')
+                judge = Math.min(judge, dist);
+            else
+                sum += dist;
+        });
+        return distanceThresholdMode === 'mean' ? sum / nodes.length : judge;
+    }
+    monitor(accMap, nodes) {
+        const { monitor, dimensions = 2 } = this.options;
+        if (!monitor)
+            return;
+        let energy = 0;
+        nodes.forEach((node) => {
+            const a = accMap[node.id];
+            const v2 = a.x * a.x + a.y * a.y + (dimensions === 3 ? a.z * a.z : 0);
+            energy += (node.mass || 1) * v2 * 0.5;
+        });
+        monitor({
+            energy,
+            nodes,
+            edges: this.model.edges(),
+            iterations: this.iteration,
+        });
+    }
+}
+
+export { ForceSimulation };
+//# sourceMappingURL=simulation.js.map

package/esm/algorithm/force/simulation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulation.js","sources":["../../../src/algorithm/force/src/algorithm/force/simulation.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAWM,MAAO,eAAgB,SAAQ,cAAwC,CAAA;AAA7E,IAAA,WAAA,GAAA;;AACU,QAAA,IAAA,CAAA,MAAM,GAAG,IAAI,GAAG,EAAiB;QACjC,IAAA,CAAA,MAAM,GAAW,EAAE;IA8J7B;AA1JE,IAAA,IAAI,CAAC,KAAe,EAAA;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAElB,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAC7C,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,IAAI;IACb;IAEA,KAAK,CAAC,IAAY,EAAE,KAAoB,EAAA;AACtC,QAAA,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI;QAChE,IAAI,KAAK,KAAK,IAAI;AAAE,YAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;AACvC,aAAA,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC;QAC5C,OAAO,KAAK,IAAI,IAAI;IACtB;IAEU,UAAU,GAAA;QAClB,MAAM,MAAM,GAAW,EAAE;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM;AAAE,YAAA,OAAO,CAAC;AAE3B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAClB,YAAA,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACrC,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AAC5B,YAAA,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AAC3B,QAAA,CAAC,CAAC;AAEF,QAAA,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;AAC3B,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE;AAEtC,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAE3B,QAAA,OAAO,QAAQ;IACjB;IAEA,gBAAgB,CAAC,MAAc,EAAE,QAAiC,EAAA;QAChE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;AACpC,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU;QAExC,IAAI,QAAQ,KAAK,IAAI,EAAE;AACrB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC;AACD,QAAA;QAED,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;AACxB,YAAA,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE;gBAC5D,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;AAC/B,QAAA,IAAI,GAAG,EAAE;AACP,YAAA,GAAG,CAAC,CAAC,GAAG,CAAC;AACT,YAAA,GAAG,CAAC,CAAC,GAAG,CAAC;AACT,YAAA,GAAG,CAAC,CAAC,GAAG,CAAC;AACV,QAAA;IACH;AAEQ,IAAA,cAAc,CAAC,MAAc,EAAA;QACnC,MAAM,EACJ,OAAO,GAAG,GAAG,EACb,QAAQ,GAAG,GAAG,EACd,QAAQ,GAAG,IAAI,EACf,UAAU,GAAG,CAAC,GACf,GAAG,IAAI,CAAC,OAAO;QAEhB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAClC,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE;YAClB,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,OAAO;YAChE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,OAAO;AAChE,YAAA,IAAI,EAAE,GACJ,UAAU,KAAK;kBACX,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI;kBAChD,CAAC;AAEP,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnD,IAAI,IAAI,GAAG,QAAQ,EAAE;AACnB,gBAAA,MAAM,CAAC,GAAG,QAAQ,GAAG,IAAI;gBACzB,EAAE,IAAI,CAAC;gBACP,EAAE,IAAI,CAAC;gBACP,EAAE,IAAI,CAAC;AACR,YAAA;AAED,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;AAC3C,QAAA,CAAC,CAAC;IACJ;IAEQ,cAAc,GAAA;AACpB,QAAA,MAAM,EACJ,qBAAqB,GAAG,MAAM,EAC9B,QAAQ,GAAG,IAAI,EACf,UAAU,GAAG,CAAC,GACf,GAAG,IAAI,CAAC,OAAO;QAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;QAChC,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,IAAI,KAAK,GACP,qBAAqB,KAAK;cACtB,CAAC;cACD,qBAAqB,KAAK;AAC5B,kBAAE;kBACA,CAAC;AAEP,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AACrB,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE;AAElB,YAAA,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AAC1C,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;AAChB,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;gBAChB,IAAI,UAAU,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;AAAE,oBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;gBAC3D;AACD,YAAA;AAED,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ;AACvC,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ;YACvC,MAAM,EAAE,GAAG,UAAU,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC;AAE9D,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;AACZ,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;YACZ,IAAI,UAAU,KAAK,CAAC;AAAE,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE;AAEjD,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAEnD,IAAI,qBAAqB,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC;iBAC7D,IAAI,qBAAqB,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC;;gBAClE,GAAG,IAAI,IAAI;AAClB,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,qBAAqB,KAAK,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK;IACtE;IAEQ,OAAO,CAAC,MAAc,EAAE,KAAmB,EAAA;QACjD,MAAM,EAAE,OAAO,EAAE,UAAU,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO;AAChD,QAAA,IAAI,CAAC,OAAO;YAAE;QAEd,IAAI,MAAM,GAAG,CAAC;AACd,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;YACrB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AACzB,YAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACrE,YAAA,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG;AACvC,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,CAAC;YACN,MAAM;YACN,KAAK;AACL,YAAA,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YACzB,UAAU,EAAE,IAAI,CAAC,SAAS;AAC3B,SAAA,CAAC;IACJ;AACD;;;;"}

package/esm/algorithm/force-atlas2/body.js

@@ -0,0 +1,91 @@
+// represents a body(a point mass) and its position
+class Body {
+    constructor(params) {
+        /**
+         * the id of this body, the same with the node id
+         * @type  {number}
+         */
+        this.id = params.id || 0;
+        /**
+         * the position of this body
+         * @type  {number}
+         */
+        this.rx = params.rx;
+        /**
+         * the position of this body
+         * @type  {number}
+         */
+        this.ry = params.ry;
+        /**
+         * the force acting on this body
+         * @type  {number}
+         */
+        this.fx = 0;
+        /**
+         * the force acting on this body
+         * @type  {number}
+         */
+        this.fy = 0;
+        /**
+         * the mass of this body, =1 for a node
+         * @type  {number}
+         */
+        this.mass = params.mass;
+        /**
+         * the degree of the node represented by this body
+         * @type  {number}
+         */
+        this.degree = params.degree;
+        /**
+         * the parameter for repulsive force, = kr
+         * @type  {number}
+         */
+        this.g = params.g || 0;
+    }
+    // returns the euclidean distance
+    distanceTo(bo) {
+        const dx = this.rx - bo.rx;
+        const dy = this.ry - bo.ry;
+        return Math.hypot(dx, dy);
+    }
+    setPos(x, y) {
+        this.rx = x;
+        this.ry = y;
+    }
+    // resets the forces
+    resetForce() {
+        this.fx = 0;
+        this.fy = 0;
+    }
+    addForce(b) {
+        const dx = b.rx - this.rx;
+        const dy = b.ry - this.ry;
+        let dist = Math.hypot(dx, dy);
+        dist = dist < 0.0001 ? 0.0001 : dist;
+        // the repulsive defined by force atlas 2
+        const F = (this.g * (this.degree + 1) * (b.degree + 1)) / dist;
+        this.fx += (F * dx) / dist;
+        this.fy += (F * dy) / dist;
+    }
+    // if quad contains this body
+    in(quad) {
+        return quad.contains(this.rx, this.ry);
+    }
+    // returns a new body
+    add(bo) {
+        const nenwMass = this.mass + bo.mass;
+        const x = (this.rx * this.mass + bo.rx * bo.mass) / nenwMass;
+        const y = (this.ry * this.mass + bo.ry * bo.mass) / nenwMass;
+        const dg = this.degree + bo.degree;
+        const params = {
+            rx: x,
+            ry: y,
+            mass: nenwMass,
+            degree: dg,
+        };
+        return new Body(params);
+    }
+}
+
+export { Body as default };
+//# sourceMappingURL=body.js.map

package/esm/algorithm/force-atlas2/body.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"body.js","sources":["../../../src/algorithm/force-atlas2/src/algorithm/force-atlas2/body.ts"],"sourcesContent":[null],"names":[],"mappings":"AAkBA;AACc,MAAO,IAAI,CAAA;AAUvB,IAAA,WAAA,CAAY,MAAiB,EAAA;AAC3B;;;AAGG;QACH,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC;AACxB;;;AAGG;AACH,QAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AACnB;;;AAGG;AACH,QAAA,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE;AACnB;;;AAGG;AACH,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AACX;;;AAGG;AACH,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AACX;;;AAGG;AACH,QAAA,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AACvB;;;AAGG;AACH,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;AAC3B;;;AAGG;QACH,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC;IACxB;;AAEA,IAAA,UAAU,CAAC,EAAQ,EAAA;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;IAC3B;IACA,MAAM,CAAC,CAAS,EAAE,CAAS,EAAA;AACzB,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AACX,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;IACb;;IAEA,UAAU,GAAA;AACR,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AACX,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;IACb;AACA,IAAA,QAAQ,CAAC,CAAO,EAAA;QACd,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE;QACzB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC7B,QAAA,IAAI,GAAG,IAAI,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI;;QAEpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI;QAC9D,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI;QAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI;IAC5B;;AAEA,IAAA,EAAE,CAAC,IAAU,EAAA;AACX,QAAA,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;IACxC;;AAEA,IAAA,GAAG,CAAC,EAAQ,EAAA;QACV,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,QAAQ;QAC5D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,QAAQ;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM;AAClC,QAAA,MAAM,MAAM,GAAc;AACxB,YAAA,EAAE,EAAE,CAAC;AACL,YAAA,EAAE,EAAE,CAAC;AACL,YAAA,IAAI,EAAE,QAAQ;AACd,YAAA,MAAM,EAAE,EAAE;SACX;AACD,QAAA,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC;IACzB;AACD;;;;"}

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

@@ -0,0 +1,157 @@
+import { __awaiter } from 'tslib';
+import { initNodePosition } from '../../model/data.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import '@antv/expr';
+import { formatNodeSizeFn } from '../../util/format.js';
+import '@antv/util';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayoutWithIterations } from '../base-layout.js';
+import { Simulation } from './simulation.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    nodeSize: 10,
+    nodeSpacing: 0,
+    width: 300,
+    height: 300,
+    kr: 5,
+    kg: 1,
+    mode: 'normal',
+    preventOverlap: false,
+    dissuadeHubs: false,
+    maxIteration: 0,
+    ks: 0.1,
+    ksmax: 10,
+    tao: 0.1,
+};
+class ForceAtlas2Layout extends BaseLayoutWithIterations {
+    constructor() {
+        super(...arguments);
+        this.id = 'force-atlas2';
+        this.simulation = null;
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    layout(options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const merged = this.parseOptions(options);
+            const { width, height, prune, center } = merged;
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                return applySingleNodeLayout(this.model, center);
+            }
+            initNodePosition(this.model, width, height);
+            const sizes = this.getSizes(merged.nodeSize, merged.nodeSpacing);
+            const simulation = this.setSimulation();
+            simulation.data(this.model, sizes);
+            simulation.initialize(merged);
+            simulation.restart();
+            const run = () => new Promise((resolve) => {
+                simulation.on('end', resolve);
+            });
+            if (!prune)
+                return run();
+            yield run();
+            // prune: 把叶子节点贴到父节点并再运行若干次以收敛
+            if (prune) {
+                const edges = this.model.edges();
+                for (let j = 0; j < edges.length; j += 1) {
+                    const { source, target } = edges[j];
+                    const sourceDegree = this.model.degree(source);
+                    const targetDegree = this.model.degree(target);
+                    const sourceNode = this.model.node(source);
+                    const targetNode = this.model.node(target);
+                    if (sourceDegree <= 1) {
+                        sourceNode.x = targetNode.x;
+                        sourceNode.y = targetNode.y;
+                    }
+                    else if (targetDegree <= 1) {
+                        targetNode.x = sourceNode.x;
+                        targetNode.y = sourceNode.y;
+                    }
+                }
+                simulation.initialize(Object.assign(Object.assign({}, merged), { prune: false, barnesHut: false }));
+                simulation.tick(100);
+            }
+        });
+    }
+    getSizes(nodeSize, nodeSpacing) {
+        const result = {};
+        const nodeSizeFn = formatNodeSizeFn(nodeSize, nodeSpacing, DEFAULTS_LAYOUT_OPTIONS.nodeSize, DEFAULTS_LAYOUT_OPTIONS.nodeSpacing);
+        this.model.forEachNode((node) => {
+            result[node.id] = Math.max(...nodeSizeFn(node._original));
+        });
+        return result;
+    }
+    setSimulation() {
+        const simulation = this.simulation || new Simulation();
+        if (!this.simulation) {
+            this.simulation = simulation.on('tick', () => { var _a, _b; return (_b = (_a = this.options).onTick) === null || _b === void 0 ? void 0 : _b.call(_a, this); });
+        }
+        return this.simulation;
+    }
+    parseOptions(options = {}) {
+        const { barnesHut, prune, maxIteration, kr, kg } = options;
+        const auto = {};
+        const n = this.model.nodeCount();
+        if (barnesHut === undefined && n > 250)
+            auto.barnesHut = true;
+        if (prune === undefined && n > 100)
+            auto.prune = true;
+        if (maxIteration === 0 && !prune) {
+            auto.maxIteration = 250;
+            if (n <= 200 && n > 100)
+                auto.maxIteration = 1000;
+            else if (n > 200)
+                auto.maxIteration = 1200;
+        }
+        else if (maxIteration === 0 && prune) {
+            auto.maxIteration = 100;
+            if (n <= 200 && n > 100)
+                auto.maxIteration = 500;
+            else if (n > 200)
+                auto.maxIteration = 950;
+        }
+        if (!kr) {
+            auto.kr = 50;
+            if (n > 100 && n <= 500)
+                auto.kr = 20;
+            else if (n > 500)
+                auto.kr = 1;
+        }
+        if (!kg) {
+            auto.kg = 20;
+            if (n > 100 && n <= 500)
+                auto.kg = 10;
+            else if (n > 500)
+                auto.kg = 1;
+        }
+        return Object.assign(Object.assign(Object.assign({}, options), auto), normalizeViewport(options));
+    }
+    stop() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.stop();
+    }
+    tick(iterations = 1) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.tick(iterations);
+    }
+    restart() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.restart();
+    }
+    setFixedPosition(id, position) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.setFixedPosition(id, position);
+    }
+    destroy() {
+        var _a;
+        super.destroy();
+        this.stop();
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.destroy();
+        this.simulation = null;
+    }
+}
+
+export { ForceAtlas2Layout };
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/force-atlas2/src/algorithm/force-atlas2/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;AAcA,MAAM,uBAAuB,GAAsC;AACjE,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,CAAC;AACd,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,MAAM,EAAE,GAAG;AACX,IAAA,EAAE,EAAE,CAAC;AACL,IAAA,EAAE,EAAE,CAAC;AACL,IAAA,IAAI,EAAE,QAAQ;AACd,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,YAAY,EAAE,KAAK;AACnB,IAAA,YAAY,EAAE,CAAC;AACf,IAAA,EAAE,EAAE,GAAG;AACP,IAAA,KAAK,EAAE,EAAE;AACT,IAAA,GAAG,EAAE,GAAG;CACT;AAIK,MAAO,iBAAkB,SAAQ,wBAAkD,CAAA;AAAzF,IAAA,WAAA,GAAA;;QACS,IAAA,CAAA,EAAE,GAAG,cAAc;QAEnB,IAAA,CAAA,UAAU,GAAsB,IAAI;IAuJ7C;IArJY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;AAEgB,IAAA,MAAM,CAAC,OAAiC,EAAA;;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;YACzC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM;YAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,YAAA;YAED,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC;AAE3C,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC;AAEhE,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE;YACvC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAClC,YAAA,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;YAC7B,UAAU,CAAC,OAAO,EAAE;YAEpB,MAAM,GAAG,GAAG,MACV,IAAI,OAAO,CAAO,CAAC,OAAO,KAAI;AAC5B,gBAAA,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC;AAC/B,YAAA,CAAC,CAAC;AAEJ,YAAA,IAAI,CAAC,KAAK;gBAAE,OAAO,GAAG,EAAE;YAExB,MAAM,GAAG,EAAE;;AAGX,YAAA,IAAI,KAAK,EAAE;gBACT,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAChC,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;oBACxC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;oBACnC,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;oBAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;oBAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;oBAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;oBAC3C,IAAI,YAAY,IAAI,CAAC,EAAE;AACrB,wBAAA,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AAC3B,wBAAA,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AAC5B,oBAAA;yBAAM,IAAI,YAAY,IAAI,CAAC,EAAE;AAC5B,wBAAA,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AAC3B,wBAAA,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AAC5B,oBAAA;AACF,gBAAA;AACD,gBAAA,UAAU,CAAC,UAAU,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAChB,MAAM,CAAA,EAAA,EACT,KAAK,EAAE,KAAK,EACZ,SAAS,EAAE,KAAK,IAChB;AACF,gBAAA,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;AACrB,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;IAEO,QAAQ,CACd,QAA+C,EAC/C,WAAqD,EAAA;QAErD,MAAM,MAAM,GAAY,EAAE;AAE1B,QAAA,MAAM,UAAU,GAAG,gBAAgB,CACjC,QAAQ,EACR,WAAW,EACX,uBAAuB,CAAC,QAAkB,EAC1C,uBAAuB,CAAC,WAAqB,CAC9C;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,SAAU,CAAC,CAAC;AAC5D,QAAA,CAAC,CAAC;AACF,QAAA,OAAO,MAAM;IACf;IAEQ,aAAa,GAAA;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,UAAU,EAAE;AAEtD,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAK,EAAA,IAAA,EAAA,EAAA,EAAA,CAAA,CAC3C,OAAA,MAAA,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,CAAA,CAAA,CAAA,CAC5B;AACF,QAAA;QAED,OAAO,IAAI,CAAC,UAAU;IACxB;IAEQ,YAAY,CAClB,UAAoC,EAAE,EAAA;AAEtC,QAAA,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO;QAC1D,MAAM,IAAI,GAAsC,EAAE;QAElD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAEhC,QAAA,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,GAAG,GAAG;AAAE,YAAA,IAAI,CAAC,SAAS,GAAG,IAAI;AAC7D,QAAA,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,GAAG,GAAG;AAAE,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI;AAErD,QAAA,IAAI,YAAY,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE;AAChC,YAAA,IAAI,CAAC,YAAY,GAAG,GAAG;AACvB,YAAA,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,YAAY,GAAG,IAAI;iBAC5C,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,YAAY,GAAG,IAAI;AAC3C,QAAA;AAAM,aAAA,IAAI,YAAY,KAAK,CAAC,IAAI,KAAK,EAAE;AACtC,YAAA,IAAI,CAAC,YAAY,GAAG,GAAG;AACvB,YAAA,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,YAAY,GAAG,GAAG;iBAC3C,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,YAAY,GAAG,GAAG;AAC1C,QAAA;QAED,IAAI,CAAC,EAAE,EAAE;AACP,YAAA,IAAI,CAAC,EAAE,GAAG,EAAE;AACZ,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG;AAAE,gBAAA,IAAI,CAAC,EAAE,GAAG,EAAE;iBAChC,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AAC9B,QAAA;QACD,IAAI,CAAC,EAAE,EAAE;AACP,YAAA,IAAI,CAAC,EAAE,GAAG,EAAE;AACZ,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG;AAAE,gBAAA,IAAI,CAAC,EAAE,GAAG,EAAE;iBAChC,IAAI,CAAC,GAAG,GAAG;AAAE,gBAAA,IAAI,CAAC,EAAE,GAAG,CAAC;AAC9B,QAAA;QAED,OAAO,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACF,OAAO,CAAA,EACP,IAAI,CAAA,EACJ,iBAAiB,CAAC,OAAO,CAAC,CACI;IACrC;IAEO,IAAI,GAAA;;AACT,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,EAAE;IACzB;IAEO,IAAI,CAAC,aAAqB,CAAC,EAAA;;QAChC,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,UAAU,CAAC;IACnC;IAEO,OAAO,GAAA;;AACZ,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;IAC5B;IAEO,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;;QAC/D,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC;IACjD;IAEO,OAAO,GAAA;;QACZ,KAAK,CAAC,OAAO,EAAE;QACf,IAAI,CAAC,IAAI,EAAE;AACX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;AAC1B,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;IACxB;AACD;;;;"}

package/esm/algorithm/force-atlas2/quad-tree.js

@@ -0,0 +1,106 @@
+/**
+ * @fileOverview quadTree
+ * @author shiwu.wyy@antfin.com
+ */
+class QuadTree {
+    // each quadtree represents a quadrant and an aggregate body
+    // that represents all bodies inside the quadrant
+    constructor(param) {
+        /**
+         * (aggregated) body in this quad
+         * @type  {object}
+         */
+        this.body = null;
+        /**
+         * tree representing the northwest quadrant
+         * @type  {object}
+         */
+        this.quad = null;
+        this.NW = null;
+        this.NE = null;
+        this.SW = null;
+        this.SE = null;
+        /**
+         * threshold
+         * @type  {number}
+         */
+        this.theta = 0.5;
+        if (param != null)
+            this.quad = param;
+    }
+    // insert a body(node) into the tree
+    insert(bo) {
+        // if this node does not contain a body, put the new body bo here
+        if (this.body == null) {
+            this.body = bo;
+            return;
+        }
+        // internal node
+        if (!this._isExternal()) {
+            // update mass info
+            this.body = this.body.add(bo);
+            // insert body into quadrant
+            this._putBody(bo);
+        }
+        else {
+            // external node
+            // divide this region into four children
+            if (this.quad) {
+                this.NW = new QuadTree(this.quad.NW());
+                this.NE = new QuadTree(this.quad.NE());
+                this.SW = new QuadTree(this.quad.SW());
+                this.SE = new QuadTree(this.quad.SE());
+            }
+            // insert this body and bo
+            this._putBody(this.body);
+            this._putBody(bo);
+            // update the mass info
+            this.body = this.body.add(bo);
+        }
+    }
+    // inserts bo into a quad
+    // tslint:disable-next-line
+    _putBody(bo) {
+        if (!this.quad)
+            return;
+        if (bo.in(this.quad.NW()) && this.NW)
+            this.NW.insert(bo);
+        else if (bo.in(this.quad.NE()) && this.NE)
+            this.NE.insert(bo);
+        else if (bo.in(this.quad.SW()) && this.SW)
+            this.SW.insert(bo);
+        else if (bo.in(this.quad.SE()) && this.SE)
+            this.SE.insert(bo);
+    }
+    // tslint:disable-next-line
+    _isExternal() {
+        // four children are null
+        return (this.NW == null && this.NE == null && this.SW == null && this.SE == null);
+    }
+    // update the forces
+    updateForce(bo) {
+        if (this.body == null || bo === this.body) {
+            return;
+        }
+        // if the current node is external
+        if (this._isExternal())
+            bo.addForce(this.body);
+        // internal nodes
+        else {
+            const s = this.quad ? this.quad.getLength() : 0;
+            const d = this.body.distanceTo(bo);
+            // b is far enough
+            if (s / d < this.theta)
+                bo.addForce(this.body);
+            else {
+                this.NW && this.NW.updateForce(bo);
+                this.NE && this.NE.updateForce(bo);
+                this.SW && this.SW.updateForce(bo);
+                this.SE && this.SE.updateForce(bo);
+            }
+        }
+    }
+}
+
+export { QuadTree as default };
+//# sourceMappingURL=quad-tree.js.map

package/esm/algorithm/force-atlas2/quad-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quad-tree.js","sources":["../../../src/algorithm/force-atlas2/src/algorithm/force-atlas2/quad-tree.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;;AAGG;AAEW,MAAO,QAAQ,CAAA;;;AAW3B,IAAA,WAAA,CAAY,KAAkB,EAAA;AAC5B;;;AAGG;AACH,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAChB;;;AAGG;AACH,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAChB,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI;AACd,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI;AACd,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI;AACd,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI;AACd;;;AAGG;AACH,QAAA,IAAI,CAAC,KAAK,GAAG,GAAG;QAChB,IAAI,KAAK,IAAI,IAAI;AAAE,YAAA,IAAI,CAAC,IAAI,GAAG,KAAK;IACtC;;AAEA,IAAA,MAAM,CAAC,EAAQ,EAAA;;AAEb,QAAA,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;AACrB,YAAA,IAAI,CAAC,IAAI,GAAG,EAAE;YACd;AACD,QAAA;;AAED,QAAA,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE;;YAEvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;;AAE7B,YAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAClB,QAAA;AAAM,aAAA;;;YAGL,IAAI,IAAI,CAAC,IAAI,EAAE;AACb,gBAAA,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;AACtC,gBAAA,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;AACtC,gBAAA,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;AACtC,gBAAA,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;AACvC,YAAA;;AAGD,YAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AACxB,YAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;;YAEjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC9B,QAAA;IACH;;;AAGA,IAAA,QAAQ,CAAC,EAAQ,EAAA;QACf,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;AAChB,QAAA,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;AAAE,YAAA,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;AACnD,aAAA,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;AAAE,YAAA,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;AACxD,aAAA,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;AAAE,YAAA,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;AACxD,aAAA,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;AAAE,YAAA,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;IAC/D;;IAEA,WAAW,GAAA;;QAET,QACE,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI;IAE5E;;AAEA,IAAA,WAAW,CAAC,EAAQ,EAAA;QAClB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE;YACzC;AACD,QAAA;;QAED,IAAI,IAAI,CAAC,WAAW,EAAE;AAAE,YAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;;AAEzC,aAAA;AACH,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC;YAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;;AAElC,YAAA,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK;AAAE,gBAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AACzC,iBAAA;gBACH,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;AACnC,YAAA;AACF,QAAA;IACH;AACD;;;;"}

package/esm/algorithm/force-atlas2/quad.js

@@ -0,0 +1,98 @@
+class Quad {
+    constructor(params) {
+        /**
+         * the center position of this quad
+         * @type  {number}
+         */
+        this.xmid = params.xmid;
+        /**
+         * the center position of this quad
+         * @type  {number}
+         */
+        this.ymid = params.ymid;
+        /**
+         * the length of this quad
+         * @type  {number}
+         */
+        this.length = params.length;
+        /**
+         * the mass center of this quad
+         * @type  {number}
+         */
+        this.massCenter = params.massCenter || [0, 0];
+        /**
+         * the mass of this quad
+         * @type  {number}
+         */
+        this.mass = params.mass || 1;
+    }
+    getLength() {
+        return this.length;
+    }
+    contains(x, y) {
+        const halfLen = this.length / 2;
+        return (x <= this.xmid + halfLen &&
+            x >= this.xmid - halfLen &&
+            y <= this.ymid + halfLen &&
+            y >= this.ymid - halfLen);
+    }
+    // northwest quadrant
+    // tslint:disable-next-line
+    NW() {
+        const x = this.xmid - this.length / 4;
+        const y = this.ymid + this.length / 4;
+        const len = this.length / 2;
+        const params = {
+            xmid: x,
+            ymid: y,
+            length: len,
+        };
+        const NW = new Quad(params);
+        return NW;
+    }
+    // northeast
+    // tslint:disable-next-line
+    NE() {
+        const x = this.xmid + this.length / 4;
+        const y = this.ymid + this.length / 4;
+        const len = this.length / 2;
+        const params = {
+            xmid: x,
+            ymid: y,
+            length: len,
+        };
+        const NE = new Quad(params);
+        return NE;
+    }
+    // southwest
+    // tslint:disable-next-line
+    SW() {
+        const x = this.xmid - this.length / 4;
+        const y = this.ymid - this.length / 4;
+        const len = this.length / 2;
+        const params = {
+            xmid: x,
+            ymid: y,
+            length: len,
+        };
+        const SW = new Quad(params);
+        return SW;
+    }
+    // southeast
+    // tslint:disable-next-line
+    SE() {
+        const x = this.xmid + this.length / 4;
+        const y = this.ymid - this.length / 4;
+        const len = this.length / 2;
+        const params = {
+            xmid: x,
+            ymid: y,
+            length: len,
+        };
+        const SE = new Quad(params);
+        return SE;
+    }
+}
+
+export { Quad as default };
+//# sourceMappingURL=quad.js.map

package/esm/algorithm/force-atlas2/quad.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quad.js","sources":["../../../src/algorithm/force-atlas2/src/algorithm/force-atlas2/quad.ts"],"sourcesContent":[null],"names":[],"mappings":"AAec,MAAO,IAAI,CAAA;AAMvB,IAAA,WAAA,CAAY,MAAiB,EAAA;AAC3B;;;AAGG;AACH,QAAA,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AACvB;;;AAGG;AACH,QAAA,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AACvB;;;AAGG;AACH,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;AAC3B;;;AAGG;AACH,QAAA,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;AAC7C;;;AAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC;IAC9B;IACA,SAAS,GAAA;QACP,OAAO,IAAI,CAAC,MAAM;IACpB;IACA,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAA;AAC3B,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC/B,QAAA,QACE,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;AACxB,YAAA,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;AACxB,YAAA,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;AACxB,YAAA,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;IAE5B;;;IAGA,EAAE,GAAA;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AACrC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC3B,QAAA,MAAM,MAAM,GAAc;AACxB,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,MAAM,EAAE,GAAG;SACZ;AACD,QAAA,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;AAC3B,QAAA,OAAO,EAAE;IACX;;;IAGA,EAAE,GAAA;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AACrC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC3B,QAAA,MAAM,MAAM,GAAG;AACb,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,MAAM,EAAE,GAAG;SACZ;AACD,QAAA,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;AAC3B,QAAA,OAAO,EAAE;IACX;;;IAGA,EAAE,GAAA;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AACrC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC3B,QAAA,MAAM,MAAM,GAAG;AACb,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,MAAM,EAAE,GAAG;SACZ;AACD,QAAA,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;AAC3B,QAAA,OAAO,EAAE;IACX;;;IAGA,EAAE,GAAA;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AACrC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC3B,QAAA,MAAM,MAAM,GAAG;AACb,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,MAAM,EAAE,GAAG;SACZ;AACD,QAAA,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;AAC3B,QAAA,OAAO,EAAE;IACX;AACD;;;;"}