@antv/layout 0.3.12 → 1.0.0-alpha.1

package/lib/layout/mds.d.ts

@@ -1,39 +0,0 @@
-/**
- * @fileOverview MDS layout
- * @author shiwu.wyy@antfin.com
- */
-import { PointTuple, OutNode, Edge, Matrix, MDSLayoutOptions } from "./types";
-import { Base } from "./base";
-/**
- * mds 布局
- */
-export declare class MDSLayout extends Base {
-    /** 布局中心 */
-    center: PointTuple;
-    /** 边长度 */
-    linkDistance: number;
-    private scaledDistances;
-    nodes: OutNode[];
-    edges: Edge[];
-    /** 迭代结束的回调函数 */
-    onLayoutEnd: () => void;
-    constructor(options?: MDSLayoutOptions);
-    getDefaultCfg(): {
-        center: number[];
-        linkDistance: number;
-    };
-    /**
-     * 执行布局
-     */
-    execute(): {
-        nodes: OutNode[];
-        edges: Edge[];
-    } | undefined;
-    /**
-     * mds 算法
-     * @return {array} positions 计算后的节点位置数组
-     */
-    runMDS(): PointTuple[];
-    handleInfinity(distances: Matrix[]): void;
-    getType(): string;
-}

package/lib/layout/mds.js

@@ -1,144 +0,0 @@
-"use strict";
-/**
- * @fileOverview MDS layout
- * @author shiwu.wyy@antfin.com
- */
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        if (typeof b !== "function" && b !== null)
-            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.MDSLayout = void 0;
-var ml_matrix_1 = require("ml-matrix");
-var util_1 = require("../util");
-var base_1 = require("./base");
-/**
- * mds 布局
- */
-var MDSLayout = /** @class */ (function (_super) {
-    __extends(MDSLayout, _super);
-    function MDSLayout(options) {
-        var _this = _super.call(this) || this;
-        /** 布局中心 */
-        _this.center = [0, 0];
-        /** 边长度 */
-        _this.linkDistance = 50;
-        _this.nodes = [];
-        _this.edges = [];
-        /** 迭代结束的回调函数 */
-        _this.onLayoutEnd = function () { };
-        _this.updateCfg(options);
-        return _this;
-    }
-    MDSLayout.prototype.getDefaultCfg = function () {
-        return {
-            center: [0, 0],
-            linkDistance: 50
-        };
-    };
-    /**
-     * 执行布局
-     */
-    MDSLayout.prototype.execute = function () {
-        var self = this;
-        var nodes = self.nodes, _a = self.edges, edges = _a === void 0 ? [] : _a;
-        var 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;
-        }
-        var linkDistance = self.linkDistance;
-        // the graph-theoretic distance (shortest path distance) matrix
-        var adjMatrix = (0, util_1.getAdjMatrix)({ nodes: nodes, edges: edges }, false);
-        var distances = (0, util_1.floydWarshall)(adjMatrix);
-        self.handleInfinity(distances);
-        // scale the ideal edge length acoording to linkDistance
-        var scaledD = (0, util_1.scaleMatrix)(distances, linkDistance);
-        self.scaledDistances = scaledD;
-        // get positions by MDS
-        var positions = self.runMDS();
-        self.positions = positions;
-        positions.forEach(function (p, i) {
-            nodes[i].x = p[0] + center[0];
-            nodes[i].y = p[1] + center[1];
-        });
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes: nodes,
-            edges: edges
-        };
-    };
-    /**
-     * mds 算法
-     * @return {array} positions 计算后的节点位置数组
-     */
-    MDSLayout.prototype.runMDS = function () {
-        var self = this;
-        var dimension = 2;
-        var distances = self.scaledDistances;
-        // square distances
-        var M = ml_matrix_1.Matrix.mul(ml_matrix_1.Matrix.pow(distances, 2), -0.5);
-        // double centre the rows/columns
-        var rowMeans = M.mean("row");
-        var colMeans = M.mean("column");
-        var totalMean = M.mean();
-        M.add(totalMean)
-            .subRowVector(rowMeans)
-            .subColumnVector(colMeans);
-        // take the SVD of the double centred matrix, and return the
-        // points from it
-        var ret = new ml_matrix_1.SingularValueDecomposition(M);
-        var eigenValues = ml_matrix_1.Matrix.sqrt(ret.diagonalMatrix).diagonal();
-        return ret.leftSingularVectors.toJSON().map(function (row) {
-            return ml_matrix_1.Matrix.mul([row], [eigenValues])
-                .toJSON()[0]
-                .splice(0, dimension);
-        });
-    };
-    MDSLayout.prototype.handleInfinity = function (distances) {
-        var maxDistance = -999999;
-        distances.forEach(function (row) {
-            row.forEach(function (value) {
-                if (value === Infinity) {
-                    return;
-                }
-                if (maxDistance < value) {
-                    maxDistance = value;
-                }
-            });
-        });
-        distances.forEach(function (row, i) {
-            row.forEach(function (value, j) {
-                if (value === Infinity) {
-                    distances[i][j] = maxDistance;
-                }
-            });
-        });
-    };
-    MDSLayout.prototype.getType = function () {
-        return "mds";
-    };
-    return MDSLayout;
-}(base_1.Base));
-exports.MDSLayout = MDSLayout;
-//# sourceMappingURL=mds.js.map

package/lib/layout/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/layout/mds.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;AAEH,uCAA2E;AAE3E,gCAAmE;AACnE,+BAA8B;AAE9B;;GAEG;AACH;IAA+B,6BAAI;IAgBjC,mBAAY,OAA0B;QAAtC,YACE,iBAAO,SAER;QAlBD,WAAW;QACJ,YAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,UAAU;QACH,kBAAY,GAAW,EAAE,CAAC;QAI1B,WAAK,GAAc,EAAE,CAAC;QAEtB,WAAK,GAAW,EAAE,CAAC;QAE1B,gBAAgB;QACT,iBAAW,GAAe,cAAO,CAAC,CAAC;QAIxC,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC1B,CAAC;IAEM,iCAAa,GAApB;QACE,OAAO;YACL,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,2BAAO,GAAd;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAiB,IAAI,MAArB,EAAE,KAAe,IAAI,MAAT,EAAV,KAAK,mBAAG,EAAE,KAAA,CAAU;QACnC,IAAM,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,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,+DAA+D;QAC/D,IAAM,SAAS,GAAG,IAAA,mBAAY,EAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;QACxD,IAAM,SAAS,GAAG,IAAA,oBAAa,EAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAE/B,wDAAwD;QACxD,IAAM,OAAO,GAAG,IAAA,kBAAW,EAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACrD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAE/B,uBAAuB;QACvB,IAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,SAAS,CAAC,OAAO,CAAC,UAAC,CAAW,EAAE,CAAS;YACvC,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,OAAA;YACL,KAAK,OAAA;SACN,CAAC;IACJ,CAAC;IAED;;;OAGG;IACI,0BAAM,GAAb;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;QAEvC,mBAAmB;QACnB,IAAM,CAAC,GAAG,kBAAQ,CAAC,GAAG,CAAC,kBAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAM,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,IAAM,GAAG,GAAG,IAAI,sCAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAM,WAAW,GAAG,kBAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;YACxD,OAAO,kBAAQ,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,kCAAc,GAArB,UAAsB,SAAmB;QACvC,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC;QAC1B,SAAS,CAAC,OAAO,CAAC,UAAC,GAAG;YACpB,GAAG,CAAC,OAAO,CAAC,UAAC,KAAK;gBAChB,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,UAAC,GAAG,EAAE,CAAC;YACvB,GAAG,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;gBACnB,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,2BAAO,GAAd;QACE,OAAO,KAAK,CAAC;IACf,CAAC;IACH,gBAAC;AAAD,CAAC,AA9HD,CAA+B,WAAI,GA8HlC;AA9HY,8BAAS"}

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

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

package/lib/layout/radial/index.js

@@ -1,18 +0,0 @@
-"use strict";
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    var desc = Object.getOwnPropertyDescriptor(m, k);
-    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-      desc = { enumerable: true, get: function() { return m[k]; } };
-    }
-    Object.defineProperty(o, k2, desc);
-}) : (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    o[k2] = m[k];
-}));
-var __exportStar = (this && this.__exportStar) || function(m, exports) {
-    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-__exportStar(require("./radial"), exports);
-//# sourceMappingURL=index.js.map

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

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

package/lib/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/lib/layout/radial/mds.js

@@ -1,42 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var ml_matrix_1 = require("ml-matrix");
-var MDS = /** @class */ (function () {
-    function MDS(params) {
-        this.distances = params.distances;
-        this.dimension = params.dimension || 2;
-        this.linkDistance = params.linkDistance;
-    }
-    MDS.prototype.layout = function () {
-        var self = this;
-        var dimension = self.dimension, distances = self.distances, linkDistance = self.linkDistance;
-        try {
-            // square distances
-            var M = ml_matrix_1.Matrix.mul(ml_matrix_1.Matrix.pow(distances, 2), -0.5);
-            // double centre the rows/columns
-            var rowMeans = M.mean('row');
-            var colMeans = M.mean('column');
-            var totalMean = M.mean();
-            M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
-            // take the SVD of the double centred matrix, and return the
-            // points from it
-            var ret = new ml_matrix_1.SingularValueDecomposition(M);
-            var eigenValues_1 = ml_matrix_1.Matrix.sqrt(ret.diagonalMatrix).diagonal();
-            return ret.leftSingularVectors.toJSON().map(function (row) {
-                return ml_matrix_1.Matrix.mul([row], [eigenValues_1]).toJSON()[0].splice(0, dimension);
-            });
-        }
-        catch (_a) {
-            var res = [];
-            for (var i = 0; i < distances.length; i++) {
-                var x = Math.random() * linkDistance;
-                var y = Math.random() * linkDistance;
-                res.push([x, y]);
-            }
-            return res;
-        }
-    };
-    return MDS;
-}());
-exports.default = MDS;
-//# sourceMappingURL=mds.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../../src/layout/radial/mds.ts"],"names":[],"mappings":";;AACA,uCAA2E;AAE3E;IAUE,aAAY,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,oBAAM,GAAb;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,SAAS,GAA8B,IAAI,UAAlC,EAAE,SAAS,GAAmB,IAAI,UAAvB,EAAE,YAAY,GAAK,IAAI,aAAT,CAAU;QAEpD,IAAI;YACF,mBAAmB;YACnB,IAAM,CAAC,GAAG,kBAAQ,CAAC,GAAG,CAAC,kBAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAEzD,iCAAiC;YACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAM,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,IAAM,GAAG,GAAG,IAAI,sCAA0B,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAM,aAAW,GAAG,kBAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;YACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;gBACxD,OAAO,kBAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,aAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;YAC3F,CAAC,CAAC,CAAC;SACJ;QAAC,WAAM;YACN,IAAM,GAAG,GAAiB,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACzC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;gBACvC,IAAM,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;IACH,UAAC;AAAD,CAAC,AA/CD,IA+CC"}

package/lib/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 {};