@antv/layout 2.0.0-alpha.4 → 2.0.0-beta.1

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.
Files changed (111) hide show
  1. package/README.md +85 -23
  2. package/dist/index.js +296 -209
  3. package/dist/index.js.map +1 -1
  4. package/dist/index.min.js +2 -2
  5. package/dist/index.min.js.map +1 -1
  6. package/dist/worker.js +1 -1
  7. package/dist/worker.js.map +1 -1
  8. package/lib/algorithm/antv-dagre/index.js +8 -7
  9. package/lib/algorithm/antv-dagre/index.js.map +1 -1
  10. package/lib/algorithm/antv-dagre/types.d.ts +3 -14
  11. package/lib/algorithm/circular/index.js +8 -7
  12. package/lib/algorithm/circular/index.js.map +1 -1
  13. package/lib/algorithm/circular/types.d.ts +0 -16
  14. package/lib/algorithm/combo-combined/index.js +9 -7
  15. package/lib/algorithm/combo-combined/index.js.map +1 -1
  16. package/lib/algorithm/combo-combined/types.d.ts +6 -18
  17. package/lib/algorithm/concentric/index.js +10 -16
  18. package/lib/algorithm/concentric/index.js.map +1 -1
  19. package/lib/algorithm/concentric/types.d.ts +3 -17
  20. package/lib/algorithm/d3-force/index.js +16 -12
  21. package/lib/algorithm/d3-force/index.js.map +1 -1
  22. package/lib/algorithm/d3-force/types.d.ts +10 -24
  23. package/lib/algorithm/d3-force-3d/index.js +1 -1
  24. package/lib/algorithm/d3-force-3d/index.js.map +1 -1
  25. package/lib/algorithm/d3-force-3d/types.d.ts +5 -4
  26. package/lib/algorithm/dagre/index.js +10 -7
  27. package/lib/algorithm/dagre/index.js.map +1 -1
  28. package/lib/algorithm/dagre/types.d.ts +8 -14
  29. package/lib/algorithm/force/index.d.ts +1 -1
  30. package/lib/algorithm/force/index.js +56 -44
  31. package/lib/algorithm/force/index.js.map +1 -1
  32. package/lib/algorithm/force/types.d.ts +39 -36
  33. package/lib/algorithm/force-atlas2/index.d.ts +1 -1
  34. package/lib/algorithm/force-atlas2/index.js +8 -7
  35. package/lib/algorithm/force-atlas2/index.js.map +1 -1
  36. package/lib/algorithm/force-atlas2/types.d.ts +0 -14
  37. package/lib/algorithm/fruchterman/index.d.ts +1 -1
  38. package/lib/algorithm/fruchterman/index.js +8 -10
  39. package/lib/algorithm/fruchterman/index.js.map +1 -1
  40. package/lib/algorithm/fruchterman/simulation.js +2 -1
  41. package/lib/algorithm/fruchterman/simulation.js.map +1 -1
  42. package/lib/algorithm/fruchterman/types.d.ts +2 -1
  43. package/lib/algorithm/grid/index.d.ts +1 -1
  44. package/lib/algorithm/grid/index.js +29 -34
  45. package/lib/algorithm/grid/index.js.map +1 -1
  46. package/lib/algorithm/grid/types.d.ts +5 -24
  47. package/lib/algorithm/mds/index.js +1 -0
  48. package/lib/algorithm/mds/index.js.map +1 -1
  49. package/lib/algorithm/radial/index.js +8 -5
  50. package/lib/algorithm/radial/index.js.map +1 -1
  51. package/lib/algorithm/radial/radial-nonoverlap-force.js +2 -4
  52. package/lib/algorithm/radial/radial-nonoverlap-force.js.map +1 -1
  53. package/lib/algorithm/radial/types.d.ts +3 -16
  54. package/lib/algorithm/random/index.js +1 -0
  55. package/lib/algorithm/random/index.js.map +1 -1
  56. package/lib/algorithm/types.d.ts +16 -0
  57. package/lib/index.d.ts +5 -3
  58. package/lib/index.js +3 -1
  59. package/lib/index.js.map +1 -1
  60. package/lib/node_modules/@antv/expr/dist/index.esm.js +4 -0
  61. package/lib/node_modules/@antv/expr/dist/index.esm.js.map +1 -0
  62. package/lib/types/common.d.ts +17 -1
  63. package/lib/types/data.d.ts +1 -1
  64. package/lib/util/expr.d.ts +12 -0
  65. package/lib/util/expr.js +26 -0
  66. package/lib/util/expr.js.map +1 -0
  67. package/lib/util/format.d.ts +37 -0
  68. package/lib/util/format.js +61 -17
  69. package/lib/util/format.js.map +1 -1
  70. package/lib/util/order.d.ts +3 -4
  71. package/lib/util/order.js.map +1 -1
  72. package/lib/util/size.d.ts +2 -1
  73. package/lib/util/size.js +9 -1
  74. package/lib/util/size.js.map +1 -1
  75. package/lib/worker.js +283 -227
  76. package/lib/worker.js.map +1 -1
  77. package/package.json +6 -3
  78. package/src/algorithm/antv-dagre/index.ts +15 -12
  79. package/src/algorithm/antv-dagre/types.ts +3 -14
  80. package/src/algorithm/circular/index.ts +5 -4
  81. package/src/algorithm/circular/types.ts +0 -15
  82. package/src/algorithm/combo-combined/index.ts +21 -17
  83. package/src/algorithm/combo-combined/types.ts +6 -21
  84. package/src/algorithm/concentric/index.ts +18 -16
  85. package/src/algorithm/concentric/types.ts +2 -16
  86. package/src/algorithm/d3-force/index.ts +25 -18
  87. package/src/algorithm/d3-force/types.ts +9 -22
  88. package/src/algorithm/d3-force-3d/index.ts +1 -1
  89. package/src/algorithm/d3-force-3d/types.ts +5 -0
  90. package/src/algorithm/dagre/index.ts +9 -7
  91. package/src/algorithm/dagre/types.ts +7 -15
  92. package/src/algorithm/force/index.ts +64 -40
  93. package/src/algorithm/force/types.ts +76 -45
  94. package/src/algorithm/force-atlas2/index.ts +13 -15
  95. package/src/algorithm/force-atlas2/types.ts +0 -12
  96. package/src/algorithm/fruchterman/index.ts +7 -15
  97. package/src/algorithm/fruchterman/simulation.ts +2 -2
  98. package/src/algorithm/fruchterman/types.ts +5 -2
  99. package/src/algorithm/grid/index.ts +45 -46
  100. package/src/algorithm/grid/types.ts +6 -35
  101. package/src/algorithm/radial/index.ts +14 -6
  102. package/src/algorithm/radial/radial-nonoverlap-force.ts +11 -6
  103. package/src/algorithm/radial/types.ts +2 -15
  104. package/src/algorithm/types.ts +18 -0
  105. package/src/types/common.ts +22 -0
  106. package/src/types/data.ts +1 -1
  107. package/src/util/expr.ts +26 -0
  108. package/src/util/format.ts +71 -27
  109. package/src/util/index.ts +2 -0
  110. package/src/util/order.ts +3 -9
  111. package/src/util/size.ts +8 -0
package/lib/algorithm/grid/types.d.ts CHANGED
@@ -1,7 +1,7 @@
1
- import { BaseLayoutOptions } from '../types.js';
1
+ import { Expr, Sorter } from '../../types/common.js';
2
2
  import { NodeData } from '../../types/data.js';
3
+ import { BaseLayoutOptions } from '../types.js';
3
4
  import { Point } from '../../types/point.js';
4
- import { Size } from '../../types/size.js';
5
5
 
6
6
  interface GridLayoutOptions extends BaseLayoutOptions {
7
7
  /**
@@ -23,25 +23,6 @@ interface GridLayoutOptions extends BaseLayoutOptions {
23
23
  * @defaultValue false
24
24
  */
25
25
  preventOverlap?: boolean;
26
- /**
27
- * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
28
- *
29
- * <en/> Node size (diameter). Used for collision detection when nodes overlap
30
- */
31
- nodeSize?: Size | ((d?: NodeData) => Size);
32
- /**
33
- * <zh/> 环与环之间最小间距，用于调整半径
34
- *
35
- * <en/> Minimum spacing between rings, used to adjust the radius
36
- */
37
- nodeSpacing?: number | ((d?: NodeData) => number);
38
- /**
39
- * <zh/> 避免重叠时节点的间距 padding。preventOverlap 为 true 时生效
40
- *
41
- * <en/> Padding between nodes to prevent overlap. It takes effect when preventOverlap is true
42
- * @defaultValue 10
43
- */
44
- preventOverlapPadding?: number;
45
26
  /**
46
27
  * <zh/> 为 false 时表示利用所有可用画布空间，为 true 时表示利用最小的画布空间
47
28
  *
@@ -69,17 +50,17 @@ interface GridLayoutOptions extends BaseLayoutOptions {
69
50
  * <en/> Specify the basis for sorting (node attribute name). The higher the value, the more the node will be placed in the center. If it is undefined, the degree of the node will be calculated, and the higher the degree, the more the node will be placed in the center
70
51
  * @defaultValue undefined
71
52
  */
72
- sortBy?: 'id' | 'degree' | ((nodeA: NodeData, nodeB: NodeData) => -1 | 0 | 1);
53
+ sortBy?: 'id' | 'degree' | Expr | Sorter<NodeData>;
73
54
  /**
74
55
  * <zh/> 指定每个节点所在的行和列
75
56
  *
76
57
  * <en/> Specify the row and column where each node is located
77
58
  * @defaultValue undefined
78
59
  */
79
- position?: (node: NodeData) => {
60
+ position?: Expr | ((node: NodeData) => {
80
61
  row?: number;
81
62
  col?: number;
82
- };
63
+ });
83
64
  }
84
65
 
85
66
  export type { GridLayoutOptions };
package/lib/algorithm/mds/index.js CHANGED
@@ -2,6 +2,7 @@ import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
2
2
  import { Matrix, SingularValueDecomposition } from '../../node_modules/ml-matrix/matrix.js';
3
3
  import { BaseLayout } from '../base-layout.js';
4
4
  import { applySingleNodeLayout } from '../../util/common.js';
5
+ import '../../node_modules/@antv/expr/dist/index.esm.js';
5
6
  import { getAdjList, johnson, scaleMatrix } from '../../util/math.js';
6
7
  import { normalizeViewport } from '../../util/viewport.js';
7
8
 
package/lib/algorithm/mds/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sources":["../../../src/algorithm/mds/src/algorithm/mds/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS","handleInfinity","MLMatrix"],"mappings":";;;;;;;AASA,MAAMA,yBAAuB,GAA8B;AACzD,IAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,IAAA,YAAY,EAAE,EAAE;CACjB;AAED;;;;AAIG;AACG,MAAO,SAAU,SAAQ,UAA4B,CAAA;AAA3D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,KAAK;IAmCZ;IAjCY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;IAEgB,MAAM,GAAA;;YACpB,MAAM,EAAE,YAAY,GAAGA,yBAAuB,CAAC,YAAY,EAAE,GAC3D,IAAI,CAAC,OAAO;YACd,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAElD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACtB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;;YAGD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClCC,gBAAc,CAAC,SAAS,CAAC;;YAGzB,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAa,CAAC;;AAGrD,YAAA,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;YAEjC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;AACxB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;AAEG;AACH,MAAMA,gBAAc,GAAG,CAAC,SAAiB,KAAI;AAC3C,IAAA,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB;IAE1C,MAAM,OAAO,GAAuB,EAAE;AACtC,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,YAAA;iBAAM,IAAI,WAAW,GAAG,KAAK,EAAE;gBAC9B,WAAW,GAAG,KAAK;AACpB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACzB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW;AAC9B,IAAA;AACH,CAAC;AAED;;;;;;AAMG;AACI,MAAM,MAAM,GAAG,CACpB,SAAiB,EACjB,SAAA,GAAoB,CAAC,EACrB,YAAA,GAAuBD,yBAAuB,CAAC,YAAa,KACjD;IACX,IAAI;;AAEF,QAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;QAC1B,MAAM,CAAC,GAAG,IAAIE,MAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,gBAAA,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AAC1B,YAAA;AACF,QAAA;;QAGD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;AACjC,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,QAAA,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;;;AAIjE,QAAA,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC;AAC7C,QAAA,MAAM,WAAW,GAAGA,MAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;AAEhE,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,mBAAmB;QACjC,MAAM,CAAC,GAAG,WAAW;QAErB,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,EAAE,GAAa,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,YAAA;AACD,YAAA,OAAO,CAAC,IAAI,CAAC,EAAW,CAAC;AAC1B,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;IAAC,OAAA,EAAA,EAAM;QACN,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;AACH;;;;"}
1
+ {"version":3,"file":"index.js","sources":["../../../src/algorithm/mds/src/algorithm/mds/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS","handleInfinity","MLMatrix"],"mappings":";;;;;;;;AASA,MAAMA,yBAAuB,GAA8B;AACzD,IAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,IAAA,YAAY,EAAE,EAAE;CACjB;AAED;;;;AAIG;AACG,MAAO,SAAU,SAAQ,UAA4B,CAAA;AAA3D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,KAAK;IAmCZ;IAjCY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;IAEgB,MAAM,GAAA;;YACpB,MAAM,EAAE,YAAY,GAAGA,yBAAuB,CAAC,YAAY,EAAE,GAC3D,IAAI,CAAC,OAAO;YACd,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAElD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACtB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;;YAGD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClCC,gBAAc,CAAC,SAAS,CAAC;;YAGzB,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAa,CAAC;;AAGrD,YAAA,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;YAEjC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;AACxB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;AAEG;AACH,MAAMA,gBAAc,GAAG,CAAC,SAAiB,KAAI;AAC3C,IAAA,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB;IAE1C,MAAM,OAAO,GAAuB,EAAE;AACtC,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,YAAA;iBAAM,IAAI,WAAW,GAAG,KAAK,EAAE;gBAC9B,WAAW,GAAG,KAAK;AACpB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACzB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW;AAC9B,IAAA;AACH,CAAC;AAED;;;;;;AAMG;AACI,MAAM,MAAM,GAAG,CACpB,SAAiB,EACjB,SAAA,GAAoB,CAAC,EACrB,YAAA,GAAuBD,yBAAuB,CAAC,YAAa,KACjD;IACX,IAAI;;AAEF,QAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;QAC1B,MAAM,CAAC,GAAG,IAAIE,MAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,gBAAA,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AAC1B,YAAA;AACF,QAAA;;QAGD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;AACjC,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,QAAA,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;;;AAIjE,QAAA,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC;AAC7C,QAAA,MAAM,WAAW,GAAGA,MAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;AAEhE,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,mBAAmB;QACjC,MAAM,CAAC,GAAG,WAAW;QAErB,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,EAAE,GAAa,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,YAAA;AACD,YAAA,OAAO,CAAC,IAAI,CAAC,EAAW,CAAC;AAC1B,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;IAAC,OAAA,EAAA,EAAM;QACN,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;AACH;;;;"}
package/lib/algorithm/radial/index.js CHANGED
@@ -1,10 +1,11 @@
1
1
  import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
2
- import { BaseLayout } from '../base-layout.js';
3
- import { runMDS } from '../mds/index.js';
4
2
  import { applySingleNodeLayout } from '../../util/common.js';
3
+ import '../../node_modules/@antv/expr/dist/index.esm.js';
4
+ import { formatNodeSizeFn, formatFn } from '../../util/format.js';
5
5
  import { getAdjList, johnson } from '../../util/math.js';
6
6
  import { normalizeViewport } from '../../util/viewport.js';
7
- import { formatNodeSizeFn } from '../../util/format.js';
7
+ import { BaseLayout } from '../base-layout.js';
8
+ import { runMDS } from '../mds/index.js';
8
9
  import { radialNonoverlapForce } from './radial-nonoverlap-force.js';
9
10
 
10
11
  const DEFAULTS_LAYOUT_OPTIONS = {
@@ -16,6 +17,8 @@ const DEFAULTS_LAYOUT_OPTIONS = {
16
17
  sortStrength: 10,
17
18
  strictRadial: true,
18
19
  unitRadius: null,
20
+ nodeSize: 10,
21
+ nodeSpacing: 0,
19
22
  };
20
23
  /**
21
24
  * <zh/> 径向布局
@@ -84,7 +87,7 @@ class RadialLayout extends BaseLayout {
84
87
  });
85
88
  // stagger the overlapped nodes
86
89
  if (preventOverlap) {
87
- const nodeSizeFunc = formatNodeSizeFn(nodeSize, nodeSpacing);
90
+ const nodeSizeFunc = formatNodeSizeFn(nodeSize, nodeSpacing, DEFAULTS_LAYOUT_OPTIONS.nodeSize, DEFAULTS_LAYOUT_OPTIONS.nodeSpacing);
88
91
  const nonoverlapForceParams = {
89
92
  nodeSizeFunc,
90
93
  radiiMap,
@@ -163,7 +166,7 @@ const eIdealDisMatrix = (model, distances, linkDistance, radii, unitRadius, sort
163
166
  radiusScale[i] = radii[i] / unitRadius;
164
167
  const baseLink = (linkDistance + unitRadius) / 2;
165
168
  const sortCache = new Map();
166
- const sortFn = typeof sortBy === 'function' ? sortBy : null;
169
+ const sortFn = !sortBy || sortBy === 'data' ? null : formatFn(sortBy, ['node']);
167
170
  const isDataSort = sortBy === 'data';
168
171
  for (let i = 0; i < n; i++) {
169
172
  const row = distances[i];
package/lib/algorithm/radial/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAeA,MAAM,uBAAuB,GAAiC;AAC5D,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,0BAA0B,EAAE,GAAG;AAC/B,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,UAAU,EAAE,IAAI;CACjB;AAED;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAsLf;IApLY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,YAAA;YAED,MAAM,EACJ,SAAS,EAAE,cAAc,EACzB,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,0BAA0B,GAAG,uBAAuB,CAAC,0BAA0B,EAC/E,QAAQ,EACR,WAAW,EACX,cAAc,EACd,MAAM,EACN,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,EACZ,UAAU,EAAE,eAAe,GAC5B,GAAG,IAAI,CAAC,OAAO;AAEhB,YAAA,MAAM,SAAS,GACb,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;AAClD,gBAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;;AAGzB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;;YAGvD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC;;YAGrD,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC;;AAGtD,YAAA,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;AACxC,YAAA,MAAM,SAAS,GACb,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC9D,KAAK,GAAG,CAAC;AACX,YAAA,MAAM,UAAU,GACd,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBAChE,MAAM,GAAG,CAAC;;YAGZ,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;;YAEpC,MAAM,KAAK,GAAa,EAAE;AAC1B,YAAA,MAAM,QAAQ,GAAoB,IAAI,GAAG,EAAE;YAC3C,MAAM,UAAU,GAAG,eAAe,KAAA,IAAA,IAAf,eAAe,KAAA,MAAA,GAAf,eAAe,GAAI,SAAS,GAAG,IAAI;YACtD,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,UAAU;AAC5B,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACb,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3C,YAAA,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,eAAe,CACpC,IAAI,CAAC,KAAK,EACV,SAAS,EACT,YAAa,EACb,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAa,CACd;;YAGD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,YAAY,CAAC;AACzD,YAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;YAEtC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AACtB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,CAAC,EAAE;AACL,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,GAAG,CAAC,YAAa,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,CAAC;YAE1D,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACnB,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACrB,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;gBAClB,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,WAAW,CAAC;AAC5D,gBAAA,MAAM,qBAAqB,GAAiC;oBAC1D,YAAY;oBACZ,QAAQ;oBACR,KAAK;AACL,oBAAA,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,SAAS;AACT,oBAAA,YAAY,EAAE,0BAA2B;oBACzC,CAAC,EAAE,CAAC,GAAG,GAAG;iBACX;AACD,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,qBAAqB,CAAC;AACzD,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;AAEO,IAAA,GAAG,CACT,YAAoB,EACpB,cAAsB,EACtB,KAAe,EACf,UAAkB,EAAA;AAElB,QAAA,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC;QAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAC9B,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,QAAA;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY;AAC9B,YAAA,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK;YAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,IAAI,CAAC,KAAK,UAAU;oBAAE;AAEtB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE9C,gBAAA,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS;gBACpD,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,WAAW,GAAG,CAAC;gBAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;oBAE1B,IAAI,CAAC,KAAK,CAAC;wBAAE;AAEb,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;;AAEhB,oBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAErE,oBAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI;oBAC1C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAErC,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAE5B,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;;oBAEnE,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;AACpE,gBAAA;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC/C,WAAW,IAAI,MAAM;AACrB,gBAAA,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK;;gBAGpC,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;;gBAE1C,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;AAE1C,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;AAC/B,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;gBAE/B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;IACH;AACD;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,SAAiB,EACjB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAAW,EACX,YAAoB,KACV;AACV,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;AAC1B,IAAA,MAAM,MAAM,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC;AACnC,IAAA,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU;IAElE,MAAM,QAAQ,GAAG,CAAC,YAAY,GAAG,UAAU,IAAI,CAAC;AAChD,IAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc;AACvC,IAAA,MAAM,MAAM,GAAG,OAAO,MAAM,KAAK,UAAU,GAAG,MAAM,GAAG,IAAI;AAC3D,IAAA,MAAM,UAAU,GAAG,MAAM,KAAK,MAAM;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC3B,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM;QAClB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb;AACD,YAAA;AAED,YAAA,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;AACzB,gBAAA,IAAI,UAAU,EAAE;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AAC3D,gBAAA;AAAM,qBAAA,IAAI,MAAM,EAAE;;oBAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,IAAI,OAAO;AAC7D,gBAAA;AAAM,qBAAA;oBACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AACzC,gBAAA;AACF,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ;AACzB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,cAAsB,KAAI;AACjD,IAAA,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM;IAClC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;IACrC,MAAM,MAAM,GAAe,EAAE;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,YAAA;AAAM,iBAAA;AACL,gBAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACZ,YAAA;AACF,QAAA;AACD,QAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;AACjB,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,IAAY,KAAI;AAC1E,IAAA,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;QAE1B,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;YAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI;;YAG5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;AACnE,oBAAA,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,oBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB;AACD,QAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,gBAAA,KAAK,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK;gBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;AACrB,YAAA;AACF,QAAA;AACF,IAAA;AACH,CAAC;AAED;;AAEG;AACH,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,UAAkB,KAAY;AAChE,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;IAE9B,IAAI,GAAG,GAAG,CAAC;AACX,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE;AAEzB,QAAA,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;;;;"}
1
+ {"version":3,"file":"index.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;AAeA,MAAM,uBAAuB,GAAiC;AAC5D,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,0BAA0B,EAAE,GAAG;AAC/B,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,UAAU,EAAE,IAAI;AAChB,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,CAAC;CACf;AAED;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IA2Lf;IAzLY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,YAAA;YAED,MAAM,EACJ,SAAS,EAAE,cAAc,EACzB,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,0BAA0B,GAAG,uBAAuB,CAAC,0BAA0B,EAC/E,QAAQ,EACR,WAAW,EACX,cAAc,EACd,MAAM,EACN,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,EACZ,UAAU,EAAE,eAAe,GAC5B,GAAG,IAAI,CAAC,OAAO;AAEhB,YAAA,MAAM,SAAS,GACb,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;AAClD,gBAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;;AAGzB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;;YAGvD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC;;YAGrD,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC;;AAGtD,YAAA,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;AACxC,YAAA,MAAM,SAAS,GACb,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC9D,KAAK,GAAG,CAAC;AACX,YAAA,MAAM,UAAU,GACd,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBAChE,MAAM,GAAG,CAAC;;YAGZ,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;;YAEpC,MAAM,KAAK,GAAa,EAAE;AAC1B,YAAA,MAAM,QAAQ,GAAoB,IAAI,GAAG,EAAE;YAC3C,MAAM,UAAU,GAAG,eAAe,KAAA,IAAA,IAAf,eAAe,KAAA,MAAA,GAAf,eAAe,GAAI,SAAS,GAAG,IAAI;YACtD,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,UAAU;AAC5B,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACb,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3C,YAAA,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,eAAe,CACpC,IAAI,CAAC,KAAK,EACV,SAAS,EACT,YAAa,EACb,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAa,CACd;;YAGD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,YAAY,CAAC;AACzD,YAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;YAEtC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AACtB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,CAAC,EAAE;AACL,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,GAAG,CAAC,YAAa,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,CAAC;YAE1D,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACnB,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACrB,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;AAClB,gBAAA,MAAM,YAAY,GAAG,gBAAgB,CACnC,QAAQ,EACR,WAAW,EACX,uBAAuB,CAAC,QAAkB,EAC1C,uBAAuB,CAAC,WAAqB,CAC9C;AACD,gBAAA,MAAM,qBAAqB,GAAiC;oBAC1D,YAAY;oBACZ,QAAQ;oBACR,KAAK;AACL,oBAAA,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,SAAS;AACT,oBAAA,YAAY,EAAE,0BAA2B;oBACzC,CAAC,EAAE,CAAC,GAAG,GAAG;iBACX;AACD,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,qBAAqB,CAAC;AACzD,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;AAEO,IAAA,GAAG,CACT,YAAoB,EACpB,cAAsB,EACtB,KAAe,EACf,UAAkB,EAAA;AAElB,QAAA,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC;QAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAC9B,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,QAAA;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY;AAC9B,YAAA,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK;YAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,IAAI,CAAC,KAAK,UAAU;oBAAE;AAEtB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE9C,gBAAA,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS;gBACpD,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,WAAW,GAAG,CAAC;gBAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;oBAE1B,IAAI,CAAC,KAAK,CAAC;wBAAE;AAEb,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;;AAEhB,oBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAErE,oBAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI;oBAC1C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAErC,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAE5B,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;;oBAEnE,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;AACpE,gBAAA;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC/C,WAAW,IAAI,MAAM;AACrB,gBAAA,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK;;gBAGpC,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;;gBAE1C,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;AAE1C,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;AAC/B,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;gBAE/B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;IACH;AACD;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,SAAiB,EACjB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAAW,EACX,YAAoB,KACV;AACV,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;AAC1B,IAAA,MAAM,MAAM,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC;AACnC,IAAA,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU;IAElE,MAAM,QAAQ,GAAG,CAAC,YAAY,GAAG,UAAU,IAAI,CAAC;AAChD,IAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc;IACvC,MAAM,MAAM,GACV,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,GAAG,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;AAClE,IAAA,MAAM,UAAU,GAAG,MAAM,KAAK,MAAM;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC3B,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM;QAClB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb;AACD,YAAA;AAED,YAAA,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;AACzB,gBAAA,IAAI,UAAU,EAAE;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AAC3D,gBAAA;AAAM,qBAAA,IAAI,MAAM,EAAE;;oBAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,IAAI,OAAO;AAC7D,gBAAA;AAAM,qBAAA;oBACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AACzC,gBAAA;AACF,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ;AACzB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,cAAsB,KAAI;AACjD,IAAA,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM;IAClC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;IACrC,MAAM,MAAM,GAAe,EAAE;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,YAAA;AAAM,iBAAA;AACL,gBAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACZ,YAAA;AACF,QAAA;AACD,QAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;AACjB,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,IAAY,KAAI;AAC1E,IAAA,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;QAE1B,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;YAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI;;YAG5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;AACnE,oBAAA,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,oBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB;AACD,QAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,gBAAA,KAAK,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK;gBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;AACrB,YAAA;AACF,QAAA;AACF,IAAA;AACH,CAAC;AAED;;AAEG;AACH,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,UAAkB,KAAY;AAChE,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;IAE9B,IAAI,GAAG,GAAG,CAAC;AACX,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE;AAEzB,QAAA,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;;;;"}
package/lib/algorithm/radial/radial-nonoverlap-force.js CHANGED
@@ -1,5 +1,3 @@
1
- import { parseSize } from '../../util/size.js';
2
-
3
1
  const SPEED_DIVISOR = 800;
4
2
  const DEFAULTS_LAYOUT_OPTIONS$1 = {
5
3
  maxIteration: 10,
@@ -50,8 +48,8 @@ const getRepulsion = (model, displacements, k, radiiMap, nodeSizeFunc) => {
50
48
  vecx = 0.01 * sign;
51
49
  vecy = 0.01 * sign;
52
50
  }
53
- const nodeSizeU = Math.max(...parseSize(nodeSizeFunc(nodeU._original)));
54
- const nodeSizeV = Math.max(...parseSize(nodeSizeFunc(nodeV._original)));
51
+ const nodeSizeU = Math.max(...nodeSizeFunc(nodeU._original));
52
+ const nodeSizeV = Math.max(...nodeSizeFunc(nodeV._original));
55
53
  // these two nodes overlap
56
54
  if (vecLength < nodeSizeV / 2 + nodeSizeU / 2) {
57
55
  const common = (k * k) / vecLength;
package/lib/algorithm/radial/radial-nonoverlap-force.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"radial-nonoverlap-force.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/radial-nonoverlap-force.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;AAIA,MAAM,aAAa,GAAG,GAAG;AAuBzB,MAAMA,yBAAuB,GAA0C;AACrE,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,KAAK,EAAE,EAAE;AACT,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,CAAC,EAAE,CAAC;CACL;MAEY,qBAAqB,GAAG,CACnC,KAAe,EACf,OAAqC,KACnC;AACF,IAAA,MAAM,aAAa,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAQA,yBAAuB,CAAA,EAAK,OAAO,CAAE;IAEhE,MAAM,EACJ,YAAY,EACZ,KAAK,EACL,CAAC,EACD,KAAK,GAAGA,yBAAuB,CAAC,KAAK,EACrC,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,YAAY,GACb,GAAG,aAAa;AACjB,IAAA,MAAM,kBAAkB,GAAG,CAAC,GAAG,KAAK;AAEpC,IAAA,MAAM,aAAa,GAAoB,IAAI,GAAG,EAAE;AAChD,IAAA,MAAM,eAAe,GAAG,KAAK,GAAG,EAAE;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC5C,QAAA,CAAC,CAAC;;QAGF,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC;AAE7D,QAAA,MAAM,eAAe,GAAG,eAAe,CACrC,KAAK,EACL,aAAa,EACb,KAAM,EACN,YAAY,EACZ,SAAS,EACT,eAAe,EACf,QAAQ,CACT;QAED,IAAI,eAAe,GAAG,kBAAkB,EAAE;YACxC;AACD,QAAA;AACF,IAAA;AACH;AAEA,MAAM,YAAY,GAAG,CACnB,KAAe,EACf,aAA8B,EAC9B,CAAS,EACT,QAAyB,EACzB,YAAoC,KAClC;IACF,IAAI,CAAC,GAAG,CAAC;AAET,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;QAC1B,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;YAC1B,IAAI,CAAC,IAAI,CAAC,EAAE;AACV,gBAAA,CAAC,EAAE;gBACH;AACD,YAAA;AAED,YAAA,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;gBAAE;;AAG3B,YAAA,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE;YAEvD,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,YAAA,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;;YAGpD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,CAAC;AACb,gBAAA,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AAC3B,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AAClB,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AACnB,YAAA;AAED,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;AACvE,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;;YAGvE,IAAI,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE;gBAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS;gBAClC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;AAC1C,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACF,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACH,YAAA;AACD,YAAA,CAAC,EAAE;AACL,QAAA,CAAC,CAAC;AAEF,QAAA,CAAC,EAAE;AACL,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,aAA8B,EAC9B,KAAa,EACb,YAAqB,EACrB,SAAqB,EACrB,eAAuB,EACvB,QAAyB,KACf;AACV,IAAA,IAAI,YAAY,EAAE;AAChB,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;YACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC/B,YAAA,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC5C,YAAA,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO;AACtB,YAAA,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO;YAEvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,QAAQ,CAAC;AAC/D,YAAA,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;AACvB,gBAAA,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;gBACpB,GAAG,IAAI,EAAE;gBACT,GAAG,IAAI,EAAE;AACV,YAAA;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ;AAC9C,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACzB,CAAC,EAAE,GAAG,GAAG,WAAW;gBACpB,CAAC,EAAE,GAAG,GAAG,WAAW;AACrB,aAAA,CAAC;AACJ,QAAA,CAAC,CAAC;AACH,IAAA;;IAGD,IAAI,iBAAiB,GAAG,CAAC;IACzB,IAAI,SAAS,GAAG,CAAC;AAEjB,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,QAAA,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,EAAE;YAC5B;AACD,QAAA;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAE/D,IAAI,UAAU,GAAG,CAAC,EAAE;AAClB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,eAAe,IAAI,KAAK,GAAG,aAAa,CAAC,EACzC,UAAU,CACX;AACD,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAE7C,YAAA,IAAI,YAAY,EAAE;gBAChB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC7B,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC7B,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;gBACzB,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;AAC1B,YAAA;YAED,iBAAiB,IAAI,WAAW;AAChC,YAAA,SAAS,EAAE;AACZ,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,SAAS,GAAG,CAAC,GAAG,iBAAiB,GAAG,SAAS,GAAG,CAAC;AAC1D,CAAC;;;;"}
1
+ {"version":3,"file":"radial-nonoverlap-force.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/radial-nonoverlap-force.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":"AASA,MAAM,aAAa,GAAG,GAAG;AAuBzB,MAAMA,yBAAuB,GAA0C;AACrE,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,KAAK,EAAE,EAAE;AACT,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,CAAC,EAAE,CAAC;CACL;MAEY,qBAAqB,GAAG,CACnC,KAAe,EACf,OAAqC,KACnC;AACF,IAAA,MAAM,aAAa,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAQA,yBAAuB,CAAA,EAAK,OAAO,CAAE;IAEhE,MAAM,EACJ,YAAY,EACZ,KAAK,EACL,CAAC,EACD,KAAK,GAAGA,yBAAuB,CAAC,KAAK,EACrC,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,YAAY,GACb,GAAG,aAAa;AACjB,IAAA,MAAM,kBAAkB,GAAG,CAAC,GAAG,KAAK;AAEpC,IAAA,MAAM,aAAa,GAAoB,IAAI,GAAG,EAAE;AAChD,IAAA,MAAM,eAAe,GAAG,KAAK,GAAG,EAAE;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC5C,QAAA,CAAC,CAAC;;QAGF,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC;AAE7D,QAAA,MAAM,eAAe,GAAG,eAAe,CACrC,KAAK,EACL,aAAa,EACb,KAAM,EACN,YAAY,EACZ,SAAS,EACT,eAAe,EACf,QAAQ,CACT;QAED,IAAI,eAAe,GAAG,kBAAkB,EAAE;YACxC;AACD,QAAA;AACF,IAAA;AACH;AAEA,MAAM,YAAY,GAAG,CACnB,KAAe,EACf,aAA8B,EAC9B,CAAS,EACT,QAAyB,EACzB,YAAyC,KACvC;IACF,IAAI,CAAC,GAAG,CAAC;AAET,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;QAC1B,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;YAC1B,IAAI,CAAC,IAAI,CAAC,EAAE;AACV,gBAAA,CAAC,EAAE;gBACH;AACD,YAAA;AAED,YAAA,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;gBAAE;;AAG3B,YAAA,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE;YAEvD,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,YAAA,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;;YAGpD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,CAAC;AACb,gBAAA,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AAC3B,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AAClB,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AACnB,YAAA;AAED,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAC5D,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;;YAG5D,IAAI,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE;gBAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS;gBAClC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;AAC1C,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACF,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACH,YAAA;AACD,YAAA,CAAC,EAAE;AACL,QAAA,CAAC,CAAC;AAEF,QAAA,CAAC,EAAE;AACL,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,aAA8B,EAC9B,KAAa,EACb,YAAqB,EACrB,SAAqB,EACrB,eAAuB,EACvB,QAAyB,KACf;AACV,IAAA,IAAI,YAAY,EAAE;AAChB,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;YACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC/B,YAAA,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC5C,YAAA,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO;AACtB,YAAA,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO;YAEvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,QAAQ,CAAC;AAC/D,YAAA,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;AACvB,gBAAA,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;gBACpB,GAAG,IAAI,EAAE;gBACT,GAAG,IAAI,EAAE;AACV,YAAA;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ;AAC9C,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACzB,CAAC,EAAE,GAAG,GAAG,WAAW;gBACpB,CAAC,EAAE,GAAG,GAAG,WAAW;AACrB,aAAA,CAAC;AACJ,QAAA,CAAC,CAAC;AACH,IAAA;;IAGD,IAAI,iBAAiB,GAAG,CAAC;IACzB,IAAI,SAAS,GAAG,CAAC;AAEjB,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,QAAA,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,EAAE;YAC5B;AACD,QAAA;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAE/D,IAAI,UAAU,GAAG,CAAC,EAAE;AAClB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,eAAe,IAAI,KAAK,GAAG,aAAa,CAAC,EACzC,UAAU,CACX;AACD,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAE7C,YAAA,IAAI,YAAY,EAAE;gBAChB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC7B,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC7B,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;gBACzB,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;AAC1B,YAAA;YAED,iBAAiB,IAAI,WAAW;AAChC,YAAA,SAAS,EAAE;AACZ,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,SAAS,GAAG,CAAC,GAAG,iBAAiB,GAAG,SAAS,GAAG,CAAC;AAC1D,CAAC;;;;"}
package/lib/algorithm/radial/types.d.ts CHANGED
@@ -1,6 +1,6 @@
1
- import { BaseLayoutOptions } from '../types.js';
1
+ import { Expr } from '../../types/common.js';
2
2
  import { NodeData } from '../../types/data.js';
3
- import { Size } from '../../types/size.js';
3
+ import { BaseLayoutOptions } from '../types.js';
4
4
 
5
5
  /**
6
6
  * <zh/> Radial 辐射布局的配置项
@@ -42,19 +42,6 @@ interface RadialLayoutOptions extends BaseLayoutOptions {
42
42
  * @defaultValue false
43
43
  */
44
44
  preventOverlap?: boolean;
45
- /**
46
- * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
47
- *
48
- * <en/> Node size (diameter). Used for collision detection when preventing node overlap
49
- */
50
- nodeSize?: Size | ((d?: NodeData) => Size);
51
- /**
52
- * <zh/> preventOverlap 为 true 时生效, 防止重叠时节点边缘间距的最小值。可以是回调函数, 为不同节点设置不同的最小间距
53
- *
54
- * <en/> Effective when preventOverlap is true. The minimum edge spacing when preventing node overlap. It can be a callback function, and set different minimum spacing for different nodes
55
- * @defaultValue 10
56
- */
57
- nodeSpacing?: number | ((d?: NodeData) => number);
58
45
  /**
59
46
  * <zh/> 防止重叠步骤的最大迭代次数
60
47
  *
@@ -83,7 +70,7 @@ interface RadialLayoutOptions extends BaseLayoutOptions {
83
70
  * <en/> The default is undefined, which means arranging based on the topological structure of the data (the shortest path between nodes). Nodes that are closer in proximity or have a smaller shortest path between them will be arranged as close together as possible. 'data' indicates arranging based on the order of nodes in the data, so nodes that are closer in the data order will be arranged as close together as possible. You can also specify a field name in the node data, such as 'cluster' or 'name' (it must exist in the data of the graph)
84
71
  * @defaultValue undefined
85
72
  */
86
- sortBy?: 'data' | ((d?: NodeData) => number | string);
73
+ sortBy?: 'data' | ((node: NodeData) => number | string) | Expr;
87
74
  /**
88
75
  * <zh/> 同层节点根据 sortBy 排列的强度，数值越大，sortBy 指定的方式计算出距离越小的越靠近。sortBy 不为 undefined 时生效
89
76
  *
package/lib/algorithm/random/index.js CHANGED
@@ -1,4 +1,5 @@
1
1
  import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
2
+ import '../../node_modules/@antv/expr/dist/index.esm.js';
2
3
  import { normalizeViewport } from '../../util/viewport.js';
3
4
  import { BaseLayout } from '../base-layout.js';
4
5
 
package/lib/algorithm/random/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sources":["../../../src/algorithm/random/src/algorithm/random/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAMA;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAkBf;IAhBY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,YAAA,KAAK,EAAE,GAAG;AACV,YAAA,MAAM,EAAE,GAAG;SACZ;IACH;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACvC,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC1C,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED,MAAM,WAAW,GAAG,GAAG;AAEvB;;;;AAIG;AACH,MAAM,WAAW,GAAG,CAAC,IAAY,KAC/B,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,WAAW,GAAG,IAAI;;;;"}
1
+ {"version":3,"file":"index.js","sources":["../../../src/algorithm/random/src/algorithm/random/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;AAMA;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAkBf;IAhBY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,YAAA,KAAK,EAAE,GAAG;AACV,YAAA,MAAM,EAAE,GAAG;SACZ;IACH;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACvC,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC1C,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED,MAAM,WAAW,GAAG,GAAG;AAEvB;;;;AAIG;AACH,MAAM,WAAW,GAAG,CAAC,IAAY,KAC/B,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,WAAW,GAAG,IAAI;;;;"}
package/lib/algorithm/types.d.ts CHANGED
@@ -1,6 +1,8 @@
1
+ import { Expr } from '../types/common.js';
1
2
  import { NodeData, EdgeData, GraphData, GraphNode, GraphEdge } from '../types/data.js';
2
3
  import { ID } from '../types/id.js';
3
4
  import { Point } from '../types/point.js';
5
+ import { Size } from '../types/size.js';
4
6
 
5
7
  interface DataOptions<N extends NodeData = NodeData, E extends EdgeData = EdgeData> {
6
8
  /**
@@ -46,6 +48,20 @@ interface BaseLayoutOptions<N extends NodeData = NodeData, E extends EdgeData =
46
48
  * <en/> Layout height
47
49
  */
48
50
  height?: number;
51
+ /**
52
+ * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
53
+ *
54
+ * <en/> Node size (diameter). Used for collision detection when nodes overlap
55
+ * @defaultValue 10
56
+ */
57
+ nodeSize?: Size | Expr | ((node: NodeData) => Size);
58
+ /**
59
+ * <zh/> 节点之间的最小间距
60
+ *
61
+ * <en/> Minimum spacing between nodes
62
+ * @defaultValue 0
63
+ */
64
+ nodeSpacing?: Size | Expr | ((node: NodeData) => Size);
49
65
  /**
50
66
  * <zh/> 是否启用 WebWorker
51
67
  *
package/lib/index.d.ts CHANGED
@@ -18,7 +18,7 @@ export { GraphLib, initNodePosition } from './model/data.js';
18
18
  export { registry } from './registry.js';
19
19
  export { RuntimeContext } from './runtime/context.js';
20
20
  export { Supervisor } from './runtime/supervisor.js';
21
- export { Matrix, PlainObject } from './types/common.js';
21
+ export { CallableExpr, Expr, ExprContext, Matrix, PlainObject, Sorter } from './types/common.js';
22
22
  export { EdgeData, Graph, GraphData, GraphEdge, GraphNode, LayoutData, LayoutEdge, LayoutNode, NodeData } from './types/data.js';
23
23
  export { EdgeLabelPos } from './types/edge-label.js';
24
24
  export { CommonForceLayoutOptions, DisplacementMap, DistanceThresholdMode } from './types/force.js';
@@ -28,11 +28,13 @@ export { NullablePosition, Position, PositionObject, STDPosition } from './types
28
28
  export { STDSize, Size } from './types/size.js';
29
29
  export { isArray } from './util/array.js';
30
30
  export { applySingleNodeLayout } from './util/common.js';
31
+ export { evaluateExpression } from './util/expr.js';
32
+ export { formatFn, formatNodeSizeFn, formatNumberFn, formatSizeFn } from './util/format.js';
31
33
  export { floydWarshall, getAdjList, getAdjMatrix, getEuclideanDistance, getLayoutBBox, graphTreeDfs, johnson, scaleMatrix } from './util/math.js';
32
34
  export { assignDefined, getNestedValue, setNestedValue } from './util/object.js';
33
- export { SortComparator, orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
35
+ export { orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
34
36
  export { parsePoint, toPointObject } from './util/point.js';
35
- export { parseSize } from './util/size.js';
37
+ export { isSize, parseSize } from './util/size.js';
36
38
  export { normalizeViewport } from './util/viewport.js';
37
39
  export { AntVDagreLayoutOptions } from './algorithm/antv-dagre/types.js';
38
40
  export { CircularLayoutOptions } from './algorithm/circular/types.js';
package/lib/index.js CHANGED
@@ -19,10 +19,12 @@ export { RuntimeContext } from './runtime/context.js';
19
19
  export { Supervisor } from './runtime/supervisor.js';
20
20
  export { isArray } from './util/array.js';
21
21
  export { applySingleNodeLayout } from './util/common.js';
22
+ export { evaluateExpression } from './util/expr.js';
23
+ export { formatFn, formatNodeSizeFn, formatNumberFn, formatSizeFn } from './util/format.js';
22
24
  export { floydWarshall, getAdjList, getAdjMatrix, getEuclideanDistance, getLayoutBBox, graphTreeDfs, johnson, scaleMatrix } from './util/math.js';
23
25
  export { assignDefined, getNestedValue, setNestedValue } from './util/object.js';
24
26
  export { orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
25
27
  export { parsePoint, toPointObject } from './util/point.js';
26
- export { parseSize } from './util/size.js';
28
+ export { isSize, parseSize } from './util/size.js';
27
29
  export { normalizeViewport } from './util/viewport.js';
28
30
  //# sourceMappingURL=index.js.map
package/lib/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;"}
1
+ {"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
package/lib/node_modules/@antv/expr/dist/index.esm.js ADDED
@@ -0,0 +1,4 @@
1
+ const e={abs:Math.abs,ceil:Math.ceil,floor:Math.floor,max:Math.max,min:Math.min,round:Math.round,sqrt:Math.sqrt,pow:Math.pow};class n extends Error{constructor(e,t,n){super(e),this.position=t,this.token=n,this.name="ExpressionError";}}var r;!function(e){e[e.STRING=0]="STRING",e[e.NUMBER=1]="NUMBER",e[e.BOOLEAN=2]="BOOLEAN",e[e.NULL=3]="NULL",e[e.IDENTIFIER=4]="IDENTIFIER",e[e.OPERATOR=5]="OPERATOR",e[e.FUNCTION=6]="FUNCTION",e[e.DOT=7]="DOT",e[e.BRACKET_LEFT=8]="BRACKET_LEFT",e[e.BRACKET_RIGHT=9]="BRACKET_RIGHT",e[e.PAREN_LEFT=10]="PAREN_LEFT",e[e.PAREN_RIGHT=11]="PAREN_RIGHT",e[e.COMMA=12]="COMMA",e[e.QUESTION=13]="QUESTION",e[e.COLON=14]="COLON",e[e.DOLLAR=15]="DOLLAR";}(r||(r={}));const o=new Set([32,9,10,13]),a$2=new Set([43,45,42,47,37,33,38,124,61,60,62]),s=new Map([["true",r.BOOLEAN],["false",r.BOOLEAN],["null",r.NULL]]),i=new Map([["===",true],["!==",true],["<=",true],[">=",true],["&&",true],["||",true],["+",true],["-",true],["*",true],["/",true],["%",true],["!",true],["<",true],[">",true]]),u=new Map([[46,r.DOT],[91,r.BRACKET_LEFT],[93,r.BRACKET_RIGHT],[40,r.PAREN_LEFT],[41,r.PAREN_RIGHT],[44,r.COMMA],[63,r.QUESTION],[58,r.COLON],[36,r.DOLLAR]]),c$2=new Map;for(const[e,t]of u.entries())c$2.set(e,{type:t,value:String.fromCharCode(e)});function p(e){return e>=48&&e<=57}function l(e){return e>=97&&e<=122||e>=65&&e<=90||95===e}function f(e){return l(e)||p(e)}function E(e){return a$2.has(e)}var h;!function(e){e[e.Program=0]="Program",e[e.Literal=1]="Literal",e[e.Identifier=2]="Identifier",e[e.MemberExpression=3]="MemberExpression",e[e.CallExpression=4]="CallExpression",e[e.BinaryExpression=5]="BinaryExpression",e[e.UnaryExpression=6]="UnaryExpression",e[e.ConditionalExpression=7]="ConditionalExpression";}(h||(h={}));const d=new Map([["||",2],["&&",3],["===",4],["!==",4],[">",5],[">=",5],["<",5],["<=",5],["+",6],["-",6],["*",7],["/",7],["%",7],["!",8]]),R={type:h.Literal,value:null},T={type:h.Literal,value:true},w={type:h.Literal,value:false},y$4=e=>{let t=0;const o=e.length,a=()=>t>=o?null:e[t],s=()=>e[t++],i=e=>{const t=a();return null!==t&&t.type===e},u=e=>e.type===r.OPERATOR?d.get(e.value)||-1:e.type===r.DOT||e.type===r.BRACKET_LEFT?9:e.type===r.QUESTION?1:-1,c=e=>{let o,u;if(s().type===r.DOT){if(!i(r.IDENTIFIER)){const e=a();throw new n("Expected property name",t,e?e.value:"<end of input>")}const e=s();o={type:h.Identifier,name:e.value},u=false;}else {if(o=l(0),!i(r.BRACKET_RIGHT)){const e=a();throw new n("Expected closing bracket",t,e?e.value:"<end of input>")}s(),u=true;}return {type:h.MemberExpression,object:e,property:o,computed:u}},p=()=>{const e=a();if(!e)throw new n("Unexpected end of input",t,"<end of input>");if(e.type===r.OPERATOR&&("!"===e.value||"-"===e.value)){s();const t=p();return {type:h.UnaryExpression,operator:e.value,argument:t,prefix:true}}switch(e.type){case r.NUMBER:return s(),{type:h.Literal,value:Number(e.value)};case r.STRING:return s(),{type:h.Literal,value:e.value};case r.BOOLEAN:return s(),"true"===e.value?T:w;case r.NULL:return s(),R;case r.IDENTIFIER:return s(),{type:h.Identifier,name:e.value};case r.FUNCTION:return (()=>{const e=s(),o=[];if(!i(r.PAREN_LEFT)){const e=a();throw new n("Expected opening parenthesis after function name",t,e?e.value:"<end of input>")}for(s();;){if(i(r.PAREN_RIGHT)){s();break}if(!a()){const e=a();throw new n("Expected closing parenthesis",t,e?e.value:"<end of input>")}if(o.length>0){if(!i(r.COMMA)){const e=a();throw new n("Expected comma between function arguments",t,e?e.value:"<end of input>")}s();}const e=l(0);o.push(e);}return {type:h.CallExpression,callee:{type:h.Identifier,name:e.value},arguments:o}})();case r.PAREN_LEFT:{s();const e=l(0);if(!i(r.PAREN_RIGHT)){const e=a();throw new n("Expected closing parenthesis",t,e?e.value:"<end of input>")}return s(),e}default:throw new n(`Unexpected token: ${e.type}`,t,e.value)}},l=(f=0)=>{let E=p();for(;t<o;){const o=e[t],p=u(o);if(p<=f)break;if(o.type!==r.QUESTION)if(o.type!==r.OPERATOR){if(o.type!==r.DOT&&o.type!==r.BRACKET_LEFT)break;E=c(E);}else {s();const e=l(p);E={type:h.BinaryExpression,operator:o.value,left:E,right:e};}else {s();const e=l(0);if(!i(r.COLON)){const e=a();throw new n("Expected : in conditional expression",t,e?e.value:"<end of input>")}s();const o=l(0);E={type:h.ConditionalExpression,test:E,consequent:e,alternate:o};}}return E},f=l();return {type:h.Program,body:f}},O=(e,t,r)=>{let o=t;r&&(o={...t,context:{...t.context,...r}});const a=e=>{switch(e.type){case h.Literal:return (e=>e.value)(e);case h.Identifier:return (e=>{if(!(e.name in o.context))throw new n(`Undefined variable: ${e.name}`);return o.context[e.name]})(e);case h.MemberExpression:return (e=>{const t=a(e.object);if(null==t)throw new n("Cannot access property of null or undefined");return t[e.computed?a(e.property):e.property.name]})(e);case h.CallExpression:return (e=>{const t=o.functions[e.callee.name];if(!t)throw new n(`Undefined function: ${e.callee.name}`);return t(...e.arguments.map((e=>a(e))))})(e);case h.BinaryExpression:return (e=>{if("&&"===e.operator){const t=a(e.left);return t?a(e.right):t}if("||"===e.operator){return a(e.left)||a(e.right)}const t=a(e.left),r=a(e.right);switch(e.operator){case "+":return t+r;case "-":return t-r;case "*":return t*r;case "/":return t/r;case "%":return t%r;case "===":return t===r;case "!==":return t!==r;case ">":return t>r;case ">=":return t>=r;case "<":return t<r;case "<=":return t<=r;default:throw new n(`Unknown operator: ${e.operator}`)}})(e);case h.UnaryExpression:return (e=>{const t=a(e.argument);if(e.prefix)switch(e.operator){case "!":return !t;case "-":if("number"!=typeof t)throw new n(`Cannot apply unary - to non-number: ${t}`);return -t;default:throw new n(`Unknown operator: ${e.operator}`)}throw new n(`Postfix operators are not supported: ${e.operator}`)})(e);case h.ConditionalExpression:return (e=>{const t=a(e.test);return a(t?e.consequent:e.alternate)})(e);default:throw new n(`Evaluation error: Unsupported node type: ${e.type}`)}};return a(e.body)};function A(t){const a=(e=>{const t=e,a=t.length,u=new Array(Math.ceil(a/3));let h=0,d=0;function R(e){const o=d+1;d++;let s="",i=false;for(;d<a;){const n=t.charCodeAt(d);if(n===e)return i||(s=t.substring(o,d)),d++,{type:r.STRING,value:s};92===n?(i||(s=t.substring(o,d),i=true),d++,s+=t[d]):i&&(s+=t[d]),d++;}throw new n(`Unterminated string starting with ${String.fromCharCode(e)}`,d,t.substring(Math.max(0,d-10),d))}function T(){const e=d;for(45===t.charCodeAt(d)&&d++;d<a&&p(t.charCodeAt(d));)d++;if(d<a&&46===t.charCodeAt(d))for(d++;d<a&&p(t.charCodeAt(d));)d++;const n=t.slice(e,d);return {type:r.NUMBER,value:n}}function w(){d++;const e=d;if(d<a&&l(t.charCodeAt(d)))for(d++;d<a&&f(t.charCodeAt(d));)d++;const n=t.slice(e,d);return {type:r.FUNCTION,value:n}}function y(){const e=d++;for(;d<a&&f(t.charCodeAt(d));)d++;const n=t.slice(e,d),o=s.get(n);return o?{type:o,value:n}:{type:r.IDENTIFIER,value:n}}function O(){if(d+2<a){const e=t.substring(d,d+3);if(i.has(e))return d+=3,{type:r.OPERATOR,value:e}}if(d+1<a){const e=t.substring(d,d+2);if(i.has(e))return d+=2,{type:r.OPERATOR,value:e}}const e=t[d];if(i.has(e))return d++,{type:r.OPERATOR,value:e};throw new n(`Unknown operator at position ${d}: ${t.substring(d,d+1)}`,d,t.substring(Math.max(0,d-10),d))}for(;d<a;){const e=t.charCodeAt(d);if(A=e,o.has(A)){d++;continue}const r=c$2.get(e);if(r)u[h++]=r,d++;else if(34!==e&&39!==e)if(p(e)||45===e&&d+1<a&&p(t.charCodeAt(d+1)))u[h++]=T();else if(64!==e)if(l(e))u[h++]=y();else {if(!E(e))throw new n(`Unexpected character: ${t[d]}`,d,t.substring(Math.max(0,d-10),d));u[h++]=O();}else u[h++]=w();else u[h++]=R(e);}var A;return h===u.length?u:u.slice(0,h)})(t),u=y$4(a),h=((e={},t={})=>({context:e,functions:t}))({},e);return (e={})=>O(u,h,e)}function N(e,t={}){return A(e)(t)}
2
+
3
+ export { n as ExpressionError, A as compile, N as evaluate };
4
+ //# sourceMappingURL=index.esm.js.map
package/lib/node_modules/@antv/expr/dist/index.esm.js.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.esm.js","sources":["../../../../../node_modules/@antv/expr/dist/index.esm.js"],"sourcesContent":["const e={abs:Math.abs,ceil:Math.ceil,floor:Math.floor,max:Math.max,min:Math.min,round:Math.round,sqrt:Math.sqrt,pow:Math.pow};function t(t,n){e[t]=n}class n extends Error{constructor(e,t,n){super(e),this.position=t,this.token=n,this.name=\"ExpressionError\"}}var r;!function(e){e[e.STRING=0]=\"STRING\",e[e.NUMBER=1]=\"NUMBER\",e[e.BOOLEAN=2]=\"BOOLEAN\",e[e.NULL=3]=\"NULL\",e[e.IDENTIFIER=4]=\"IDENTIFIER\",e[e.OPERATOR=5]=\"OPERATOR\",e[e.FUNCTION=6]=\"FUNCTION\",e[e.DOT=7]=\"DOT\",e[e.BRACKET_LEFT=8]=\"BRACKET_LEFT\",e[e.BRACKET_RIGHT=9]=\"BRACKET_RIGHT\",e[e.PAREN_LEFT=10]=\"PAREN_LEFT\",e[e.PAREN_RIGHT=11]=\"PAREN_RIGHT\",e[e.COMMA=12]=\"COMMA\",e[e.QUESTION=13]=\"QUESTION\",e[e.COLON=14]=\"COLON\",e[e.DOLLAR=15]=\"DOLLAR\"}(r||(r={}));const o=new Set([32,9,10,13]),a=new Set([43,45,42,47,37,33,38,124,61,60,62]),s=new Map([[\"true\",r.BOOLEAN],[\"false\",r.BOOLEAN],[\"null\",r.NULL]]),i=new Map([[\"===\",!0],[\"!==\",!0],[\"<=\",!0],[\">=\",!0],[\"&&\",!0],[\"||\",!0],[\"+\",!0],[\"-\",!0],[\"*\",!0],[\"/\",!0],[\"%\",!0],[\"!\",!0],[\"<\",!0],[\">\",!0]]),u=new Map([[46,r.DOT],[91,r.BRACKET_LEFT],[93,r.BRACKET_RIGHT],[40,r.PAREN_LEFT],[41,r.PAREN_RIGHT],[44,r.COMMA],[63,r.QUESTION],[58,r.COLON],[36,r.DOLLAR]]),c=new Map;for(const[e,t]of u.entries())c.set(e,{type:t,value:String.fromCharCode(e)});function p(e){return e>=48&&e<=57}function l(e){return e>=97&&e<=122||e>=65&&e<=90||95===e}function f(e){return l(e)||p(e)}function E(e){return a.has(e)}var h;!function(e){e[e.Program=0]=\"Program\",e[e.Literal=1]=\"Literal\",e[e.Identifier=2]=\"Identifier\",e[e.MemberExpression=3]=\"MemberExpression\",e[e.CallExpression=4]=\"CallExpression\",e[e.BinaryExpression=5]=\"BinaryExpression\",e[e.UnaryExpression=6]=\"UnaryExpression\",e[e.ConditionalExpression=7]=\"ConditionalExpression\"}(h||(h={}));const d=new Map([[\"||\",2],[\"&&\",3],[\"===\",4],[\"!==\",4],[\">\",5],[\">=\",5],[\"<\",5],[\"<=\",5],[\"+\",6],[\"-\",6],[\"*\",7],[\"/\",7],[\"%\",7],[\"!\",8]]),R={type:h.Literal,value:null},T={type:h.Literal,value:!0},w={type:h.Literal,value:!1},y=e=>{let t=0;const o=e.length,a=()=>t>=o?null:e[t],s=()=>e[t++],i=e=>{const t=a();return null!==t&&t.type===e},u=e=>e.type===r.OPERATOR?d.get(e.value)||-1:e.type===r.DOT||e.type===r.BRACKET_LEFT?9:e.type===r.QUESTION?1:-1,c=e=>{let o,u;if(s().type===r.DOT){if(!i(r.IDENTIFIER)){const e=a();throw new n(\"Expected property name\",t,e?e.value:\"<end of input>\")}const e=s();o={type:h.Identifier,name:e.value},u=!1}else{if(o=l(0),!i(r.BRACKET_RIGHT)){const e=a();throw new n(\"Expected closing bracket\",t,e?e.value:\"<end of input>\")}s(),u=!0}return{type:h.MemberExpression,object:e,property:o,computed:u}},p=()=>{const e=a();if(!e)throw new n(\"Unexpected end of input\",t,\"<end of input>\");if(e.type===r.OPERATOR&&(\"!\"===e.value||\"-\"===e.value)){s();const t=p();return{type:h.UnaryExpression,operator:e.value,argument:t,prefix:!0}}switch(e.type){case r.NUMBER:return s(),{type:h.Literal,value:Number(e.value)};case r.STRING:return s(),{type:h.Literal,value:e.value};case r.BOOLEAN:return s(),\"true\"===e.value?T:w;case r.NULL:return s(),R;case r.IDENTIFIER:return s(),{type:h.Identifier,name:e.value};case r.FUNCTION:return(()=>{const e=s(),o=[];if(!i(r.PAREN_LEFT)){const e=a();throw new n(\"Expected opening parenthesis after function name\",t,e?e.value:\"<end of input>\")}for(s();;){if(i(r.PAREN_RIGHT)){s();break}if(!a()){const e=a();throw new n(\"Expected closing parenthesis\",t,e?e.value:\"<end of input>\")}if(o.length>0){if(!i(r.COMMA)){const e=a();throw new n(\"Expected comma between function arguments\",t,e?e.value:\"<end of input>\")}s()}const e=l(0);o.push(e)}return{type:h.CallExpression,callee:{type:h.Identifier,name:e.value},arguments:o}})();case r.PAREN_LEFT:{s();const e=l(0);if(!i(r.PAREN_RIGHT)){const e=a();throw new n(\"Expected closing parenthesis\",t,e?e.value:\"<end of input>\")}return s(),e}default:throw new n(`Unexpected token: ${e.type}`,t,e.value)}},l=(f=0)=>{let E=p();for(;t<o;){const o=e[t],p=u(o);if(p<=f)break;if(o.type!==r.QUESTION)if(o.type!==r.OPERATOR){if(o.type!==r.DOT&&o.type!==r.BRACKET_LEFT)break;E=c(E)}else{s();const e=l(p);E={type:h.BinaryExpression,operator:o.value,left:E,right:e}}else{s();const e=l(0);if(!i(r.COLON)){const e=a();throw new n(\"Expected : in conditional expression\",t,e?e.value:\"<end of input>\")}s();const o=l(0);E={type:h.ConditionalExpression,test:E,consequent:e,alternate:o}}}return E},f=l();return{type:h.Program,body:f}},O=(e,t,r)=>{let o=t;r&&(o={...t,context:{...t.context,...r}});const a=e=>{switch(e.type){case h.Literal:return(e=>e.value)(e);case h.Identifier:return(e=>{if(!(e.name in o.context))throw new n(`Undefined variable: ${e.name}`);return o.context[e.name]})(e);case h.MemberExpression:return(e=>{const t=a(e.object);if(null==t)throw new n(\"Cannot access property of null or undefined\");return t[e.computed?a(e.property):e.property.name]})(e);case h.CallExpression:return(e=>{const t=o.functions[e.callee.name];if(!t)throw new n(`Undefined function: ${e.callee.name}`);return t(...e.arguments.map((e=>a(e))))})(e);case h.BinaryExpression:return(e=>{if(\"&&\"===e.operator){const t=a(e.left);return t?a(e.right):t}if(\"||\"===e.operator){return a(e.left)||a(e.right)}const t=a(e.left),r=a(e.right);switch(e.operator){case\"+\":return t+r;case\"-\":return t-r;case\"*\":return t*r;case\"/\":return t/r;case\"%\":return t%r;case\"===\":return t===r;case\"!==\":return t!==r;case\">\":return t>r;case\">=\":return t>=r;case\"<\":return t<r;case\"<=\":return t<=r;default:throw new n(`Unknown operator: ${e.operator}`)}})(e);case h.UnaryExpression:return(e=>{const t=a(e.argument);if(e.prefix)switch(e.operator){case\"!\":return!t;case\"-\":if(\"number\"!=typeof t)throw new n(`Cannot apply unary - to non-number: ${t}`);return-t;default:throw new n(`Unknown operator: ${e.operator}`)}throw new n(`Postfix operators are not supported: ${e.operator}`)})(e);case h.ConditionalExpression:return(e=>{const t=a(e.test);return a(t?e.consequent:e.alternate)})(e);default:throw new n(`Evaluation error: Unsupported node type: ${e.type}`)}};return a(e.body)};function A(t){const a=(e=>{const t=e,a=t.length,u=new Array(Math.ceil(a/3));let h=0,d=0;function R(e){const o=d+1;d++;let s=\"\",i=!1;for(;d<a;){const n=t.charCodeAt(d);if(n===e)return i||(s=t.substring(o,d)),d++,{type:r.STRING,value:s};92===n?(i||(s=t.substring(o,d),i=!0),d++,s+=t[d]):i&&(s+=t[d]),d++}throw new n(`Unterminated string starting with ${String.fromCharCode(e)}`,d,t.substring(Math.max(0,d-10),d))}function T(){const e=d;for(45===t.charCodeAt(d)&&d++;d<a&&p(t.charCodeAt(d));)d++;if(d<a&&46===t.charCodeAt(d))for(d++;d<a&&p(t.charCodeAt(d));)d++;const n=t.slice(e,d);return{type:r.NUMBER,value:n}}function w(){d++;const e=d;if(d<a&&l(t.charCodeAt(d)))for(d++;d<a&&f(t.charCodeAt(d));)d++;const n=t.slice(e,d);return{type:r.FUNCTION,value:n}}function y(){const e=d++;for(;d<a&&f(t.charCodeAt(d));)d++;const n=t.slice(e,d),o=s.get(n);return o?{type:o,value:n}:{type:r.IDENTIFIER,value:n}}function O(){if(d+2<a){const e=t.substring(d,d+3);if(i.has(e))return d+=3,{type:r.OPERATOR,value:e}}if(d+1<a){const e=t.substring(d,d+2);if(i.has(e))return d+=2,{type:r.OPERATOR,value:e}}const e=t[d];if(i.has(e))return d++,{type:r.OPERATOR,value:e};throw new n(`Unknown operator at position ${d}: ${t.substring(d,d+1)}`,d,t.substring(Math.max(0,d-10),d))}for(;d<a;){const e=t.charCodeAt(d);if(A=e,o.has(A)){d++;continue}const r=c.get(e);if(r)u[h++]=r,d++;else if(34!==e&&39!==e)if(p(e)||45===e&&d+1<a&&p(t.charCodeAt(d+1)))u[h++]=T();else if(64!==e)if(l(e))u[h++]=y();else{if(!E(e))throw new n(`Unexpected character: ${t[d]}`,d,t.substring(Math.max(0,d-10),d));u[h++]=O()}else u[h++]=w();else u[h++]=R(e)}var A;return h===u.length?u:u.slice(0,h)})(t),u=y(a),h=((e={},t={})=>({context:e,functions:t}))({},e);return(e={})=>O(u,h,e)}function N(e,t={}){return A(e)(t)}export{n as ExpressionError,A as compile,N as evaluate,t as register};\n"],"names":["a","c","y"],"mappings":"AAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAwB,MAAM,CAAC,SAAS,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAACA,GAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAACC,GAAC,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAACA,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAOD,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,wBAAuB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,KAAE,CAAC,CAACE,GAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAE,CAAC,KAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAE,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAE,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,kDAAkD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,MAAM,IAAI,CAAC,CAAC,CAAC,kBAAkB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,KAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAC,CAAC,KAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,oBAAoB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,6CAA6C,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,oBAAoB,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,KAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,MAAM,IAAI,CAAC,CAAC,CAAC,kBAAkB,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAI,GAAG,CAAC,OAAM,CAAC,CAAC,CAAC,KAAI,GAAG,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,oCAAoC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAM,CAAC,CAAC,CAAC,QAAQ,MAAM,IAAI,CAAC,CAAC,CAAC,kBAAkB,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,qCAAqC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,qBAAqB,CAAC,OAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,MAAM,IAAI,CAAC,CAAC,CAAC,yCAAyC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAE,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,kCAAkC,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,6BAA6B,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAACD,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAACC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;;;","x_google_ignoreList":[0]}
package/lib/types/common.d.ts CHANGED
@@ -1,4 +1,20 @@
1
1
  type PlainObject = Record<string, any>;
2
2
  type Matrix = number[][];
3
+ /**
4
+ * String expression evaluated by `@antv/expr`.
5
+ *
6
+ * Notes:
7
+ * - `Expr` is structured-cloneable and can be passed into WebWorkers.
8
+ * - Function callbacks cannot be structured-cloned; prefer `Expr` when `enableWorker: true`.
9
+ */
10
+ type Expr = string;
11
+ /**
12
+ * CallableExpr<(node: NodeData) => number>
13
+ *
14
+ * => 'node.degree' | (node: NodeData) => number
15
+ */
16
+ type CallableExpr<TData = any, TResult = any> = Expr | ((data: TData) => TResult);
17
+ type ExprContext = Record<string, any>;
18
+ type Sorter<T = any> = (a: T, b: T) => -1 | 0 | 1;
3
19
 
4
- export type { Matrix, PlainObject };
20
+ export type { CallableExpr, Expr, ExprContext, Matrix, PlainObject, Sorter };
package/lib/types/data.d.ts CHANGED
@@ -1,5 +1,5 @@
1
- import { EdgeLabelPos } from './edge-label.js';
2
1
  import { PlainObject } from './common.js';
2
+ import { EdgeLabelPos } from './edge-label.js';
3
3
  import { ID } from './id.js';
4
4
  import { Point } from './point.js';
5
5
  import { Size } from './size.js';
package/lib/util/expr.d.ts ADDED
@@ -0,0 +1,12 @@
1
+ import { ExprContext } from '../types/common.js';
2
+
3
+ /**
4
+ * Evaluate an expression if (and only if) it's a valid string expression.
5
+ * - Returns `undefined` when `expression` is not a string, empty, or invalid.
6
+ *
7
+ * @example
8
+ * evaluateExpression('x + y', { x: 10, y: 20 }) // 30
9
+ */
10
+ declare function evaluateExpression(expression: unknown, context: ExprContext): unknown | undefined;
11
+
12
+ export { evaluateExpression };
package/lib/util/expr.js ADDED
@@ -0,0 +1,26 @@
1
+ import { compile as A, evaluate as N } from '../node_modules/@antv/expr/dist/index.esm.js';
2
+
3
+ /**
4
+ * Evaluate an expression if (and only if) it's a valid string expression.
5
+ * - Returns `undefined` when `expression` is not a string, empty, or invalid.
6
+ *
7
+ * @example
8
+ * evaluateExpression('x + y', { x: 10, y: 20 }) // 30
9
+ */
10
+ function evaluateExpression(expression, context) {
11
+ if (typeof expression !== 'string')
12
+ return undefined;
13
+ const source = expression.trim();
14
+ if (!source)
15
+ return undefined;
16
+ try {
17
+ A(source);
18
+ return N(source, context);
19
+ }
20
+ catch (_a) {
21
+ return undefined;
22
+ }
23
+ }
24
+
25
+ export { evaluateExpression };
26
+ //# sourceMappingURL=expr.js.map
package/lib/util/expr.js.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"expr.js","sources":["../../src/util/src/util/expr.ts"],"sourcesContent":[null],"names":["compile","evaluate"],"mappings":";;AAGA;;;;;;AAMG;AACG,SAAU,kBAAkB,CAChC,UAAmB,EACnB,OAAoB,EAAA;IAEpB,IAAI,OAAO,UAAU,KAAK,QAAQ;AAAE,QAAA,OAAO,SAAS;AAEpD,IAAA,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE;AAChC,IAAA,IAAI,CAAC,MAAM;AAAE,QAAA,OAAO,SAAS;IAE7B,IAAI;QACFA,CAAO,CAAC,MAAM,CAAC;AACf,QAAA,OAAOC,CAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;AACjC,IAAA;IAAC,OAAA,EAAA,EAAM;AACN,QAAA,OAAO,SAAS;AACjB,IAAA;AACH;;;;"}
package/lib/util/format.d.ts ADDED
@@ -0,0 +1,37 @@
1
+ import { Expr } from '../types/common.js';
2
+ import { NodeData } from '../types/data.js';
3
+ import { Size, STDSize } from '../types/size.js';
4
+
5
+ /**
6
+ * Format a value into a callable function when it is a string expression.
7
+ * - `string` => `(context) => evaluateExpression(string, context)`
8
+ * - `function` => returned as-is
9
+ * - other => returned as-is
10
+ */
11
+ declare function formatFn<TContext extends Record<string, any> = Record<string, any>>(value: unknown, argNames: (keyof TContext & string)[]): Function;
12
+ /**
13
+ * Format value with multiple types into a function that returns a number
14
+ * @param value The value to be formatted
15
+ * @param defaultValue The default value when value is invalid
16
+ * @returns A function that returns a number
17
+ */
18
+ declare function formatNumberFn<T extends NodeData = NodeData>(value: number | Expr | ((d: T) => number) | undefined, defaultValue: number, type?: 'node' | 'edge' | 'combo'): (d: T) => number;
19
+ /**
20
+ * Format size config with multiple types into a function that returns a size
21
+ * @param value The value to be formatted
22
+ * @param defaultValue The default value when value is invalid
23
+ * @param resultIsNumber Whether to return a number (max of width/height) or size array
24
+ * @returns A function that returns a size
25
+ */
26
+ declare function formatSizeFn<T extends NodeData = NodeData>(value?: Size | Expr | ((d: T) => Size), defaultValue?: number, type?: 'node' | 'edge' | 'combo'): (d: T) => Size;
27
+ /**
28
+ * Format nodeSize and nodeSpacing into a function that returns the total size
29
+ * @param nodeSize The size of the node
30
+ * @param nodeSpacing The spacing around the node
31
+ * @param defaultNodeSize The default node size when value is invalid
32
+ * @param defaultNodeSpacing The default node spacing when value is invalid
33
+ * @returns A function that returns the total size (node size + spacing)
34
+ */
35
+ declare const formatNodeSizeFn: (nodeSize?: string | Size | ((node: NodeData) => Size) | undefined, nodeSpacing?: string | Size | ((node: NodeData) => Size) | undefined, defaultNodeSize?: number, defaultNodeSpacing?: number) => (d: NodeData) => STDSize;
36
+
37
+ export { formatFn, formatNodeSizeFn, formatNumberFn, formatSizeFn };