@antv/layout 0.3.11 → 1.0.0-alpha.0

package/es/layout/mds.js

@@ -1,122 +0,0 @@
-/**
- * @fileOverview MDS layout
- * @author shiwu.wyy@antfin.com
- */
-import { Matrix as MLMatrix, SingularValueDecomposition } from "ml-matrix";
-import { floydWarshall, getAdjMatrix, scaleMatrix } from "../util";
-import { Base } from "./base";
-/**
- * mds 布局
- */
-export class MDSLayout extends Base {
-    constructor(options) {
-        super();
-        /** 布局中心 */
-        this.center = [0, 0];
-        /** 边长度 */
-        this.linkDistance = 50;
-        this.nodes = [];
-        this.edges = [];
-        /** 迭代结束的回调函数 */
-        this.onLayoutEnd = () => { };
-        this.updateCfg(options);
-    }
-    getDefaultCfg() {
-        return {
-            center: [0, 0],
-            linkDistance: 50
-        };
-    }
-    /**
-     * 执行布局
-     */
-    execute() {
-        const self = this;
-        const { nodes, edges = [] } = self;
-        const center = self.center;
-        if (!nodes || nodes.length === 0) {
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        if (nodes.length === 1) {
-            nodes[0].x = center[0];
-            nodes[0].y = center[1];
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        const linkDistance = self.linkDistance;
-        // the graph-theoretic distance (shortest path distance) matrix
-        const adjMatrix = getAdjMatrix({ nodes, edges }, false);
-        const distances = floydWarshall(adjMatrix);
-        self.handleInfinity(distances);
-        // scale the ideal edge length acoording to linkDistance
-        const scaledD = scaleMatrix(distances, linkDistance);
-        self.scaledDistances = scaledD;
-        // get positions by MDS
-        const positions = self.runMDS();
-        self.positions = positions;
-        positions.forEach((p, i) => {
-            nodes[i].x = p[0] + center[0];
-            nodes[i].y = p[1] + center[1];
-        });
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes,
-            edges
-        };
-    }
-    /**
-     * mds 算法
-     * @return {array} positions 计算后的节点位置数组
-     */
-    runMDS() {
-        const self = this;
-        const dimension = 2;
-        const distances = self.scaledDistances;
-        // square distances
-        const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
-        // double centre the rows/columns
-        const rowMeans = M.mean("row");
-        const colMeans = M.mean("column");
-        const totalMean = M.mean();
-        M.add(totalMean)
-            .subRowVector(rowMeans)
-            .subColumnVector(colMeans);
-        // take the SVD of the double centred matrix, and return the
-        // points from it
-        const ret = new SingularValueDecomposition(M);
-        const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
-        return ret.leftSingularVectors.toJSON().map((row) => {
-            return MLMatrix.mul([row], [eigenValues])
-                .toJSON()[0]
-                .splice(0, dimension);
-        });
-    }
-    handleInfinity(distances) {
-        let maxDistance = -999999;
-        distances.forEach((row) => {
-            row.forEach((value) => {
-                if (value === Infinity) {
-                    return;
-                }
-                if (maxDistance < value) {
-                    maxDistance = value;
-                }
-            });
-        });
-        distances.forEach((row, i) => {
-            row.forEach((value, j) => {
-                if (value === Infinity) {
-                    distances[i][j] = maxDistance;
-                }
-            });
-        });
-    }
-    getType() {
-        return "mds";
-    }
-}
-//# sourceMappingURL=mds.js.map

package/es/layout/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/layout/mds.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAE3E,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AACnE,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE9B;;GAEG;AACH,MAAM,OAAO,SAAU,SAAQ,IAAI;IAgBjC,YAAY,OAA0B;QACpC,KAAK,EAAE,CAAC;QAhBV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,UAAU;QACH,iBAAY,GAAW,EAAE,CAAC;QAI1B,UAAK,GAAc,EAAE,CAAC;QAEtB,UAAK,GAAW,EAAE,CAAC;QAE1B,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAIxC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,+DAA+D;QAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAE/B,wDAAwD;QACxD,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACrD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAE/B,uBAAuB;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAW,EAAE,CAAS,EAAE,EAAE;YAC3C,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzC,OAAO;YACL,KAAK;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;;OAGG;IACI,MAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;QAEvC,mBAAmB;QACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;aACb,YAAY,CAAC,QAAQ,CAAC;aACtB,eAAe,CAAC,QAAQ,CAAC,CAAC;QAE7B,4DAA4D;QAC5D,iBAAiB;QACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;YAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;iBACtC,MAAM,EAAE,CAAC,CAAC,CAAC;iBACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,cAAc,CAAC,SAAmB;QACvC,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC;QAC1B,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACxB,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;oBACtB,OAAO;iBACR;gBACD,IAAI,WAAW,GAAG,KAAK,EAAE;oBACvB,WAAW,GAAG,KAAK,CAAC;iBACrB;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC3B,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACvB,IAAI,KAAK,KAAK,QAAQ,EAAE;oBACtB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;iBAC/B;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,OAAO;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/es/layout/radial/index.d.ts

@@ -1 +0,0 @@
-export * from './radial';

package/es/layout/radial/index.js

@@ -1,2 +0,0 @@
-export * from './radial';
-//# sourceMappingURL=index.js.map

package/es/layout/radial/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/radial/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAC"}

package/es/layout/radial/mds.d.ts

@@ -1,15 +0,0 @@
-import { PointTuple, Matrix } from '../types';
-export default class MDS {
-    /** distance matrix */
-    distances: Matrix[];
-    /** dimensions */
-    dimension: number;
-    /** link distance */
-    linkDistance: number;
-    constructor(params: {
-        distances: Matrix[];
-        dimension?: number;
-        linkDistance: number;
-    });
-    layout(): PointTuple[];
-}

package/es/layout/radial/mds.js

@@ -1,38 +0,0 @@
-import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
-export default class MDS {
-    constructor(params) {
-        this.distances = params.distances;
-        this.dimension = params.dimension || 2;
-        this.linkDistance = params.linkDistance;
-    }
-    layout() {
-        const self = this;
-        const { dimension, distances, linkDistance } = self;
-        try {
-            // square distances
-            const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
-            // double centre the rows/columns
-            const rowMeans = M.mean('row');
-            const colMeans = M.mean('column');
-            const totalMean = M.mean();
-            M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
-            // take the SVD of the double centred matrix, and return the
-            // points from it
-            const ret = new SingularValueDecomposition(M);
-            const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
-            return ret.leftSingularVectors.toJSON().map((row) => {
-                return MLMatrix.mul([row], [eigenValues]).toJSON()[0].splice(0, dimension);
-            });
-        }
-        catch (_a) {
-            const res = [];
-            for (let i = 0; i < distances.length; i++) {
-                const x = Math.random() * linkDistance;
-                const y = Math.random() * linkDistance;
-                res.push([x, y]);
-            }
-            return res;
-        }
-    }
-}
-//# sourceMappingURL=mds.js.map

package/es/layout/radial/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../../src/layout/radial/mds.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAE3E,MAAM,CAAC,OAAO,OAAO,GAAG;IAUtB,YAAY,MAAyE;QACnF,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IAC1C,CAAC;IAEM,MAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;QAEpD,IAAI;YACF,mBAAmB;YACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAEzD,iCAAiC;YACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAElE,4DAA4D;YAC5D,iBAAiB;YACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;YACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;gBAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;YAC3F,CAAC,CAAC,CAAC;SACJ;QAAC,WAAM;YACN,MAAM,GAAG,GAAiB,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;gBACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;gBACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAClB;YACD,OAAO,GAAG,CAAC;SACZ;IACH,CAAC;CACF"}

package/es/layout/radial/radial.d.ts

@@ -1,74 +0,0 @@
-/**
- * @fileOverview random layout
- * @author shiwu.wyy@antfin.com
- */
-import { PointTuple, Node, OutNode, Edge, RadialLayoutOptions } from "../types";
-import { Base } from "../base";
-type INode = OutNode & {
-    size?: number | PointTuple;
-};
-/**
- * 辐射状布局
- */
-export declare class RadialLayout extends Base {
-    /** 布局中心 */
-    center: PointTuple;
-    /** 停止迭代的最大迭代数 */
-    maxIteration: number;
-    /** 中心点，默认为数据中第一个点 */
-    focusNode: string | Node | null;
-    /** 每一圈半径 */
-    unitRadius: number | null;
-    /** 默认边长度 */
-    linkDistance: number;
-    /** 是否防止重叠 */
-    preventOverlap: boolean;
-    /** 节点直径 */
-    nodeSize: number | number[] | undefined;
-    /** 节点间距，防止节点重叠时节点之间的最小距离（两节点边缘最短距离） */
-    nodeSpacing: number | Function | undefined;
-    /** 是否必须是严格的 radial 布局，即每一层的节点严格布局在一个环上。preventOverlap 为 true 时生效 */
-    strictRadial: boolean;
-    /** 防止重叠步骤的最大迭代次数 */
-    maxPreventOverlapIteration: number;
-    sortBy: string | undefined;
-    sortStrength: number;
-    width: number | undefined;
-    height: number | undefined;
-    private focusIndex;
-    private distances;
-    private eIdealDistances;
-    private weights;
-    private radii;
-    nodes: INode[];
-    edges: Edge[];
-    onLayoutEnd: () => void;
-    constructor(options?: RadialLayoutOptions);
-    getDefaultCfg(): {
-        maxIteration: number;
-        focusNode: null;
-        unitRadius: null;
-        linkDistance: number;
-        preventOverlap: boolean;
-        nodeSize: undefined;
-        nodeSpacing: undefined;
-        strictRadial: boolean;
-        maxPreventOverlapIteration: number;
-        sortBy: undefined;
-        sortStrength: number;
-    };
-    /**
-     * 执行布局
-     */
-    execute(): {
-        nodes: INode[];
-        edges: Edge[];
-    } | undefined;
-    run(): void;
-    private oneIteration;
-    private eIdealDisMatrix;
-    private handleInfinity;
-    private maxToFocus;
-    getType(): string;
-}
-export {};