likec4 1.59.4 → 1.61.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (186) hide show
  1. package/README.md +2 -0
  2. package/__app__/codegen/react.mjs +4 -10
  3. package/__app__/codegen/webcomponent.mjs +6 -131
  4. package/__app__/index.html +15 -15
  5. package/__app__/src/aichat/index.mjs +11 -7
  6. package/__app__/src/chunks/AIChat.mjs +1355 -739
  7. package/__app__/src/chunks/ErrorComponent.mjs +444 -0
  8. package/__app__/src/chunks/Header.mjs +269 -0
  9. package/__app__/src/chunks/ViewReact.mjs +438 -0
  10. package/__app__/src/chunks/find.mjs +38 -0
  11. package/__app__/src/chunks/hooks.mjs +158 -472
  12. package/__app__/src/chunks/libs/@tabler/icons-react.mjs +340 -0
  13. package/__app__/src/chunks/libs/@tanstack-ai.mjs +11841 -1417
  14. package/__app__/src/chunks/libs/@tanstack.mjs +5110 -2404
  15. package/__app__/src/chunks/libs/fast-equals.mjs +507 -214
  16. package/__app__/src/chunks/libs/html-to-image.mjs +613 -0
  17. package/__app__/src/chunks/libs/nanostores.mjs +170 -0
  18. package/__app__/src/chunks/libs/react-resizable-panels.mjs +2792 -0
  19. package/__app__/src/chunks/react.mjs +22 -0
  20. package/__app__/src/chunks/rolldown-runtime.mjs +16 -29
  21. package/__app__/src/chunks/router.mjs +106 -0
  22. package/__app__/src/chunks/scope.mjs +106 -0
  23. package/__app__/src/chunks/searchParams.mjs +29 -0
  24. package/__app__/src/chunks/single-index.mjs +465 -0
  25. package/__app__/src/chunks/styled-system.mjs +1826 -2528
  26. package/__app__/src/chunks/useAsync.mjs +69 -0
  27. package/__app__/src/chunks/useSyncedRef.mjs +16 -0
  28. package/__app__/src/components/ColorSchemeToggle.mjs +124 -0
  29. package/__app__/src/components/CopyToClipboard.mjs +53 -0
  30. package/__app__/src/components/ErrorComponent.mjs +1 -0
  31. package/__app__/src/components/NavigationPanel.mjs +63 -0
  32. package/__app__/src/components/NotFound.mjs +155 -0
  33. package/__app__/src/components/ViewOutlet.mjs +9 -0
  34. package/__app__/src/components/model-diff/CompareModelProvider.mjs +44 -0
  35. package/__app__/src/components/model-diff/ModelDiffPanel.mjs +179 -0
  36. package/__app__/src/components/model-diff/compare-model.mjs +76 -0
  37. package/__app__/src/components/model-diff/state.mjs +45 -0
  38. package/__app__/src/components/search/OverviewSearch.mjs +92 -0
  39. package/__app__/src/components/search/OverviewSearchAdapter.mjs +94 -0
  40. package/__app__/src/components/sidebar/DiagramTree.css.mjs +48 -0
  41. package/__app__/src/components/sidebar/DiagramsTree.mjs +304 -0
  42. package/__app__/src/components/sidebar/Drawer.mjs +178 -0
  43. package/__app__/src/components/sidebar/SidebarBurger.mjs +28 -0
  44. package/__app__/src/components/sidebar/data.mjs +94 -0
  45. package/__app__/src/components/sidebar/state.mjs +16 -0
  46. package/__app__/src/components/view-page/Header.mjs +1 -0
  47. package/__app__/src/components/view-page/SelectProject.mjs +258 -0
  48. package/__app__/src/components/view-page/ShareModal.mjs +111 -0
  49. package/__app__/src/components/view-page/share-modal/AlertLocalhost.mjs +31 -0
  50. package/__app__/src/components/view-page/share-modal/CopyButtonChild.mjs +36 -0
  51. package/__app__/src/components/view-page/share-modal/EmbedPanel.mjs +100 -0
  52. package/__app__/src/components/view-page/share-modal/WebcomponentsPanel.mjs +264 -0
  53. package/__app__/src/components/view-page/state.mjs +17 -0
  54. package/__app__/src/context/LikeC4CustomizationContext.mjs +26 -0
  55. package/__app__/src/context/LikeC4IconRendererContext.mjs +29 -0
  56. package/__app__/src/context/LikeC4ModelContext.mjs +34 -0
  57. package/__app__/src/context/LikeC4ProjectsContext.mjs +40 -0
  58. package/__app__/src/context/ModelDiffsContext.mjs +33 -0
  59. package/__app__/src/context/safeCtx.mjs +14 -0
  60. package/__app__/src/fonts.css +112 -1
  61. package/__app__/src/hooks.mjs +1 -0
  62. package/__app__/src/main.mjs +6 -29151
  63. package/__app__/src/pages/EmbedPage.mjs +93 -0
  64. package/__app__/src/pages/ExportPage.mjs +691 -0
  65. package/__app__/src/pages/ProjectsOverview.mjs +23 -0
  66. package/__app__/src/pages/ViewAsD2.mjs +105 -0
  67. package/__app__/src/pages/ViewAsDot.mjs +65 -0
  68. package/__app__/src/pages/ViewAsMmd.mjs +109 -0
  69. package/__app__/src/pages/ViewAsPuml.mjs +105 -0
  70. package/__app__/src/pages/ViewEditor.mjs +220 -0
  71. package/__app__/src/pages/ViewReact.mjs +1 -0
  72. package/__app__/src/pages/export-layout.mjs +95 -0
  73. package/__app__/src/pages/export-page-params.mjs +9 -0
  74. package/__app__/src/pages/styles.css.mjs +23 -0
  75. package/__app__/src/routeTree.gen.mjs +105 -0
  76. package/__app__/src/router.mjs +1 -0
  77. package/__app__/src/routes/__root.mjs +65 -0
  78. package/__app__/src/routes/index.css.mjs +29 -0
  79. package/__app__/src/routes/index.mjs +32 -0
  80. package/__app__/src/routes/project._projectId/-components.mjs +100 -0
  81. package/__app__/src/routes/project._projectId/embed._viewId.mjs +5 -0
  82. package/__app__/src/routes/project._projectId/export._viewId.mjs +24 -0
  83. package/__app__/src/routes/project._projectId/index.mjs +14 -0
  84. package/__app__/src/routes/project._projectId/route.mjs +93 -0
  85. package/__app__/src/routes/project._projectId/view._viewId.d2.mjs +34 -0
  86. package/__app__/src/routes/project._projectId/view._viewId.dot.mjs +41 -0
  87. package/__app__/src/routes/project._projectId/view._viewId.index.mjs +7 -0
  88. package/__app__/src/routes/project._projectId/view._viewId.mjs +23 -0
  89. package/__app__/src/routes/project._projectId/view._viewId.mmd.mjs +39 -0
  90. package/__app__/src/routes/project._projectId/view._viewId.puml.mjs +34 -0
  91. package/__app__/src/routes/projects.mjs +36 -0
  92. package/__app__/src/routes/single-index.mjs +1 -0
  93. package/__app__/src/routes/webcomponent._.mjs +94 -0
  94. package/__app__/src/style.css +18497 -1
  95. package/config/schema.json +146 -97
  96. package/dist/app/render-view-client.css +1 -1
  97. package/dist/app/render-view-client.js +394 -238
  98. package/dist/chunks/enableServer.mjs +1 -1
  99. package/dist/chunks/filenames.mjs +25 -17
  100. package/dist/chunks/generate-likec4.mjs +5 -0
  101. package/dist/chunks/index.d.mts +255 -194
  102. package/dist/chunks/index2.d.mts +8246 -3610
  103. package/dist/chunks/libs/@chenglou/pretext.mjs +9 -0
  104. package/dist/chunks/libs/@chevrotain/gast.mjs +27 -1
  105. package/dist/chunks/libs/@chevrotain/regexp-to-ast.mjs +81 -9
  106. package/dist/chunks/libs/@logtape/logtape.mjs +5 -4
  107. package/dist/chunks/libs/@lume/kiwi.mjs +1 -1
  108. package/dist/chunks/libs/@ts-graphviz/common.d.mts +2 -4
  109. package/dist/chunks/libs/@ts-graphviz/core.mjs +1 -1
  110. package/dist/chunks/libs/birpc.mjs +1 -1
  111. package/dist/chunks/libs/chevrotain-allstar.mjs +2 -2
  112. package/dist/chunks/libs/chevrotain.mjs +88 -36
  113. package/dist/chunks/libs/clone.mjs +1 -0
  114. package/dist/chunks/libs/eventemitter3.mjs +1 -1
  115. package/dist/chunks/libs/fast-equals.mjs +1 -0
  116. package/dist/chunks/libs/fontkit.mjs +1 -0
  117. package/dist/chunks/libs/json5.mjs +4 -4
  118. package/dist/chunks/libs/langium.d.mts +6707 -6715
  119. package/dist/chunks/libs/langium.mjs +16 -24
  120. package/dist/chunks/libs/merge-error-cause.mjs +1 -1
  121. package/dist/chunks/libs/p-limit.mjs +1 -0
  122. package/dist/chunks/libs/p-queue.mjs +1 -1
  123. package/dist/chunks/libs/package-manager-detector.mjs +1 -1
  124. package/dist/chunks/libs/pako.mjs +1 -1
  125. package/dist/chunks/libs/pathe.mjs +1 -1
  126. package/dist/chunks/libs/pretty-ms.mjs +1 -1
  127. package/dist/chunks/libs/remeda.mjs +1 -1
  128. package/dist/chunks/libs/ufo.mjs +1 -1
  129. package/dist/chunks/libs/unstorage.mjs +1 -1
  130. package/dist/chunks/libs/which.mjs +1 -1
  131. package/dist/chunks/node.mjs +111 -77
  132. package/dist/chunks/rolldown-runtime.mjs +1 -1
  133. package/dist/chunks/sequence-view.mjs +1 -1
  134. package/dist/chunks/vite-plugin.mjs +185 -166
  135. package/dist/cli/index.mjs +254 -1306
  136. package/dist/config/index.d.mts +66 -5
  137. package/dist/config/index.mjs +1 -1
  138. package/dist/generators/likec4.d.mts +6530 -0
  139. package/dist/generators/likec4.mjs +1 -0
  140. package/dist/index.d.mts +2 -4
  141. package/dist/model/index.d.mts +0 -7
  142. package/dist/vite-plugin/index.d.mts +83 -58
  143. package/dist/vite-plugin/index.mjs +1 -1
  144. package/dist/vite-plugin/internal/chunks/rolldown-runtime.mjs +8 -0
  145. package/dist/vite-plugin/internal/index.d.mts +92 -17
  146. package/dist/vite-plugin/internal/index.mjs +225 -126
  147. package/generators/likec4/package.json +4 -0
  148. package/package.json +134 -122
  149. package/react/index.d.mts +7496 -26659
  150. package/react/index.mjs +533 -63936
  151. package/react/rolldown-runtime-CfRud99p.js +1 -0
  152. package/skills/likec4-dsl/SKILL.md +474 -0
  153. package/skills/likec4-dsl/evals/evals-public.json +207 -0
  154. package/skills/likec4-dsl/evals/grading-spec.json +603 -0
  155. package/skills/likec4-dsl/references/bridge-leanix-drawio.md +42 -0
  156. package/skills/likec4-dsl/references/cli.md +168 -0
  157. package/skills/likec4-dsl/references/configuration.md +266 -0
  158. package/skills/likec4-dsl/references/deployment.md +160 -0
  159. package/skills/likec4-dsl/references/diffs.md +52 -0
  160. package/skills/likec4-dsl/references/dynamic-views.md +455 -0
  161. package/skills/likec4-dsl/references/examples.md +370 -0
  162. package/skills/likec4-dsl/references/identifier-validity.md +90 -0
  163. package/skills/likec4-dsl/references/include-predicates-wildcards.md +180 -0
  164. package/skills/likec4-dsl/references/model.md +182 -0
  165. package/skills/likec4-dsl/references/predicates.md +123 -0
  166. package/skills/likec4-dsl/references/relationships-bidirectional.md +176 -0
  167. package/skills/likec4-dsl/references/specification.md +79 -0
  168. package/skills/likec4-dsl/references/style-tokens-colors.md +150 -0
  169. package/skills/likec4-dsl/references/troubleshooting.md +101 -0
  170. package/skills/likec4-dsl/references/views.md +329 -0
  171. package/vite-plugin-modules.d.ts +126 -51
  172. package/__app__/src/chunks/LikeC4Styles.mjs +0 -2306
  173. package/__app__/src/chunks/ProjectsOverview.mjs +0 -537
  174. package/__app__/src/chunks/es.mjs +0 -439
  175. package/__app__/src/chunks/libs/@floating-ui.mjs +0 -2532
  176. package/__app__/src/chunks/libs/@mantine.mjs +0 -13868
  177. package/__app__/src/chunks/libs/@xstate/react.mjs +0 -2015
  178. package/__app__/src/chunks/libs/@xyflow/react.mjs +0 -5367
  179. package/__app__/src/chunks/libs/bezier-js.mjs +0 -1007
  180. package/__app__/src/chunks/libs/d3.mjs +0 -2817
  181. package/__app__/src/chunks/libs/framer.mjs +0 -5926
  182. package/__app__/src/chunks/libs/zod.mjs +0 -3176
  183. package/dist/chunks/libs/@chevrotain/types.d.mts +0 -108
  184. package/dist/chunks/libs/picomatch.mjs +0 -1
  185. package/dist/chunks/libs/zod.d.mts +0 -3840
  186. package/dist/chunks/libs/zod.mjs +0 -65
@@ -1,1007 +0,0 @@
1
- import "../rolldown-runtime.mjs";
2
- //#region ../../node_modules/.pnpm/bezier-js@6.1.4/node_modules/bezier-js/src/utils.js
3
- var { abs: e, cos: n, sin: r, acos: i, atan2: a, sqrt: o, pow: s } = Math;
4
- function crt(e) {
5
- return e < 0 ? -s(-e, 1 / 3) : s(e, 1 / 3);
6
- }
7
- var c = Math.PI, l = 2 * c, u = c / 2, f = 1e-6, p = 2 ** 53 - 1 || 9007199254740991, m = -(2 ** 53 - 1) || -9007199254740991, h = {
8
- x: 0,
9
- y: 0,
10
- z: 0
11
- }, g = {
12
- Tvalues: [
13
- -.06405689286260563,
14
- .06405689286260563,
15
- -.1911188674736163,
16
- .1911188674736163,
17
- -.3150426796961634,
18
- .3150426796961634,
19
- -.4337935076260451,
20
- .4337935076260451,
21
- -.5454214713888396,
22
- .5454214713888396,
23
- -.6480936519369755,
24
- .6480936519369755,
25
- -.7401241915785544,
26
- .7401241915785544,
27
- -.820001985973903,
28
- .820001985973903,
29
- -.8864155270044011,
30
- .8864155270044011,
31
- -.9382745520027328,
32
- .9382745520027328,
33
- -.9747285559713095,
34
- .9747285559713095,
35
- -.9951872199970213,
36
- .9951872199970213
37
- ],
38
- Cvalues: [
39
- .12793819534675216,
40
- .12793819534675216,
41
- .1258374563468283,
42
- .1258374563468283,
43
- .12167047292780339,
44
- .12167047292780339,
45
- .1155056680537256,
46
- .1155056680537256,
47
- .10744427011596563,
48
- .10744427011596563,
49
- .09761865210411388,
50
- .09761865210411388,
51
- .08619016153195327,
52
- .08619016153195327,
53
- .0733464814110803,
54
- .0733464814110803,
55
- .05929858491543678,
56
- .05929858491543678,
57
- .04427743881741981,
58
- .04427743881741981,
59
- .028531388628933663,
60
- .028531388628933663,
61
- .0123412297999872,
62
- .0123412297999872
63
- ],
64
- arcfn: function(e, n) {
65
- let r = n(e), i = r.x * r.x + r.y * r.y;
66
- return r.z !== void 0 && (i += r.z * r.z), o(i);
67
- },
68
- compute: function(e, n, r) {
69
- if (e === 0) return n[0].t = 0, n[0];
70
- let i = n.length - 1;
71
- if (e === 1) return n[i].t = 1, n[i];
72
- let a = 1 - e, o = n;
73
- if (i === 0) return n[0].t = e, n[0];
74
- if (i === 1) {
75
- let n = {
76
- x: a * o[0].x + e * o[1].x,
77
- y: a * o[0].y + e * o[1].y,
78
- t: e
79
- };
80
- return r && (n.z = a * o[0].z + e * o[1].z), n;
81
- }
82
- if (i < 4) {
83
- let n = a * a, s = e * e, c, l, u, f = 0;
84
- i === 2 ? (o = [
85
- o[0],
86
- o[1],
87
- o[2],
88
- h
89
- ], c = n, l = a * e * 2, u = s) : i === 3 && (c = n * a, l = n * e * 3, u = a * s * 3, f = e * s);
90
- let p = {
91
- x: c * o[0].x + l * o[1].x + u * o[2].x + f * o[3].x,
92
- y: c * o[0].y + l * o[1].y + u * o[2].y + f * o[3].y,
93
- t: e
94
- };
95
- return r && (p.z = c * o[0].z + l * o[1].z + u * o[2].z + f * o[3].z), p;
96
- }
97
- let s = JSON.parse(JSON.stringify(n));
98
- for (; s.length > 1;) {
99
- for (let n = 0; n < s.length - 1; n++) s[n] = {
100
- x: s[n].x + (s[n + 1].x - s[n].x) * e,
101
- y: s[n].y + (s[n + 1].y - s[n].y) * e
102
- }, s[n].z !== void 0 && (s[n].z = s[n].z + (s[n + 1].z - s[n].z) * e);
103
- s.splice(s.length - 1, 1);
104
- }
105
- return s[0].t = e, s[0];
106
- },
107
- computeWithRatios: function(e, n, r, i) {
108
- let a = 1 - e, o = r, s = n, c = o[0], l = o[1], u = o[2], f = o[3], p;
109
- if (c *= a, l *= e, s.length === 2) return p = c + l, {
110
- x: (c * s[0].x + l * s[1].x) / p,
111
- y: (c * s[0].y + l * s[1].y) / p,
112
- z: i ? (c * s[0].z + l * s[1].z) / p : !1,
113
- t: e
114
- };
115
- if (c *= a, l *= 2 * a, u *= e * e, s.length === 3) return p = c + l + u, {
116
- x: (c * s[0].x + l * s[1].x + u * s[2].x) / p,
117
- y: (c * s[0].y + l * s[1].y + u * s[2].y) / p,
118
- z: i ? (c * s[0].z + l * s[1].z + u * s[2].z) / p : !1,
119
- t: e
120
- };
121
- if (c *= a, l *= 1.5 * a, u *= 3 * a, f *= e * e * e, s.length === 4) return p = c + l + u + f, {
122
- x: (c * s[0].x + l * s[1].x + u * s[2].x + f * s[3].x) / p,
123
- y: (c * s[0].y + l * s[1].y + u * s[2].y + f * s[3].y) / p,
124
- z: i ? (c * s[0].z + l * s[1].z + u * s[2].z + f * s[3].z) / p : !1,
125
- t: e
126
- };
127
- },
128
- derive: function(e, n) {
129
- let r = [];
130
- for (let i = e, a = i.length, o = a - 1; a > 1; a--, o--) {
131
- let e = [];
132
- for (let r = 0, a; r < o; r++) a = {
133
- x: o * (i[r + 1].x - i[r].x),
134
- y: o * (i[r + 1].y - i[r].y)
135
- }, n && (a.z = o * (i[r + 1].z - i[r].z)), e.push(a);
136
- r.push(e), i = e;
137
- }
138
- return r;
139
- },
140
- between: function(e, n, r) {
141
- return n <= e && e <= r || g.approximately(e, n) || g.approximately(e, r);
142
- },
143
- approximately: function(n, r, i) {
144
- return e(n - r) <= (i || f);
145
- },
146
- length: function(e) {
147
- let n = .5, r = g.Tvalues.length, i = 0;
148
- for (let a = 0, o; a < r; a++) o = n * g.Tvalues[a] + n, i += g.Cvalues[a] * g.arcfn(o, e);
149
- return n * i;
150
- },
151
- map: function(e, n, r, i, a) {
152
- let o = r - n;
153
- return i + (a - i) * ((e - n) / o);
154
- },
155
- lerp: function(e, n, r) {
156
- let i = {
157
- x: n.x + e * (r.x - n.x),
158
- y: n.y + e * (r.y - n.y)
159
- };
160
- return n.z !== void 0 && r.z !== void 0 && (i.z = n.z + e * (r.z - n.z)), i;
161
- },
162
- pointToString: function(e) {
163
- let n = e.x + "/" + e.y;
164
- return e.z !== void 0 && (n += "/" + e.z), n;
165
- },
166
- pointsToString: function(e) {
167
- return "[" + e.map(g.pointToString).join(", ") + "]";
168
- },
169
- copy: function(e) {
170
- return JSON.parse(JSON.stringify(e));
171
- },
172
- angle: function(e, n, r) {
173
- let i = n.x - e.x, o = n.y - e.y, s = r.x - e.x, c = r.y - e.y;
174
- return a(i * c - o * s, i * s + o * c);
175
- },
176
- round: function(e, n) {
177
- let r = "" + e, i = r.indexOf(".");
178
- return parseFloat(r.substring(0, i + 1 + n));
179
- },
180
- dist: function(e, n) {
181
- let r = e.x - n.x, i = e.y - n.y;
182
- return o(r * r + i * i);
183
- },
184
- closest: function(e, n) {
185
- let r = s(2, 63), i, a;
186
- return e.forEach(function(e, o) {
187
- a = g.dist(n, e), a < r && (r = a, i = o);
188
- }), {
189
- mdist: r,
190
- mpos: i
191
- };
192
- },
193
- abcratio: function(n, r) {
194
- if (r !== 2 && r !== 3) return !1;
195
- if (n === void 0) n = .5;
196
- else if (n === 0 || n === 1) return n;
197
- let i = s(n, r) + s(1 - n, r);
198
- return e((i - 1) / i);
199
- },
200
- projectionratio: function(e, n) {
201
- if (n !== 2 && n !== 3) return !1;
202
- if (e === void 0) e = .5;
203
- else if (e === 0 || e === 1) return e;
204
- let r = s(1 - e, n);
205
- return r / (s(e, n) + r);
206
- },
207
- lli8: function(e, n, r, i, a, o, s, c) {
208
- let l = (e * i - n * r) * (a - s) - (e - r) * (a * c - o * s), u = (e * i - n * r) * (o - c) - (n - i) * (a * c - o * s), f = (e - r) * (o - c) - (n - i) * (a - s);
209
- return f != 0 && {
210
- x: l / f,
211
- y: u / f
212
- };
213
- },
214
- lli4: function(e, n, r, i) {
215
- let a = e.x, o = e.y, s = n.x, c = n.y, l = r.x, u = r.y, f = i.x, p = i.y;
216
- return g.lli8(a, o, s, c, l, u, f, p);
217
- },
218
- lli: function(e, n) {
219
- return g.lli4(e, e.c, n, n.c);
220
- },
221
- makeline: function(e, n) {
222
- return new E(e.x, e.y, (e.x + n.x) / 2, (e.y + n.y) / 2, n.x, n.y);
223
- },
224
- findbbox: function(e) {
225
- let n = p, r = p, i = m, a = m;
226
- return e.forEach(function(e) {
227
- let o = e.bbox();
228
- n > o.x.min && (n = o.x.min), r > o.y.min && (r = o.y.min), i < o.x.max && (i = o.x.max), a < o.y.max && (a = o.y.max);
229
- }), {
230
- x: {
231
- min: n,
232
- mid: (n + i) / 2,
233
- max: i,
234
- size: i - n
235
- },
236
- y: {
237
- min: r,
238
- mid: (r + a) / 2,
239
- max: a,
240
- size: a - r
241
- }
242
- };
243
- },
244
- shapeintersections: function(e, n, r, i, a) {
245
- if (!g.bboxoverlap(n, i)) return [];
246
- let o = [], s = [
247
- e.startcap,
248
- e.forward,
249
- e.back,
250
- e.endcap
251
- ], c = [
252
- r.startcap,
253
- r.forward,
254
- r.back,
255
- r.endcap
256
- ];
257
- return s.forEach(function(n) {
258
- n.virtual || c.forEach(function(i) {
259
- if (i.virtual) return;
260
- let s = n.intersects(i, a);
261
- s.length > 0 && (s.c1 = n, s.c2 = i, s.s1 = e, s.s2 = r, o.push(s));
262
- });
263
- }), o;
264
- },
265
- makeshape: function(e, n, r) {
266
- let i = n.points.length, a = e.points.length, o = g.makeline(n.points[i - 1], e.points[0]), s = g.makeline(e.points[a - 1], n.points[0]), c = {
267
- startcap: o,
268
- forward: e,
269
- back: n,
270
- endcap: s,
271
- bbox: g.findbbox([
272
- o,
273
- e,
274
- n,
275
- s
276
- ])
277
- };
278
- return c.intersections = function(e) {
279
- return g.shapeintersections(c, c.bbox, e, e.bbox, r);
280
- }, c;
281
- },
282
- getminmax: function(e, n, r) {
283
- if (!r) return {
284
- min: 0,
285
- max: 0
286
- };
287
- let i = p, a = m, o, s;
288
- r.indexOf(0) === -1 && (r = [0].concat(r)), r.indexOf(1) === -1 && r.push(1);
289
- for (let c = 0, l = r.length; c < l; c++) o = r[c], s = e.get(o), s[n] < i && (i = s[n]), s[n] > a && (a = s[n]);
290
- return {
291
- min: i,
292
- mid: (i + a) / 2,
293
- max: a,
294
- size: a - i
295
- };
296
- },
297
- align: function(e, i) {
298
- let o = i.p1.x, s = i.p1.y, c = -a(i.p2.y - s, i.p2.x - o), d = function(e) {
299
- return {
300
- x: (e.x - o) * n(c) - (e.y - s) * r(c),
301
- y: (e.x - o) * r(c) + (e.y - s) * n(c)
302
- };
303
- };
304
- return e.map(d);
305
- },
306
- roots: function(e, r) {
307
- r ||= {
308
- p1: {
309
- x: 0,
310
- y: 0
311
- },
312
- p2: {
313
- x: 1,
314
- y: 0
315
- }
316
- };
317
- let a = e.length - 1, s = g.align(e, r), reduce = function(e) {
318
- return 0 <= e && e <= 1;
319
- };
320
- if (a === 2) {
321
- let e = s[0].y, n = s[1].y, r = s[2].y, i = e - 2 * n + r;
322
- if (i !== 0) {
323
- let a = -o(n * n - e * r), s = -e + n;
324
- return [-(a + s) / i, -(-a + s) / i].filter(reduce);
325
- }
326
- return n !== r && i === 0 ? [(2 * n - r) / (2 * n - 2 * r)].filter(reduce) : [];
327
- }
328
- let c = s[0].y, u = s[1].y, f = s[2].y, p = s[3].y, m = -c + 3 * u - 3 * f + p, h = 3 * c - 6 * u + 3 * f, _ = -3 * c + 3 * u, v = c;
329
- if (g.approximately(m, 0)) {
330
- if (g.approximately(h, 0)) return g.approximately(_, 0) ? [] : [-v / _].filter(reduce);
331
- let e = o(_ * _ - 4 * h * v), n = 2 * h;
332
- return [(e - _) / n, (-_ - e) / n].filter(reduce);
333
- }
334
- h /= m, _ /= m, v /= m;
335
- let y = (3 * _ - h * h) / 3, b = y / 3, x = (2 * h * h * h - 9 * h * _ + 27 * v) / 27, S = x / 2, C = S * S + b * b * b, w, T, E, D, O;
336
- if (C < 0) {
337
- let e = -y / 3, r = o(e * e * e), a = -x / (2 * r), s = i(a < -1 ? -1 : a > 1 ? 1 : a), c = 2 * crt(r);
338
- return E = c * n(s / 3) - h / 3, D = c * n((s + l) / 3) - h / 3, O = c * n((s + 2 * l) / 3) - h / 3, [
339
- E,
340
- D,
341
- O
342
- ].filter(reduce);
343
- }
344
- if (C === 0) return w = S < 0 ? crt(-S) : -crt(S), E = 2 * w - h / 3, D = -w - h / 3, [E, D].filter(reduce);
345
- {
346
- let e = o(C);
347
- return w = crt(-S + e), T = crt(S + e), [w - T - h / 3].filter(reduce);
348
- }
349
- },
350
- droots: function(e) {
351
- if (e.length === 3) {
352
- let n = e[0], r = e[1], i = e[2], a = n - 2 * r + i;
353
- if (a !== 0) {
354
- let e = -o(r * r - n * i), s = -n + r;
355
- return [-(e + s) / a, -(-e + s) / a];
356
- }
357
- return r !== i && a === 0 ? [(2 * r - i) / (2 * (r - i))] : [];
358
- }
359
- if (e.length === 2) {
360
- let n = e[0], r = e[1];
361
- return n === r ? [] : [n / (n - r)];
362
- }
363
- return [];
364
- },
365
- curvature: function(n, r, i, a, c) {
366
- let l, u, f, p, m = 0, h = 0, _ = g.compute(n, r), v = g.compute(n, i), y = _.x * _.x + _.y * _.y;
367
- if (a ? (l = o(s(_.y * v.z - v.y * _.z, 2) + s(_.z * v.x - v.z * _.x, 2) + s(_.x * v.y - v.x * _.y, 2)), u = s(y + _.z * _.z, 3 / 2)) : (l = _.x * v.y - _.y * v.x, u = s(y, 3 / 2)), l === 0 || u === 0) return {
368
- k: 0,
369
- r: 0
370
- };
371
- if (m = l / u, h = u / l, !c) {
372
- let o = g.curvature(n - .001, r, i, a, !0).k, s = g.curvature(n + .001, r, i, a, !0).k;
373
- p = (s - m + (m - o)) / 2, f = (e(s - m) + e(m - o)) / 2;
374
- }
375
- return {
376
- k: m,
377
- r: h,
378
- dk: p,
379
- adk: f
380
- };
381
- },
382
- inflections: function(e) {
383
- if (e.length < 4) return [];
384
- let n = g.align(e, {
385
- p1: e[0],
386
- p2: e.slice(-1)[0]
387
- }), r = n[2].x * n[1].y, i = n[3].x * n[1].y, a = n[1].x * n[2].y, o = n[3].x * n[2].y, s = 18 * (-3 * r + 2 * i + 3 * a - o), c = 18 * (3 * r - i - 3 * a), l = 18 * (a - r);
388
- if (g.approximately(s, 0)) {
389
- if (!g.approximately(c, 0)) {
390
- let e = -l / c;
391
- if (0 <= e && e <= 1) return [e];
392
- }
393
- return [];
394
- }
395
- let u = 2 * s;
396
- if (g.approximately(u, 0)) return [];
397
- let f = c * c - 4 * s * l;
398
- if (f < 0) return [];
399
- let p = Math.sqrt(f);
400
- return [(p - c) / u, -(c + p) / u].filter(function(e) {
401
- return 0 <= e && e <= 1;
402
- });
403
- },
404
- bboxoverlap: function(n, r) {
405
- let i = ["x", "y"], a = i.length;
406
- for (let o = 0, s, c, l, u; o < a; o++) if (s = i[o], c = n[s].mid, l = r[s].mid, u = (n[s].size + r[s].size) / 2, e(c - l) >= u) return !1;
407
- return !0;
408
- },
409
- expandbox: function(e, n) {
410
- n.x.min < e.x.min && (e.x.min = n.x.min), n.y.min < e.y.min && (e.y.min = n.y.min), n.z && n.z.min < e.z.min && (e.z.min = n.z.min), n.x.max > e.x.max && (e.x.max = n.x.max), n.y.max > e.y.max && (e.y.max = n.y.max), n.z && n.z.max > e.z.max && (e.z.max = n.z.max), e.x.mid = (e.x.min + e.x.max) / 2, e.y.mid = (e.y.min + e.y.max) / 2, e.z && (e.z.mid = (e.z.min + e.z.max) / 2), e.x.size = e.x.max - e.x.min, e.y.size = e.y.max - e.y.min, e.z && (e.z.size = e.z.max - e.z.min);
411
- },
412
- pairiteration: function(e, n, r) {
413
- let i = e.bbox(), a = n.bbox(), o = 1e5, s = r || .5;
414
- if (i.x.size + i.y.size < s && a.x.size + a.y.size < s) return [(o * (e._t1 + e._t2) / 2 | 0) / o + "/" + (o * (n._t1 + n._t2) / 2 | 0) / o];
415
- let c = e.split(.5), l = n.split(.5), u = [
416
- {
417
- left: c.left,
418
- right: l.left
419
- },
420
- {
421
- left: c.left,
422
- right: l.right
423
- },
424
- {
425
- left: c.right,
426
- right: l.right
427
- },
428
- {
429
- left: c.right,
430
- right: l.left
431
- }
432
- ];
433
- u = u.filter(function(e) {
434
- return g.bboxoverlap(e.left.bbox(), e.right.bbox());
435
- });
436
- let f = [];
437
- return u.length === 0 ? f : (u.forEach(function(e) {
438
- f = f.concat(g.pairiteration(e.left, e.right, s));
439
- }), f = f.filter(function(e, n) {
440
- return f.indexOf(e) === n;
441
- }), f);
442
- },
443
- getccenter: function(e, i, o) {
444
- let s = i.x - e.x, c = i.y - e.y, f = o.x - i.x, p = o.y - i.y, m = s * n(u) - c * r(u), h = s * r(u) + c * n(u), _ = f * n(u) - p * r(u), v = f * r(u) + p * n(u), y = (e.x + i.x) / 2, b = (e.y + i.y) / 2, x = (i.x + o.x) / 2, S = (i.y + o.y) / 2, C = y + m, w = b + h, T = x + _, E = S + v, D = g.lli8(y, b, C, w, x, S, T, E), O = g.dist(D, e), k = a(e.y - D.y, e.x - D.x), A = a(i.y - D.y, i.x - D.x), j = a(o.y - D.y, o.x - D.x), M;
445
- return k < j ? ((k > A || A > j) && (k += l), k > j && (M = j, j = k, k = M)) : j < A && A < k ? (M = j, j = k, k = M) : j += l, D.s = k, D.e = j, D.r = O, D;
446
- },
447
- numberSort: function(e, n) {
448
- return e - n;
449
- }
450
- }, _ = class PolyBezier {
451
- constructor(e) {
452
- this.curves = [], this._3d = !1, e && (this.curves = e, this._3d = this.curves[0]._3d);
453
- }
454
- valueOf() {
455
- return this.toString();
456
- }
457
- toString() {
458
- return "[" + this.curves.map(function(e) {
459
- return g.pointsToString(e.points);
460
- }).join(", ") + "]";
461
- }
462
- addCurve(e) {
463
- this.curves.push(e), this._3d = this._3d || e._3d;
464
- }
465
- length() {
466
- return this.curves.map(function(e) {
467
- return e.length();
468
- }).reduce(function(e, n) {
469
- return e + n;
470
- });
471
- }
472
- curve(e) {
473
- return this.curves[e];
474
- }
475
- bbox() {
476
- let e = this.curves;
477
- for (var n = e[0].bbox(), r = 1; r < e.length; r++) g.expandbox(n, e[r].bbox());
478
- return n;
479
- }
480
- offset(e) {
481
- let n = [];
482
- return this.curves.forEach(function(r) {
483
- n.push(...r.offset(e));
484
- }), new PolyBezier(n);
485
- }
486
- }, { abs: v, min: y, max: b, cos: x, sin: S, acos: C, sqrt: w } = Math, T = Math.PI, E = class Bezier {
487
- constructor(e) {
488
- let n = e && e.forEach ? e : Array.from(arguments).slice(), r = !1;
489
- if (typeof n[0] == "object") {
490
- r = n.length;
491
- let e = [];
492
- n.forEach(function(n) {
493
- [
494
- "x",
495
- "y",
496
- "z"
497
- ].forEach(function(r) {
498
- n[r] !== void 0 && e.push(n[r]);
499
- });
500
- }), n = e;
501
- }
502
- let i = !1, a = n.length;
503
- if (r) {
504
- if (r > 4) {
505
- if (arguments.length !== 1) throw Error("Only new Bezier(point[]) is accepted for 4th and higher order curves");
506
- i = !0;
507
- }
508
- } else if (a !== 6 && a !== 8 && a !== 9 && a !== 12 && arguments.length !== 1) throw Error("Only new Bezier(point[]) is accepted for 4th and higher order curves");
509
- let o = this._3d = !i && (a === 9 || a === 12) || e && e[0] && e[0].z !== void 0, s = this.points = [];
510
- for (let e = 0, r = o ? 3 : 2; e < a; e += r) {
511
- var c = {
512
- x: n[e],
513
- y: n[e + 1]
514
- };
515
- o && (c.z = n[e + 2]), s.push(c);
516
- }
517
- let l = this.order = s.length - 1, u = this.dims = ["x", "y"];
518
- o && u.push("z"), this.dimlen = u.length;
519
- let f = g.align(s, {
520
- p1: s[0],
521
- p2: s[l]
522
- }), p = g.dist(s[0], s[l]);
523
- this._linear = f.reduce((e, n) => e + v(n.y), 0) < p / 50, this._lut = [], this._t1 = 0, this._t2 = 1, this.update();
524
- }
525
- static quadraticFromPoints(e, n, r, i) {
526
- if (i === void 0 && (i = .5), i === 0) return new Bezier(n, n, r);
527
- if (i === 1) return new Bezier(e, n, n);
528
- let a = Bezier.getABC(2, e, n, r, i);
529
- return new Bezier(e, a.A, r);
530
- }
531
- static cubicFromPoints(e, n, r, i, a) {
532
- i === void 0 && (i = .5);
533
- let o = Bezier.getABC(3, e, n, r, i);
534
- a === void 0 && (a = g.dist(n, o.C));
535
- let s = a * (1 - i) / i, c = g.dist(e, r), l = (r.x - e.x) / c, u = (r.y - e.y) / c, f = a * l, p = a * u, m = s * l, h = s * u, _ = {
536
- x: n.x - f,
537
- y: n.y - p
538
- }, v = {
539
- x: n.x + m,
540
- y: n.y + h
541
- }, y = o.A, b = {
542
- x: y.x + (_.x - y.x) / (1 - i),
543
- y: y.y + (_.y - y.y) / (1 - i)
544
- }, x = {
545
- x: y.x + (v.x - y.x) / i,
546
- y: y.y + (v.y - y.y) / i
547
- }, S = {
548
- x: e.x + (b.x - e.x) / i,
549
- y: e.y + (b.y - e.y) / i
550
- }, C = {
551
- x: r.x + (x.x - r.x) / (1 - i),
552
- y: r.y + (x.y - r.y) / (1 - i)
553
- };
554
- return new Bezier(e, S, C, r);
555
- }
556
- static getUtils() {
557
- return g;
558
- }
559
- getUtils() {
560
- return Bezier.getUtils();
561
- }
562
- static get PolyBezier() {
563
- return _;
564
- }
565
- valueOf() {
566
- return this.toString();
567
- }
568
- toString() {
569
- return g.pointsToString(this.points);
570
- }
571
- toSVG() {
572
- if (this._3d) return !1;
573
- let e = this.points, n = [
574
- "M",
575
- e[0].x,
576
- e[0].y,
577
- this.order === 2 ? "Q" : "C"
578
- ];
579
- for (let r = 1, i = e.length; r < i; r++) n.push(e[r].x), n.push(e[r].y);
580
- return n.join(" ");
581
- }
582
- setRatios(e) {
583
- if (e.length !== this.points.length) throw Error("incorrect number of ratio values");
584
- this.ratios = e, this._lut = [];
585
- }
586
- verify() {
587
- let e = this.coordDigest();
588
- e !== this._print && (this._print = e, this.update());
589
- }
590
- coordDigest() {
591
- return this.points.map(function(e, n) {
592
- return "" + n + e.x + e.y + (e.z ? e.z : 0);
593
- }).join("");
594
- }
595
- update() {
596
- this._lut = [], this.dpoints = g.derive(this.points, this._3d), this.computedirection();
597
- }
598
- computedirection() {
599
- let e = this.points, n = g.angle(e[0], e[this.order], e[1]);
600
- this.clockwise = n > 0;
601
- }
602
- length() {
603
- return g.length(this.derivative.bind(this));
604
- }
605
- static getABC(e = 2, n, r, i, a = .5) {
606
- let o = g.projectionratio(a, e), s = 1 - o, c = {
607
- x: o * n.x + s * i.x,
608
- y: o * n.y + s * i.y
609
- }, l = g.abcratio(a, e);
610
- return {
611
- A: {
612
- x: r.x + (r.x - c.x) / l,
613
- y: r.y + (r.y - c.y) / l
614
- },
615
- B: r,
616
- C: c,
617
- S: n,
618
- E: i
619
- };
620
- }
621
- getABC(e, n) {
622
- n ||= this.get(e);
623
- let r = this.points[0], i = this.points[this.order];
624
- return Bezier.getABC(this.order, r, n, i, e);
625
- }
626
- getLUT(e) {
627
- if (this.verify(), e ||= 100, this._lut.length === e + 1) return this._lut;
628
- this._lut = [], e++, this._lut = [];
629
- for (let n = 0, r, i; n < e; n++) i = n / (e - 1), r = this.compute(i), r.t = i, this._lut.push(r);
630
- return this._lut;
631
- }
632
- on(e, n) {
633
- n ||= 5;
634
- let r = this.getLUT(), i = [];
635
- for (let a = 0, o, s = 0; a < r.length; a++) o = r[a], g.dist(o, e) < n && (i.push(o), s += a / r.length);
636
- return i.length ? t /= i.length : !1;
637
- }
638
- project(e) {
639
- let n = this.getLUT(), r = n.length - 1, i = g.closest(n, e), a = i.mpos, o = (a - 1) / r, s = (a + 1) / r, c = .1 / r, l = i.mdist, u = o, f = u, p;
640
- l += 1;
641
- for (let n; u < s + c; u += c) p = this.compute(u), n = g.dist(e, p), n < l && (l = n, f = u);
642
- return f = f < 0 ? 0 : f > 1 ? 1 : f, p = this.compute(f), p.t = f, p.d = l, p;
643
- }
644
- get(e) {
645
- return this.compute(e);
646
- }
647
- point(e) {
648
- return this.points[e];
649
- }
650
- compute(e) {
651
- return this.ratios ? g.computeWithRatios(e, this.points, this.ratios, this._3d) : g.compute(e, this.points, this._3d, this.ratios);
652
- }
653
- raise() {
654
- let e = this.points, n = [e[0]], r = e.length;
655
- for (let i = 1, a, o; i < r; i++) a = e[i], o = e[i - 1], n[i] = {
656
- x: (r - i) / r * a.x + i / r * o.x,
657
- y: (r - i) / r * a.y + i / r * o.y
658
- };
659
- return n[r] = e[r - 1], new Bezier(n);
660
- }
661
- derivative(e) {
662
- return g.compute(e, this.dpoints[0], this._3d);
663
- }
664
- dderivative(e) {
665
- return g.compute(e, this.dpoints[1], this._3d);
666
- }
667
- align() {
668
- let e = this.points;
669
- return new Bezier(g.align(e, {
670
- p1: e[0],
671
- p2: e[e.length - 1]
672
- }));
673
- }
674
- curvature(e) {
675
- return g.curvature(e, this.dpoints[0], this.dpoints[1], this._3d);
676
- }
677
- inflections() {
678
- return g.inflections(this.points);
679
- }
680
- normal(e) {
681
- return this._3d ? this.__normal3(e) : this.__normal2(e);
682
- }
683
- __normal2(e) {
684
- let n = this.derivative(e), r = w(n.x * n.x + n.y * n.y);
685
- return {
686
- t: e,
687
- x: -n.y / r,
688
- y: n.x / r
689
- };
690
- }
691
- __normal3(e) {
692
- let n = this.derivative(e), r = this.derivative(e + .01), i = w(n.x * n.x + n.y * n.y + n.z * n.z), a = w(r.x * r.x + r.y * r.y + r.z * r.z);
693
- n.x /= i, n.y /= i, n.z /= i, r.x /= a, r.y /= a, r.z /= a;
694
- let o = {
695
- x: r.y * n.z - r.z * n.y,
696
- y: r.z * n.x - r.x * n.z,
697
- z: r.x * n.y - r.y * n.x
698
- }, s = w(o.x * o.x + o.y * o.y + o.z * o.z);
699
- o.x /= s, o.y /= s, o.z /= s;
700
- let c = [
701
- o.x * o.x,
702
- o.x * o.y - o.z,
703
- o.x * o.z + o.y,
704
- o.x * o.y + o.z,
705
- o.y * o.y,
706
- o.y * o.z - o.x,
707
- o.x * o.z - o.y,
708
- o.y * o.z + o.x,
709
- o.z * o.z
710
- ];
711
- return {
712
- t: e,
713
- x: c[0] * n.x + c[1] * n.y + c[2] * n.z,
714
- y: c[3] * n.x + c[4] * n.y + c[5] * n.z,
715
- z: c[6] * n.x + c[7] * n.y + c[8] * n.z
716
- };
717
- }
718
- hull(e) {
719
- let n = this.points, r = [], i = [], a = 0;
720
- for (i[a++] = n[0], i[a++] = n[1], i[a++] = n[2], this.order === 3 && (i[a++] = n[3]); n.length > 1;) {
721
- r = [];
722
- for (let o = 0, s, c = n.length - 1; o < c; o++) s = g.lerp(e, n[o], n[o + 1]), i[a++] = s, r.push(s);
723
- n = r;
724
- }
725
- return i;
726
- }
727
- split(e, n) {
728
- if (e === 0 && n) return this.split(n).left;
729
- if (n === 1) return this.split(e).right;
730
- let r = this.hull(e), i = {
731
- left: this.order === 2 ? new Bezier([
732
- r[0],
733
- r[3],
734
- r[5]
735
- ]) : new Bezier([
736
- r[0],
737
- r[4],
738
- r[7],
739
- r[9]
740
- ]),
741
- right: this.order === 2 ? new Bezier([
742
- r[5],
743
- r[4],
744
- r[2]
745
- ]) : new Bezier([
746
- r[9],
747
- r[8],
748
- r[6],
749
- r[3]
750
- ]),
751
- span: r
752
- };
753
- return i.left._t1 = g.map(0, 0, 1, this._t1, this._t2), i.left._t2 = g.map(e, 0, 1, this._t1, this._t2), i.right._t1 = g.map(e, 0, 1, this._t1, this._t2), i.right._t2 = g.map(1, 0, 1, this._t1, this._t2), n ? (n = g.map(n, e, 1, 0, 1), i.right.split(n).left) : i;
754
- }
755
- extrema() {
756
- let e = {}, n = [];
757
- return this.dims.forEach(function(r) {
758
- let mfn = function(e) {
759
- return e[r];
760
- }, i = this.dpoints[0].map(mfn);
761
- e[r] = g.droots(i), this.order === 3 && (i = this.dpoints[1].map(mfn), e[r] = e[r].concat(g.droots(i))), e[r] = e[r].filter(function(e) {
762
- return e >= 0 && e <= 1;
763
- }), n = n.concat(e[r].sort(g.numberSort));
764
- }.bind(this)), e.values = n.sort(g.numberSort).filter(function(e, r) {
765
- return n.indexOf(e) === r;
766
- }), e;
767
- }
768
- bbox() {
769
- let e = this.extrema(), n = {};
770
- return this.dims.forEach(function(r) {
771
- n[r] = g.getminmax(this, r, e[r]);
772
- }.bind(this)), n;
773
- }
774
- overlaps(e) {
775
- let n = this.bbox(), r = e.bbox();
776
- return g.bboxoverlap(n, r);
777
- }
778
- offset(e, n) {
779
- if (n !== void 0) {
780
- let r = this.get(e), i = this.normal(e), a = {
781
- c: r,
782
- n: i,
783
- x: r.x + i.x * n,
784
- y: r.y + i.y * n
785
- };
786
- return this._3d && (a.z = r.z + i.z * n), a;
787
- }
788
- if (this._linear) {
789
- let n = this.normal(0), r = this.points.map(function(r) {
790
- let i = {
791
- x: r.x + e * n.x,
792
- y: r.y + e * n.y
793
- };
794
- return r.z && n.z && (i.z = r.z + e * n.z), i;
795
- });
796
- return [new Bezier(r)];
797
- }
798
- return this.reduce().map(function(n) {
799
- return n._linear ? n.offset(e)[0] : n.scale(e);
800
- });
801
- }
802
- simple() {
803
- if (this.order === 3) {
804
- let e = g.angle(this.points[0], this.points[3], this.points[1]), n = g.angle(this.points[0], this.points[3], this.points[2]);
805
- if (e > 0 && n < 0 || e < 0 && n > 0) return !1;
806
- }
807
- let e = this.normal(0), n = this.normal(1), r = e.x * n.x + e.y * n.y;
808
- return this._3d && (r += e.z * n.z), v(C(r)) < T / 3;
809
- }
810
- reduce() {
811
- let e, n = 0, r = 0, i = .01, a, o = [], s = [], c = this.extrema().values;
812
- for (c.indexOf(0) === -1 && (c = [0].concat(c)), c.indexOf(1) === -1 && c.push(1), n = c[0], e = 1; e < c.length; e++) r = c[e], a = this.split(n, r), a._t1 = n, a._t2 = r, o.push(a), n = r;
813
- return o.forEach(function(e) {
814
- for (n = 0, r = 0; r <= 1;) for (r = n + i; r <= 1.01; r += i) if (a = e.split(n, r), !a.simple()) {
815
- if (r -= i, v(n - r) < i) return [];
816
- a = e.split(n, r), a._t1 = g.map(n, 0, 1, e._t1, e._t2), a._t2 = g.map(r, 0, 1, e._t1, e._t2), s.push(a), n = r;
817
- break;
818
- }
819
- n < 1 && (a = e.split(n, 1), a._t1 = g.map(n, 0, 1, e._t1, e._t2), a._t2 = e._t2, s.push(a));
820
- }), s;
821
- }
822
- translate(e, n, r) {
823
- r = typeof r == "number" ? r : n;
824
- let i = this.order, a = this.points.map((e, a) => (1 - a / i) * n + a / i * r);
825
- return new Bezier(this.points.map((n, r) => ({
826
- x: n.x + e.x * a[r],
827
- y: n.y + e.y * a[r]
828
- })));
829
- }
830
- scale(e) {
831
- let n = this.order, r = !1;
832
- if (typeof e == "function" && (r = e), r && n === 2) return this.raise().scale(r);
833
- let i = this.clockwise, a = this.points;
834
- if (this._linear) return this.translate(this.normal(0), r ? r(0) : e, r ? r(1) : e);
835
- let o = r ? r(0) : e, s = r ? r(1) : e, c = [this.offset(0, 10), this.offset(1, 10)], l = [], u = g.lli4(c[0], c[0].c, c[1], c[1].c);
836
- if (!u) throw Error("cannot scale this curve. Try reducing it first.");
837
- return [0, 1].forEach(function(e) {
838
- let r = l[e * n] = g.copy(a[e * n]);
839
- r.x += (e ? s : o) * c[e].n.x, r.y += (e ? s : o) * c[e].n.y;
840
- }), r ? ([0, 1].forEach(function(o) {
841
- if (!(n === 2 && o)) {
842
- var s = a[o + 1], c = {
843
- x: s.x - u.x,
844
- y: s.y - u.y
845
- }, f = r ? r((o + 1) / n) : e;
846
- r && !i && (f = -f);
847
- var p = w(c.x * c.x + c.y * c.y);
848
- c.x /= p, c.y /= p, l[o + 1] = {
849
- x: s.x + f * c.x,
850
- y: s.y + f * c.y
851
- };
852
- }
853
- }), new Bezier(l)) : ([0, 1].forEach((e) => {
854
- if (n === 2 && e) return;
855
- let r = l[e * n], i = this.derivative(e), o = {
856
- x: r.x + i.x,
857
- y: r.y + i.y
858
- };
859
- l[e + 1] = g.lli4(r, o, u, a[e + 1]);
860
- }), new Bezier(l));
861
- }
862
- outline(e, n, r, i) {
863
- if (n = n === void 0 ? e : n, this._linear) {
864
- let a = this.normal(0), o = this.points[0], s = this.points[this.points.length - 1], c, l, u;
865
- r === void 0 && (r = e, i = n), c = {
866
- x: o.x + a.x * e,
867
- y: o.y + a.y * e
868
- }, u = {
869
- x: s.x + a.x * r,
870
- y: s.y + a.y * r
871
- }, l = {
872
- x: (c.x + u.x) / 2,
873
- y: (c.y + u.y) / 2
874
- };
875
- let f = [
876
- c,
877
- l,
878
- u
879
- ];
880
- c = {
881
- x: o.x - a.x * n,
882
- y: o.y - a.y * n
883
- }, u = {
884
- x: s.x - a.x * i,
885
- y: s.y - a.y * i
886
- }, l = {
887
- x: (c.x + u.x) / 2,
888
- y: (c.y + u.y) / 2
889
- };
890
- let p = [
891
- u,
892
- l,
893
- c
894
- ], m = g.makeline(p[2], f[0]), h = g.makeline(f[2], p[0]);
895
- return new _([
896
- m,
897
- new Bezier(f),
898
- h,
899
- new Bezier(p)
900
- ]);
901
- }
902
- let a = this.reduce(), o = a.length, s = [], c = [], l, u = 0, f = this.length(), p = r !== void 0 && i !== void 0;
903
- function linearDistanceFunction(e, n, r, i, a) {
904
- return function(o) {
905
- let s = i / r, c = (i + a) / r, l = n - e;
906
- return g.map(o, 0, 1, e + s * l, e + c * l);
907
- };
908
- }
909
- a.forEach(function(a) {
910
- let o = a.length();
911
- p ? (s.push(a.scale(linearDistanceFunction(e, r, f, u, o))), c.push(a.scale(linearDistanceFunction(-n, -i, f, u, o)))) : (s.push(a.scale(e)), c.push(a.scale(-n))), u += o;
912
- }), c = c.map(function(e) {
913
- return l = e.points, e.points = l[3] ? [
914
- l[3],
915
- l[2],
916
- l[1],
917
- l[0]
918
- ] : [
919
- l[2],
920
- l[1],
921
- l[0]
922
- ], e;
923
- }).reverse();
924
- let m = s[0].points[0], h = s[o - 1].points[s[o - 1].points.length - 1], v = c[o - 1].points[c[o - 1].points.length - 1], y = c[0].points[0], b = g.makeline(v, m), x = g.makeline(h, y);
925
- return new _([b].concat(s, [x], c));
926
- }
927
- outlineshapes(e, n, r) {
928
- n ||= e;
929
- let i = this.outline(e, n).curves, a = [];
930
- for (let e = 1, n = i.length; e < n / 2; e++) {
931
- let o = g.makeshape(i[e], i[n - e], r);
932
- o.startcap.virtual = e > 1, o.endcap.virtual = e < n / 2 - 1, a.push(o);
933
- }
934
- return a;
935
- }
936
- intersects(e, n) {
937
- return e ? e.p1 && e.p2 ? this.lineIntersects(e) : (e instanceof Bezier && (e = e.reduce()), this.curveintersects(this.reduce(), e, n)) : this.selfintersects(n);
938
- }
939
- lineIntersects(e) {
940
- let n = y(e.p1.x, e.p2.x), r = y(e.p1.y, e.p2.y), i = b(e.p1.x, e.p2.x), a = b(e.p1.y, e.p2.y);
941
- return g.roots(this.points, e).filter((e) => {
942
- var o = this.get(e);
943
- return g.between(o.x, n, i) && g.between(o.y, r, a);
944
- });
945
- }
946
- selfintersects(e) {
947
- let n = this.reduce(), r = n.length - 2, i = [];
948
- for (let a = 0, o, s, c; a < r; a++) s = n.slice(a, a + 1), c = n.slice(a + 2), o = this.curveintersects(s, c, e), i.push(...o);
949
- return i;
950
- }
951
- curveintersects(e, n, r) {
952
- let i = [];
953
- e.forEach(function(e) {
954
- n.forEach(function(n) {
955
- e.overlaps(n) && i.push({
956
- left: e,
957
- right: n
958
- });
959
- });
960
- });
961
- let a = [];
962
- return i.forEach(function(e) {
963
- let n = g.pairiteration(e.left, e.right, r);
964
- n.length > 0 && (a = a.concat(n));
965
- }), a;
966
- }
967
- arcs(e) {
968
- return e ||= .5, this._iterate(e, []);
969
- }
970
- _error(e, n, r, i) {
971
- let a = (i - r) / 4, o = this.get(r + a), s = this.get(i - a), c = g.dist(e, n), l = g.dist(e, o), u = g.dist(e, s);
972
- return v(l - c) + v(u - c);
973
- }
974
- _iterate(e, n) {
975
- let r = 0, i = 1, a;
976
- do {
977
- a = 0, i = 1;
978
- let o = this.get(r), s, c, l, u, f = !1, p = !1, m, h = i, _ = 1, v = 0;
979
- do
980
- if (p = f, u = l, h = (r + i) / 2, v++, s = this.get(h), c = this.get(i), l = g.getccenter(o, s, c), l.interval = {
981
- start: r,
982
- end: i
983
- }, f = this._error(l, o, r, i) <= e, m = p && !f, m || (_ = i), f) {
984
- if (i >= 1) {
985
- if (l.interval.end = _ = 1, u = l, i > 1) {
986
- let e = {
987
- x: l.x + l.r * x(l.e),
988
- y: l.y + l.r * S(l.e)
989
- };
990
- l.e += g.angle({
991
- x: l.x,
992
- y: l.y
993
- }, e, this.get(1));
994
- }
995
- break;
996
- }
997
- i += (i - r) / 2;
998
- } else i = h;
999
- while (!m && a++ < 100);
1000
- if (a >= 100) break;
1001
- u ||= l, n.push(u), r = _;
1002
- } while (i < 1);
1003
- return n;
1004
- }
1005
- };
1006
- //#endregion
1007
- export { E as t };