@antv/layout 0.3.11 → 1.0.0-alpha.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +45 -32
- package/dist/3a54d760230d1933f953.worker.js +2 -0
- package/dist/3a54d760230d1933f953.worker.js.map +1 -0
- package/dist/index.min.js +2 -0
- package/dist/index.min.js.map +1 -0
- package/lib/Circular.d.ts +40 -0
- package/lib/Supervisor.d.ts +65 -0
- package/lib/index.d.ts +3 -3
- package/lib/registry.d.ts +3 -0
- package/lib/types.d.ts +128 -0
- package/lib/util/gpu.d.ts +22 -22
- package/lib/util/index.d.ts +6 -6
- package/lib/util/math.d.ts +9 -4
- package/lib/worker.d.ts +3 -0
- package/package.json +21 -95
- package/dist/layout.min.js +0 -3
- package/dist/layout.min.js.LICENSE.txt +0 -1
- package/dist/layout.min.js.map +0 -1
- package/es/index.d.ts +0 -3
- package/es/index.js +0 -6
- package/es/index.js.map +0 -1
- package/es/layout/base.d.ts +0 -22
- package/es/layout/base.js +0 -51
- package/es/layout/base.js.map +0 -1
- package/es/layout/circular.d.ts +0 -80
- package/es/layout/circular.js +0 -314
- package/es/layout/circular.js.map +0 -1
- package/es/layout/comboCombined.d.ts +0 -54
- package/es/layout/comboCombined.js +0 -348
- package/es/layout/comboCombined.js.map +0 -1
- package/es/layout/comboForce.d.ts +0 -134
- package/es/layout/comboForce.js +0 -801
- package/es/layout/comboForce.js.map +0 -1
- package/es/layout/concentric.d.ts +0 -67
- package/es/layout/concentric.js +0 -219
- package/es/layout/concentric.js.map +0 -1
- package/es/layout/constants.d.ts +0 -12
- package/es/layout/constants.js +0 -22
- package/es/layout/constants.js.map +0 -1
- package/es/layout/dagre/graph.d.ts +0 -91
- package/es/layout/dagre/graph.js +0 -4
- package/es/layout/dagre/graph.js.map +0 -1
- package/es/layout/dagre/index.d.ts +0 -8
- package/es/layout/dagre/index.js +0 -31
- package/es/layout/dagre/index.js.map +0 -1
- package/es/layout/dagre/src/acyclic.d.ts +0 -6
- package/es/layout/dagre/src/acyclic.js +0 -52
- package/es/layout/dagre/src/acyclic.js.map +0 -1
- package/es/layout/dagre/src/add-border-segments.d.ts +0 -3
- package/es/layout/dagre/src/add-border-segments.js +0 -32
- package/es/layout/dagre/src/add-border-segments.js.map +0 -1
- package/es/layout/dagre/src/coordinate-system.d.ts +0 -6
- package/es/layout/dagre/src/coordinate-system.js +0 -69
- package/es/layout/dagre/src/coordinate-system.js.map +0 -1
- package/es/layout/dagre/src/data/list.d.ts +0 -12
- package/es/layout/dagre/src/data/list.js +0 -48
- package/es/layout/dagre/src/data/list.js.map +0 -1
- package/es/layout/dagre/src/debug.d.ts +0 -3
- package/es/layout/dagre/src/debug.js +0 -24
- package/es/layout/dagre/src/debug.js.map +0 -1
- package/es/layout/dagre/src/greedy-fas.d.ts +0 -3
- package/es/layout/dagre/src/greedy-fas.js +0 -114
- package/es/layout/dagre/src/greedy-fas.js.map +0 -1
- package/es/layout/dagre/src/layout.d.ts +0 -3
- package/es/layout/dagre/src/layout.js +0 -518
- package/es/layout/dagre/src/layout.js.map +0 -1
- package/es/layout/dagre/src/nesting-graph.d.ts +0 -6
- package/es/layout/dagre/src/nesting-graph.js +0 -117
- package/es/layout/dagre/src/nesting-graph.js.map +0 -1
- package/es/layout/dagre/src/normalize.d.ts +0 -6
- package/es/layout/dagre/src/normalize.js +0 -89
- package/es/layout/dagre/src/normalize.js.map +0 -1
- package/es/layout/dagre/src/order/add-subgraph-constraints.d.ts +0 -3
- package/es/layout/dagre/src/order/add-subgraph-constraints.js +0 -27
- package/es/layout/dagre/src/order/add-subgraph-constraints.js.map +0 -1
- package/es/layout/dagre/src/order/barycenter.d.ts +0 -11
- package/es/layout/dagre/src/order/barycenter.js +0 -24
- package/es/layout/dagre/src/order/barycenter.js.map +0 -1
- package/es/layout/dagre/src/order/build-layer-graph.d.ts +0 -3
- package/es/layout/dagre/src/order/build-layer-graph.js +0 -71
- package/es/layout/dagre/src/order/build-layer-graph.js.map +0 -1
- package/es/layout/dagre/src/order/cross-count.d.ts +0 -3
- package/es/layout/dagre/src/order/cross-count.js +0 -65
- package/es/layout/dagre/src/order/cross-count.js.map +0 -1
- package/es/layout/dagre/src/order/index.d.ts +0 -3
- package/es/layout/dagre/src/order/index.js +0 -91
- package/es/layout/dagre/src/order/index.js.map +0 -1
- package/es/layout/dagre/src/order/init-data-order.d.ts +0 -6
- package/es/layout/dagre/src/order/init-data-order.js +0 -25
- package/es/layout/dagre/src/order/init-data-order.js.map +0 -1
- package/es/layout/dagre/src/order/init-order.d.ts +0 -3
- package/es/layout/dagre/src/order/init-order.js +0 -52
- package/es/layout/dagre/src/order/init-order.js.map +0 -1
- package/es/layout/dagre/src/order/resolve-conflicts.d.ts +0 -19
- package/es/layout/dagre/src/order/resolve-conflicts.js +0 -93
- package/es/layout/dagre/src/order/resolve-conflicts.js.map +0 -1
- package/es/layout/dagre/src/order/sort-subgraph.d.ts +0 -7
- package/es/layout/dagre/src/order/sort-subgraph.js +0 -85
- package/es/layout/dagre/src/order/sort-subgraph.js.map +0 -1
- package/es/layout/dagre/src/order/sort.d.ts +0 -7
- package/es/layout/dagre/src/order/sort.js +0 -68
- package/es/layout/dagre/src/order/sort.js.map +0 -1
- package/es/layout/dagre/src/parent-dummy-chains.d.ts +0 -3
- package/es/layout/dagre/src/parent-dummy-chains.js +0 -81
- package/es/layout/dagre/src/parent-dummy-chains.js.map +0 -1
- package/es/layout/dagre/src/position/bk.d.ts +0 -23
- package/es/layout/dagre/src/position/bk.js +0 -370
- package/es/layout/dagre/src/position/bk.js.map +0 -1
- package/es/layout/dagre/src/position/index.d.ts +0 -3
- package/es/layout/dagre/src/position/index.js +0 -51
- package/es/layout/dagre/src/position/index.js.map +0 -1
- package/es/layout/dagre/src/rank/feasible-tree.d.ts +0 -9
- package/es/layout/dagre/src/rank/feasible-tree.js +0 -148
- package/es/layout/dagre/src/rank/feasible-tree.js.map +0 -1
- package/es/layout/dagre/src/rank/index.d.ts +0 -3
- package/es/layout/dagre/src/rank/index.js +0 -53
- package/es/layout/dagre/src/rank/index.js.map +0 -1
- package/es/layout/dagre/src/rank/network-simplex.d.ts +0 -9
- package/es/layout/dagre/src/rank/network-simplex.js +0 -195
- package/es/layout/dagre/src/rank/network-simplex.js.map +0 -1
- package/es/layout/dagre/src/rank/util.d.ts +0 -11
- package/es/layout/dagre/src/rank/util.js +0 -141
- package/es/layout/dagre/src/rank/util.js.map +0 -1
- package/es/layout/dagre/src/util.d.ts +0 -31
- package/es/layout/dagre/src/util.js +0 -261
- package/es/layout/dagre/src/util.js.map +0 -1
- package/es/layout/dagre.d.ts +0 -71
- package/es/layout/dagre.js +0 -433
- package/es/layout/dagre.js.map +0 -1
- package/es/layout/dagreCompound.d.ts +0 -121
- package/es/layout/dagreCompound.js +0 -391
- package/es/layout/dagreCompound.js.map +0 -1
- package/es/layout/er/core.d.ts +0 -1
- package/es/layout/er/core.js +0 -107
- package/es/layout/er/core.js.map +0 -1
- package/es/layout/er/forceGrid.d.ts +0 -8
- package/es/layout/er/forceGrid.js +0 -88
- package/es/layout/er/forceGrid.js.map +0 -1
- package/es/layout/er/grid.d.ts +0 -26
- package/es/layout/er/grid.js +0 -162
- package/es/layout/er/grid.js.map +0 -1
- package/es/layout/er/index.d.ts +0 -29
- package/es/layout/er/index.js +0 -54
- package/es/layout/er/index.js.map +0 -1
- package/es/layout/er/mysqlWorkbench.d.ts +0 -6
- package/es/layout/er/mysqlWorkbench.js +0 -324
- package/es/layout/er/mysqlWorkbench.js.map +0 -1
- package/es/layout/er/type.d.ts +0 -35
- package/es/layout/er/type.js +0 -2
- package/es/layout/er/type.js.map +0 -1
- package/es/layout/force/force-in-a-box.d.ts +0 -28
- package/es/layout/force/force-in-a-box.js +0 -330
- package/es/layout/force/force-in-a-box.js.map +0 -1
- package/es/layout/force/force.d.ts +0 -100
- package/es/layout/force/force.js +0 -340
- package/es/layout/force/force.js.map +0 -1
- package/es/layout/force/index.d.ts +0 -1
- package/es/layout/force/index.js +0 -2
- package/es/layout/force/index.js.map +0 -1
- package/es/layout/force2/ForceNBody.d.ts +0 -7
- package/es/layout/force2/ForceNBody.js +0 -94
- package/es/layout/force2/ForceNBody.js.map +0 -1
- package/es/layout/force2/index.d.ts +0 -119
- package/es/layout/force2/index.js +0 -608
- package/es/layout/force2/index.js.map +0 -1
- package/es/layout/forceAtlas2/body.d.ts +0 -33
- package/es/layout/forceAtlas2/body.js +0 -89
- package/es/layout/forceAtlas2/body.js.map +0 -1
- package/es/layout/forceAtlas2/index.d.ts +0 -115
- package/es/layout/forceAtlas2/index.js +0 -484
- package/es/layout/forceAtlas2/index.js.map +0 -1
- package/es/layout/forceAtlas2/quad.d.ts +0 -27
- package/es/layout/forceAtlas2/quad.js +0 -96
- package/es/layout/forceAtlas2/quad.js.map +0 -1
- package/es/layout/forceAtlas2/quadTree.d.ts +0 -20
- package/es/layout/forceAtlas2/quadTree.js +0 -103
- package/es/layout/forceAtlas2/quadTree.js.map +0 -1
- package/es/layout/fruchterman.d.ts +0 -73
- package/es/layout/fruchterman.js +0 -296
- package/es/layout/fruchterman.js.map +0 -1
- package/es/layout/gForce.d.ts +0 -96
- package/es/layout/gForce.js +0 -399
- package/es/layout/gForce.js.map +0 -1
- package/es/layout/gpu/fruchterman.d.ts +0 -57
- package/es/layout/gpu/fruchterman.js +0 -267
- package/es/layout/gpu/fruchterman.js.map +0 -1
- package/es/layout/gpu/fruchtermanShader.d.ts +0 -4
- package/es/layout/gpu/fruchtermanShader.js +0 -201
- package/es/layout/gpu/fruchtermanShader.js.map +0 -1
- package/es/layout/gpu/gForce.d.ts +0 -68
- package/es/layout/gpu/gForce.js +0 -330
- package/es/layout/gpu/gForce.js.map +0 -1
- package/es/layout/gpu/gForceShader.d.ts +0 -4
- package/es/layout/gpu/gForceShader.js +0 -218
- package/es/layout/gpu/gForceShader.js.map +0 -1
- package/es/layout/grid.d.ts +0 -83
- package/es/layout/grid.js +0 -317
- package/es/layout/grid.js.map +0 -1
- package/es/layout/index.d.ts +0 -22
- package/es/layout/index.js +0 -25
- package/es/layout/index.js.map +0 -1
- package/es/layout/layout.d.ts +0 -26
- package/es/layout/layout.js +0 -97
- package/es/layout/layout.js.map +0 -1
- package/es/layout/mds.d.ts +0 -39
- package/es/layout/mds.js +0 -122
- package/es/layout/mds.js.map +0 -1
- package/es/layout/radial/index.d.ts +0 -1
- package/es/layout/radial/index.js +0 -2
- package/es/layout/radial/index.js.map +0 -1
- package/es/layout/radial/mds.d.ts +0 -15
- package/es/layout/radial/mds.js +0 -38
- package/es/layout/radial/mds.js.map +0 -1
- package/es/layout/radial/radial.d.ts +0 -74
- package/es/layout/radial/radial.js +0 -420
- package/es/layout/radial/radial.js.map +0 -1
- package/es/layout/radial/radialNonoverlapForce.d.ts +0 -50
- package/es/layout/radial/radialNonoverlapForce.js +0 -123
- package/es/layout/radial/radialNonoverlapForce.js.map +0 -1
- package/es/layout/random.d.ts +0 -35
- package/es/layout/random.js +0 -62
- package/es/layout/random.js.map +0 -1
- package/es/layout/types.d.ts +0 -432
- package/es/layout/types.js +0 -2
- package/es/layout/types.js.map +0 -1
- package/es/registy/index.d.ts +0 -3
- package/es/registy/index.js +0 -41
- package/es/registy/index.js.map +0 -1
- package/es/util/array.d.ts +0 -1
- package/es/util/array.js +0 -2
- package/es/util/array.js.map +0 -1
- package/es/util/function.d.ts +0 -6
- package/es/util/function.js +0 -56
- package/es/util/function.js.map +0 -1
- package/es/util/gpu.d.ts +0 -52
- package/es/util/gpu.js +0 -239
- package/es/util/gpu.js.map +0 -1
- package/es/util/index.d.ts +0 -6
- package/es/util/index.js +0 -7
- package/es/util/index.js.map +0 -1
- package/es/util/math.d.ts +0 -43
- package/es/util/math.js +0 -253
- package/es/util/math.js.map +0 -1
- package/es/util/number.d.ts +0 -3
- package/es/util/number.js +0 -7
- package/es/util/number.js.map +0 -1
- package/es/util/object.d.ts +0 -2
- package/es/util/object.js +0 -25
- package/es/util/object.js.map +0 -1
- package/es/util/string.d.ts +0 -2
- package/es/util/string.js +0 -16
- package/es/util/string.js.map +0 -1
- package/lib/index.js +0 -24
- package/lib/index.js.map +0 -1
- package/lib/layout/base.d.ts +0 -22
- package/lib/layout/base.js +0 -56
- package/lib/layout/base.js.map +0 -1
- package/lib/layout/circular.d.ts +0 -80
- package/lib/layout/circular.js +0 -337
- package/lib/layout/circular.js.map +0 -1
- package/lib/layout/comboCombined.d.ts +0 -54
- package/lib/layout/comboCombined.js +0 -384
- package/lib/layout/comboCombined.js.map +0 -1
- package/lib/layout/comboForce.d.ts +0 -134
- package/lib/layout/comboForce.js +0 -826
- package/lib/layout/comboForce.js.map +0 -1
- package/lib/layout/concentric.d.ts +0 -67
- package/lib/layout/concentric.js +0 -243
- package/lib/layout/concentric.js.map +0 -1
- package/lib/layout/constants.d.ts +0 -12
- package/lib/layout/constants.js +0 -25
- package/lib/layout/constants.js.map +0 -1
- package/lib/layout/dagre/graph.d.ts +0 -91
- package/lib/layout/dagre/graph.js +0 -28
- package/lib/layout/dagre/graph.js.map +0 -1
- package/lib/layout/dagre/index.d.ts +0 -8
- package/lib/layout/dagre/index.js +0 -36
- package/lib/layout/dagre/index.js.map +0 -1
- package/lib/layout/dagre/src/acyclic.d.ts +0 -6
- package/lib/layout/dagre/src/acyclic.js +0 -57
- package/lib/layout/dagre/src/acyclic.js.map +0 -1
- package/lib/layout/dagre/src/add-border-segments.d.ts +0 -3
- package/lib/layout/dagre/src/add-border-segments.js +0 -34
- package/lib/layout/dagre/src/add-border-segments.js.map +0 -1
- package/lib/layout/dagre/src/coordinate-system.d.ts +0 -6
- package/lib/layout/dagre/src/coordinate-system.js +0 -71
- package/lib/layout/dagre/src/coordinate-system.js.map +0 -1
- package/lib/layout/dagre/src/data/list.d.ts +0 -12
- package/lib/layout/dagre/src/data/list.js +0 -52
- package/lib/layout/dagre/src/data/list.js.map +0 -1
- package/lib/layout/dagre/src/debug.d.ts +0 -3
- package/lib/layout/dagre/src/debug.js +0 -26
- package/lib/layout/dagre/src/debug.js.map +0 -1
- package/lib/layout/dagre/src/greedy-fas.d.ts +0 -3
- package/lib/layout/dagre/src/greedy-fas.js +0 -144
- package/lib/layout/dagre/src/greedy-fas.js.map +0 -1
- package/lib/layout/dagre/src/layout.d.ts +0 -3
- package/lib/layout/dagre/src/layout.js +0 -535
- package/lib/layout/dagre/src/layout.js.map +0 -1
- package/lib/layout/dagre/src/nesting-graph.d.ts +0 -6
- package/lib/layout/dagre/src/nesting-graph.js +0 -119
- package/lib/layout/dagre/src/nesting-graph.js.map +0 -1
- package/lib/layout/dagre/src/normalize.d.ts +0 -6
- package/lib/layout/dagre/src/normalize.js +0 -91
- package/lib/layout/dagre/src/normalize.js.map +0 -1
- package/lib/layout/dagre/src/order/add-subgraph-constraints.d.ts +0 -3
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js +0 -29
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js.map +0 -1
- package/lib/layout/dagre/src/order/barycenter.d.ts +0 -11
- package/lib/layout/dagre/src/order/barycenter.js +0 -26
- package/lib/layout/dagre/src/order/barycenter.js.map +0 -1
- package/lib/layout/dagre/src/order/build-layer-graph.d.ts +0 -3
- package/lib/layout/dagre/src/order/build-layer-graph.js +0 -73
- package/lib/layout/dagre/src/order/build-layer-graph.js.map +0 -1
- package/lib/layout/dagre/src/order/cross-count.d.ts +0 -3
- package/lib/layout/dagre/src/order/cross-count.js +0 -67
- package/lib/layout/dagre/src/order/cross-count.js.map +0 -1
- package/lib/layout/dagre/src/order/index.d.ts +0 -3
- package/lib/layout/dagre/src/order/index.js +0 -96
- package/lib/layout/dagre/src/order/index.js.map +0 -1
- package/lib/layout/dagre/src/order/init-data-order.d.ts +0 -6
- package/lib/layout/dagre/src/order/init-data-order.js +0 -27
- package/lib/layout/dagre/src/order/init-data-order.js.map +0 -1
- package/lib/layout/dagre/src/order/init-order.d.ts +0 -3
- package/lib/layout/dagre/src/order/init-order.js +0 -54
- package/lib/layout/dagre/src/order/init-order.js.map +0 -1
- package/lib/layout/dagre/src/order/resolve-conflicts.d.ts +0 -19
- package/lib/layout/dagre/src/order/resolve-conflicts.js +0 -98
- package/lib/layout/dagre/src/order/resolve-conflicts.js.map +0 -1
- package/lib/layout/dagre/src/order/sort-subgraph.d.ts +0 -7
- package/lib/layout/dagre/src/order/sort-subgraph.js +0 -90
- package/lib/layout/dagre/src/order/sort-subgraph.js.map +0 -1
- package/lib/layout/dagre/src/order/sort.d.ts +0 -7
- package/lib/layout/dagre/src/order/sort.js +0 -70
- package/lib/layout/dagre/src/order/sort.js.map +0 -1
- package/lib/layout/dagre/src/parent-dummy-chains.d.ts +0 -3
- package/lib/layout/dagre/src/parent-dummy-chains.js +0 -83
- package/lib/layout/dagre/src/parent-dummy-chains.js.map +0 -1
- package/lib/layout/dagre/src/position/bk.d.ts +0 -23
- package/lib/layout/dagre/src/position/bk.js +0 -409
- package/lib/layout/dagre/src/position/bk.js.map +0 -1
- package/lib/layout/dagre/src/position/index.d.ts +0 -3
- package/lib/layout/dagre/src/position/index.js +0 -64
- package/lib/layout/dagre/src/position/index.js.map +0 -1
- package/lib/layout/dagre/src/rank/feasible-tree.d.ts +0 -9
- package/lib/layout/dagre/src/rank/feasible-tree.js +0 -152
- package/lib/layout/dagre/src/rank/feasible-tree.js.map +0 -1
- package/lib/layout/dagre/src/rank/index.d.ts +0 -3
- package/lib/layout/dagre/src/rank/index.js +0 -58
- package/lib/layout/dagre/src/rank/index.js.map +0 -1
- package/lib/layout/dagre/src/rank/network-simplex.d.ts +0 -9
- package/lib/layout/dagre/src/rank/network-simplex.js +0 -205
- package/lib/layout/dagre/src/rank/network-simplex.js.map +0 -1
- package/lib/layout/dagre/src/rank/util.d.ts +0 -11
- package/lib/layout/dagre/src/rank/util.js +0 -146
- package/lib/layout/dagre/src/rank/util.js.map +0 -1
- package/lib/layout/dagre/src/util.d.ts +0 -31
- package/lib/layout/dagre/src/util.js +0 -280
- package/lib/layout/dagre/src/util.js.map +0 -1
- package/lib/layout/dagre.d.ts +0 -71
- package/lib/layout/dagre.js +0 -462
- package/lib/layout/dagre.js.map +0 -1
- package/lib/layout/dagreCompound.d.ts +0 -121
- package/lib/layout/dagreCompound.js +0 -429
- package/lib/layout/dagreCompound.js.map +0 -1
- package/lib/layout/er/core.d.ts +0 -1
- package/lib/layout/er/core.js +0 -147
- package/lib/layout/er/core.js.map +0 -1
- package/lib/layout/er/forceGrid.d.ts +0 -8
- package/lib/layout/er/forceGrid.js +0 -97
- package/lib/layout/er/forceGrid.js.map +0 -1
- package/lib/layout/er/grid.d.ts +0 -26
- package/lib/layout/er/grid.js +0 -177
- package/lib/layout/er/grid.js.map +0 -1
- package/lib/layout/er/index.d.ts +0 -29
- package/lib/layout/er/index.js +0 -80
- package/lib/layout/er/index.js.map +0 -1
- package/lib/layout/er/mysqlWorkbench.d.ts +0 -6
- package/lib/layout/er/mysqlWorkbench.js +0 -326
- package/lib/layout/er/mysqlWorkbench.js.map +0 -1
- package/lib/layout/er/type.d.ts +0 -35
- package/lib/layout/er/type.js +0 -3
- package/lib/layout/er/type.js.map +0 -1
- package/lib/layout/force/force-in-a-box.d.ts +0 -28
- package/lib/layout/force/force-in-a-box.js +0 -357
- package/lib/layout/force/force-in-a-box.js.map +0 -1
- package/lib/layout/force/force.d.ts +0 -100
- package/lib/layout/force/force.js +0 -388
- package/lib/layout/force/force.js.map +0 -1
- package/lib/layout/force/index.d.ts +0 -1
- package/lib/layout/force/index.js +0 -18
- package/lib/layout/force/index.js.map +0 -1
- package/lib/layout/force2/ForceNBody.d.ts +0 -7
- package/lib/layout/force2/ForceNBody.js +0 -98
- package/lib/layout/force2/ForceNBody.js.map +0 -1
- package/lib/layout/force2/index.d.ts +0 -119
- package/lib/layout/force2/index.js +0 -643
- package/lib/layout/force2/index.js.map +0 -1
- package/lib/layout/forceAtlas2/body.d.ts +0 -33
- package/lib/layout/forceAtlas2/body.js +0 -93
- package/lib/layout/forceAtlas2/body.js.map +0 -1
- package/lib/layout/forceAtlas2/index.d.ts +0 -115
- package/lib/layout/forceAtlas2/index.js +0 -509
- package/lib/layout/forceAtlas2/index.js.map +0 -1
- package/lib/layout/forceAtlas2/quad.d.ts +0 -27
- package/lib/layout/forceAtlas2/quad.js +0 -100
- package/lib/layout/forceAtlas2/quad.js.map +0 -1
- package/lib/layout/forceAtlas2/quadTree.d.ts +0 -20
- package/lib/layout/forceAtlas2/quadTree.js +0 -107
- package/lib/layout/forceAtlas2/quadTree.js.map +0 -1
- package/lib/layout/fruchterman.d.ts +0 -73
- package/lib/layout/fruchterman.js +0 -320
- package/lib/layout/fruchterman.js.map +0 -1
- package/lib/layout/gForce.d.ts +0 -96
- package/lib/layout/gForce.js +0 -421
- package/lib/layout/gForce.js.map +0 -1
- package/lib/layout/gpu/fruchterman.d.ts +0 -57
- package/lib/layout/gpu/fruchterman.js +0 -361
- package/lib/layout/gpu/fruchterman.js.map +0 -1
- package/lib/layout/gpu/fruchtermanShader.d.ts +0 -4
- package/lib/layout/gpu/fruchtermanShader.js +0 -8
- package/lib/layout/gpu/fruchtermanShader.js.map +0 -1
- package/lib/layout/gpu/gForce.d.ts +0 -68
- package/lib/layout/gpu/gForce.js +0 -415
- package/lib/layout/gpu/gForce.js.map +0 -1
- package/lib/layout/gpu/gForceShader.d.ts +0 -4
- package/lib/layout/gpu/gForceShader.js +0 -8
- package/lib/layout/gpu/gForceShader.js.map +0 -1
- package/lib/layout/grid.d.ts +0 -83
- package/lib/layout/grid.js +0 -339
- package/lib/layout/grid.js.map +0 -1
- package/lib/layout/index.d.ts +0 -22
- package/lib/layout/index.js +0 -59
- package/lib/layout/index.js.map +0 -1
- package/lib/layout/layout.d.ts +0 -26
- package/lib/layout/layout.js +0 -102
- package/lib/layout/layout.js.map +0 -1
- package/lib/layout/mds.d.ts +0 -39
- package/lib/layout/mds.js +0 -144
- package/lib/layout/mds.js.map +0 -1
- package/lib/layout/radial/index.d.ts +0 -1
- package/lib/layout/radial/index.js +0 -18
- package/lib/layout/radial/index.js.map +0 -1
- package/lib/layout/radial/mds.d.ts +0 -15
- package/lib/layout/radial/mds.js +0 -42
- package/lib/layout/radial/mds.js.map +0 -1
- package/lib/layout/radial/radial.d.ts +0 -74
- package/lib/layout/radial/radial.js +0 -445
- package/lib/layout/radial/radial.js.map +0 -1
- package/lib/layout/radial/radialNonoverlapForce.d.ts +0 -50
- package/lib/layout/radial/radialNonoverlapForce.js +0 -127
- package/lib/layout/radial/radialNonoverlapForce.js.map +0 -1
- package/lib/layout/random.d.ts +0 -35
- package/lib/layout/random.js +0 -84
- package/lib/layout/random.js.map +0 -1
- package/lib/layout/types.d.ts +0 -432
- package/lib/layout/types.js +0 -3
- package/lib/layout/types.js.map +0 -1
- package/lib/registy/index.d.ts +0 -3
- package/lib/registy/index.js +0 -65
- package/lib/registy/index.js.map +0 -1
- package/lib/util/array.js +0 -5
- package/lib/util/array.js.map +0 -1
- package/lib/util/function.js +0 -65
- package/lib/util/function.js.map +0 -1
- package/lib/util/gpu.js +0 -250
- package/lib/util/gpu.js.map +0 -1
- package/lib/util/index.js +0 -23
- package/lib/util/index.js.map +0 -1
- package/lib/util/math.js +0 -266
- package/lib/util/math.js.map +0 -1
- package/lib/util/number.js +0 -13
- package/lib/util/number.js.map +0 -1
- package/lib/util/object.js +0 -43
- package/lib/util/object.js.map +0 -1
- package/lib/util/string.js +0 -20
- package/lib/util/string.js.map +0 -1
- package/src/index.ts +0 -7
- package/src/layout/base.ts +0 -57
- package/src/layout/circular.ts +0 -370
- package/src/layout/comboCombined.ts +0 -391
- package/src/layout/comboForce.ts +0 -873
- package/src/layout/concentric.ts +0 -289
- package/src/layout/constants.ts +0 -22
- package/src/layout/dagre/graph.ts +0 -104
- package/src/layout/dagre/index.ts +0 -31
- package/src/layout/dagre/src/acyclic.ts +0 -58
- package/src/layout/dagre/src/add-border-segments.ts +0 -47
- package/src/layout/dagre/src/coordinate-system.ts +0 -77
- package/src/layout/dagre/src/data/list.ts +0 -60
- package/src/layout/dagre/src/debug.ts +0 -30
- package/src/layout/dagre/src/greedy-fas.ts +0 -144
- package/src/layout/dagre/src/layout.ts +0 -579
- package/src/layout/dagre/src/nesting-graph.ts +0 -143
- package/src/layout/dagre/src/normalize.ts +0 -96
- package/src/layout/dagre/src/order/add-subgraph-constraints.ts +0 -29
- package/src/layout/dagre/src/order/barycenter.ts +0 -26
- package/src/layout/dagre/src/order/build-layer-graph.ts +0 -82
- package/src/layout/dagre/src/order/cross-count.ts +0 -77
- package/src/layout/dagre/src/order/index.ts +0 -105
- package/src/layout/dagre/src/order/init-data-order.ts +0 -27
- package/src/layout/dagre/src/order/init-order.ts +0 -56
- package/src/layout/dagre/src/order/resolve-conflicts.ts +0 -152
- package/src/layout/dagre/src/order/sort-subgraph.ts +0 -105
- package/src/layout/dagre/src/order/sort.ts +0 -76
- package/src/layout/dagre/src/parent-dummy-chains.ts +0 -102
- package/src/layout/dagre/src/position/bk.ts +0 -493
- package/src/layout/dagre/src/position/index.ts +0 -82
- package/src/layout/dagre/src/rank/feasible-tree.ts +0 -165
- package/src/layout/dagre/src/rank/index.ts +0 -54
- package/src/layout/dagre/src/rank/network-simplex.ts +0 -225
- package/src/layout/dagre/src/rank/util.ts +0 -166
- package/src/layout/dagre/src/util.ts +0 -309
- package/src/layout/dagre.ts +0 -460
- package/src/layout/dagreCompound.ts +0 -518
- package/src/layout/er/core.ts +0 -117
- package/src/layout/er/forceGrid.ts +0 -95
- package/src/layout/er/grid.ts +0 -185
- package/src/layout/er/index.ts +0 -68
- package/src/layout/er/mysqlWorkbench.ts +0 -345
- package/src/layout/er/type.ts +0 -39
- package/src/layout/force/force-in-a-box.ts +0 -400
- package/src/layout/force/force.ts +0 -391
- package/src/layout/force/index.ts +0 -1
- package/src/layout/force2/ForceNBody.ts +0 -128
- package/src/layout/force2/index.ts +0 -741
- package/src/layout/forceAtlas2/body.ts +0 -115
- package/src/layout/forceAtlas2/index.ts +0 -556
- package/src/layout/forceAtlas2/quad.ts +0 -115
- package/src/layout/forceAtlas2/quadTree.ts +0 -107
- package/src/layout/fruchterman.ts +0 -361
- package/src/layout/gForce.ts +0 -488
- package/src/layout/gpu/fruchterman.ts +0 -314
- package/src/layout/gpu/fruchtermanShader.ts +0 -203
- package/src/layout/gpu/gForce.ts +0 -407
- package/src/layout/gpu/gForceShader.ts +0 -220
- package/src/layout/grid.ts +0 -404
- package/src/layout/index.ts +0 -47
- package/src/layout/layout.ts +0 -110
- package/src/layout/mds.ts +0 -140
- package/src/layout/radial/index.ts +0 -1
- package/src/layout/radial/mds.ts +0 -51
- package/src/layout/radial/radial.ts +0 -500
- package/src/layout/radial/radialNonoverlapForce.ts +0 -189
- package/src/layout/random.ts +0 -75
- package/src/layout/types.ts +0 -496
- package/src/registy/index.ts +0 -43
- package/src/util/array.ts +0 -1
- package/src/util/function.ts +0 -64
- package/src/util/gpu.ts +0 -256
- package/src/util/index.ts +0 -6
- package/src/util/math.ts +0 -272
- package/src/util/number.ts +0 -8
- package/src/util/object.ts +0 -28
- package/src/util/string.ts +0 -18
|
@@ -1,103 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview quadTree
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
*/
|
|
5
|
-
export default class QuadTree {
|
|
6
|
-
// each quadtree represents a quadrant and an aggregate body
|
|
7
|
-
// that represents all bodies inside the quadrant
|
|
8
|
-
constructor(param) {
|
|
9
|
-
/**
|
|
10
|
-
* (aggregated) body in this quad
|
|
11
|
-
* @type {object}
|
|
12
|
-
*/
|
|
13
|
-
this.body = null;
|
|
14
|
-
/**
|
|
15
|
-
* tree representing the northwest quadrant
|
|
16
|
-
* @type {object}
|
|
17
|
-
*/
|
|
18
|
-
this.quad = null;
|
|
19
|
-
this.NW = null;
|
|
20
|
-
this.NE = null;
|
|
21
|
-
this.SW = null;
|
|
22
|
-
this.SE = null;
|
|
23
|
-
/**
|
|
24
|
-
* threshold
|
|
25
|
-
* @type {number}
|
|
26
|
-
*/
|
|
27
|
-
this.theta = 0.5;
|
|
28
|
-
if (param != null)
|
|
29
|
-
this.quad = param;
|
|
30
|
-
}
|
|
31
|
-
// insert a body(node) into the tree
|
|
32
|
-
insert(bo) {
|
|
33
|
-
// if this node does not contain a body, put the new body bo here
|
|
34
|
-
if (this.body == null) {
|
|
35
|
-
this.body = bo;
|
|
36
|
-
return;
|
|
37
|
-
}
|
|
38
|
-
// internal node
|
|
39
|
-
if (!this._isExternal()) {
|
|
40
|
-
// update mass info
|
|
41
|
-
this.body = this.body.add(bo);
|
|
42
|
-
// insert body into quadrant
|
|
43
|
-
this._putBody(bo);
|
|
44
|
-
}
|
|
45
|
-
else { // external node
|
|
46
|
-
// divide this region into four children
|
|
47
|
-
if (this.quad) {
|
|
48
|
-
this.NW = new QuadTree(this.quad.NW());
|
|
49
|
-
this.NE = new QuadTree(this.quad.NE());
|
|
50
|
-
this.SW = new QuadTree(this.quad.SW());
|
|
51
|
-
this.SE = new QuadTree(this.quad.SE());
|
|
52
|
-
}
|
|
53
|
-
// insert this body and bo
|
|
54
|
-
this._putBody(this.body);
|
|
55
|
-
this._putBody(bo);
|
|
56
|
-
// update the mass info
|
|
57
|
-
this.body = this.body.add(bo);
|
|
58
|
-
}
|
|
59
|
-
}
|
|
60
|
-
// inserts bo into a quad
|
|
61
|
-
// tslint:disable-next-line
|
|
62
|
-
_putBody(bo) {
|
|
63
|
-
if (!this.quad)
|
|
64
|
-
return;
|
|
65
|
-
if (bo.in(this.quad.NW()) && this.NW)
|
|
66
|
-
this.NW.insert(bo);
|
|
67
|
-
else if (bo.in(this.quad.NE()) && this.NE)
|
|
68
|
-
this.NE.insert(bo);
|
|
69
|
-
else if (bo.in(this.quad.SW()) && this.SW)
|
|
70
|
-
this.SW.insert(bo);
|
|
71
|
-
else if (bo.in(this.quad.SE()) && this.SE)
|
|
72
|
-
this.SE.insert(bo);
|
|
73
|
-
}
|
|
74
|
-
// tslint:disable-next-line
|
|
75
|
-
_isExternal() {
|
|
76
|
-
// four children are null
|
|
77
|
-
return (this.NW == null && this.NE == null && this.SW == null && this.SE == null);
|
|
78
|
-
}
|
|
79
|
-
// update the forces
|
|
80
|
-
updateForce(bo) {
|
|
81
|
-
if (this.body == null || bo === this.body) {
|
|
82
|
-
return;
|
|
83
|
-
}
|
|
84
|
-
// if the current node is external
|
|
85
|
-
if (this._isExternal())
|
|
86
|
-
bo.addForce(this.body);
|
|
87
|
-
// internal nodes
|
|
88
|
-
else {
|
|
89
|
-
const s = this.quad ? this.quad.getLength() : 0;
|
|
90
|
-
const d = this.body.distanceTo(bo);
|
|
91
|
-
// b is far enough
|
|
92
|
-
if ((s / d) < this.theta)
|
|
93
|
-
bo.addForce(this.body);
|
|
94
|
-
else {
|
|
95
|
-
this.NW && this.NW.updateForce(bo);
|
|
96
|
-
this.NE && this.NE.updateForce(bo);
|
|
97
|
-
this.SW && this.SW.updateForce(bo);
|
|
98
|
-
this.SE && this.SE.updateForce(bo);
|
|
99
|
-
}
|
|
100
|
-
}
|
|
101
|
-
}
|
|
102
|
-
}
|
|
103
|
-
//# sourceMappingURL=quadTree.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"quadTree.js","sourceRoot":"","sources":["../../../src/layout/forceAtlas2/quadTree.ts"],"names":[],"mappings":"AAGA;;;GAGG;AAEH,MAAM,CAAC,OAAO,OAAO,QAAQ;IAS3B,4DAA4D;IAC5D,iDAAiD;IACjD,YAAY,KAAkB;QAC5B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf;;;WAGG;QACH,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QACjB,IAAI,KAAK,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,oCAAoC;IACpC,MAAM,CAAC,EAAQ;QACb,iEAAiE;QACjE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YACf,OAAO;SACR;QACD,gBAAgB;QAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE;YACvB,mBAAmB;YACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,4BAA4B;YAC5B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;SACnB;aAAM,EAAE,gBAAgB;YACvB,wCAAwC;YACxC,IAAI,IAAI,CAAC,IAAI,EAAE;gBACb,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;aACxC;YAED,0BAA0B;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClB,uBAAuB;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAE/B;IACH,CAAC;IACD,yBAAyB;IACzB,2BAA2B;IAC3B,QAAQ,CAAC,EAAQ;QACf,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO;QACvB,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACpD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,2BAA2B;IAC3B,WAAW;QACT,yBAAyB;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACpF,CAAC;IACD,oBAAoB;IACpB,WAAW,CAAC,EAAQ;QAClB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE;YACzC,OAAO;SACR;QACD,kCAAkC;QAClC,IAAI,IAAI,CAAC,WAAW,EAAE;YAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,iBAAiB;aACZ;YACH,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACnC,kBAAkB;YAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;gBAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBAC5C;gBACH,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;aACpC;SACF;IACH,CAAC;CACF"}
|
|
@@ -1,73 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview fruchterman layout
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
*/
|
|
5
|
-
import { OutNode, Edge, PointTuple, IndexMap, FruchtermanLayoutOptions } from "./types";
|
|
6
|
-
import { Base } from "./base";
|
|
7
|
-
type NodeMap = {
|
|
8
|
-
[key: string]: INode;
|
|
9
|
-
};
|
|
10
|
-
type INode = OutNode & {
|
|
11
|
-
cluster: string;
|
|
12
|
-
};
|
|
13
|
-
/**
|
|
14
|
-
* fruchterman 布局
|
|
15
|
-
*/
|
|
16
|
-
export declare class FruchtermanLayout extends Base {
|
|
17
|
-
/** 布局中心 */
|
|
18
|
-
center: PointTuple;
|
|
19
|
-
/** 停止迭代的最大迭代数 */
|
|
20
|
-
maxIteration: number;
|
|
21
|
-
/** 是否启动 worker */
|
|
22
|
-
workerEnabled: boolean;
|
|
23
|
-
/** 重力大小,影响图的紧凑程度 */
|
|
24
|
-
gravity: number;
|
|
25
|
-
/** 速度 */
|
|
26
|
-
speed: number;
|
|
27
|
-
/** 是否产生聚类力 */
|
|
28
|
-
clustering: boolean;
|
|
29
|
-
/** 聚类力大小 */
|
|
30
|
-
clusterGravity: number;
|
|
31
|
-
nodes: INode[] | null;
|
|
32
|
-
edges: Edge[] | null;
|
|
33
|
-
width: number;
|
|
34
|
-
height: number;
|
|
35
|
-
nodeMap: NodeMap;
|
|
36
|
-
nodeIdxMap: IndexMap;
|
|
37
|
-
/** 迭代结束的回调函数 */
|
|
38
|
-
onLayoutEnd: () => void;
|
|
39
|
-
/** 每次迭代结束的回调函数 */
|
|
40
|
-
tick: (() => void) | null;
|
|
41
|
-
/** 是否使用 window.setInterval 运行迭代 */
|
|
42
|
-
animate: boolean;
|
|
43
|
-
/** 迭代中的标识 */
|
|
44
|
-
private timeInterval;
|
|
45
|
-
constructor(options?: FruchtermanLayoutOptions);
|
|
46
|
-
getDefaultCfg(): {
|
|
47
|
-
maxIteration: number;
|
|
48
|
-
gravity: number;
|
|
49
|
-
speed: number;
|
|
50
|
-
clustering: boolean;
|
|
51
|
-
clusterGravity: number;
|
|
52
|
-
animate: boolean;
|
|
53
|
-
};
|
|
54
|
-
/**
|
|
55
|
-
* 执行布局
|
|
56
|
-
*/
|
|
57
|
-
execute(): {
|
|
58
|
-
nodes: INode[];
|
|
59
|
-
edges: Edge[] | null;
|
|
60
|
-
} | undefined;
|
|
61
|
-
run(): {
|
|
62
|
-
nodes: INode[];
|
|
63
|
-
edges: Edge[] | null;
|
|
64
|
-
} | undefined;
|
|
65
|
-
private runOneStep;
|
|
66
|
-
private applyCalculate;
|
|
67
|
-
private calRepulsive;
|
|
68
|
-
private calAttractive;
|
|
69
|
-
stop(): void;
|
|
70
|
-
destroy(): void;
|
|
71
|
-
getType(): string;
|
|
72
|
-
}
|
|
73
|
-
export {};
|
package/es/layout/fruchterman.js
DELETED
|
@@ -1,296 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview fruchterman layout
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
*/
|
|
5
|
-
import { Base } from "./base";
|
|
6
|
-
import { getEdgeTerminal, isNumber } from "../util";
|
|
7
|
-
const SPEED_DIVISOR = 800;
|
|
8
|
-
/**
|
|
9
|
-
* fruchterman 布局
|
|
10
|
-
*/
|
|
11
|
-
export class FruchtermanLayout extends Base {
|
|
12
|
-
constructor(options) {
|
|
13
|
-
super();
|
|
14
|
-
/** 停止迭代的最大迭代数 */
|
|
15
|
-
this.maxIteration = 1000;
|
|
16
|
-
/** 是否启动 worker */
|
|
17
|
-
this.workerEnabled = false;
|
|
18
|
-
/** 重力大小,影响图的紧凑程度 */
|
|
19
|
-
this.gravity = 10;
|
|
20
|
-
/** 速度 */
|
|
21
|
-
this.speed = 5;
|
|
22
|
-
/** 是否产生聚类力 */
|
|
23
|
-
this.clustering = false;
|
|
24
|
-
/** 聚类力大小 */
|
|
25
|
-
this.clusterGravity = 10;
|
|
26
|
-
this.nodes = [];
|
|
27
|
-
this.edges = [];
|
|
28
|
-
this.width = 300;
|
|
29
|
-
this.height = 300;
|
|
30
|
-
this.nodeMap = {};
|
|
31
|
-
this.nodeIdxMap = {};
|
|
32
|
-
/** 迭代结束的回调函数 */
|
|
33
|
-
this.onLayoutEnd = () => { };
|
|
34
|
-
/** 每次迭代结束的回调函数 */
|
|
35
|
-
this.tick = () => { };
|
|
36
|
-
/** 是否使用 window.setInterval 运行迭代 */
|
|
37
|
-
this.animate = true;
|
|
38
|
-
this.updateCfg(options);
|
|
39
|
-
}
|
|
40
|
-
getDefaultCfg() {
|
|
41
|
-
return {
|
|
42
|
-
maxIteration: 1000,
|
|
43
|
-
gravity: 10,
|
|
44
|
-
speed: 1,
|
|
45
|
-
clustering: false,
|
|
46
|
-
clusterGravity: 10,
|
|
47
|
-
animate: true
|
|
48
|
-
};
|
|
49
|
-
}
|
|
50
|
-
/**
|
|
51
|
-
* 执行布局
|
|
52
|
-
*/
|
|
53
|
-
execute() {
|
|
54
|
-
var _a, _b;
|
|
55
|
-
const self = this;
|
|
56
|
-
const nodes = self.nodes;
|
|
57
|
-
if (self.timeInterval !== undefined && typeof window !== "undefined") {
|
|
58
|
-
window.clearInterval(self.timeInterval);
|
|
59
|
-
}
|
|
60
|
-
if (!nodes || nodes.length === 0) {
|
|
61
|
-
(_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
|
|
62
|
-
return;
|
|
63
|
-
}
|
|
64
|
-
if (!self.width && typeof window !== "undefined") {
|
|
65
|
-
self.width = window.innerWidth;
|
|
66
|
-
}
|
|
67
|
-
if (!self.height && typeof window !== "undefined") {
|
|
68
|
-
self.height = window.innerHeight;
|
|
69
|
-
}
|
|
70
|
-
if (!self.center) {
|
|
71
|
-
self.center = [self.width / 2, self.height / 2];
|
|
72
|
-
}
|
|
73
|
-
const center = self.center;
|
|
74
|
-
if (nodes.length === 1) {
|
|
75
|
-
nodes[0].x = center[0];
|
|
76
|
-
nodes[0].y = center[1];
|
|
77
|
-
(_b = self.onLayoutEnd) === null || _b === void 0 ? void 0 : _b.call(self);
|
|
78
|
-
return;
|
|
79
|
-
}
|
|
80
|
-
const nodeMap = {};
|
|
81
|
-
const nodeIdxMap = {};
|
|
82
|
-
nodes.forEach((node, i) => {
|
|
83
|
-
if (!isNumber(node.x))
|
|
84
|
-
node.x = Math.random() * this.width;
|
|
85
|
-
if (!isNumber(node.y))
|
|
86
|
-
node.y = Math.random() * this.height;
|
|
87
|
-
nodeMap[node.id] = node;
|
|
88
|
-
nodeIdxMap[node.id] = i;
|
|
89
|
-
});
|
|
90
|
-
self.nodeMap = nodeMap;
|
|
91
|
-
self.nodeIdxMap = nodeIdxMap;
|
|
92
|
-
// layout
|
|
93
|
-
return self.run();
|
|
94
|
-
}
|
|
95
|
-
run() {
|
|
96
|
-
var _a;
|
|
97
|
-
const self = this;
|
|
98
|
-
const nodes = self.nodes;
|
|
99
|
-
if (!nodes)
|
|
100
|
-
return;
|
|
101
|
-
const { edges, maxIteration, workerEnabled, clustering, animate } = self;
|
|
102
|
-
const clusterMap = {};
|
|
103
|
-
if (clustering) {
|
|
104
|
-
nodes.forEach((n) => {
|
|
105
|
-
if (clusterMap[n.cluster] === undefined) {
|
|
106
|
-
clusterMap[n.cluster] = {
|
|
107
|
-
name: n.cluster,
|
|
108
|
-
cx: 0,
|
|
109
|
-
cy: 0,
|
|
110
|
-
count: 0
|
|
111
|
-
};
|
|
112
|
-
}
|
|
113
|
-
});
|
|
114
|
-
}
|
|
115
|
-
if (workerEnabled || !animate) {
|
|
116
|
-
for (let i = 0; i < maxIteration; i++) {
|
|
117
|
-
self.runOneStep(clusterMap);
|
|
118
|
-
}
|
|
119
|
-
(_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
|
|
120
|
-
}
|
|
121
|
-
else {
|
|
122
|
-
if (typeof window === "undefined")
|
|
123
|
-
return;
|
|
124
|
-
let iter = 0;
|
|
125
|
-
// interval for render the result after each iteration
|
|
126
|
-
this.timeInterval = window.setInterval(() => {
|
|
127
|
-
var _a;
|
|
128
|
-
self.runOneStep(clusterMap);
|
|
129
|
-
iter++;
|
|
130
|
-
if (iter >= maxIteration) {
|
|
131
|
-
(_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
|
|
132
|
-
window.clearInterval(self.timeInterval);
|
|
133
|
-
}
|
|
134
|
-
}, 0);
|
|
135
|
-
}
|
|
136
|
-
return {
|
|
137
|
-
nodes,
|
|
138
|
-
edges
|
|
139
|
-
};
|
|
140
|
-
}
|
|
141
|
-
runOneStep(clusterMap) {
|
|
142
|
-
var _a;
|
|
143
|
-
const self = this;
|
|
144
|
-
const nodes = self.nodes;
|
|
145
|
-
if (!nodes)
|
|
146
|
-
return;
|
|
147
|
-
const { edges, center, gravity, speed, clustering } = self;
|
|
148
|
-
const area = self.height * self.width;
|
|
149
|
-
const maxDisplace = Math.sqrt(area) / 10;
|
|
150
|
-
const k2 = area / (nodes.length + 1);
|
|
151
|
-
const k = Math.sqrt(k2);
|
|
152
|
-
const displacements = [];
|
|
153
|
-
nodes.forEach((_, j) => {
|
|
154
|
-
displacements[j] = { x: 0, y: 0 };
|
|
155
|
-
});
|
|
156
|
-
self.applyCalculate(nodes, edges, displacements, k, k2);
|
|
157
|
-
// gravity for clusters
|
|
158
|
-
if (clustering) {
|
|
159
|
-
// re-compute the clustering centers
|
|
160
|
-
for (const key in clusterMap) {
|
|
161
|
-
clusterMap[key].cx = 0;
|
|
162
|
-
clusterMap[key].cy = 0;
|
|
163
|
-
clusterMap[key].count = 0;
|
|
164
|
-
}
|
|
165
|
-
nodes.forEach((n) => {
|
|
166
|
-
const c = clusterMap[n.cluster];
|
|
167
|
-
if (isNumber(n.x)) {
|
|
168
|
-
c.cx += n.x;
|
|
169
|
-
}
|
|
170
|
-
if (isNumber(n.y)) {
|
|
171
|
-
c.cy += n.y;
|
|
172
|
-
}
|
|
173
|
-
c.count++;
|
|
174
|
-
});
|
|
175
|
-
for (const key in clusterMap) {
|
|
176
|
-
clusterMap[key].cx /= clusterMap[key].count;
|
|
177
|
-
clusterMap[key].cy /= clusterMap[key].count;
|
|
178
|
-
}
|
|
179
|
-
// compute the cluster gravity forces
|
|
180
|
-
const clusterGravity = self.clusterGravity || gravity;
|
|
181
|
-
nodes.forEach((n, j) => {
|
|
182
|
-
if (!isNumber(n.x) || !isNumber(n.y))
|
|
183
|
-
return;
|
|
184
|
-
const c = clusterMap[n.cluster];
|
|
185
|
-
const distLength = Math.sqrt((n.x - c.cx) * (n.x - c.cx) + (n.y - c.cy) * (n.y - c.cy));
|
|
186
|
-
const gravityForce = k * clusterGravity;
|
|
187
|
-
displacements[j].x -= (gravityForce * (n.x - c.cx)) / distLength;
|
|
188
|
-
displacements[j].y -= (gravityForce * (n.y - c.cy)) / distLength;
|
|
189
|
-
});
|
|
190
|
-
}
|
|
191
|
-
// gravity
|
|
192
|
-
nodes.forEach((n, j) => {
|
|
193
|
-
if (!isNumber(n.x) || !isNumber(n.y))
|
|
194
|
-
return;
|
|
195
|
-
const gravityForce = 0.01 * k * gravity;
|
|
196
|
-
displacements[j].x -= gravityForce * (n.x - center[0]);
|
|
197
|
-
displacements[j].y -= gravityForce * (n.y - center[1]);
|
|
198
|
-
});
|
|
199
|
-
// move
|
|
200
|
-
nodes.forEach((n, j) => {
|
|
201
|
-
if (isNumber(n.fx) && isNumber(n.fy)) {
|
|
202
|
-
n.x = n.fx;
|
|
203
|
-
n.y = n.fy;
|
|
204
|
-
return;
|
|
205
|
-
}
|
|
206
|
-
if (!isNumber(n.x) || !isNumber(n.y))
|
|
207
|
-
return;
|
|
208
|
-
const distLength = Math.sqrt(displacements[j].x * displacements[j].x +
|
|
209
|
-
displacements[j].y * displacements[j].y);
|
|
210
|
-
if (distLength > 0) {
|
|
211
|
-
// && !n.isFixed()
|
|
212
|
-
const limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
|
|
213
|
-
n.x += (displacements[j].x / distLength) * limitedDist;
|
|
214
|
-
n.y += (displacements[j].y / distLength) * limitedDist;
|
|
215
|
-
}
|
|
216
|
-
});
|
|
217
|
-
(_a = self.tick) === null || _a === void 0 ? void 0 : _a.call(self);
|
|
218
|
-
}
|
|
219
|
-
applyCalculate(nodes, edges, displacements, k, k2) {
|
|
220
|
-
const self = this;
|
|
221
|
-
self.calRepulsive(nodes, displacements, k2);
|
|
222
|
-
if (edges)
|
|
223
|
-
self.calAttractive(edges, displacements, k);
|
|
224
|
-
}
|
|
225
|
-
calRepulsive(nodes, displacements, k2) {
|
|
226
|
-
nodes.forEach((v, i) => {
|
|
227
|
-
displacements[i] = { x: 0, y: 0 };
|
|
228
|
-
nodes.forEach((u, j) => {
|
|
229
|
-
if (i === j) {
|
|
230
|
-
return;
|
|
231
|
-
}
|
|
232
|
-
if (!isNumber(v.x) ||
|
|
233
|
-
!isNumber(u.x) ||
|
|
234
|
-
!isNumber(v.y) ||
|
|
235
|
-
!isNumber(u.y)) {
|
|
236
|
-
return;
|
|
237
|
-
}
|
|
238
|
-
let vecX = v.x - u.x;
|
|
239
|
-
let vecY = v.y - u.y;
|
|
240
|
-
let vecLengthSqr = vecX * vecX + vecY * vecY;
|
|
241
|
-
if (vecLengthSqr === 0) {
|
|
242
|
-
vecLengthSqr = 1;
|
|
243
|
-
const sign = i > j ? 1 : -1;
|
|
244
|
-
vecX = 0.01 * sign;
|
|
245
|
-
vecY = 0.01 * sign;
|
|
246
|
-
}
|
|
247
|
-
const common = k2 / vecLengthSqr;
|
|
248
|
-
displacements[i].x += vecX * common;
|
|
249
|
-
displacements[i].y += vecY * common;
|
|
250
|
-
});
|
|
251
|
-
});
|
|
252
|
-
}
|
|
253
|
-
calAttractive(edges, displacements, k) {
|
|
254
|
-
edges.forEach((e) => {
|
|
255
|
-
const source = getEdgeTerminal(e, 'source');
|
|
256
|
-
const target = getEdgeTerminal(e, 'target');
|
|
257
|
-
if (!source || !target)
|
|
258
|
-
return;
|
|
259
|
-
const uIndex = this.nodeIdxMap[source];
|
|
260
|
-
const vIndex = this.nodeIdxMap[target];
|
|
261
|
-
if (uIndex === vIndex) {
|
|
262
|
-
return;
|
|
263
|
-
}
|
|
264
|
-
const u = this.nodeMap[source];
|
|
265
|
-
const v = this.nodeMap[target];
|
|
266
|
-
if (!isNumber(v.x) || !isNumber(u.x) || !isNumber(v.y) || !isNumber(u.y)) {
|
|
267
|
-
return;
|
|
268
|
-
}
|
|
269
|
-
const vecX = v.x - u.x;
|
|
270
|
-
const vecY = v.y - u.y;
|
|
271
|
-
const vecLength = Math.sqrt(vecX * vecX + vecY * vecY);
|
|
272
|
-
const common = (vecLength * vecLength) / k;
|
|
273
|
-
displacements[vIndex].x -= (vecX / vecLength) * common;
|
|
274
|
-
displacements[vIndex].y -= (vecY / vecLength) * common;
|
|
275
|
-
displacements[uIndex].x += (vecX / vecLength) * common;
|
|
276
|
-
displacements[uIndex].y += (vecY / vecLength) * common;
|
|
277
|
-
});
|
|
278
|
-
}
|
|
279
|
-
stop() {
|
|
280
|
-
if (this.timeInterval && typeof window !== "undefined") {
|
|
281
|
-
window.clearInterval(this.timeInterval);
|
|
282
|
-
}
|
|
283
|
-
}
|
|
284
|
-
destroy() {
|
|
285
|
-
const self = this;
|
|
286
|
-
self.stop();
|
|
287
|
-
self.tick = null;
|
|
288
|
-
self.nodes = null;
|
|
289
|
-
self.edges = null;
|
|
290
|
-
self.destroyed = true;
|
|
291
|
-
}
|
|
292
|
-
getType() {
|
|
293
|
-
return "fruchterman";
|
|
294
|
-
}
|
|
295
|
-
}
|
|
296
|
-
//# sourceMappingURL=fruchterman.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"fruchterman.js","sourceRoot":"","sources":["../../src/layout/fruchterman.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAUH,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAUpD,MAAM,aAAa,GAAG,GAAG,CAAC;AAE1B;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,IAAI;IA8CzC,YAAY,OAAkC;QAC5C,KAAK,EAAE,CAAC;QA3CV,iBAAiB;QACV,iBAAY,GAAW,IAAI,CAAC;QAEnC,kBAAkB;QACX,kBAAa,GAAY,KAAK,CAAC;QAEtC,oBAAoB;QACb,YAAO,GAAW,EAAE,CAAC;QAE5B,SAAS;QACF,UAAK,GAAW,CAAC,CAAC;QAEzB,cAAc;QACP,eAAU,GAAY,KAAK,CAAC;QAEnC,YAAY;QACL,mBAAc,GAAW,EAAE,CAAC;QAE5B,UAAK,GAAmB,EAAE,CAAC;QAE3B,UAAK,GAAkB,EAAE,CAAC;QAE1B,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAErB,YAAO,GAAY,EAAE,CAAC;QAEtB,eAAU,GAAa,EAAE,CAAC;QAEjC,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAE1C,kBAAkB;QACX,SAAI,GAAwB,GAAG,EAAE,GAAE,CAAC,CAAC;QAE5C,mCAAmC;QAC5B,YAAO,GAAY,IAAI,CAAC;QAO7B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,IAAI;YAClB,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,cAAc,EAAE,EAAE;YAClB,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEzB,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACpE,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;QAED,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,OAAO;SACR;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACjD;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,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,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,OAAO;SACR;QACD,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,SAAS;QACT,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAEM,GAAG;;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzE,MAAM,UAAU,GAOZ,EAAE,CAAC;QACP,IAAI,UAAU,EAAE;YACd,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClB,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE;oBACvC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG;wBACtB,IAAI,EAAE,CAAC,CAAC,OAAO;wBACf,EAAE,EAAE,CAAC;wBACL,EAAE,EAAE,CAAC;wBACL,KAAK,EAAE,CAAC;qBACT,CAAC;iBACH;YACH,CAAC,CAAC,CAAC;SACJ;QACD,IAAI,aAAa,IAAI,CAAC,OAAO,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;gBACrC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;aAC7B;YACD,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;SACtB;aAAM;YACL,IAAI,OAAO,MAAM,KAAK,WAAW;gBAAE,OAAO;YAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,sDAAsD;YACtD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;;gBAC1C,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBAC5B,IAAI,EAAE,CAAC;gBACP,IAAI,IAAI,IAAI,YAAY,EAAE;oBACxB,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;oBACrB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBACzC;YACH,CAAC,EAAE,CAAC,CAAC,CAAC;SACP;QACD,OAAO;YACL,KAAK;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,UAAe;;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,aAAa,GAAY,EAAE,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAExD,uBAAuB;QACvB,IAAI,UAAU,EAAE;YACd,oCAAoC;YACpC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aAC3B;YACD,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClB,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAChC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;oBACjB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;iBACb;gBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;oBACjB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;iBACb;gBACD,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC5C,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;aAC7C;YAED,qCAAqC;YACrC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,OAAO,CAAC;YACtD,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBAC7C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAChC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAC1D,CAAC;gBACF,MAAM,YAAY,GAAG,CAAC,GAAG,cAAc,CAAC;gBACxC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;gBACjE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;YACnE,CAAC,CAAC,CAAC;SACJ;QAED,UAAU;QACV,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC;YACxC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,OAAO;QACP,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;gBACpC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACX,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACX,OAAO;aACR;YACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,kBAAkB;gBAClB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,WAAW,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EACrC,UAAU,CACX,CAAC;gBACF,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;gBACvD,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;aACxD;QACH,CAAC,CAAC,CAAC;QAEH,MAAA,IAAI,CAAC,IAAI,oDAAI,CAAC;IAChB,CAAC;IAEO,cAAc,CACpB,KAAc,EACd,KAAoB,EACpB,aAAsB,EACtB,CAAS,EACT,EAAU;QAEV,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QAC5C,IAAI,KAAK;YAAE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAEO,YAAY,CAAC,KAAc,EAAE,aAAsB,EAAE,EAAU;QACrE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,IACE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;oBACA,OAAO;iBACR;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,YAAY,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC7C,IAAI,YAAY,KAAK,CAAC,EAAE;oBACtB,YAAY,GAAG,CAAC,CAAC;oBACjB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;oBACnB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;iBACpB;gBACD,MAAM,MAAM,GAAG,EAAE,GAAG,YAAY,CAAC;gBACjC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;gBACpC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;YACtC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CAAC,KAAa,EAAE,aAAsB,EAAE,CAAS;QACpE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;gBAAE,OAAO;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,MAAM,EAAE;gBACrB,OAAO;aACR;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACxE,OAAO;aACR;YACD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC3C,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;YACvD,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;YACvD,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;YACvD,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,IAAI;QACT,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;IACH,CAAC;IAEM,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;IAEM,OAAO;QACZ,OAAO,aAAa,CAAC;IACvB,CAAC;CACF"}
|
package/es/layout/gForce.d.ts
DELETED
|
@@ -1,96 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview fruchterman layout
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
*/
|
|
5
|
-
import { OutNode, Edge, PointTuple, IndexMap, GForceLayoutOptions } from "./types";
|
|
6
|
-
import { Base } from "./base";
|
|
7
|
-
type INode = OutNode & {
|
|
8
|
-
size: number | PointTuple;
|
|
9
|
-
};
|
|
10
|
-
type NodeMap = {
|
|
11
|
-
[key: string]: INode;
|
|
12
|
-
};
|
|
13
|
-
/**
|
|
14
|
-
* graphin 中的 force 布局
|
|
15
|
-
*/
|
|
16
|
-
export declare class GForceLayout extends Base {
|
|
17
|
-
/** 布局中心 */
|
|
18
|
-
center: PointTuple;
|
|
19
|
-
/** 停止迭代的最大迭代数 */
|
|
20
|
-
maxIteration: number;
|
|
21
|
-
/** 是否启动 worker */
|
|
22
|
-
workerEnabled: boolean;
|
|
23
|
-
/** 弹簧引力系数 */
|
|
24
|
-
edgeStrength: number | ((d?: any) => number) | undefined;
|
|
25
|
-
/** 斥力系数 */
|
|
26
|
-
nodeStrength: number | ((d?: any) => number) | undefined;
|
|
27
|
-
/** 库伦系数 */
|
|
28
|
-
coulombDisScale: number;
|
|
29
|
-
/** 阻尼系数 */
|
|
30
|
-
damping: number;
|
|
31
|
-
/** 最大速度 */
|
|
32
|
-
maxSpeed: number;
|
|
33
|
-
/** 一次迭代的平均移动距离小于该值时停止迭代 */
|
|
34
|
-
minMovement: number;
|
|
35
|
-
/** 迭代中衰减 */
|
|
36
|
-
interval: number;
|
|
37
|
-
/** 斥力的一个系数 */
|
|
38
|
-
factor: number;
|
|
39
|
-
/** 每个节点质量的回调函数,若不指定,则默认使用度数作为节点质量 */
|
|
40
|
-
getMass: ((d?: any) => number) | undefined;
|
|
41
|
-
/** 每个节点中心力的 x、y、强度的回调函数,若不指定,则没有额外中心力 */
|
|
42
|
-
getCenter: ((d?: any, degree?: number) => number[]) | undefined;
|
|
43
|
-
/** 理想边长 */
|
|
44
|
-
linkDistance: number | ((edge?: any, source?: any, target?: any) => number) | undefined;
|
|
45
|
-
/** 重力大小 */
|
|
46
|
-
gravity: number;
|
|
47
|
-
/** 是否防止重叠 */
|
|
48
|
-
preventOverlap: boolean;
|
|
49
|
-
/** 防止重叠时的节点大小,默认从节点数据中取 size */
|
|
50
|
-
nodeSize: number | number[] | ((d?: any) => number) | undefined;
|
|
51
|
-
/** 防止重叠的力大小参数 */
|
|
52
|
-
collideStrength: number;
|
|
53
|
-
/** 防止重叠时的节点之间最小间距 */
|
|
54
|
-
nodeSpacing: number | number[] | ((d?: any) => number) | undefined;
|
|
55
|
-
/** 每次迭代结束的回调函数 */
|
|
56
|
-
tick: (() => void) | null;
|
|
57
|
-
/** 是否允许每次迭代结束调用回调函数 */
|
|
58
|
-
enableTick: boolean;
|
|
59
|
-
nodes: INode[] | null;
|
|
60
|
-
edges: Edge[] | null;
|
|
61
|
-
width: number;
|
|
62
|
-
height: number;
|
|
63
|
-
nodeMap: NodeMap;
|
|
64
|
-
nodeIdxMap: IndexMap;
|
|
65
|
-
canvasEl: HTMLCanvasElement;
|
|
66
|
-
onLayoutEnd: () => void;
|
|
67
|
-
/** 是否使用 window.setInterval 运行迭代 */
|
|
68
|
-
animate: Boolean;
|
|
69
|
-
/** 存储节点度数 */
|
|
70
|
-
private degrees;
|
|
71
|
-
/** 迭代中的标识 */
|
|
72
|
-
private timeInterval;
|
|
73
|
-
constructor(options?: GForceLayoutOptions);
|
|
74
|
-
getDefaultCfg(): {
|
|
75
|
-
maxIteration: number;
|
|
76
|
-
gravity: number;
|
|
77
|
-
enableTick: boolean;
|
|
78
|
-
animate: boolean;
|
|
79
|
-
};
|
|
80
|
-
/**
|
|
81
|
-
* 执行布局
|
|
82
|
-
*/
|
|
83
|
-
execute(): void;
|
|
84
|
-
run(): void;
|
|
85
|
-
private reachMoveThreshold;
|
|
86
|
-
private runOneStep;
|
|
87
|
-
calRepulsive(accArray: number[], nodes: INode[]): void;
|
|
88
|
-
calAttractive(accArray: number[], edges: Edge[]): void;
|
|
89
|
-
calGravity(accArray: number[], nodes: INode[]): void;
|
|
90
|
-
updateVelocity(accArray: number[], velArray: number[], stepInterval: number, nodes: INode[]): void;
|
|
91
|
-
updatePosition(velArray: number[], stepInterval: number, nodes: INode[]): void;
|
|
92
|
-
stop(): void;
|
|
93
|
-
destroy(): void;
|
|
94
|
-
getType(): string;
|
|
95
|
-
}
|
|
96
|
-
export {};
|