@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2
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 +26 -301
- package/dist/index.js +32816 -0
- package/dist/index.js.map +1 -0
- package/dist/index.min.js +7 -2
- package/dist/index.min.js.map +1 -1
- package/dist/worker.js +8 -0
- package/dist/worker.js.map +1 -0
- package/lib/_virtual/_cloneBuffer.js +4 -0
- package/lib/_virtual/_cloneBuffer.js.map +1 -0
- package/lib/_virtual/_commonjs-dynamic-modules.js +6 -0
- package/lib/_virtual/_commonjs-dynamic-modules.js.map +1 -0
- package/lib/_virtual/_commonjsHelpers.js +37 -0
- package/lib/_virtual/_commonjsHelpers.js.map +1 -0
- package/lib/_virtual/_nodeUtil.js +4 -0
- package/lib/_virtual/_nodeUtil.js.map +1 -0
- package/lib/_virtual/index.js +8 -0
- package/lib/_virtual/index.js.map +1 -0
- package/lib/_virtual/index2.js +7 -0
- package/lib/_virtual/index2.js.map +1 -0
- package/lib/_virtual/index3.js +7 -0
- package/lib/_virtual/index3.js.map +1 -0
- package/lib/_virtual/isBuffer.js +4 -0
- package/lib/_virtual/isBuffer.js.map +1 -0
- package/lib/_virtual/matrix.js +8 -0
- package/lib/_virtual/matrix.js.map +1 -0
- package/lib/_virtual/matrix2.js +4 -0
- package/lib/_virtual/matrix2.js.map +1 -0
- package/lib/algorithm/antv-dagre/acyclic.js +40 -0
- package/lib/algorithm/antv-dagre/acyclic.js.map +1 -0
- package/lib/algorithm/antv-dagre/add-border-segments.js +42 -0
- package/lib/algorithm/antv-dagre/add-border-segments.js.map +1 -0
- package/lib/algorithm/antv-dagre/coordinate-system.js +66 -0
- package/lib/algorithm/antv-dagre/coordinate-system.js.map +1 -0
- package/lib/algorithm/antv-dagre/data/list.js +50 -0
- package/lib/algorithm/antv-dagre/data/list.js.map +1 -0
- package/lib/algorithm/antv-dagre/graph.js +429 -0
- package/lib/algorithm/antv-dagre/graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/greedy-fas.js +139 -0
- package/lib/algorithm/antv-dagre/greedy-fas.js.map +1 -0
- package/lib/algorithm/antv-dagre/index.d.ts +15 -0
- package/lib/algorithm/antv-dagre/index.js +337 -0
- package/lib/algorithm/antv-dagre/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/layout.js +471 -0
- package/lib/algorithm/antv-dagre/layout.js.map +1 -0
- package/lib/algorithm/antv-dagre/nesting-graph.js +154 -0
- package/lib/algorithm/antv-dagre/nesting-graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/normalize.js +100 -0
- package/lib/algorithm/antv-dagre/normalize.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/add-subgraph-constraints.js +47 -0
- package/lib/algorithm/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/barycenter.js +25 -0
- package/lib/algorithm/antv-dagre/order/barycenter.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/build-layer-graph.js +89 -0
- package/lib/algorithm/antv-dagre/order/build-layer-graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/cross-count.js +66 -0
- package/lib/algorithm/antv-dagre/order/cross-count.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/index.js +94 -0
- package/lib/algorithm/antv-dagre/order/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/init-data-order.js +29 -0
- package/lib/algorithm/antv-dagre/order/init-data-order.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/init-order.js +49 -0
- package/lib/algorithm/antv-dagre/order/init-order.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/resolve-conflicts.js +119 -0
- package/lib/algorithm/antv-dagre/order/resolve-conflicts.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/sort-subgraph.js +87 -0
- package/lib/algorithm/antv-dagre/order/sort-subgraph.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/sort.js +77 -0
- package/lib/algorithm/antv-dagre/order/sort.js.map +1 -0
- package/lib/algorithm/antv-dagre/parent-dummy-chains.js +82 -0
- package/lib/algorithm/antv-dagre/parent-dummy-chains.js.map +1 -0
- package/lib/algorithm/antv-dagre/position/bk.js +366 -0
- package/lib/algorithm/antv-dagre/position/bk.js.map +1 -0
- package/lib/algorithm/antv-dagre/position/index.js +54 -0
- package/lib/algorithm/antv-dagre/position/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/feasible-tree.js +166 -0
- package/lib/algorithm/antv-dagre/rank/feasible-tree.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/index.js +51 -0
- package/lib/algorithm/antv-dagre/rank/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/network-simplex.js +234 -0
- package/lib/algorithm/antv-dagre/rank/network-simplex.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/util.js +139 -0
- package/lib/algorithm/antv-dagre/rank/util.js.map +1 -0
- package/lib/algorithm/antv-dagre/types.d.ts +170 -0
- package/lib/algorithm/antv-dagre/util.js +265 -0
- package/lib/algorithm/antv-dagre/util.js.map +1 -0
- package/lib/algorithm/base-layout.d.ts +48 -0
- package/lib/algorithm/base-layout.js +87 -0
- package/lib/algorithm/base-layout.js.map +1 -0
- package/lib/algorithm/base-simulation.d.ts +20 -0
- package/lib/algorithm/base-simulation.js +75 -0
- package/lib/algorithm/base-simulation.js.map +1 -0
- package/lib/algorithm/circular/index.d.ts +15 -0
- package/lib/algorithm/circular/index.js +108 -0
- package/lib/algorithm/circular/index.js.map +1 -0
- package/lib/algorithm/circular/types.d.ts +105 -0
- package/lib/algorithm/combo-combined/index.d.ts +33 -0
- package/lib/algorithm/combo-combined/index.js +303 -0
- package/lib/algorithm/combo-combined/index.js.map +1 -0
- package/lib/algorithm/combo-combined/types.d.ts +37 -0
- package/lib/algorithm/concentric/index.d.ts +15 -0
- package/lib/algorithm/concentric/index.js +192 -0
- package/lib/algorithm/concentric/index.js.map +1 -0
- package/lib/algorithm/concentric/types.d.ts +92 -0
- package/lib/algorithm/d3-force/force-in-a-box.js +343 -0
- package/lib/algorithm/d3-force/force-in-a-box.js.map +1 -0
- package/lib/algorithm/d3-force/index.d.ts +53 -0
- package/lib/algorithm/d3-force/index.js +552 -0
- package/lib/algorithm/d3-force/index.js.map +1 -0
- package/lib/algorithm/d3-force/types.d.ts +336 -0
- package/lib/algorithm/d3-force-3d/index.d.ts +26 -0
- package/lib/algorithm/d3-force-3d/index.js +73 -0
- package/lib/algorithm/d3-force-3d/index.js.map +1 -0
- package/lib/algorithm/d3-force-3d/types.d.ts +50 -0
- package/lib/algorithm/dagre/index.d.ts +22 -0
- package/lib/algorithm/dagre/index.js +142 -0
- package/lib/algorithm/dagre/index.js.map +1 -0
- package/lib/algorithm/dagre/types.d.ts +79 -0
- package/lib/algorithm/force/attractive.js +60 -0
- package/lib/algorithm/force/attractive.js.map +1 -0
- package/lib/algorithm/force/centripetal.js +87 -0
- package/lib/algorithm/force/centripetal.js.map +1 -0
- package/lib/algorithm/force/collide.js +172 -0
- package/lib/algorithm/force/collide.js.map +1 -0
- package/lib/algorithm/force/gravity.js +50 -0
- package/lib/algorithm/force/gravity.js.map +1 -0
- package/lib/algorithm/force/index.d.ts +87 -0
- package/lib/algorithm/force/index.js +450 -0
- package/lib/algorithm/force/index.js.map +1 -0
- package/lib/algorithm/force/repulsive.js +142 -0
- package/lib/algorithm/force/repulsive.js.map +1 -0
- package/lib/algorithm/force/simulation.d.ts +23 -0
- package/lib/algorithm/force/simulation.js +137 -0
- package/lib/algorithm/force/simulation.js.map +1 -0
- package/lib/algorithm/force/types.d.ts +252 -0
- package/lib/algorithm/force-atlas2/body.js +91 -0
- package/lib/algorithm/force-atlas2/body.js.map +1 -0
- package/lib/algorithm/force-atlas2/index.d.ts +22 -0
- package/lib/algorithm/force-atlas2/index.js +155 -0
- package/lib/algorithm/force-atlas2/index.js.map +1 -0
- package/lib/algorithm/force-atlas2/quad-tree.js +106 -0
- package/lib/algorithm/force-atlas2/quad-tree.js.map +1 -0
- package/lib/algorithm/force-atlas2/quad.js +98 -0
- package/lib/algorithm/force-atlas2/quad.js.map +1 -0
- package/lib/algorithm/force-atlas2/simulation.d.ts +39 -0
- package/lib/algorithm/force-atlas2/simulation.js +388 -0
- package/lib/algorithm/force-atlas2/simulation.js.map +1 -0
- package/lib/algorithm/force-atlas2/types.d.ts +109 -0
- package/lib/algorithm/fruchterman/index.d.ts +20 -0
- package/lib/algorithm/fruchterman/index.js +93 -0
- package/lib/algorithm/fruchterman/index.js.map +1 -0
- package/lib/algorithm/fruchterman/simulation.js +356 -0
- package/lib/algorithm/fruchterman/simulation.js.map +1 -0
- package/lib/algorithm/fruchterman/types.d.ts +48 -0
- package/lib/algorithm/grid/index.d.ts +16 -0
- package/lib/algorithm/grid/index.js +243 -0
- package/lib/algorithm/grid/index.js.map +1 -0
- package/lib/algorithm/grid/types.d.ts +85 -0
- package/lib/algorithm/mds/index.d.ts +15 -0
- package/lib/algorithm/mds/index.js +127 -0
- package/lib/algorithm/mds/index.js.map +1 -0
- package/lib/algorithm/mds/types.d.ts +25 -0
- package/lib/algorithm/radial/index.d.ts +16 -0
- package/lib/algorithm/radial/index.js +275 -0
- package/lib/algorithm/radial/index.js.map +1 -0
- package/lib/algorithm/radial/radial-nonoverlap-force.js +129 -0
- package/lib/algorithm/radial/radial-nonoverlap-force.js.map +1 -0
- package/lib/algorithm/radial/types.d.ts +103 -0
- package/lib/algorithm/random/index.d.ts +15 -0
- package/lib/algorithm/random/index.js +41 -0
- package/lib/algorithm/random/index.js.map +1 -0
- package/lib/algorithm/random/types.d.ts +11 -0
- package/lib/algorithm/types.d.ts +142 -0
- package/lib/index.d.ts +50 -2
- package/lib/index.js +28 -3
- package/lib/index.js.map +1 -1
- package/lib/model/data.d.ts +46 -0
- package/lib/model/data.js +281 -0
- package/lib/model/data.js.map +1 -0
- package/lib/node_modules/@antv/event-emitter/esm/index.js +107 -0
- package/lib/node_modules/@antv/event-emitter/esm/index.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/clone.js +34 -0
- package/lib/node_modules/@antv/util/esm/lodash/clone.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js +54 -0
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/each.js +30 -0
- package/lib/node_modules/@antv/util/esm/lodash/each.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/get.js +19 -0
- package/lib/node_modules/@antv/util/esm/lodash/get.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js +12 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js +14 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js +39 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js +12 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js +13 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js +25 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js +9 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js +5 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/pick.js +19 -0
- package/lib/node_modules/@antv/util/esm/lodash/pick.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/set.js +30 -0
- package/lib/node_modules/@antv/util/esm/lodash/set.js.map +1 -0
- package/lib/node_modules/comlink/dist/esm/comlink.js +351 -0
- package/lib/node_modules/comlink/dist/esm/comlink.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/add.js +71 -0
- package/lib/node_modules/d3-binarytree/src/add.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/binarytree.js +71 -0
- package/lib/node_modules/d3-binarytree/src/binarytree.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/cover.js +39 -0
- package/lib/node_modules/d3-binarytree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/data.js +10 -0
- package/lib/node_modules/d3-binarytree/src/data.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/extent.js +8 -0
- package/lib/node_modules/d3-binarytree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/find.js +61 -0
- package/lib/node_modules/d3-binarytree/src/find.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/half.js +8 -0
- package/lib/node_modules/d3-binarytree/src/half.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/remove.js +59 -0
- package/lib/node_modules/d3-binarytree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/root.js +6 -0
- package/lib/node_modules/d3-binarytree/src/root.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/size.js +10 -0
- package/lib/node_modules/d3-binarytree/src/size.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/visit.js +17 -0
- package/lib/node_modules/d3-binarytree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/visitAfter.js +22 -0
- package/lib/node_modules/d3-binarytree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/x.js +10 -0
- package/lib/node_modules/d3-binarytree/src/x.js.map +1 -0
- package/lib/node_modules/d3-dispatch/src/dispatch.js +85 -0
- package/lib/node_modules/d3-dispatch/src/dispatch.js.map +1 -0
- package/lib/node_modules/d3-force/src/center.js +43 -0
- package/lib/node_modules/d3-force/src/center.js.map +1 -0
- package/lib/node_modules/d3-force/src/collide.js +103 -0
- package/lib/node_modules/d3-force/src/collide.js.map +1 -0
- package/lib/node_modules/d3-force/src/constant.js +8 -0
- package/lib/node_modules/d3-force/src/constant.js.map +1 -0
- package/lib/node_modules/d3-force/src/jiggle.js +6 -0
- package/lib/node_modules/d3-force/src/jiggle.js.map +1 -0
- package/lib/node_modules/d3-force/src/lcg.js +12 -0
- package/lib/node_modules/d3-force/src/lcg.js.map +1 -0
- package/lib/node_modules/d3-force/src/link.js +120 -0
- package/lib/node_modules/d3-force/src/link.js.map +1 -0
- package/lib/node_modules/d3-force/src/manyBody.js +119 -0
- package/lib/node_modules/d3-force/src/manyBody.js.map +1 -0
- package/lib/node_modules/d3-force/src/radial.js +60 -0
- package/lib/node_modules/d3-force/src/radial.js.map +1 -0
- package/lib/node_modules/d3-force/src/simulation.js +159 -0
- package/lib/node_modules/d3-force/src/simulation.js.map +1 -0
- package/lib/node_modules/d3-force/src/x.js +44 -0
- package/lib/node_modules/d3-force/src/x.js.map +1 -0
- package/lib/node_modules/d3-force/src/y.js +44 -0
- package/lib/node_modules/d3-force/src/y.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/center.js +52 -0
- package/lib/node_modules/d3-force-3d/src/center.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/collide.js +135 -0
- package/lib/node_modules/d3-force-3d/src/collide.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/constant.js +8 -0
- package/lib/node_modules/d3-force-3d/src/constant.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/jiggle.js +6 -0
- package/lib/node_modules/d3-force-3d/src/jiggle.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/lcg.js +12 -0
- package/lib/node_modules/d3-force-3d/src/lcg.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/link.js +127 -0
- package/lib/node_modules/d3-force-3d/src/link.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/manyBody.js +142 -0
- package/lib/node_modules/d3-force-3d/src/manyBody.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/radial.js +70 -0
- package/lib/node_modules/d3-force-3d/src/radial.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/simulation.js +202 -0
- package/lib/node_modules/d3-force-3d/src/simulation.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/x.js +44 -0
- package/lib/node_modules/d3-force-3d/src/x.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/y.js +44 -0
- package/lib/node_modules/d3-force-3d/src/y.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/z.js +44 -0
- package/lib/node_modules/d3-force-3d/src/z.js.map +1 -0
- package/lib/node_modules/d3-octree/src/add.js +101 -0
- package/lib/node_modules/d3-octree/src/add.js.map +1 -0
- package/lib/node_modules/d3-octree/src/cover.js +55 -0
- package/lib/node_modules/d3-octree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-octree/src/data.js +10 -0
- package/lib/node_modules/d3-octree/src/data.js.map +1 -0
- package/lib/node_modules/d3-octree/src/extent.js +8 -0
- package/lib/node_modules/d3-octree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-octree/src/find.js +85 -0
- package/lib/node_modules/d3-octree/src/find.js.map +1 -0
- package/lib/node_modules/d3-octree/src/findAll.js +29 -0
- package/lib/node_modules/d3-octree/src/findAll.js.map +1 -0
- package/lib/node_modules/d3-octree/src/octant.js +12 -0
- package/lib/node_modules/d3-octree/src/octant.js.map +1 -0
- package/lib/node_modules/d3-octree/src/octree.js +83 -0
- package/lib/node_modules/d3-octree/src/octree.js.map +1 -0
- package/lib/node_modules/d3-octree/src/remove.js +71 -0
- package/lib/node_modules/d3-octree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-octree/src/root.js +6 -0
- package/lib/node_modules/d3-octree/src/root.js.map +1 -0
- package/lib/node_modules/d3-octree/src/size.js +10 -0
- package/lib/node_modules/d3-octree/src/size.js.map +1 -0
- package/lib/node_modules/d3-octree/src/visit.js +23 -0
- package/lib/node_modules/d3-octree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-octree/src/visitAfter.js +28 -0
- package/lib/node_modules/d3-octree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-octree/src/x.js +10 -0
- package/lib/node_modules/d3-octree/src/x.js.map +1 -0
- package/lib/node_modules/d3-octree/src/y.js +10 -0
- package/lib/node_modules/d3-octree/src/y.js.map +1 -0
- package/lib/node_modules/d3-octree/src/z.js +10 -0
- package/lib/node_modules/d3-octree/src/z.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/add.js +87 -0
- package/lib/node_modules/d3-quadtree/src/add.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/cover.js +46 -0
- package/lib/node_modules/d3-quadtree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/data.js +10 -0
- package/lib/node_modules/d3-quadtree/src/data.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/extent.js +8 -0
- package/lib/node_modules/d3-quadtree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/find.js +73 -0
- package/lib/node_modules/d3-quadtree/src/find.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/quad.js +10 -0
- package/lib/node_modules/d3-quadtree/src/quad.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/quadtree.js +76 -0
- package/lib/node_modules/d3-quadtree/src/quadtree.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/remove.js +65 -0
- package/lib/node_modules/d3-quadtree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/root.js +6 -0
- package/lib/node_modules/d3-quadtree/src/root.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/size.js +10 -0
- package/lib/node_modules/d3-quadtree/src/size.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/visit.js +19 -0
- package/lib/node_modules/d3-quadtree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/visitAfter.js +24 -0
- package/lib/node_modules/d3-quadtree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/x.js +10 -0
- package/lib/node_modules/d3-quadtree/src/x.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/y.js +10 -0
- package/lib/node_modules/d3-quadtree/src/y.js.map +1 -0
- package/lib/node_modules/d3-timer/src/timer.js +113 -0
- package/lib/node_modules/d3-timer/src/timer.js.map +1 -0
- package/lib/node_modules/dagre/index.js +50 -0
- package/lib/node_modules/dagre/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/acyclic.js +80 -0
- package/lib/node_modules/dagre/lib/acyclic.js.map +1 -0
- package/lib/node_modules/dagre/lib/add-border-segments.js +52 -0
- package/lib/node_modules/dagre/lib/add-border-segments.js.map +1 -0
- package/lib/node_modules/dagre/lib/coordinate-system.js +84 -0
- package/lib/node_modules/dagre/lib/coordinate-system.js.map +1 -0
- package/lib/node_modules/dagre/lib/data/list.js +67 -0
- package/lib/node_modules/dagre/lib/data/list.js.map +1 -0
- package/lib/node_modules/dagre/lib/debug.js +49 -0
- package/lib/node_modules/dagre/lib/debug.js.map +1 -0
- package/lib/node_modules/dagre/lib/graphlib.js +31 -0
- package/lib/node_modules/dagre/lib/graphlib.js.map +1 -0
- package/lib/node_modules/dagre/lib/greedy-fas.js +133 -0
- package/lib/node_modules/dagre/lib/greedy-fas.js.map +1 -0
- package/lib/node_modules/dagre/lib/layout.js +415 -0
- package/lib/node_modules/dagre/lib/layout.js.map +1 -0
- package/lib/node_modules/dagre/lib/lodash.js +83 -0
- package/lib/node_modules/dagre/lib/lodash.js.map +1 -0
- package/lib/node_modules/dagre/lib/nesting-graph.js +146 -0
- package/lib/node_modules/dagre/lib/nesting-graph.js.map +1 -0
- package/lib/node_modules/dagre/lib/normalize.js +103 -0
- package/lib/node_modules/dagre/lib/normalize.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js +66 -0
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/barycenter.js +40 -0
- package/lib/node_modules/dagre/lib/order/barycenter.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js +87 -0
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/cross-count.js +79 -0
- package/lib/node_modules/dagre/lib/order/cross-count.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/index.js +98 -0
- package/lib/node_modules/dagre/lib/order/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/init-order.js +50 -0
- package/lib/node_modules/dagre/lib/order/init-order.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js +134 -0
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js +92 -0
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/sort.js +71 -0
- package/lib/node_modules/dagre/lib/order/sort.js.map +1 -0
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js +99 -0
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js.map +1 -0
- package/lib/node_modules/dagre/lib/position/bk.js +433 -0
- package/lib/node_modules/dagre/lib/position/bk.js.map +1 -0
- package/lib/node_modules/dagre/lib/position/index.js +43 -0
- package/lib/node_modules/dagre/lib/position/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js +103 -0
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/index.js +62 -0
- package/lib/node_modules/dagre/lib/rank/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/network-simplex.js +250 -0
- package/lib/node_modules/dagre/lib/rank/network-simplex.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/util.js +75 -0
- package/lib/node_modules/dagre/lib/rank/util.js.map +1 -0
- package/lib/node_modules/dagre/lib/util.js +251 -0
- package/lib/node_modules/dagre/lib/util.js.map +1 -0
- package/lib/node_modules/dagre/lib/version.js +12 -0
- package/lib/node_modules/dagre/lib/version.js.map +1 -0
- package/lib/node_modules/graphlib/index.js +53 -0
- package/lib/node_modules/graphlib/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/components.js +40 -0
- package/lib/node_modules/graphlib/lib/alg/components.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dfs.js +55 -0
- package/lib/node_modules/graphlib/lib/alg/dfs.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js +24 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js +68 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js +24 -0
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js +63 -0
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/index.js +36 -0
- package/lib/node_modules/graphlib/lib/alg/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js +28 -0
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/postorder.js +20 -0
- package/lib/node_modules/graphlib/lib/alg/postorder.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/preorder.js +20 -0
- package/lib/node_modules/graphlib/lib/alg/preorder.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/prim.js +67 -0
- package/lib/node_modules/graphlib/lib/alg/prim.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/tarjan.js +60 -0
- package/lib/node_modules/graphlib/lib/alg/tarjan.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/topsort.js +48 -0
- package/lib/node_modules/graphlib/lib/alg/topsort.js.map +1 -0
- package/lib/node_modules/graphlib/lib/data/priority-queue.js +165 -0
- package/lib/node_modules/graphlib/lib/data/priority-queue.js.map +1 -0
- package/lib/node_modules/graphlib/lib/graph.js +544 -0
- package/lib/node_modules/graphlib/lib/graph.js.map +1 -0
- package/lib/node_modules/graphlib/lib/index.js +19 -0
- package/lib/node_modules/graphlib/lib/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/json.js +80 -0
- package/lib/node_modules/graphlib/lib/json.js.map +1 -0
- package/lib/node_modules/graphlib/lib/lodash.js +63 -0
- package/lib/node_modules/graphlib/lib/lodash.js.map +1 -0
- package/lib/node_modules/graphlib/lib/version.js +12 -0
- package/lib/node_modules/graphlib/lib/version.js.map +1 -0
- package/lib/node_modules/is-any-array/lib-esm/index.js +15 -0
- package/lib/node_modules/is-any-array/lib-esm/index.js.map +1 -0
- package/lib/node_modules/lodash/_DataView.js +21 -0
- package/lib/node_modules/lodash/_DataView.js.map +1 -0
- package/lib/node_modules/lodash/_Hash.js +49 -0
- package/lib/node_modules/lodash/_Hash.js.map +1 -0
- package/lib/node_modules/lodash/_ListCache.js +49 -0
- package/lib/node_modules/lodash/_ListCache.js.map +1 -0
- package/lib/node_modules/lodash/_Map.js +21 -0
- package/lib/node_modules/lodash/_Map.js.map +1 -0
- package/lib/node_modules/lodash/_MapCache.js +49 -0
- package/lib/node_modules/lodash/_MapCache.js.map +1 -0
- package/lib/node_modules/lodash/_Promise.js +21 -0
- package/lib/node_modules/lodash/_Promise.js.map +1 -0
- package/lib/node_modules/lodash/_Set.js +21 -0
- package/lib/node_modules/lodash/_Set.js.map +1 -0
- package/lib/node_modules/lodash/_SetCache.js +42 -0
- package/lib/node_modules/lodash/_SetCache.js.map +1 -0
- package/lib/node_modules/lodash/_Stack.js +45 -0
- package/lib/node_modules/lodash/_Stack.js.map +1 -0
- package/lib/node_modules/lodash/_Symbol.js +19 -0
- package/lib/node_modules/lodash/_Symbol.js.map +1 -0
- package/lib/node_modules/lodash/_Uint8Array.js +19 -0
- package/lib/node_modules/lodash/_Uint8Array.js.map +1 -0
- package/lib/node_modules/lodash/_WeakMap.js +21 -0
- package/lib/node_modules/lodash/_WeakMap.js.map +1 -0
- package/lib/node_modules/lodash/_apply.js +33 -0
- package/lib/node_modules/lodash/_apply.js.map +1 -0
- package/lib/node_modules/lodash/_arrayEach.js +34 -0
- package/lib/node_modules/lodash/_arrayEach.js.map +1 -0
- package/lib/node_modules/lodash/_arrayFilter.js +37 -0
- package/lib/node_modules/lodash/_arrayFilter.js.map +1 -0
- package/lib/node_modules/lodash/_arrayIncludes.js +30 -0
- package/lib/node_modules/lodash/_arrayIncludes.js.map +1 -0
- package/lib/node_modules/lodash/_arrayIncludesWith.js +34 -0
- package/lib/node_modules/lodash/_arrayIncludesWith.js.map +1 -0
- package/lib/node_modules/lodash/_arrayLikeKeys.js +67 -0
- package/lib/node_modules/lodash/_arrayLikeKeys.js.map +1 -0
- package/lib/node_modules/lodash/_arrayMap.js +33 -0
- package/lib/node_modules/lodash/_arrayMap.js.map +1 -0
- package/lib/node_modules/lodash/_arrayPush.js +32 -0
- package/lib/node_modules/lodash/_arrayPush.js.map +1 -0
- package/lib/node_modules/lodash/_arrayReduce.js +38 -0
- package/lib/node_modules/lodash/_arrayReduce.js.map +1 -0
- package/lib/node_modules/lodash/_arraySome.js +35 -0
- package/lib/node_modules/lodash/_arraySome.js.map +1 -0
- package/lib/node_modules/lodash/_asciiSize.js +25 -0
- package/lib/node_modules/lodash/_asciiSize.js.map +1 -0
- package/lib/node_modules/lodash/_assignMergeValue.js +34 -0
- package/lib/node_modules/lodash/_assignMergeValue.js.map +1 -0
- package/lib/node_modules/lodash/_assignValue.js +42 -0
- package/lib/node_modules/lodash/_assignValue.js.map +1 -0
- package/lib/node_modules/lodash/_assocIndexOf.js +34 -0
- package/lib/node_modules/lodash/_assocIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssign.js +31 -0
- package/lib/node_modules/lodash/_baseAssign.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssignIn.js +31 -0
- package/lib/node_modules/lodash/_baseAssignIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssignValue.js +38 -0
- package/lib/node_modules/lodash/_baseAssignValue.js.map +1 -0
- package/lib/node_modules/lodash/_baseClone.js +200 -0
- package/lib/node_modules/lodash/_baseClone.js.map +1 -0
- package/lib/node_modules/lodash/_baseCreate.js +43 -0
- package/lib/node_modules/lodash/_baseCreate.js.map +1 -0
- package/lib/node_modules/lodash/_baseEach.js +28 -0
- package/lib/node_modules/lodash/_baseEach.js.map +1 -0
- package/lib/node_modules/lodash/_baseExtremum.js +45 -0
- package/lib/node_modules/lodash/_baseExtremum.js.map +1 -0
- package/lib/node_modules/lodash/_baseFilter.js +34 -0
- package/lib/node_modules/lodash/_baseFilter.js.map +1 -0
- package/lib/node_modules/lodash/_baseFindIndex.js +36 -0
- package/lib/node_modules/lodash/_baseFindIndex.js.map +1 -0
- package/lib/node_modules/lodash/_baseFlatten.js +52 -0
- package/lib/node_modules/lodash/_baseFlatten.js.map +1 -0
- package/lib/node_modules/lodash/_baseFor.js +29 -0
- package/lib/node_modules/lodash/_baseFor.js.map +1 -0
- package/lib/node_modules/lodash/_baseForOwn.js +30 -0
- package/lib/node_modules/lodash/_baseForOwn.js.map +1 -0
- package/lib/node_modules/lodash/_baseGet.js +38 -0
- package/lib/node_modules/lodash/_baseGet.js.map +1 -0
- package/lib/node_modules/lodash/_baseGetAllKeys.js +34 -0
- package/lib/node_modules/lodash/_baseGetAllKeys.js.map +1 -0
- package/lib/node_modules/lodash/_baseGetTag.js +43 -0
- package/lib/node_modules/lodash/_baseGetTag.js.map +1 -0
- package/lib/node_modules/lodash/_baseGt.js +26 -0
- package/lib/node_modules/lodash/_baseGt.js.map +1 -0
- package/lib/node_modules/lodash/_baseHas.js +31 -0
- package/lib/node_modules/lodash/_baseHas.js.map +1 -0
- package/lib/node_modules/lodash/_baseHasIn.js +25 -0
- package/lib/node_modules/lodash/_baseHasIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseIndexOf.js +35 -0
- package/lib/node_modules/lodash/_baseIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsArguments.js +32 -0
- package/lib/node_modules/lodash/_baseIsArguments.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsEqual.js +42 -0
- package/lib/node_modules/lodash/_baseIsEqual.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsEqualDeep.js +103 -0
- package/lib/node_modules/lodash/_baseIsEqualDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsMap.js +32 -0
- package/lib/node_modules/lodash/_baseIsMap.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsMatch.js +76 -0
- package/lib/node_modules/lodash/_baseIsMatch.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsNaN.js +24 -0
- package/lib/node_modules/lodash/_baseIsNaN.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsNative.js +63 -0
- package/lib/node_modules/lodash/_baseIsNative.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsSet.js +32 -0
- package/lib/node_modules/lodash/_baseIsSet.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsTypedArray.js +75 -0
- package/lib/node_modules/lodash/_baseIsTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/_baseIteratee.js +48 -0
- package/lib/node_modules/lodash/_baseIteratee.js.map +1 -0
- package/lib/node_modules/lodash/_baseKeys.js +44 -0
- package/lib/node_modules/lodash/_baseKeys.js.map +1 -0
- package/lib/node_modules/lodash/_baseKeysIn.js +48 -0
- package/lib/node_modules/lodash/_baseKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseLt.js +26 -0
- package/lib/node_modules/lodash/_baseLt.js.map +1 -0
- package/lib/node_modules/lodash/_baseMap.js +36 -0
- package/lib/node_modules/lodash/_baseMap.js.map +1 -0
- package/lib/node_modules/lodash/_baseMatches.js +37 -0
- package/lib/node_modules/lodash/_baseMatches.js.map +1 -0
- package/lib/node_modules/lodash/_baseMatchesProperty.js +52 -0
- package/lib/node_modules/lodash/_baseMatchesProperty.js.map +1 -0
- package/lib/node_modules/lodash/_baseMerge.js +61 -0
- package/lib/node_modules/lodash/_baseMerge.js.map +1 -0
- package/lib/node_modules/lodash/_baseMergeDeep.js +121 -0
- package/lib/node_modules/lodash/_baseMergeDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseOrderBy.js +70 -0
- package/lib/node_modules/lodash/_baseOrderBy.js.map +1 -0
- package/lib/node_modules/lodash/_basePick.js +33 -0
- package/lib/node_modules/lodash/_basePick.js.map +1 -0
- package/lib/node_modules/lodash/_basePickBy.js +45 -0
- package/lib/node_modules/lodash/_basePickBy.js.map +1 -0
- package/lib/node_modules/lodash/_baseProperty.js +26 -0
- package/lib/node_modules/lodash/_baseProperty.js.map +1 -0
- package/lib/node_modules/lodash/_basePropertyDeep.js +29 -0
- package/lib/node_modules/lodash/_basePropertyDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseRange.js +40 -0
- package/lib/node_modules/lodash/_baseRange.js.map +1 -0
- package/lib/node_modules/lodash/_baseReduce.js +35 -0
- package/lib/node_modules/lodash/_baseReduce.js.map +1 -0
- package/lib/node_modules/lodash/_baseRest.js +32 -0
- package/lib/node_modules/lodash/_baseRest.js.map +1 -0
- package/lib/node_modules/lodash/_baseSet.js +68 -0
- package/lib/node_modules/lodash/_baseSet.js.map +1 -0
- package/lib/node_modules/lodash/_baseSetToString.js +37 -0
- package/lib/node_modules/lodash/_baseSetToString.js.map +1 -0
- package/lib/node_modules/lodash/_baseSortBy.js +33 -0
- package/lib/node_modules/lodash/_baseSortBy.js.map +1 -0
- package/lib/node_modules/lodash/_baseTimes.js +32 -0
- package/lib/node_modules/lodash/_baseTimes.js.map +1 -0
- package/lib/node_modules/lodash/_baseToString.js +50 -0
- package/lib/node_modules/lodash/_baseToString.js.map +1 -0
- package/lib/node_modules/lodash/_baseTrim.js +32 -0
- package/lib/node_modules/lodash/_baseTrim.js.map +1 -0
- package/lib/node_modules/lodash/_baseUnary.js +26 -0
- package/lib/node_modules/lodash/_baseUnary.js.map +1 -0
- package/lib/node_modules/lodash/_baseUniq.js +90 -0
- package/lib/node_modules/lodash/_baseUniq.js.map +1 -0
- package/lib/node_modules/lodash/_baseValues.js +32 -0
- package/lib/node_modules/lodash/_baseValues.js.map +1 -0
- package/lib/node_modules/lodash/_baseZipObject.js +35 -0
- package/lib/node_modules/lodash/_baseZipObject.js.map +1 -0
- package/lib/node_modules/lodash/_cacheHas.js +25 -0
- package/lib/node_modules/lodash/_cacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_castFunction.js +27 -0
- package/lib/node_modules/lodash/_castFunction.js.map +1 -0
- package/lib/node_modules/lodash/_castPath.js +37 -0
- package/lib/node_modules/lodash/_castPath.js.map +1 -0
- package/lib/node_modules/lodash/_cloneArrayBuffer.js +29 -0
- package/lib/node_modules/lodash/_cloneArrayBuffer.js.map +1 -0
- package/lib/node_modules/lodash/_cloneBuffer.js +52 -0
- package/lib/node_modules/lodash/_cloneBuffer.js.map +1 -0
- package/lib/node_modules/lodash/_cloneDataView.js +29 -0
- package/lib/node_modules/lodash/_cloneDataView.js.map +1 -0
- package/lib/node_modules/lodash/_cloneRegExp.js +29 -0
- package/lib/node_modules/lodash/_cloneRegExp.js.map +1 -0
- package/lib/node_modules/lodash/_cloneSymbol.js +31 -0
- package/lib/node_modules/lodash/_cloneSymbol.js.map +1 -0
- package/lib/node_modules/lodash/_cloneTypedArray.js +29 -0
- package/lib/node_modules/lodash/_cloneTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/_compareAscending.js +54 -0
- package/lib/node_modules/lodash/_compareAscending.js.map +1 -0
- package/lib/node_modules/lodash/_compareMultiple.js +57 -0
- package/lib/node_modules/lodash/_compareMultiple.js.map +1 -0
- package/lib/node_modules/lodash/_copyArray.js +32 -0
- package/lib/node_modules/lodash/_copyArray.js.map +1 -0
- package/lib/node_modules/lodash/_copyObject.js +54 -0
- package/lib/node_modules/lodash/_copyObject.js.map +1 -0
- package/lib/node_modules/lodash/_copySymbols.js +30 -0
- package/lib/node_modules/lodash/_copySymbols.js.map +1 -0
- package/lib/node_modules/lodash/_copySymbolsIn.js +30 -0
- package/lib/node_modules/lodash/_copySymbolsIn.js.map +1 -0
- package/lib/node_modules/lodash/_coreJsData.js +19 -0
- package/lib/node_modules/lodash/_coreJsData.js.map +1 -0
- package/lib/node_modules/lodash/_createAssigner.js +51 -0
- package/lib/node_modules/lodash/_createAssigner.js.map +1 -0
- package/lib/node_modules/lodash/_createBaseEach.js +45 -0
- package/lib/node_modules/lodash/_createBaseEach.js.map +1 -0
- package/lib/node_modules/lodash/_createBaseFor.js +37 -0
- package/lib/node_modules/lodash/_createBaseFor.js.map +1 -0
- package/lib/node_modules/lodash/_createFind.js +40 -0
- package/lib/node_modules/lodash/_createFind.js.map +1 -0
- package/lib/node_modules/lodash/_createRange.js +45 -0
- package/lib/node_modules/lodash/_createRange.js.map +1 -0
- package/lib/node_modules/lodash/_createSet.js +34 -0
- package/lib/node_modules/lodash/_createSet.js.map +1 -0
- package/lib/node_modules/lodash/_defineProperty.js +24 -0
- package/lib/node_modules/lodash/_defineProperty.js.map +1 -0
- package/lib/node_modules/lodash/_equalArrays.js +99 -0
- package/lib/node_modules/lodash/_equalArrays.js.map +1 -0
- package/lib/node_modules/lodash/_equalByTag.js +130 -0
- package/lib/node_modules/lodash/_equalByTag.js.map +1 -0
- package/lib/node_modules/lodash/_equalObjects.js +103 -0
- package/lib/node_modules/lodash/_equalObjects.js.map +1 -0
- package/lib/node_modules/lodash/_flatRest.js +31 -0
- package/lib/node_modules/lodash/_flatRest.js.map +1 -0
- package/lib/node_modules/lodash/_freeGlobal.js +18 -0
- package/lib/node_modules/lodash/_freeGlobal.js.map +1 -0
- package/lib/node_modules/lodash/_getAllKeys.js +31 -0
- package/lib/node_modules/lodash/_getAllKeys.js.map +1 -0
- package/lib/node_modules/lodash/_getAllKeysIn.js +32 -0
- package/lib/node_modules/lodash/_getAllKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_getMapData.js +31 -0
- package/lib/node_modules/lodash/_getMapData.js.map +1 -0
- package/lib/node_modules/lodash/_getMatchData.js +38 -0
- package/lib/node_modules/lodash/_getMatchData.js.map +1 -0
- package/lib/node_modules/lodash/_getNative.js +31 -0
- package/lib/node_modules/lodash/_getNative.js.map +1 -0
- package/lib/node_modules/lodash/_getPrototype.js +19 -0
- package/lib/node_modules/lodash/_getPrototype.js.map +1 -0
- package/lib/node_modules/lodash/_getRawTag.js +59 -0
- package/lib/node_modules/lodash/_getRawTag.js.map +1 -0
- package/lib/node_modules/lodash/_getSymbols.js +44 -0
- package/lib/node_modules/lodash/_getSymbols.js.map +1 -0
- package/lib/node_modules/lodash/_getSymbolsIn.js +41 -0
- package/lib/node_modules/lodash/_getSymbolsIn.js.map +1 -0
- package/lib/node_modules/lodash/_getTag.js +77 -0
- package/lib/node_modules/lodash/_getTag.js.map +1 -0
- package/lib/node_modules/lodash/_getValue.js +25 -0
- package/lib/node_modules/lodash/_getValue.js.map +1 -0
- package/lib/node_modules/lodash/_hasPath.js +57 -0
- package/lib/node_modules/lodash/_hasPath.js.map +1 -0
- package/lib/node_modules/lodash/_hasUnicode.js +38 -0
- package/lib/node_modules/lodash/_hasUnicode.js.map +1 -0
- package/lib/node_modules/lodash/_hashClear.js +28 -0
- package/lib/node_modules/lodash/_hashClear.js.map +1 -0
- package/lib/node_modules/lodash/_hashDelete.js +29 -0
- package/lib/node_modules/lodash/_hashDelete.js.map +1 -0
- package/lib/node_modules/lodash/_hashGet.js +43 -0
- package/lib/node_modules/lodash/_hashGet.js.map +1 -0
- package/lib/node_modules/lodash/_hashHas.js +36 -0
- package/lib/node_modules/lodash/_hashHas.js.map +1 -0
- package/lib/node_modules/lodash/_hashSet.js +36 -0
- package/lib/node_modules/lodash/_hashSet.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneArray.js +38 -0
- package/lib/node_modules/lodash/_initCloneArray.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneByTag.js +94 -0
- package/lib/node_modules/lodash/_initCloneByTag.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneObject.js +33 -0
- package/lib/node_modules/lodash/_initCloneObject.js.map +1 -0
- package/lib/node_modules/lodash/_isFlattenable.js +35 -0
- package/lib/node_modules/lodash/_isFlattenable.js.map +1 -0
- package/lib/node_modules/lodash/_isIndex.js +37 -0
- package/lib/node_modules/lodash/_isIndex.js.map +1 -0
- package/lib/node_modules/lodash/_isIterateeCall.js +46 -0
- package/lib/node_modules/lodash/_isIterateeCall.js.map +1 -0
- package/lib/node_modules/lodash/_isKey.js +43 -0
- package/lib/node_modules/lodash/_isKey.js.map +1 -0
- package/lib/node_modules/lodash/_isKeyable.js +27 -0
- package/lib/node_modules/lodash/_isKeyable.js.map +1 -0
- package/lib/node_modules/lodash/_isMasked.js +33 -0
- package/lib/node_modules/lodash/_isMasked.js.map +1 -0
- package/lib/node_modules/lodash/_isPrototype.js +30 -0
- package/lib/node_modules/lodash/_isPrototype.js.map +1 -0
- package/lib/node_modules/lodash/_isStrictComparable.js +28 -0
- package/lib/node_modules/lodash/_isStrictComparable.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheClear.js +25 -0
- package/lib/node_modules/lodash/_listCacheClear.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheDelete.js +48 -0
- package/lib/node_modules/lodash/_listCacheDelete.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheGet.js +32 -0
- package/lib/node_modules/lodash/_listCacheGet.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheHas.js +29 -0
- package/lib/node_modules/lodash/_listCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheSet.js +39 -0
- package/lib/node_modules/lodash/_listCacheSet.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheClear.js +36 -0
- package/lib/node_modules/lodash/_mapCacheClear.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheDelete.js +31 -0
- package/lib/node_modules/lodash/_mapCacheDelete.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheGet.js +29 -0
- package/lib/node_modules/lodash/_mapCacheGet.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheHas.js +29 -0
- package/lib/node_modules/lodash/_mapCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheSet.js +35 -0
- package/lib/node_modules/lodash/_mapCacheSet.js.map +1 -0
- package/lib/node_modules/lodash/_mapToArray.js +30 -0
- package/lib/node_modules/lodash/_mapToArray.js.map +1 -0
- package/lib/node_modules/lodash/_matchesStrictComparable.js +32 -0
- package/lib/node_modules/lodash/_matchesStrictComparable.js.map +1 -0
- package/lib/node_modules/lodash/_memoizeCapped.js +39 -0
- package/lib/node_modules/lodash/_memoizeCapped.js.map +1 -0
- package/lib/node_modules/lodash/_nativeCreate.js +19 -0
- package/lib/node_modules/lodash/_nativeCreate.js.map +1 -0
- package/lib/node_modules/lodash/_nativeKeys.js +19 -0
- package/lib/node_modules/lodash/_nativeKeys.js.map +1 -0
- package/lib/node_modules/lodash/_nativeKeysIn.js +32 -0
- package/lib/node_modules/lodash/_nativeKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_nodeUtil.js +47 -0
- package/lib/node_modules/lodash/_nodeUtil.js.map +1 -0
- package/lib/node_modules/lodash/_objectToString.js +34 -0
- package/lib/node_modules/lodash/_objectToString.js.map +1 -0
- package/lib/node_modules/lodash/_overArg.js +27 -0
- package/lib/node_modules/lodash/_overArg.js.map +1 -0
- package/lib/node_modules/lodash/_overRest.js +49 -0
- package/lib/node_modules/lodash/_overRest.js.map +1 -0
- package/lib/node_modules/lodash/_root.js +22 -0
- package/lib/node_modules/lodash/_root.js.map +1 -0
- package/lib/node_modules/lodash/_safeGet.js +33 -0
- package/lib/node_modules/lodash/_safeGet.js.map +1 -0
- package/lib/node_modules/lodash/_setCacheAdd.js +31 -0
- package/lib/node_modules/lodash/_setCacheAdd.js.map +1 -0
- package/lib/node_modules/lodash/_setCacheHas.js +26 -0
- package/lib/node_modules/lodash/_setCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_setToArray.js +30 -0
- package/lib/node_modules/lodash/_setToArray.js.map +1 -0
- package/lib/node_modules/lodash/_setToString.js +28 -0
- package/lib/node_modules/lodash/_setToString.js.map +1 -0
- package/lib/node_modules/lodash/_shortOut.js +49 -0
- package/lib/node_modules/lodash/_shortOut.js.map +1 -0
- package/lib/node_modules/lodash/_stackClear.js +28 -0
- package/lib/node_modules/lodash/_stackClear.js.map +1 -0
- package/lib/node_modules/lodash/_stackDelete.js +30 -0
- package/lib/node_modules/lodash/_stackDelete.js.map +1 -0
- package/lib/node_modules/lodash/_stackGet.js +26 -0
- package/lib/node_modules/lodash/_stackGet.js.map +1 -0
- package/lib/node_modules/lodash/_stackHas.js +26 -0
- package/lib/node_modules/lodash/_stackHas.js.map +1 -0
- package/lib/node_modules/lodash/_stackSet.js +49 -0
- package/lib/node_modules/lodash/_stackSet.js.map +1 -0
- package/lib/node_modules/lodash/_strictIndexOf.js +35 -0
- package/lib/node_modules/lodash/_strictIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_stringSize.js +33 -0
- package/lib/node_modules/lodash/_stringSize.js.map +1 -0
- package/lib/node_modules/lodash/_stringToPath.js +40 -0
- package/lib/node_modules/lodash/_stringToPath.js.map +1 -0
- package/lib/node_modules/lodash/_toKey.js +31 -0
- package/lib/node_modules/lodash/_toKey.js.map +1 -0
- package/lib/node_modules/lodash/_toSource.js +38 -0
- package/lib/node_modules/lodash/_toSource.js.map +1 -0
- package/lib/node_modules/lodash/_trimmedEndIndex.js +31 -0
- package/lib/node_modules/lodash/_trimmedEndIndex.js.map +1 -0
- package/lib/node_modules/lodash/_unicodeSize.js +56 -0
- package/lib/node_modules/lodash/_unicodeSize.js.map +1 -0
- package/lib/node_modules/lodash/clone.js +49 -0
- package/lib/node_modules/lodash/clone.js.map +1 -0
- package/lib/node_modules/lodash/cloneDeep.js +42 -0
- package/lib/node_modules/lodash/cloneDeep.js.map +1 -0
- package/lib/node_modules/lodash/constant.js +38 -0
- package/lib/node_modules/lodash/constant.js.map +1 -0
- package/lib/node_modules/lodash/defaults.js +80 -0
- package/lib/node_modules/lodash/defaults.js.map +1 -0
- package/lib/node_modules/lodash/each.js +14 -0
- package/lib/node_modules/lodash/each.js.map +1 -0
- package/lib/node_modules/lodash/eq.js +49 -0
- package/lib/node_modules/lodash/eq.js.map +1 -0
- package/lib/node_modules/lodash/filter.js +68 -0
- package/lib/node_modules/lodash/filter.js.map +1 -0
- package/lib/node_modules/lodash/find.js +56 -0
- package/lib/node_modules/lodash/find.js.map +1 -0
- package/lib/node_modules/lodash/findIndex.js +70 -0
- package/lib/node_modules/lodash/findIndex.js.map +1 -0
- package/lib/node_modules/lodash/flatten.js +35 -0
- package/lib/node_modules/lodash/flatten.js.map +1 -0
- package/lib/node_modules/lodash/forEach.js +57 -0
- package/lib/node_modules/lodash/forEach.js.map +1 -0
- package/lib/node_modules/lodash/forIn.js +54 -0
- package/lib/node_modules/lodash/forIn.js.map +1 -0
- package/lib/node_modules/lodash/get.js +46 -0
- package/lib/node_modules/lodash/get.js.map +1 -0
- package/lib/node_modules/lodash/has.js +49 -0
- package/lib/node_modules/lodash/has.js.map +1 -0
- package/lib/node_modules/lodash/hasIn.js +48 -0
- package/lib/node_modules/lodash/hasIn.js.map +1 -0
- package/lib/node_modules/lodash/identity.js +33 -0
- package/lib/node_modules/lodash/identity.js.map +1 -0
- package/lib/node_modules/lodash/isArguments.js +50 -0
- package/lib/node_modules/lodash/isArguments.js.map +1 -0
- package/lib/node_modules/lodash/isArray.js +38 -0
- package/lib/node_modules/lodash/isArray.js.map +1 -0
- package/lib/node_modules/lodash/isArrayLike.js +47 -0
- package/lib/node_modules/lodash/isArrayLike.js.map +1 -0
- package/lib/node_modules/lodash/isArrayLikeObject.js +47 -0
- package/lib/node_modules/lodash/isArrayLikeObject.js.map +1 -0
- package/lib/node_modules/lodash/isBuffer.js +56 -0
- package/lib/node_modules/lodash/isBuffer.js.map +1 -0
- package/lib/node_modules/lodash/isEmpty.js +97 -0
- package/lib/node_modules/lodash/isEmpty.js.map +1 -0
- package/lib/node_modules/lodash/isFunction.js +51 -0
- package/lib/node_modules/lodash/isFunction.js.map +1 -0
- package/lib/node_modules/lodash/isLength.js +47 -0
- package/lib/node_modules/lodash/isLength.js.map +1 -0
- package/lib/node_modules/lodash/isMap.js +42 -0
- package/lib/node_modules/lodash/isMap.js.map +1 -0
- package/lib/node_modules/lodash/isObject.js +43 -0
- package/lib/node_modules/lodash/isObject.js.map +1 -0
- package/lib/node_modules/lodash/isObjectLike.js +41 -0
- package/lib/node_modules/lodash/isObjectLike.js.map +1 -0
- package/lib/node_modules/lodash/isPlainObject.js +77 -0
- package/lib/node_modules/lodash/isPlainObject.js.map +1 -0
- package/lib/node_modules/lodash/isSet.js +42 -0
- package/lib/node_modules/lodash/isSet.js.map +1 -0
- package/lib/node_modules/lodash/isString.js +45 -0
- package/lib/node_modules/lodash/isString.js.map +1 -0
- package/lib/node_modules/lodash/isSymbol.js +43 -0
- package/lib/node_modules/lodash/isSymbol.js.map +1 -0
- package/lib/node_modules/lodash/isTypedArray.js +42 -0
- package/lib/node_modules/lodash/isTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/isUndefined.js +34 -0
- package/lib/node_modules/lodash/isUndefined.js.map +1 -0
- package/lib/node_modules/lodash/keys.js +52 -0
- package/lib/node_modules/lodash/keys.js.map +1 -0
- package/lib/node_modules/lodash/keysIn.js +47 -0
- package/lib/node_modules/lodash/keysIn.js.map +1 -0
- package/lib/node_modules/lodash/last.js +32 -0
- package/lib/node_modules/lodash/last.js.map +1 -0
- package/lib/node_modules/lodash/map.js +69 -0
- package/lib/node_modules/lodash/map.js.map +1 -0
- package/lib/node_modules/lodash/mapValues.js +58 -0
- package/lib/node_modules/lodash/mapValues.js.map +1 -0
- package/lib/node_modules/lodash/max.js +44 -0
- package/lib/node_modules/lodash/max.js.map +1 -0
- package/lib/node_modules/lodash/memoize.js +86 -0
- package/lib/node_modules/lodash/memoize.js.map +1 -0
- package/lib/node_modules/lodash/merge.js +53 -0
- package/lib/node_modules/lodash/merge.js.map +1 -0
- package/lib/node_modules/lodash/min.js +44 -0
- package/lib/node_modules/lodash/min.js.map +1 -0
- package/lib/node_modules/lodash/minBy.js +49 -0
- package/lib/node_modules/lodash/minBy.js.map +1 -0
- package/lib/node_modules/lodash/noop.js +29 -0
- package/lib/node_modules/lodash/noop.js.map +1 -0
- package/lib/node_modules/lodash/now.js +36 -0
- package/lib/node_modules/lodash/now.js.map +1 -0
- package/lib/node_modules/lodash/pick.js +39 -0
- package/lib/node_modules/lodash/pick.js.map +1 -0
- package/lib/node_modules/lodash/property.js +48 -0
- package/lib/node_modules/lodash/property.js.map +1 -0
- package/lib/node_modules/lodash/range.js +59 -0
- package/lib/node_modules/lodash/range.js.map +1 -0
- package/lib/node_modules/lodash/reduce.js +68 -0
- package/lib/node_modules/lodash/reduce.js.map +1 -0
- package/lib/node_modules/lodash/size.js +63 -0
- package/lib/node_modules/lodash/size.js.map +1 -0
- package/lib/node_modules/lodash/sortBy.js +64 -0
- package/lib/node_modules/lodash/sortBy.js.map +1 -0
- package/lib/node_modules/lodash/stubArray.js +35 -0
- package/lib/node_modules/lodash/stubArray.js.map +1 -0
- package/lib/node_modules/lodash/stubFalse.js +30 -0
- package/lib/node_modules/lodash/stubFalse.js.map +1 -0
- package/lib/node_modules/lodash/toFinite.js +55 -0
- package/lib/node_modules/lodash/toFinite.js.map +1 -0
- package/lib/node_modules/lodash/toInteger.js +49 -0
- package/lib/node_modules/lodash/toInteger.js.map +1 -0
- package/lib/node_modules/lodash/toNumber.js +79 -0
- package/lib/node_modules/lodash/toNumber.js.map +1 -0
- package/lib/node_modules/lodash/toPlainObject.js +46 -0
- package/lib/node_modules/lodash/toPlainObject.js.map +1 -0
- package/lib/node_modules/lodash/toString.js +41 -0
- package/lib/node_modules/lodash/toString.js.map +1 -0
- package/lib/node_modules/lodash/transform.js +87 -0
- package/lib/node_modules/lodash/transform.js.map +1 -0
- package/lib/node_modules/lodash/union.js +42 -0
- package/lib/node_modules/lodash/union.js.map +1 -0
- package/lib/node_modules/lodash/uniqueId.js +41 -0
- package/lib/node_modules/lodash/uniqueId.js.map +1 -0
- package/lib/node_modules/lodash/values.js +48 -0
- package/lib/node_modules/lodash/values.js.map +1 -0
- package/lib/node_modules/lodash/zipObject.js +38 -0
- package/lib/node_modules/lodash/zipObject.js.map +1 -0
- package/lib/node_modules/ml-array-max/lib-es6/index.js +37 -0
- package/lib/node_modules/ml-array-max/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-array-min/lib-es6/index.js +37 -0
- package/lib/node_modules/ml-array-min/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js +52 -0
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-matrix/matrix.js +8 -0
- package/lib/node_modules/ml-matrix/matrix.js.map +1 -0
- package/lib/node_modules/ml-matrix/matrix2.js +5660 -0
- package/lib/node_modules/ml-matrix/matrix2.js.map +1 -0
- package/lib/node_modules/tslib/tslib.es6.js +46 -0
- package/lib/node_modules/tslib/tslib.es6.js.map +1 -0
- package/lib/registry.d.ts +3 -2
- package/lib/registry.js +27 -26
- package/lib/registry.js.map +1 -1
- package/lib/runtime/context.d.ts +15 -0
- package/lib/runtime/context.js +29 -0
- package/lib/runtime/context.js.map +1 -0
- package/lib/runtime/supervisor.d.ts +25 -0
- package/lib/runtime/supervisor.js +75 -0
- package/lib/runtime/supervisor.js.map +1 -0
- package/lib/types/common.d.ts +4 -0
- package/lib/types/data.d.ts +59 -0
- package/lib/types/edge-label.d.ts +6 -0
- package/lib/types/force.d.ts +46 -0
- package/lib/types/id.d.ts +3 -0
- package/lib/types/point.d.ts +9 -0
- package/lib/types/position.d.ts +10 -0
- package/lib/types/size.d.ts +4 -0
- package/lib/util/array.d.ts +3 -1
- package/lib/util/array.js +4 -2
- package/lib/util/array.js.map +1 -1
- package/lib/util/common.d.ts +8 -8
- package/lib/util/common.js +14 -25
- package/lib/util/common.js.map +1 -1
- package/lib/util/format.js +72 -0
- package/lib/util/format.js.map +1 -0
- package/lib/util/math.d.ts +30 -12
- package/lib/util/math.js +178 -55
- package/lib/util/math.js.map +1 -1
- package/lib/util/object.d.ts +22 -7
- package/lib/util/object.js +46 -40
- package/lib/util/object.js.map +1 -1
- package/lib/util/order.d.ts +20 -0
- package/lib/util/order.js +106 -0
- package/lib/util/order.js.map +1 -0
- package/lib/util/point.d.ts +6 -0
- package/lib/util/point.js +11 -0
- package/lib/util/point.js.map +1 -0
- package/lib/util/size.d.ts +5 -3
- package/lib/util/size.js +7 -4
- package/lib/util/size.js.map +1 -1
- package/lib/util/viewport.d.ts +16 -0
- package/lib/util/viewport.js +17 -0
- package/lib/util/viewport.js.map +1 -0
- package/lib/worker.js +32302 -33
- package/lib/worker.js.map +1 -1
- package/package.json +78 -19
- package/src/algorithm/antv-dagre/acyclic.ts +70 -0
- package/src/algorithm/antv-dagre/add-border-segments.ts +55 -0
- package/src/algorithm/antv-dagre/coordinate-system.ts +77 -0
- package/src/algorithm/antv-dagre/data/list.ts +60 -0
- package/src/algorithm/antv-dagre/graph.ts +533 -0
- package/src/algorithm/antv-dagre/greedy-fas.ts +185 -0
- package/src/algorithm/antv-dagre/index.ts +620 -0
- package/src/algorithm/antv-dagre/layout.ts +622 -0
- package/src/algorithm/antv-dagre/nesting-graph.ts +184 -0
- package/src/algorithm/antv-dagre/normalize.ts +125 -0
- package/src/algorithm/antv-dagre/order/add-subgraph-constraints.ts +51 -0
- package/src/algorithm/antv-dagre/order/barycenter.ts +26 -0
- package/src/algorithm/antv-dagre/order/build-layer-graph.ts +109 -0
- package/src/algorithm/antv-dagre/order/cross-count.ts +76 -0
- package/src/algorithm/antv-dagre/order/index.ts +123 -0
- package/src/algorithm/antv-dagre/order/init-data-order.ts +29 -0
- package/src/algorithm/antv-dagre/order/init-order.ts +59 -0
- package/src/algorithm/antv-dagre/order/resolve-conflicts.ts +153 -0
- package/src/algorithm/antv-dagre/order/sort-subgraph.ts +111 -0
- package/src/algorithm/antv-dagre/order/sort.ts +94 -0
- package/src/algorithm/antv-dagre/parent-dummy-chains.ts +111 -0
- package/src/algorithm/antv-dagre/position/bk.ts +560 -0
- package/src/algorithm/antv-dagre/position/index.ts +109 -0
- package/src/algorithm/antv-dagre/rank/feasible-tree.ts +179 -0
- package/src/algorithm/antv-dagre/rank/index.ts +55 -0
- package/src/algorithm/antv-dagre/rank/network-simplex.ts +282 -0
- package/src/algorithm/antv-dagre/rank/util.ts +157 -0
- package/src/algorithm/antv-dagre/types.ts +175 -0
- package/src/algorithm/antv-dagre/util.ts +359 -0
- package/src/algorithm/base-layout.ts +132 -0
- package/src/algorithm/base-simulation.ts +94 -0
- package/src/algorithm/circular/index.ts +123 -0
- package/src/algorithm/circular/types.ts +105 -0
- package/src/algorithm/combo-combined/index.ts +412 -0
- package/src/algorithm/combo-combined/types.ts +39 -0
- package/src/algorithm/concentric/index.ts +234 -0
- package/src/algorithm/concentric/types.ts +89 -0
- package/src/algorithm/d3-force/force-in-a-box.ts +404 -0
- package/src/algorithm/d3-force/index.ts +642 -0
- package/src/algorithm/d3-force/types.ts +378 -0
- package/src/algorithm/d3-force-3d/index.ts +88 -0
- package/src/algorithm/d3-force-3d/types.ts +68 -0
- package/src/algorithm/d3-force-3d/typing.d.ts +301 -0
- package/src/algorithm/dagre/index.ts +172 -0
- package/src/algorithm/dagre/types.ts +84 -0
- package/src/algorithm/force/attractive.ts +71 -0
- package/src/algorithm/force/centripetal.ts +133 -0
- package/src/algorithm/force/collide.ts +219 -0
- package/src/algorithm/force/gravity.ts +61 -0
- package/src/algorithm/force/index.ts +541 -0
- package/src/algorithm/force/repulsive.ts +200 -0
- package/src/algorithm/force/simulation.ts +172 -0
- package/src/algorithm/force/types.ts +265 -0
- package/src/algorithm/force/typing.d.ts +76 -0
- package/src/algorithm/force-atlas2/body.ts +115 -0
- package/src/algorithm/force-atlas2/index.ts +189 -0
- package/src/algorithm/force-atlas2/quad-tree.ts +109 -0
- package/src/algorithm/force-atlas2/quad.ts +117 -0
- package/src/algorithm/force-atlas2/simulation.ts +445 -0
- package/src/algorithm/force-atlas2/types.ts +106 -0
- package/src/algorithm/fruchterman/index.ts +116 -0
- package/src/algorithm/fruchterman/simulation.ts +447 -0
- package/src/algorithm/fruchterman/types.ts +47 -0
- package/src/algorithm/grid/index.ts +305 -0
- package/src/algorithm/grid/types.ts +120 -0
- package/src/algorithm/index.ts +29 -0
- package/src/algorithm/mds/index.ts +143 -0
- package/src/algorithm/mds/types.ts +23 -0
- package/src/algorithm/radial/index.ts +346 -0
- package/src/algorithm/radial/radial-nonoverlap-force.ts +210 -0
- package/src/algorithm/radial/types.ts +100 -0
- package/src/algorithm/random/index.ts +41 -0
- package/src/algorithm/random/types.ts +8 -0
- package/src/algorithm/types.ts +172 -0
- package/src/index.ts +6 -0
- package/src/model/data.ts +381 -0
- package/src/model/index.ts +1 -0
- package/src/registry.ts +29 -0
- package/src/runtime/context.ts +49 -0
- package/src/runtime/index.ts +2 -0
- package/src/runtime/supervisor.ts +80 -0
- package/src/types/common.ts +3 -0
- package/src/types/data.ts +79 -0
- package/src/types/edge-label.ts +5 -0
- package/src/types/force.ts +49 -0
- package/src/types/id.ts +1 -0
- package/src/types/index.ts +8 -0
- package/src/types/point.ts +9 -0
- package/src/types/position.ts +11 -0
- package/src/types/size.ts +3 -0
- package/src/util/array.ts +1 -0
- package/src/util/common.ts +25 -0
- package/src/util/format.ts +92 -0
- package/src/util/index.ts +8 -0
- package/src/util/math.ts +312 -0
- package/src/util/object.ts +54 -0
- package/src/util/order.ts +143 -0
- package/src/util/point.ts +9 -0
- package/src/util/size.ts +10 -0
- package/src/util/viewport.ts +27 -0
- package/src/worker.ts +50 -0
- package/dist/e2b4e534ff10c7df8b27.worker.js +0 -2
- package/dist/e2b4e534ff10c7df8b27.worker.js.map +0 -1
- package/lib/antv-dagre/acyclic.d.ts +0 -4
- package/lib/antv-dagre/acyclic.js +0 -61
- package/lib/antv-dagre/acyclic.js.map +0 -1
- package/lib/antv-dagre/add-border-segments.d.ts +0 -2
- package/lib/antv-dagre/add-border-segments.js +0 -37
- package/lib/antv-dagre/add-border-segments.js.map +0 -1
- package/lib/antv-dagre/coordinate-system.d.ts +0 -5
- package/lib/antv-dagre/coordinate-system.js +0 -65
- package/lib/antv-dagre/coordinate-system.js.map +0 -1
- package/lib/antv-dagre/data/list.d.ts +0 -12
- package/lib/antv-dagre/data/list.js +0 -48
- package/lib/antv-dagre/data/list.js.map +0 -1
- package/lib/antv-dagre/greedy-fas.d.ts +0 -3
- package/lib/antv-dagre/greedy-fas.js +0 -136
- package/lib/antv-dagre/greedy-fas.js.map +0 -1
- package/lib/antv-dagre/layout.d.ts +0 -19
- package/lib/antv-dagre/layout.js +0 -468
- package/lib/antv-dagre/layout.js.map +0 -1
- package/lib/antv-dagre/nesting-graph.d.ts +0 -8
- package/lib/antv-dagre/nesting-graph.js +0 -152
- package/lib/antv-dagre/nesting-graph.js.map +0 -1
- package/lib/antv-dagre/normalize.d.ts +0 -5
- package/lib/antv-dagre/normalize.js +0 -98
- package/lib/antv-dagre/normalize.js.map +0 -1
- package/lib/antv-dagre/order/add-subgraph-constraints.d.ts +0 -3
- package/lib/antv-dagre/order/add-subgraph-constraints.js +0 -45
- package/lib/antv-dagre/order/add-subgraph-constraints.js.map +0 -1
- package/lib/antv-dagre/order/barycenter.d.ts +0 -14
- package/lib/antv-dagre/order/barycenter.js +0 -23
- package/lib/antv-dagre/order/barycenter.js.map +0 -1
- package/lib/antv-dagre/order/build-layer-graph.d.ts +0 -3
- package/lib/antv-dagre/order/build-layer-graph.js +0 -92
- package/lib/antv-dagre/order/build-layer-graph.js.map +0 -1
- package/lib/antv-dagre/order/cross-count.d.ts +0 -3
- package/lib/antv-dagre/order/cross-count.js +0 -63
- package/lib/antv-dagre/order/cross-count.js.map +0 -1
- package/lib/antv-dagre/order/index.d.ts +0 -2
- package/lib/antv-dagre/order/index.js +0 -91
- package/lib/antv-dagre/order/index.js.map +0 -1
- package/lib/antv-dagre/order/init-data-order.d.ts +0 -6
- package/lib/antv-dagre/order/init-data-order.js +0 -27
- package/lib/antv-dagre/order/init-data-order.js.map +0 -1
- package/lib/antv-dagre/order/init-order.d.ts +0 -3
- package/lib/antv-dagre/order/init-order.js +0 -47
- package/lib/antv-dagre/order/init-order.js.map +0 -1
- package/lib/antv-dagre/order/resolve-conflicts.d.ts +0 -20
- package/lib/antv-dagre/order/resolve-conflicts.js +0 -118
- package/lib/antv-dagre/order/resolve-conflicts.js.map +0 -1
- package/lib/antv-dagre/order/sort-subgraph.d.ts +0 -7
- package/lib/antv-dagre/order/sort-subgraph.js +0 -84
- package/lib/antv-dagre/order/sort-subgraph.js.map +0 -1
- package/lib/antv-dagre/order/sort.d.ts +0 -7
- package/lib/antv-dagre/order/sort.js +0 -74
- package/lib/antv-dagre/order/sort.js.map +0 -1
- package/lib/antv-dagre/parent-dummy-chains.d.ts +0 -3
- package/lib/antv-dagre/parent-dummy-chains.js +0 -80
- package/lib/antv-dagre/parent-dummy-chains.js.map +0 -1
- package/lib/antv-dagre/position/bk.d.ts +0 -26
- package/lib/antv-dagre/position/bk.js +0 -395
- package/lib/antv-dagre/position/bk.js.map +0 -1
- package/lib/antv-dagre/position/index.d.ts +0 -8
- package/lib/antv-dagre/position/index.js +0 -51
- package/lib/antv-dagre/position/index.js.map +0 -1
- package/lib/antv-dagre/rank/feasible-tree.d.ts +0 -5
- package/lib/antv-dagre/rank/feasible-tree.js +0 -164
- package/lib/antv-dagre/rank/feasible-tree.js.map +0 -1
- package/lib/antv-dagre/rank/index.d.ts +0 -2
- package/lib/antv-dagre/rank/index.js +0 -48
- package/lib/antv-dagre/rank/index.js.map +0 -1
- package/lib/antv-dagre/rank/network-simplex.d.ts +0 -16
- package/lib/antv-dagre/rank/network-simplex.js +0 -231
- package/lib/antv-dagre/rank/network-simplex.js.map +0 -1
- package/lib/antv-dagre/rank/util.d.ts +0 -6
- package/lib/antv-dagre/rank/util.js +0 -138
- package/lib/antv-dagre/rank/util.js.map +0 -1
- package/lib/antv-dagre/types.d.ts +0 -2
- package/lib/antv-dagre/types.js +0 -2
- package/lib/antv-dagre/types.js.map +0 -1
- package/lib/antv-dagre/util.d.ts +0 -35
- package/lib/antv-dagre/util.js +0 -281
- package/lib/antv-dagre/util.js.map +0 -1
- package/lib/antv-dagre.d.ts +0 -205
- package/lib/antv-dagre.js +0 -526
- package/lib/antv-dagre.js.map +0 -1
- package/lib/bundle-entry.d.ts +0 -2
- package/lib/bundle-entry.js +0 -3
- package/lib/bundle-entry.js.map +0 -1
- package/lib/bundle-supervisor.d.ts +0 -33
- package/lib/bundle-supervisor.js +0 -95
- package/lib/bundle-supervisor.js.map +0 -1
- package/lib/bundle-worker.d.ts +0 -3
- package/lib/bundle-worker.js +0 -51
- package/lib/bundle-worker.js.map +0 -1
- package/lib/circular.d.ts +0 -20
- package/lib/circular.js +0 -232
- package/lib/circular.js.map +0 -1
- package/lib/combo-combined.d.ts +0 -22
- package/lib/combo-combined.js +0 -415
- package/lib/combo-combined.js.map +0 -1
- package/lib/concentric.d.ts +0 -20
- package/lib/concentric.js +0 -210
- package/lib/concentric.js.map +0 -1
- package/lib/d3-force/index.d.ts +0 -35
- package/lib/d3-force/index.js +0 -173
- package/lib/d3-force/index.js.map +0 -1
- package/lib/d3-force/types.d.ts +0 -147
- package/lib/d3-force/types.js +0 -2
- package/lib/d3-force/types.js.map +0 -1
- package/lib/d3-force-3d/index.d.ts +0 -25
- package/lib/d3-force-3d/index.js +0 -47
- package/lib/d3-force-3d/index.js.map +0 -1
- package/lib/d3-force-3d/types.d.ts +0 -43
- package/lib/d3-force-3d/types.js +0 -2
- package/lib/d3-force-3d/types.js.map +0 -1
- package/lib/dagre.d.ts +0 -20
- package/lib/dagre.js +0 -69
- package/lib/dagre.js.map +0 -1
- package/lib/exports.d.ts +0 -20
- package/lib/exports.js +0 -18
- package/lib/exports.js.map +0 -1
- package/lib/force/force-n-body.d.ts +0 -7
- package/lib/force/force-n-body.js +0 -120
- package/lib/force/force-n-body.js.map +0 -1
- package/lib/force/index.d.ts +0 -128
- package/lib/force/index.js +0 -739
- package/lib/force/index.js.map +0 -1
- package/lib/force/types.d.ts +0 -43
- package/lib/force/types.js +0 -2
- package/lib/force/types.js.map +0 -1
- package/lib/force-atlas2/body.d.ts +0 -33
- package/lib/force-atlas2/body.js +0 -89
- package/lib/force-atlas2/body.js.map +0 -1
- package/lib/force-atlas2/index.d.ts +0 -95
- package/lib/force-atlas2/index.js +0 -510
- package/lib/force-atlas2/index.js.map +0 -1
- package/lib/force-atlas2/quad-tree.d.ts +0 -20
- package/lib/force-atlas2/quad-tree.js +0 -104
- package/lib/force-atlas2/quad-tree.js.map +0 -1
- package/lib/force-atlas2/quad.d.ts +0 -27
- package/lib/force-atlas2/quad.js +0 -96
- package/lib/force-atlas2/quad.js.map +0 -1
- package/lib/fruchterman.d.ts +0 -43
- package/lib/fruchterman.js +0 -346
- package/lib/fruchterman.js.map +0 -1
- package/lib/grid.d.ts +0 -20
- package/lib/grid.js +0 -279
- package/lib/grid.js.map +0 -1
- package/lib/mds.d.ts +0 -20
- package/lib/mds.js +0 -117
- package/lib/mds.js.map +0 -1
- package/lib/radial/index.d.ts +0 -22
- package/lib/radial/index.js +0 -338
- package/lib/radial/index.js.map +0 -1
- package/lib/radial/mds.d.ts +0 -2
- package/lib/radial/mds.js +0 -31
- package/lib/radial/mds.js.map +0 -1
- package/lib/radial/radial-nonoverlap-force.d.ts +0 -16
- package/lib/radial/radial-nonoverlap-force.js +0 -99
- package/lib/radial/radial-nonoverlap-force.js.map +0 -1
- package/lib/random.d.ts +0 -20
- package/lib/random.js +0 -75
- package/lib/random.js.map +0 -1
- package/lib/supervisor.d.ts +0 -50
- package/lib/supervisor.js +0 -91
- package/lib/supervisor.js.map +0 -1
- package/lib/types.d.ts +0 -1284
- package/lib/types.js +0 -4
- package/lib/types.js.map +0 -1
- package/lib/util/function.d.ts +0 -27
- package/lib/util/function.js +0 -111
- package/lib/util/function.js.map +0 -1
- package/lib/util/index.d.ts +0 -4
- package/lib/util/index.js +0 -5
- package/lib/util/index.js.map +0 -1
- package/lib/worker.d.ts +0 -1
|
@@ -0,0 +1,52 @@
|
|
|
1
|
+
function forceCenter(x, y, z) {
|
|
2
|
+
var nodes, strength = 1;
|
|
3
|
+
|
|
4
|
+
if (x == null) x = 0;
|
|
5
|
+
if (y == null) y = 0;
|
|
6
|
+
if (z == null) z = 0;
|
|
7
|
+
|
|
8
|
+
function force() {
|
|
9
|
+
var i,
|
|
10
|
+
n = nodes.length,
|
|
11
|
+
node,
|
|
12
|
+
sx = 0,
|
|
13
|
+
sy = 0,
|
|
14
|
+
sz = 0;
|
|
15
|
+
|
|
16
|
+
for (i = 0; i < n; ++i) {
|
|
17
|
+
node = nodes[i], sx += node.x || 0, sy += node.y || 0, sz += node.z || 0;
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
for (sx = (sx / n - x) * strength, sy = (sy / n - y) * strength, sz = (sz / n - z) * strength, i = 0; i < n; ++i) {
|
|
21
|
+
node = nodes[i];
|
|
22
|
+
if (sx) { node.x -= sx; }
|
|
23
|
+
if (sy) { node.y -= sy; }
|
|
24
|
+
if (sz) { node.z -= sz; }
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
force.initialize = function(_) {
|
|
29
|
+
nodes = _;
|
|
30
|
+
};
|
|
31
|
+
|
|
32
|
+
force.x = function(_) {
|
|
33
|
+
return arguments.length ? (x = +_, force) : x;
|
|
34
|
+
};
|
|
35
|
+
|
|
36
|
+
force.y = function(_) {
|
|
37
|
+
return arguments.length ? (y = +_, force) : y;
|
|
38
|
+
};
|
|
39
|
+
|
|
40
|
+
force.z = function(_) {
|
|
41
|
+
return arguments.length ? (z = +_, force) : z;
|
|
42
|
+
};
|
|
43
|
+
|
|
44
|
+
force.strength = function(_) {
|
|
45
|
+
return arguments.length ? (strength = +_, force) : strength;
|
|
46
|
+
};
|
|
47
|
+
|
|
48
|
+
return force;
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
export { forceCenter as default };
|
|
52
|
+
//# sourceMappingURL=center.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"center.js","sources":["../../../../node_modules/d3-force-3d/src/center.js"],"sourcesContent":["export default function(x, y, z) {\n var nodes, strength = 1;\n\n if (x == null) x = 0;\n if (y == null) y = 0;\n if (z == null) z = 0;\n\n function force() {\n var i,\n n = nodes.length,\n node,\n sx = 0,\n sy = 0,\n sz = 0;\n\n for (i = 0; i < n; ++i) {\n node = nodes[i], sx += node.x || 0, sy += node.y || 0, sz += node.z || 0;\n }\n\n for (sx = (sx / n - x) * strength, sy = (sy / n - y) * strength, sz = (sz / n - z) * strength, i = 0; i < n; ++i) {\n node = nodes[i];\n if (sx) { node.x -= sx }\n if (sy) { node.y -= sy; }\n if (sz) { node.z -= sz; }\n }\n }\n\n force.initialize = function(_) {\n nodes = _;\n };\n\n force.x = function(_) {\n return arguments.length ? (x = +_, force) : x;\n };\n\n force.y = function(_) {\n return arguments.length ? (y = +_, force) : y;\n };\n\n force.z = function(_) {\n return arguments.length ? (z = +_, force) : z;\n };\n\n force.strength = function(_) {\n return arguments.length ? (strength = +_, force) : strength;\n };\n\n return force;\n}\n"],"names":[],"mappings":"AAAe,oBAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACjC,EAAE,IAAI,KAAK,EAAE,QAAQ,GAAG,CAAC;;AAEzB,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;AACtB,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;AACtB,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;;AAEtB,EAAE,SAAS,KAAK,GAAG;AACnB,IAAI,IAAI,CAAC;AACT,QAAQ,CAAC,GAAG,KAAK,CAAC,MAAM;AACxB,QAAQ,IAAI;AACZ,QAAQ,EAAE,GAAG,CAAC;AACd,QAAQ,EAAE,GAAG,CAAC;AACd,QAAQ,EAAE,GAAG,CAAC;;AAEd,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;AAC9E,IAAI;;AAEJ,IAAI,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,QAAQ,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,QAAQ,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACtH,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AACrB,MAAM,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,IAAI,GAAE,CAAC;AAC7B,MAAM,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAC9B,MAAM,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAC9B,IAAI;AACJ,EAAE;;AAEF,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,EAAE;AACjC,IAAI,KAAK,GAAG,CAAC;AACb,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,QAAQ;AAC/D,EAAE,CAAC;;AAEH,EAAE,OAAO,KAAK;AACd;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,135 @@
|
|
|
1
|
+
import constant from './constant.js';
|
|
2
|
+
import jiggle from './jiggle.js';
|
|
3
|
+
import binarytree from '../../d3-binarytree/src/binarytree.js';
|
|
4
|
+
import quadtree from '../../d3-quadtree/src/quadtree.js';
|
|
5
|
+
import octree from '../../d3-octree/src/octree.js';
|
|
6
|
+
|
|
7
|
+
function x$1(d) {
|
|
8
|
+
return d.x + d.vx;
|
|
9
|
+
}
|
|
10
|
+
|
|
11
|
+
function y$1(d) {
|
|
12
|
+
return d.y + d.vy;
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
function z$1(d) {
|
|
16
|
+
return d.z + d.vz;
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
function forceCollide$1(radius) {
|
|
20
|
+
var nodes,
|
|
21
|
+
nDim,
|
|
22
|
+
radii,
|
|
23
|
+
random,
|
|
24
|
+
strength = 1,
|
|
25
|
+
iterations = 1;
|
|
26
|
+
|
|
27
|
+
if (typeof radius !== "function") radius = constant(radius == null ? 1 : +radius);
|
|
28
|
+
|
|
29
|
+
function force() {
|
|
30
|
+
var i, n = nodes.length,
|
|
31
|
+
tree,
|
|
32
|
+
node,
|
|
33
|
+
xi,
|
|
34
|
+
yi,
|
|
35
|
+
zi,
|
|
36
|
+
ri,
|
|
37
|
+
ri2;
|
|
38
|
+
|
|
39
|
+
for (var k = 0; k < iterations; ++k) {
|
|
40
|
+
tree =
|
|
41
|
+
(nDim === 1 ? binarytree(nodes, x$1)
|
|
42
|
+
:(nDim === 2 ? quadtree(nodes, x$1, y$1)
|
|
43
|
+
:(nDim === 3 ? octree(nodes, x$1, y$1, z$1)
|
|
44
|
+
:null
|
|
45
|
+
))).visitAfter(prepare);
|
|
46
|
+
|
|
47
|
+
for (i = 0; i < n; ++i) {
|
|
48
|
+
node = nodes[i];
|
|
49
|
+
ri = radii[node.index], ri2 = ri * ri;
|
|
50
|
+
xi = node.x + node.vx;
|
|
51
|
+
if (nDim > 1) { yi = node.y + node.vy; }
|
|
52
|
+
if (nDim > 2) { zi = node.z + node.vz; }
|
|
53
|
+
tree.visit(apply);
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
|
|
57
|
+
function apply(treeNode, arg1, arg2, arg3, arg4, arg5, arg6) {
|
|
58
|
+
var args = [arg1, arg2, arg3, arg4, arg5, arg6];
|
|
59
|
+
var x0 = args[0],
|
|
60
|
+
y0 = args[1],
|
|
61
|
+
z0 = args[2],
|
|
62
|
+
x1 = args[nDim],
|
|
63
|
+
y1 = args[nDim+1],
|
|
64
|
+
z1 = args[nDim+2];
|
|
65
|
+
|
|
66
|
+
var data = treeNode.data, rj = treeNode.r, r = ri + rj;
|
|
67
|
+
if (data) {
|
|
68
|
+
if (data.index > node.index) {
|
|
69
|
+
var x = xi - data.x - data.vx,
|
|
70
|
+
y = (nDim > 1 ? yi - data.y - data.vy : 0),
|
|
71
|
+
z = (nDim > 2 ? zi - data.z - data.vz : 0),
|
|
72
|
+
l = x * x + y * y + z * z;
|
|
73
|
+
if (l < r * r) {
|
|
74
|
+
if (x === 0) x = jiggle(random), l += x * x;
|
|
75
|
+
if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;
|
|
76
|
+
if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;
|
|
77
|
+
l = (r - (l = Math.sqrt(l))) / l * strength;
|
|
78
|
+
|
|
79
|
+
node.vx += (x *= l) * (r = (rj *= rj) / (ri2 + rj));
|
|
80
|
+
if (nDim > 1) { node.vy += (y *= l) * r; }
|
|
81
|
+
if (nDim > 2) { node.vz += (z *= l) * r; }
|
|
82
|
+
|
|
83
|
+
data.vx -= x * (r = 1 - r);
|
|
84
|
+
if (nDim > 1) { data.vy -= y * r; }
|
|
85
|
+
if (nDim > 2) { data.vz -= z * r; }
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
return;
|
|
89
|
+
}
|
|
90
|
+
return x0 > xi + r || x1 < xi - r
|
|
91
|
+
|| (nDim > 1 && (y0 > yi + r || y1 < yi - r))
|
|
92
|
+
|| (nDim > 2 && (z0 > zi + r || z1 < zi - r));
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
function prepare(treeNode) {
|
|
97
|
+
if (treeNode.data) return treeNode.r = radii[treeNode.data.index];
|
|
98
|
+
for (var i = treeNode.r = 0; i < Math.pow(2, nDim); ++i) {
|
|
99
|
+
if (treeNode[i] && treeNode[i].r > treeNode.r) {
|
|
100
|
+
treeNode.r = treeNode[i].r;
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
|
|
105
|
+
function initialize() {
|
|
106
|
+
if (!nodes) return;
|
|
107
|
+
var i, n = nodes.length, node;
|
|
108
|
+
radii = new Array(n);
|
|
109
|
+
for (i = 0; i < n; ++i) node = nodes[i], radii[node.index] = +radius(node, i, nodes);
|
|
110
|
+
}
|
|
111
|
+
|
|
112
|
+
force.initialize = function(_nodes, ...args) {
|
|
113
|
+
nodes = _nodes;
|
|
114
|
+
random = args.find(arg => typeof arg === 'function') || Math.random;
|
|
115
|
+
nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;
|
|
116
|
+
initialize();
|
|
117
|
+
};
|
|
118
|
+
|
|
119
|
+
force.iterations = function(_) {
|
|
120
|
+
return arguments.length ? (iterations = +_, force) : iterations;
|
|
121
|
+
};
|
|
122
|
+
|
|
123
|
+
force.strength = function(_) {
|
|
124
|
+
return arguments.length ? (strength = +_, force) : strength;
|
|
125
|
+
};
|
|
126
|
+
|
|
127
|
+
force.radius = function(_) {
|
|
128
|
+
return arguments.length ? (radius = typeof _ === "function" ? _ : constant(+_), initialize(), force) : radius;
|
|
129
|
+
};
|
|
130
|
+
|
|
131
|
+
return force;
|
|
132
|
+
}
|
|
133
|
+
|
|
134
|
+
export { forceCollide$1 as default };
|
|
135
|
+
//# sourceMappingURL=collide.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"collide.js","sources":["../../../../node_modules/d3-force-3d/src/collide.js"],"sourcesContent":["import {binarytree} from \"d3-binarytree\";\nimport {quadtree} from \"d3-quadtree\";\nimport {octree} from \"d3-octree\";\nimport constant from \"./constant.js\";\nimport jiggle from \"./jiggle.js\";\n\nfunction x(d) {\n return d.x + d.vx;\n}\n\nfunction y(d) {\n return d.y + d.vy;\n}\n\nfunction z(d) {\n return d.z + d.vz;\n}\n\nexport default function(radius) {\n var nodes,\n nDim,\n radii,\n random,\n strength = 1,\n iterations = 1;\n\n if (typeof radius !== \"function\") radius = constant(radius == null ? 1 : +radius);\n\n function force() {\n var i, n = nodes.length,\n tree,\n node,\n xi,\n yi,\n zi,\n ri,\n ri2;\n\n for (var k = 0; k < iterations; ++k) {\n tree =\n (nDim === 1 ? binarytree(nodes, x)\n :(nDim === 2 ? quadtree(nodes, x, y)\n :(nDim === 3 ? octree(nodes, x, y, z)\n :null\n ))).visitAfter(prepare);\n\n for (i = 0; i < n; ++i) {\n node = nodes[i];\n ri = radii[node.index], ri2 = ri * ri;\n xi = node.x + node.vx;\n if (nDim > 1) { yi = node.y + node.vy; }\n if (nDim > 2) { zi = node.z + node.vz; }\n tree.visit(apply);\n }\n }\n\n function apply(treeNode, arg1, arg2, arg3, arg4, arg5, arg6) {\n var args = [arg1, arg2, arg3, arg4, arg5, arg6];\n var x0 = args[0],\n y0 = args[1],\n z0 = args[2],\n x1 = args[nDim],\n y1 = args[nDim+1],\n z1 = args[nDim+2];\n\n var data = treeNode.data, rj = treeNode.r, r = ri + rj;\n if (data) {\n if (data.index > node.index) {\n var x = xi - data.x - data.vx,\n y = (nDim > 1 ? yi - data.y - data.vy : 0),\n z = (nDim > 2 ? zi - data.z - data.vz : 0),\n l = x * x + y * y + z * z;\n if (l < r * r) {\n if (x === 0) x = jiggle(random), l += x * x;\n if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;\n if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;\n l = (r - (l = Math.sqrt(l))) / l * strength;\n\n node.vx += (x *= l) * (r = (rj *= rj) / (ri2 + rj));\n if (nDim > 1) { node.vy += (y *= l) * r; }\n if (nDim > 2) { node.vz += (z *= l) * r; }\n\n data.vx -= x * (r = 1 - r);\n if (nDim > 1) { data.vy -= y * r; }\n if (nDim > 2) { data.vz -= z * r; }\n }\n }\n return;\n }\n return x0 > xi + r || x1 < xi - r\n || (nDim > 1 && (y0 > yi + r || y1 < yi - r))\n || (nDim > 2 && (z0 > zi + r || z1 < zi - r));\n }\n }\n\n function prepare(treeNode) {\n if (treeNode.data) return treeNode.r = radii[treeNode.data.index];\n for (var i = treeNode.r = 0; i < Math.pow(2, nDim); ++i) {\n if (treeNode[i] && treeNode[i].r > treeNode.r) {\n treeNode.r = treeNode[i].r;\n }\n }\n }\n\n function initialize() {\n if (!nodes) return;\n var i, n = nodes.length, node;\n radii = new Array(n);\n for (i = 0; i < n; ++i) node = nodes[i], radii[node.index] = +radius(node, i, nodes);\n }\n\n force.initialize = function(_nodes, ...args) {\n nodes = _nodes;\n random = args.find(arg => typeof arg === 'function') || Math.random;\n nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;\n initialize();\n };\n\n force.iterations = function(_) {\n return arguments.length ? (iterations = +_, force) : iterations;\n };\n\n force.strength = function(_) {\n return arguments.length ? (strength = +_, force) : strength;\n };\n\n force.radius = function(_) {\n return arguments.length ? (radius = typeof _ === \"function\" ? _ : constant(+_), initialize(), force) : radius;\n };\n\n return force;\n}\n"],"names":["x","y","z"],"mappings":";;;;;;AAMA,SAASA,GAAC,CAAC,CAAC,EAAE;AACd,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;AACnB;;AAEA,SAASC,GAAC,CAAC,CAAC,EAAE;AACd,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;AACnB;;AAEA,SAASC,GAAC,CAAC,CAAC,EAAE;AACd,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;AACnB;;AAEe,uBAAQ,CAAC,MAAM,EAAE;AAChC,EAAE,IAAI,KAAK;AACX,MAAM,IAAI;AACV,MAAM,KAAK;AACX,MAAM,MAAM;AACZ,MAAM,QAAQ,GAAG,CAAC;AAClB,MAAM,UAAU,GAAG,CAAC;;AAEpB,EAAE,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;;AAEnF,EAAE,SAAS,KAAK,GAAG;AACnB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM;AAC3B,QAAQ,IAAI;AACZ,QAAQ,IAAI;AACZ,QAAQ,EAAE;AACV,QAAQ,EAAE;AACV,QAAQ,EAAE;AACV,QAAQ,EAAE;AACV,QAAQ,GAAG;;AAEX,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,CAAC,EAAE;AACzC,MAAM,IAAI;AACV,UAAU,CAAC,IAAI,KAAK,CAAC,GAAG,UAAU,CAAC,KAAK,EAAEF,GAAC;AAC3C,YAAY,IAAI,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAEA,GAAC,EAAEC,GAAC;AAC7C,YAAY,IAAI,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,EAAED,GAAC,EAAEC,GAAC,EAAEC,GAAC;AAC9C,WAAW;AACX,OAAO,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC;;AAE7B,MAAM,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAC9B,QAAQ,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AACvB,QAAQ,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE;AAC7C,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;AAC7B,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AAC/C,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AAC/C,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;AACzB,MAAM;AACN,IAAI;;AAEJ,IAAI,SAAS,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACjE,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;AACrD,MAAM,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACtB,UAAU,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACtB,UAAU,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACtB,UAAU,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;AACzB,UAAU,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3B,UAAU,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;;AAE3B,MAAM,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE;AAC5D,MAAM,IAAI,IAAI,EAAE;AAChB,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE;AACrC,UAAU,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;AACvC,cAAc,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;AACxD,cAAc,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;AACxD,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACvC,UAAU,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;AACzB,YAAY,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AACvD,YAAY,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AACnE,YAAY,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AACnE,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ;;AAEvD,YAAY,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC;AAC/D,YAAY,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACrD,YAAY,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;;AAErD,YAAY,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,YAAY,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9C,YAAY,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9C,UAAU;AACV,QAAQ;AACR,QAAQ;AACR,MAAM;AACN,MAAM,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG;AACtC,cAAc,IAAI,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACtD,cAAc,IAAI,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACvD,IAAI;AACJ,EAAE;;AAEF,EAAE,SAAS,OAAO,CAAC,QAAQ,EAAE;AAC7B,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,OAAO,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;AACrE,IAAI,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;AAC7D,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE;AACrD,QAAQ,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM;AACN,IAAI;AACJ,EAAE;;AAEF,EAAE,SAAS,UAAU,GAAG;AACxB,IAAI,IAAI,CAAC,KAAK,EAAE;AAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI;AACjC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AACxB,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;AACxF,EAAE;;AAEF,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,MAAM,EAAE,GAAG,IAAI,EAAE;AAC/C,IAAI,KAAK,GAAG,MAAM;AAClB,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,UAAU,CAAC,IAAI,IAAI,CAAC,MAAM;AACvE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AACzD,IAAI,UAAU,EAAE;AAChB,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,EAAE;AACjC,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,UAAU,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,UAAU;AACnE,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,QAAQ;AAC/D,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE;AAC7B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,MAAM,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,IAAI,MAAM;AACjH,EAAE,CAAC;;AAEH,EAAE,OAAO,KAAK;AACd;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"constant.js","sources":["../../../../node_modules/d3-force-3d/src/constant.js"],"sourcesContent":["export default function(x) {\n return function() {\n return x;\n };\n}\n"],"names":[],"mappings":"AAAe,iBAAQ,CAAC,CAAC,EAAE;AAC3B,EAAE,OAAO,WAAW;AACpB,IAAI,OAAO,CAAC;AACZ,EAAE,CAAC;AACH;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"jiggle.js","sources":["../../../../node_modules/d3-force-3d/src/jiggle.js"],"sourcesContent":["export default function(random) {\n return (random() - 0.5) * 1e-6;\n}\n"],"names":[],"mappings":"AAAe,eAAQ,CAAC,MAAM,EAAE;AAChC,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,IAAI;AAChC;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
// https://en.wikipedia.org/wiki/Linear_congruential_generator#Parameters_in_common_use
|
|
2
|
+
const a = 1664525;
|
|
3
|
+
const c = 1013904223;
|
|
4
|
+
const m = 4294967296; // 2^32
|
|
5
|
+
|
|
6
|
+
function lcg() {
|
|
7
|
+
let s = 1;
|
|
8
|
+
return () => (s = (a * s + c) % m) / m;
|
|
9
|
+
}
|
|
10
|
+
|
|
11
|
+
export { lcg as default };
|
|
12
|
+
//# sourceMappingURL=lcg.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lcg.js","sources":["../../../../node_modules/d3-force-3d/src/lcg.js"],"sourcesContent":["// https://en.wikipedia.org/wiki/Linear_congruential_generator#Parameters_in_common_use\nconst a = 1664525;\nconst c = 1013904223;\nconst m = 4294967296; // 2^32\n\nexport default function() {\n let s = 1;\n return () => (s = (a * s + c) % m) / m;\n}\n"],"names":[],"mappings":"AAAA;AACA,MAAM,CAAC,GAAG,OAAO;AACjB,MAAM,CAAC,GAAG,UAAU;AACpB,MAAM,CAAC,GAAG,UAAU,CAAC;;AAEN,YAAQ,GAAG;AAC1B,EAAE,IAAI,CAAC,GAAG,CAAC;AACX,EAAE,OAAO,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AACxC;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,127 @@
|
|
|
1
|
+
import constant from './constant.js';
|
|
2
|
+
import jiggle from './jiggle.js';
|
|
3
|
+
|
|
4
|
+
function index(d) {
|
|
5
|
+
return d.index;
|
|
6
|
+
}
|
|
7
|
+
|
|
8
|
+
function find(nodeById, nodeId) {
|
|
9
|
+
var node = nodeById.get(nodeId);
|
|
10
|
+
if (!node) throw new Error("node not found: " + nodeId);
|
|
11
|
+
return node;
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
function forceLink(links) {
|
|
15
|
+
var id = index,
|
|
16
|
+
strength = defaultStrength,
|
|
17
|
+
strengths,
|
|
18
|
+
distance = constant(30),
|
|
19
|
+
distances,
|
|
20
|
+
nodes,
|
|
21
|
+
nDim,
|
|
22
|
+
count,
|
|
23
|
+
bias,
|
|
24
|
+
random,
|
|
25
|
+
iterations = 1;
|
|
26
|
+
|
|
27
|
+
if (links == null) links = [];
|
|
28
|
+
|
|
29
|
+
function defaultStrength(link) {
|
|
30
|
+
return 1 / Math.min(count[link.source.index], count[link.target.index]);
|
|
31
|
+
}
|
|
32
|
+
|
|
33
|
+
function force(alpha) {
|
|
34
|
+
for (var k = 0, n = links.length; k < iterations; ++k) {
|
|
35
|
+
for (var i = 0, link, source, target, x = 0, y = 0, z = 0, l, b; i < n; ++i) {
|
|
36
|
+
link = links[i], source = link.source, target = link.target;
|
|
37
|
+
x = target.x + target.vx - source.x - source.vx || jiggle(random);
|
|
38
|
+
if (nDim > 1) { y = target.y + target.vy - source.y - source.vy || jiggle(random); }
|
|
39
|
+
if (nDim > 2) { z = target.z + target.vz - source.z - source.vz || jiggle(random); }
|
|
40
|
+
l = Math.sqrt(x * x + y * y + z * z);
|
|
41
|
+
l = (l - distances[i]) / l * alpha * strengths[i];
|
|
42
|
+
x *= l, y *= l, z *= l;
|
|
43
|
+
|
|
44
|
+
target.vx -= x * (b = bias[i]);
|
|
45
|
+
if (nDim > 1) { target.vy -= y * b; }
|
|
46
|
+
if (nDim > 2) { target.vz -= z * b; }
|
|
47
|
+
|
|
48
|
+
source.vx += x * (b = 1 - b);
|
|
49
|
+
if (nDim > 1) { source.vy += y * b; }
|
|
50
|
+
if (nDim > 2) { source.vz += z * b; }
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
function initialize() {
|
|
56
|
+
if (!nodes) return;
|
|
57
|
+
|
|
58
|
+
var i,
|
|
59
|
+
n = nodes.length,
|
|
60
|
+
m = links.length,
|
|
61
|
+
nodeById = new Map(nodes.map((d, i) => [id(d, i, nodes), d])),
|
|
62
|
+
link;
|
|
63
|
+
|
|
64
|
+
for (i = 0, count = new Array(n); i < m; ++i) {
|
|
65
|
+
link = links[i], link.index = i;
|
|
66
|
+
if (typeof link.source !== "object") link.source = find(nodeById, link.source);
|
|
67
|
+
if (typeof link.target !== "object") link.target = find(nodeById, link.target);
|
|
68
|
+
count[link.source.index] = (count[link.source.index] || 0) + 1;
|
|
69
|
+
count[link.target.index] = (count[link.target.index] || 0) + 1;
|
|
70
|
+
}
|
|
71
|
+
|
|
72
|
+
for (i = 0, bias = new Array(m); i < m; ++i) {
|
|
73
|
+
link = links[i], bias[i] = count[link.source.index] / (count[link.source.index] + count[link.target.index]);
|
|
74
|
+
}
|
|
75
|
+
|
|
76
|
+
strengths = new Array(m), initializeStrength();
|
|
77
|
+
distances = new Array(m), initializeDistance();
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
function initializeStrength() {
|
|
81
|
+
if (!nodes) return;
|
|
82
|
+
|
|
83
|
+
for (var i = 0, n = links.length; i < n; ++i) {
|
|
84
|
+
strengths[i] = +strength(links[i], i, links);
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
|
|
88
|
+
function initializeDistance() {
|
|
89
|
+
if (!nodes) return;
|
|
90
|
+
|
|
91
|
+
for (var i = 0, n = links.length; i < n; ++i) {
|
|
92
|
+
distances[i] = +distance(links[i], i, links);
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
force.initialize = function(_nodes, ...args) {
|
|
97
|
+
nodes = _nodes;
|
|
98
|
+
random = args.find(arg => typeof arg === 'function') || Math.random;
|
|
99
|
+
nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;
|
|
100
|
+
initialize();
|
|
101
|
+
};
|
|
102
|
+
|
|
103
|
+
force.links = function(_) {
|
|
104
|
+
return arguments.length ? (links = _, initialize(), force) : links;
|
|
105
|
+
};
|
|
106
|
+
|
|
107
|
+
force.id = function(_) {
|
|
108
|
+
return arguments.length ? (id = _, force) : id;
|
|
109
|
+
};
|
|
110
|
+
|
|
111
|
+
force.iterations = function(_) {
|
|
112
|
+
return arguments.length ? (iterations = +_, force) : iterations;
|
|
113
|
+
};
|
|
114
|
+
|
|
115
|
+
force.strength = function(_) {
|
|
116
|
+
return arguments.length ? (strength = typeof _ === "function" ? _ : constant(+_), initializeStrength(), force) : strength;
|
|
117
|
+
};
|
|
118
|
+
|
|
119
|
+
force.distance = function(_) {
|
|
120
|
+
return arguments.length ? (distance = typeof _ === "function" ? _ : constant(+_), initializeDistance(), force) : distance;
|
|
121
|
+
};
|
|
122
|
+
|
|
123
|
+
return force;
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
export { forceLink as default };
|
|
127
|
+
//# sourceMappingURL=link.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"link.js","sources":["../../../../node_modules/d3-force-3d/src/link.js"],"sourcesContent":["import constant from \"./constant.js\";\nimport jiggle from \"./jiggle.js\";\n\nfunction index(d) {\n return d.index;\n}\n\nfunction find(nodeById, nodeId) {\n var node = nodeById.get(nodeId);\n if (!node) throw new Error(\"node not found: \" + nodeId);\n return node;\n}\n\nexport default function(links) {\n var id = index,\n strength = defaultStrength,\n strengths,\n distance = constant(30),\n distances,\n nodes,\n nDim,\n count,\n bias,\n random,\n iterations = 1;\n\n if (links == null) links = [];\n\n function defaultStrength(link) {\n return 1 / Math.min(count[link.source.index], count[link.target.index]);\n }\n\n function force(alpha) {\n for (var k = 0, n = links.length; k < iterations; ++k) {\n for (var i = 0, link, source, target, x = 0, y = 0, z = 0, l, b; i < n; ++i) {\n link = links[i], source = link.source, target = link.target;\n x = target.x + target.vx - source.x - source.vx || jiggle(random);\n if (nDim > 1) { y = target.y + target.vy - source.y - source.vy || jiggle(random); }\n if (nDim > 2) { z = target.z + target.vz - source.z - source.vz || jiggle(random); }\n l = Math.sqrt(x * x + y * y + z * z);\n l = (l - distances[i]) / l * alpha * strengths[i];\n x *= l, y *= l, z *= l;\n\n target.vx -= x * (b = bias[i]);\n if (nDim > 1) { target.vy -= y * b; }\n if (nDim > 2) { target.vz -= z * b; }\n\n source.vx += x * (b = 1 - b);\n if (nDim > 1) { source.vy += y * b; }\n if (nDim > 2) { source.vz += z * b; }\n }\n }\n }\n\n function initialize() {\n if (!nodes) return;\n\n var i,\n n = nodes.length,\n m = links.length,\n nodeById = new Map(nodes.map((d, i) => [id(d, i, nodes), d])),\n link;\n\n for (i = 0, count = new Array(n); i < m; ++i) {\n link = links[i], link.index = i;\n if (typeof link.source !== \"object\") link.source = find(nodeById, link.source);\n if (typeof link.target !== \"object\") link.target = find(nodeById, link.target);\n count[link.source.index] = (count[link.source.index] || 0) + 1;\n count[link.target.index] = (count[link.target.index] || 0) + 1;\n }\n\n for (i = 0, bias = new Array(m); i < m; ++i) {\n link = links[i], bias[i] = count[link.source.index] / (count[link.source.index] + count[link.target.index]);\n }\n\n strengths = new Array(m), initializeStrength();\n distances = new Array(m), initializeDistance();\n }\n\n function initializeStrength() {\n if (!nodes) return;\n\n for (var i = 0, n = links.length; i < n; ++i) {\n strengths[i] = +strength(links[i], i, links);\n }\n }\n\n function initializeDistance() {\n if (!nodes) return;\n\n for (var i = 0, n = links.length; i < n; ++i) {\n distances[i] = +distance(links[i], i, links);\n }\n }\n\n force.initialize = function(_nodes, ...args) {\n nodes = _nodes;\n random = args.find(arg => typeof arg === 'function') || Math.random;\n nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;\n initialize();\n };\n\n force.links = function(_) {\n return arguments.length ? (links = _, initialize(), force) : links;\n };\n\n force.id = function(_) {\n return arguments.length ? (id = _, force) : id;\n };\n\n force.iterations = function(_) {\n return arguments.length ? (iterations = +_, force) : iterations;\n };\n\n force.strength = function(_) {\n return arguments.length ? (strength = typeof _ === \"function\" ? _ : constant(+_), initializeStrength(), force) : strength;\n };\n\n force.distance = function(_) {\n return arguments.length ? (distance = typeof _ === \"function\" ? _ : constant(+_), initializeDistance(), force) : distance;\n };\n\n return force;\n}\n"],"names":[],"mappings":";;;AAGA,SAAS,KAAK,CAAC,CAAC,EAAE;AAClB,EAAE,OAAO,CAAC,CAAC,KAAK;AAChB;;AAEA,SAAS,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE;AAChC,EAAE,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;AACjC,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,MAAM,CAAC;AACzD,EAAE,OAAO,IAAI;AACb;;AAEe,kBAAQ,CAAC,KAAK,EAAE;AAC/B,EAAE,IAAI,EAAE,GAAG,KAAK;AAChB,MAAM,QAAQ,GAAG,eAAe;AAChC,MAAM,SAAS;AACf,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC;AAC7B,MAAM,SAAS;AACf,MAAM,KAAK;AACX,MAAM,IAAI;AACV,MAAM,KAAK;AACX,MAAM,IAAI;AACV,MAAM,MAAM;AACZ,MAAM,UAAU,GAAG,CAAC;;AAEpB,EAAE,IAAI,KAAK,IAAI,IAAI,EAAE,KAAK,GAAG,EAAE;;AAE/B,EAAE,SAAS,eAAe,CAAC,IAAI,EAAE;AACjC,IAAI,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3E,EAAE;;AAEF,EAAE,SAAS,KAAK,CAAC,KAAK,EAAE;AACxB,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,CAAC,EAAE;AAC3D,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACnF,QAAQ,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM;AACnE,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC;AACzE,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3F,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3F,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAC5C,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;AACzD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;AAE9B,QAAQ,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AACtC,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;;AAE5C,QAAQ,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACpC,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,MAAM;AACN,IAAI;AACJ,EAAE;;AAEF,EAAE,SAAS,UAAU,GAAG;AACxB,IAAI,IAAI,CAAC,KAAK,EAAE;;AAEhB,IAAI,IAAI,CAAC;AACT,QAAQ,CAAC,GAAG,KAAK,CAAC,MAAM;AACxB,QAAQ,CAAC,GAAG,KAAK,CAAC,MAAM;AACxB,QAAQ,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrE,QAAQ,IAAI;;AAEZ,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAClD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;AACrC,MAAM,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC;AACpF,MAAM,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC;AACpF,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AACpE,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AACpE,IAAI;;AAEJ,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACjD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjH,IAAI;;AAEJ,IAAI,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE;AAClD,IAAI,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE;AAClD,EAAE;;AAEF,EAAE,SAAS,kBAAkB,GAAG;AAChC,IAAI,IAAI,CAAC,KAAK,EAAE;;AAEhB,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAClD,MAAM,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAClD,IAAI;AACJ,EAAE;;AAEF,EAAE,SAAS,kBAAkB,GAAG;AAChC,IAAI,IAAI,CAAC,KAAK,EAAE;;AAEhB,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAClD,MAAM,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAClD,IAAI;AACJ,EAAE;;AAEF,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,MAAM,EAAE,GAAG,IAAI,EAAE;AAC/C,IAAI,KAAK,GAAG,MAAM;AAClB,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,UAAU,CAAC,IAAI,IAAI,CAAC,MAAM;AACvE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AACzD,IAAI,UAAU,EAAE;AAChB,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,EAAE;AAC5B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,IAAI,KAAK;AACtE,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE;AACzB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,EAAE,KAAK,IAAI,EAAE;AAClD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,EAAE;AACjC,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,UAAU,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,UAAU;AACnE,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,EAAE,KAAK,IAAI,QAAQ;AAC7H,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,EAAE,KAAK,IAAI,QAAQ;AAC7H,EAAE,CAAC;;AAEH,EAAE,OAAO,KAAK;AACd;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,142 @@
|
|
|
1
|
+
import constant from './constant.js';
|
|
2
|
+
import jiggle from './jiggle.js';
|
|
3
|
+
import { x, y, z } from './simulation.js';
|
|
4
|
+
import binarytree from '../../d3-binarytree/src/binarytree.js';
|
|
5
|
+
import quadtree from '../../d3-quadtree/src/quadtree.js';
|
|
6
|
+
import octree from '../../d3-octree/src/octree.js';
|
|
7
|
+
|
|
8
|
+
function forceManyBody() {
|
|
9
|
+
var nodes,
|
|
10
|
+
nDim,
|
|
11
|
+
node,
|
|
12
|
+
random,
|
|
13
|
+
alpha,
|
|
14
|
+
strength = constant(-30),
|
|
15
|
+
strengths,
|
|
16
|
+
distanceMin2 = 1,
|
|
17
|
+
distanceMax2 = Infinity,
|
|
18
|
+
theta2 = 0.81;
|
|
19
|
+
|
|
20
|
+
function force(_) {
|
|
21
|
+
var i,
|
|
22
|
+
n = nodes.length,
|
|
23
|
+
tree =
|
|
24
|
+
(nDim === 1 ? binarytree(nodes, x)
|
|
25
|
+
:(nDim === 2 ? quadtree(nodes, x, y)
|
|
26
|
+
:(nDim === 3 ? octree(nodes, x, y, z)
|
|
27
|
+
:null
|
|
28
|
+
))).visitAfter(accumulate);
|
|
29
|
+
|
|
30
|
+
for (alpha = _, i = 0; i < n; ++i) node = nodes[i], tree.visit(apply);
|
|
31
|
+
}
|
|
32
|
+
|
|
33
|
+
function initialize() {
|
|
34
|
+
if (!nodes) return;
|
|
35
|
+
var i, n = nodes.length, node;
|
|
36
|
+
strengths = new Array(n);
|
|
37
|
+
for (i = 0; i < n; ++i) node = nodes[i], strengths[node.index] = +strength(node, i, nodes);
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
function accumulate(treeNode) {
|
|
41
|
+
var strength = 0, q, c, weight = 0, x, y, z, i;
|
|
42
|
+
var numChildren = treeNode.length;
|
|
43
|
+
|
|
44
|
+
// For internal nodes, accumulate forces from children.
|
|
45
|
+
if (numChildren) {
|
|
46
|
+
for (x = y = z = i = 0; i < numChildren; ++i) {
|
|
47
|
+
if ((q = treeNode[i]) && (c = Math.abs(q.value))) {
|
|
48
|
+
strength += q.value, weight += c, x += c * (q.x || 0), y += c * (q.y || 0), z += c * (q.z || 0);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
strength *= Math.sqrt(4 / numChildren); // scale accumulated strength according to number of dimensions
|
|
52
|
+
|
|
53
|
+
treeNode.x = x / weight;
|
|
54
|
+
if (nDim > 1) { treeNode.y = y / weight; }
|
|
55
|
+
if (nDim > 2) { treeNode.z = z / weight; }
|
|
56
|
+
}
|
|
57
|
+
|
|
58
|
+
// For leaf nodes, accumulate forces from coincident nodes.
|
|
59
|
+
else {
|
|
60
|
+
q = treeNode;
|
|
61
|
+
q.x = q.data.x;
|
|
62
|
+
if (nDim > 1) { q.y = q.data.y; }
|
|
63
|
+
if (nDim > 2) { q.z = q.data.z; }
|
|
64
|
+
do strength += strengths[q.data.index];
|
|
65
|
+
while (q = q.next);
|
|
66
|
+
}
|
|
67
|
+
|
|
68
|
+
treeNode.value = strength;
|
|
69
|
+
}
|
|
70
|
+
|
|
71
|
+
function apply(treeNode, x1, arg1, arg2, arg3) {
|
|
72
|
+
if (!treeNode.value) return true;
|
|
73
|
+
var x2 = [arg1, arg2, arg3][nDim-1];
|
|
74
|
+
|
|
75
|
+
var x = treeNode.x - node.x,
|
|
76
|
+
y = (nDim > 1 ? treeNode.y - node.y : 0),
|
|
77
|
+
z = (nDim > 2 ? treeNode.z - node.z : 0),
|
|
78
|
+
w = x2 - x1,
|
|
79
|
+
l = x * x + y * y + z * z;
|
|
80
|
+
|
|
81
|
+
// Apply the Barnes-Hut approximation if possible.
|
|
82
|
+
// Limit forces for very close nodes; randomize direction if coincident.
|
|
83
|
+
if (w * w / theta2 < l) {
|
|
84
|
+
if (l < distanceMax2) {
|
|
85
|
+
if (x === 0) x = jiggle(random), l += x * x;
|
|
86
|
+
if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;
|
|
87
|
+
if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;
|
|
88
|
+
if (l < distanceMin2) l = Math.sqrt(distanceMin2 * l);
|
|
89
|
+
node.vx += x * treeNode.value * alpha / l;
|
|
90
|
+
if (nDim > 1) { node.vy += y * treeNode.value * alpha / l; }
|
|
91
|
+
if (nDim > 2) { node.vz += z * treeNode.value * alpha / l; }
|
|
92
|
+
}
|
|
93
|
+
return true;
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
// Otherwise, process points directly.
|
|
97
|
+
else if (treeNode.length || l >= distanceMax2) return;
|
|
98
|
+
|
|
99
|
+
// Limit forces for very close nodes; randomize direction if coincident.
|
|
100
|
+
if (treeNode.data !== node || treeNode.next) {
|
|
101
|
+
if (x === 0) x = jiggle(random), l += x * x;
|
|
102
|
+
if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;
|
|
103
|
+
if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;
|
|
104
|
+
if (l < distanceMin2) l = Math.sqrt(distanceMin2 * l);
|
|
105
|
+
}
|
|
106
|
+
|
|
107
|
+
do if (treeNode.data !== node) {
|
|
108
|
+
w = strengths[treeNode.data.index] * alpha / l;
|
|
109
|
+
node.vx += x * w;
|
|
110
|
+
if (nDim > 1) { node.vy += y * w; }
|
|
111
|
+
if (nDim > 2) { node.vz += z * w; }
|
|
112
|
+
} while (treeNode = treeNode.next);
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
force.initialize = function(_nodes, ...args) {
|
|
116
|
+
nodes = _nodes;
|
|
117
|
+
random = args.find(arg => typeof arg === 'function') || Math.random;
|
|
118
|
+
nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;
|
|
119
|
+
initialize();
|
|
120
|
+
};
|
|
121
|
+
|
|
122
|
+
force.strength = function(_) {
|
|
123
|
+
return arguments.length ? (strength = typeof _ === "function" ? _ : constant(+_), initialize(), force) : strength;
|
|
124
|
+
};
|
|
125
|
+
|
|
126
|
+
force.distanceMin = function(_) {
|
|
127
|
+
return arguments.length ? (distanceMin2 = _ * _, force) : Math.sqrt(distanceMin2);
|
|
128
|
+
};
|
|
129
|
+
|
|
130
|
+
force.distanceMax = function(_) {
|
|
131
|
+
return arguments.length ? (distanceMax2 = _ * _, force) : Math.sqrt(distanceMax2);
|
|
132
|
+
};
|
|
133
|
+
|
|
134
|
+
force.theta = function(_) {
|
|
135
|
+
return arguments.length ? (theta2 = _ * _, force) : Math.sqrt(theta2);
|
|
136
|
+
};
|
|
137
|
+
|
|
138
|
+
return force;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
export { forceManyBody as default };
|
|
142
|
+
//# sourceMappingURL=manyBody.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"manyBody.js","sources":["../../../../node_modules/d3-force-3d/src/manyBody.js"],"sourcesContent":["import {binarytree} from \"d3-binarytree\";\nimport {quadtree} from \"d3-quadtree\";\nimport {octree} from \"d3-octree\";\nimport constant from \"./constant.js\";\nimport jiggle from \"./jiggle.js\";\nimport {x, y, z} from \"./simulation.js\";\n\nexport default function() {\n var nodes,\n nDim,\n node,\n random,\n alpha,\n strength = constant(-30),\n strengths,\n distanceMin2 = 1,\n distanceMax2 = Infinity,\n theta2 = 0.81;\n\n function force(_) {\n var i,\n n = nodes.length,\n tree =\n (nDim === 1 ? binarytree(nodes, x)\n :(nDim === 2 ? quadtree(nodes, x, y)\n :(nDim === 3 ? octree(nodes, x, y, z)\n :null\n ))).visitAfter(accumulate);\n\n for (alpha = _, i = 0; i < n; ++i) node = nodes[i], tree.visit(apply);\n }\n\n function initialize() {\n if (!nodes) return;\n var i, n = nodes.length, node;\n strengths = new Array(n);\n for (i = 0; i < n; ++i) node = nodes[i], strengths[node.index] = +strength(node, i, nodes);\n }\n\n function accumulate(treeNode) {\n var strength = 0, q, c, weight = 0, x, y, z, i;\n var numChildren = treeNode.length;\n\n // For internal nodes, accumulate forces from children.\n if (numChildren) {\n for (x = y = z = i = 0; i < numChildren; ++i) {\n if ((q = treeNode[i]) && (c = Math.abs(q.value))) {\n strength += q.value, weight += c, x += c * (q.x || 0), y += c * (q.y || 0), z += c * (q.z || 0);\n }\n }\n strength *= Math.sqrt(4 / numChildren); // scale accumulated strength according to number of dimensions\n\n treeNode.x = x / weight;\n if (nDim > 1) { treeNode.y = y / weight; }\n if (nDim > 2) { treeNode.z = z / weight; }\n }\n\n // For leaf nodes, accumulate forces from coincident nodes.\n else {\n q = treeNode;\n q.x = q.data.x;\n if (nDim > 1) { q.y = q.data.y; }\n if (nDim > 2) { q.z = q.data.z; }\n do strength += strengths[q.data.index];\n while (q = q.next);\n }\n\n treeNode.value = strength;\n }\n\n function apply(treeNode, x1, arg1, arg2, arg3) {\n if (!treeNode.value) return true;\n var x2 = [arg1, arg2, arg3][nDim-1];\n\n var x = treeNode.x - node.x,\n y = (nDim > 1 ? treeNode.y - node.y : 0),\n z = (nDim > 2 ? treeNode.z - node.z : 0),\n w = x2 - x1,\n l = x * x + y * y + z * z;\n\n // Apply the Barnes-Hut approximation if possible.\n // Limit forces for very close nodes; randomize direction if coincident.\n if (w * w / theta2 < l) {\n if (l < distanceMax2) {\n if (x === 0) x = jiggle(random), l += x * x;\n if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;\n if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;\n if (l < distanceMin2) l = Math.sqrt(distanceMin2 * l);\n node.vx += x * treeNode.value * alpha / l;\n if (nDim > 1) { node.vy += y * treeNode.value * alpha / l; }\n if (nDim > 2) { node.vz += z * treeNode.value * alpha / l; }\n }\n return true;\n }\n\n // Otherwise, process points directly.\n else if (treeNode.length || l >= distanceMax2) return;\n\n // Limit forces for very close nodes; randomize direction if coincident.\n if (treeNode.data !== node || treeNode.next) {\n if (x === 0) x = jiggle(random), l += x * x;\n if (nDim > 1 && y === 0) y = jiggle(random), l += y * y;\n if (nDim > 2 && z === 0) z = jiggle(random), l += z * z;\n if (l < distanceMin2) l = Math.sqrt(distanceMin2 * l);\n }\n\n do if (treeNode.data !== node) {\n w = strengths[treeNode.data.index] * alpha / l;\n node.vx += x * w;\n if (nDim > 1) { node.vy += y * w; }\n if (nDim > 2) { node.vz += z * w; }\n } while (treeNode = treeNode.next);\n }\n\n force.initialize = function(_nodes, ...args) {\n nodes = _nodes;\n random = args.find(arg => typeof arg === 'function') || Math.random;\n nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;\n initialize();\n };\n\n force.strength = function(_) {\n return arguments.length ? (strength = typeof _ === \"function\" ? _ : constant(+_), initialize(), force) : strength;\n };\n\n force.distanceMin = function(_) {\n return arguments.length ? (distanceMin2 = _ * _, force) : Math.sqrt(distanceMin2);\n };\n\n force.distanceMax = function(_) {\n return arguments.length ? (distanceMax2 = _ * _, force) : Math.sqrt(distanceMax2);\n };\n\n force.theta = function(_) {\n return arguments.length ? (theta2 = _ * _, force) : Math.sqrt(theta2);\n };\n\n return force;\n}\n"],"names":[],"mappings":";;;;;;;AAOe,sBAAQ,GAAG;AAC1B,EAAE,IAAI,KAAK;AACX,MAAM,IAAI;AACV,MAAM,IAAI;AACV,MAAM,MAAM;AACZ,MAAM,KAAK;AACX,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC;AAC9B,MAAM,SAAS;AACf,MAAM,YAAY,GAAG,CAAC;AACtB,MAAM,YAAY,GAAG,QAAQ;AAC7B,MAAM,MAAM,GAAG,IAAI;;AAEnB,EAAE,SAAS,KAAK,CAAC,CAAC,EAAE;AACpB,IAAI,IAAI,CAAC;AACT,QAAQ,CAAC,GAAG,KAAK,CAAC,MAAM;AACxB,QAAQ,IAAI;AACZ,YAAY,CAAC,IAAI,KAAK,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;AAC7C,cAAc,IAAI,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;AAC/C,cAAc,IAAI,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAChD,aAAa;AACb,SAAS,CAAC,EAAE,UAAU,CAAC,UAAU,CAAC;;AAElC,IAAI,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;AACzE,EAAE;;AAEF,EAAE,SAAS,UAAU,GAAG;AACxB,IAAI,IAAI,CAAC,KAAK,EAAE;AAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI;AACjC,IAAI,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC5B,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;AAC9F,EAAE;;AAEF,EAAE,SAAS,UAAU,CAAC,QAAQ,EAAE;AAChC,IAAI,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAClD,IAAI,IAAI,WAAW,GAAG,QAAQ,CAAC,MAAM;;AAErC;AACA,IAAI,IAAI,WAAW,EAAE;AACrB,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,EAAE,CAAC,EAAE;AACpD,QAAQ,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE;AAC1D,UAAU,QAAQ,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACzG,QAAQ;AACR,MAAM;AACN,MAAM,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;;AAE7C,MAAM,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM;AAC7B,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/C,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/C,IAAI;;AAEJ;AACA,SAAS;AACT,MAAM,CAAC,GAAG,QAAQ;AAClB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AACpB,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,GAAG,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;AAC5C,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI;AACvB,IAAI;;AAEJ,IAAI,QAAQ,CAAC,KAAK,GAAG,QAAQ;AAC7B,EAAE;;AAEF,EAAE,SAAS,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACjD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,IAAI;AACpC,IAAI,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;;AAEvC,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAC/B,QAAQ,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,QAAQ,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE;AACnB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;;AAEjC;AACA;AACA,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE;AAC5B,MAAM,IAAI,CAAC,GAAG,YAAY,EAAE;AAC5B,QAAQ,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AACnD,QAAQ,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AAC/D,QAAQ,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AAC/D,QAAQ,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;AAC7D,QAAQ,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC;AACjD,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;AACnE,QAAQ,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;AACnE,MAAM;AACN,MAAM,OAAO,IAAI;AACjB,IAAI;;AAEJ;AACA,SAAS,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,YAAY,EAAE;;AAEnD;AACA,IAAI,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE;AACjD,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AACjD,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AAC7D,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;AAC7D,MAAM,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;AAC3D,IAAI;;AAEJ,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE;AACnC,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC;AACpD,MAAM,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC;AACtB,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACxC,MAAM,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACxC,IAAI,CAAC,QAAQ,QAAQ,GAAG,QAAQ,CAAC,IAAI;AACrC,EAAE;;AAEF,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,MAAM,EAAE,GAAG,IAAI,EAAE;AAC/C,IAAI,KAAK,GAAG,MAAM;AAClB,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,UAAU,CAAC,IAAI,IAAI,CAAC,MAAM;AACvE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AACzD,IAAI,UAAU,EAAE;AAChB,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,IAAI,QAAQ;AACrH,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE;AAClC,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,YAAY,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AACrF,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE;AAClC,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,YAAY,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AACrF,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,EAAE;AAC5B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;AACzE,EAAE,CAAC;;AAEH,EAAE,OAAO,KAAK;AACd;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,70 @@
|
|
|
1
|
+
import constant from './constant.js';
|
|
2
|
+
|
|
3
|
+
function forceRadial(radius, x, y, z) {
|
|
4
|
+
var nodes,
|
|
5
|
+
nDim,
|
|
6
|
+
strength = constant(0.1),
|
|
7
|
+
strengths,
|
|
8
|
+
radiuses;
|
|
9
|
+
|
|
10
|
+
if (typeof radius !== "function") radius = constant(+radius);
|
|
11
|
+
if (x == null) x = 0;
|
|
12
|
+
if (y == null) y = 0;
|
|
13
|
+
if (z == null) z = 0;
|
|
14
|
+
|
|
15
|
+
function force(alpha) {
|
|
16
|
+
for (var i = 0, n = nodes.length; i < n; ++i) {
|
|
17
|
+
var node = nodes[i],
|
|
18
|
+
dx = node.x - x || 1e-6,
|
|
19
|
+
dy = (node.y || 0) - y || 1e-6,
|
|
20
|
+
dz = (node.z || 0) - z || 1e-6,
|
|
21
|
+
r = Math.sqrt(dx * dx + dy * dy + dz * dz),
|
|
22
|
+
k = (radiuses[i] - r) * strengths[i] * alpha / r;
|
|
23
|
+
node.vx += dx * k;
|
|
24
|
+
if (nDim>1) { node.vy += dy * k; }
|
|
25
|
+
if (nDim>2) { node.vz += dz * k; }
|
|
26
|
+
}
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
function initialize() {
|
|
30
|
+
if (!nodes) return;
|
|
31
|
+
var i, n = nodes.length;
|
|
32
|
+
strengths = new Array(n);
|
|
33
|
+
radiuses = new Array(n);
|
|
34
|
+
for (i = 0; i < n; ++i) {
|
|
35
|
+
radiuses[i] = +radius(nodes[i], i, nodes);
|
|
36
|
+
strengths[i] = isNaN(radiuses[i]) ? 0 : +strength(nodes[i], i, nodes);
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
force.initialize = function(initNodes, ...args) {
|
|
41
|
+
nodes = initNodes;
|
|
42
|
+
nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;
|
|
43
|
+
initialize();
|
|
44
|
+
};
|
|
45
|
+
|
|
46
|
+
force.strength = function(_) {
|
|
47
|
+
return arguments.length ? (strength = typeof _ === "function" ? _ : constant(+_), initialize(), force) : strength;
|
|
48
|
+
};
|
|
49
|
+
|
|
50
|
+
force.radius = function(_) {
|
|
51
|
+
return arguments.length ? (radius = typeof _ === "function" ? _ : constant(+_), initialize(), force) : radius;
|
|
52
|
+
};
|
|
53
|
+
|
|
54
|
+
force.x = function(_) {
|
|
55
|
+
return arguments.length ? (x = +_, force) : x;
|
|
56
|
+
};
|
|
57
|
+
|
|
58
|
+
force.y = function(_) {
|
|
59
|
+
return arguments.length ? (y = +_, force) : y;
|
|
60
|
+
};
|
|
61
|
+
|
|
62
|
+
force.z = function(_) {
|
|
63
|
+
return arguments.length ? (z = +_, force) : z;
|
|
64
|
+
};
|
|
65
|
+
|
|
66
|
+
return force;
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
export { forceRadial as default };
|
|
70
|
+
//# sourceMappingURL=radial.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"radial.js","sources":["../../../../node_modules/d3-force-3d/src/radial.js"],"sourcesContent":["import constant from \"./constant.js\";\n\nexport default function(radius, x, y, z) {\n var nodes,\n nDim,\n strength = constant(0.1),\n strengths,\n radiuses;\n\n if (typeof radius !== \"function\") radius = constant(+radius);\n if (x == null) x = 0;\n if (y == null) y = 0;\n if (z == null) z = 0;\n\n function force(alpha) {\n for (var i = 0, n = nodes.length; i < n; ++i) {\n var node = nodes[i],\n dx = node.x - x || 1e-6,\n dy = (node.y || 0) - y || 1e-6,\n dz = (node.z || 0) - z || 1e-6,\n r = Math.sqrt(dx * dx + dy * dy + dz * dz),\n k = (radiuses[i] - r) * strengths[i] * alpha / r;\n node.vx += dx * k;\n if (nDim>1) { node.vy += dy * k; }\n if (nDim>2) { node.vz += dz * k; }\n }\n }\n\n function initialize() {\n if (!nodes) return;\n var i, n = nodes.length;\n strengths = new Array(n);\n radiuses = new Array(n);\n for (i = 0; i < n; ++i) {\n radiuses[i] = +radius(nodes[i], i, nodes);\n strengths[i] = isNaN(radiuses[i]) ? 0 : +strength(nodes[i], i, nodes);\n }\n }\n\n force.initialize = function(initNodes, ...args) {\n nodes = initNodes;\n nDim = args.find(arg => [1, 2, 3].includes(arg)) || 2;\n initialize();\n };\n\n force.strength = function(_) {\n return arguments.length ? (strength = typeof _ === \"function\" ? _ : constant(+_), initialize(), force) : strength;\n };\n\n force.radius = function(_) {\n return arguments.length ? (radius = typeof _ === \"function\" ? _ : constant(+_), initialize(), force) : radius;\n };\n\n force.x = function(_) {\n return arguments.length ? (x = +_, force) : x;\n };\n\n force.y = function(_) {\n return arguments.length ? (y = +_, force) : y;\n };\n\n force.z = function(_) {\n return arguments.length ? (z = +_, force) : z;\n };\n\n return force;\n}\n"],"names":[],"mappings":";;AAEe,oBAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACzC,EAAE,IAAI,KAAK;AACX,MAAM,IAAI;AACV,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC;AAC9B,MAAM,SAAS;AACf,MAAM,QAAQ;;AAEd,EAAE,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,MAAM,CAAC;AAC9D,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;AACtB,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;AACtB,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC;;AAEtB,EAAE,SAAS,KAAK,CAAC,KAAK,EAAE;AACxB,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAClD,MAAM,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AACzB,UAAU,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI;AACjC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI;AACxC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI;AACxC,UAAU,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACpD,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC;AAC1D,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC;AACvB,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AACvC,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AACvC,IAAI;AACJ,EAAE;;AAEF,EAAE,SAAS,UAAU,GAAG;AACxB,IAAI,IAAI,CAAC,KAAK,EAAE;AAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM;AAC3B,IAAI,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC5B,IAAI,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAC5B,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAC/C,MAAM,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAC3E,IAAI;AACJ,EAAE;;AAEF,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,SAAS,EAAE,GAAG,IAAI,EAAE;AAClD,IAAI,KAAK,GAAG,SAAS;AACrB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AACzD,IAAI,UAAU,EAAE;AAChB,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE;AAC/B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,QAAQ,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,IAAI,QAAQ;AACrH,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE;AAC7B,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,MAAM,GAAG,OAAO,CAAC,KAAK,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,IAAI,MAAM;AACjH,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE;AACxB,IAAI,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;AACjD,EAAE,CAAC;;AAEH,EAAE,OAAO,KAAK;AACd;;;;","x_google_ignoreList":[0]}
|