@mui/x-charts-vendor 7.12.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 (312) hide show
  1. package/README.md +76 -0
  2. package/d3-color.d.ts +5 -0
  3. package/d3-color.js +7 -0
  4. package/d3-delaunay.d.ts +5 -0
  5. package/d3-delaunay.js +7 -0
  6. package/d3-interpolate.d.ts +5 -0
  7. package/d3-interpolate.js +7 -0
  8. package/d3-scale.d.ts +5 -0
  9. package/d3-scale.js +7 -0
  10. package/d3-shape.d.ts +5 -0
  11. package/d3-shape.js +7 -0
  12. package/d3-time.d.ts +5 -0
  13. package/d3-time.js +7 -0
  14. package/es/d3-array.js +6 -0
  15. package/es/d3-color.js +6 -0
  16. package/es/d3-delaunay.js +6 -0
  17. package/es/d3-format.js +6 -0
  18. package/es/d3-interpolate.js +6 -0
  19. package/es/d3-path.js +6 -0
  20. package/es/d3-scale.js +6 -0
  21. package/es/d3-shape.js +6 -0
  22. package/es/d3-time-format.js +6 -0
  23. package/es/d3-time.js +6 -0
  24. package/es/delaunator.js +6 -0
  25. package/es/internmap.js +6 -0
  26. package/es/robust-predicates.js +6 -0
  27. package/lib/d3-array.js +6 -0
  28. package/lib/d3-color.js +6 -0
  29. package/lib/d3-delaunay.js +6 -0
  30. package/lib/d3-format.js +6 -0
  31. package/lib/d3-interpolate.js +6 -0
  32. package/lib/d3-path.js +6 -0
  33. package/lib/d3-scale.js +6 -0
  34. package/lib/d3-shape.js +6 -0
  35. package/lib/d3-time-format.js +6 -0
  36. package/lib/d3-time.js +6 -0
  37. package/lib/delaunator.js +6 -0
  38. package/lib/internmap.js +6 -0
  39. package/lib/robust-predicates.js +6 -0
  40. package/lib-vendor/d3-array/LICENSE +13 -0
  41. package/lib-vendor/d3-array/dist/d3-array.js +1349 -0
  42. package/lib-vendor/d3-array/dist/d3-array.min.js +777 -0
  43. package/lib-vendor/d3-array/src/array.js +9 -0
  44. package/lib-vendor/d3-array/src/ascending.js +9 -0
  45. package/lib-vendor/d3-array/src/bin.js +126 -0
  46. package/lib-vendor/d3-array/src/bisect.js +15 -0
  47. package/lib-vendor/d3-array/src/bisector.js +59 -0
  48. package/lib-vendor/d3-array/src/blur.js +122 -0
  49. package/lib-vendor/d3-array/src/constant.js +9 -0
  50. package/lib-vendor/d3-array/src/count.js +24 -0
  51. package/lib-vendor/d3-array/src/cross.js +35 -0
  52. package/lib-vendor/d3-array/src/cumsum.js +11 -0
  53. package/lib-vendor/d3-array/src/descending.js +9 -0
  54. package/lib-vendor/d3-array/src/deviation.js +12 -0
  55. package/lib-vendor/d3-array/src/difference.js +16 -0
  56. package/lib-vendor/d3-array/src/disjoint.js +24 -0
  57. package/lib-vendor/d3-array/src/every.js +16 -0
  58. package/lib-vendor/d3-array/src/extent.js +35 -0
  59. package/lib-vendor/d3-array/src/filter.js +17 -0
  60. package/lib-vendor/d3-array/src/fsum.js +77 -0
  61. package/lib-vendor/d3-array/src/greatest.js +31 -0
  62. package/lib-vendor/d3-array/src/greatestIndex.js +23 -0
  63. package/lib-vendor/d3-array/src/group.js +67 -0
  64. package/lib-vendor/d3-array/src/groupSort.js +15 -0
  65. package/lib-vendor/d3-array/src/identity.js +9 -0
  66. package/lib-vendor/d3-array/src/index.js +539 -0
  67. package/lib-vendor/d3-array/src/intersection.js +23 -0
  68. package/lib-vendor/d3-array/src/least.js +31 -0
  69. package/lib-vendor/d3-array/src/leastIndex.js +23 -0
  70. package/lib-vendor/d3-array/src/map.js +11 -0
  71. package/lib-vendor/d3-array/src/max.js +24 -0
  72. package/lib-vendor/d3-array/src/maxIndex.js +26 -0
  73. package/lib-vendor/d3-array/src/mean.js +25 -0
  74. package/lib-vendor/d3-array/src/median.js +16 -0
  75. package/lib-vendor/d3-array/src/merge.js +14 -0
  76. package/lib-vendor/d3-array/src/min.js +24 -0
  77. package/lib-vendor/d3-array/src/minIndex.js +26 -0
  78. package/lib-vendor/d3-array/src/mode.js +33 -0
  79. package/lib-vendor/d3-array/src/nice.js +23 -0
  80. package/lib-vendor/d3-array/src/number.js +26 -0
  81. package/lib-vendor/d3-array/src/pairs.js +21 -0
  82. package/lib-vendor/d3-array/src/permute.js +9 -0
  83. package/lib-vendor/d3-array/src/quantile.js +55 -0
  84. package/lib-vendor/d3-array/src/quickselect.js +47 -0
  85. package/lib-vendor/d3-array/src/range.js +16 -0
  86. package/lib-vendor/d3-array/src/rank.js +30 -0
  87. package/lib-vendor/d3-array/src/reduce.js +28 -0
  88. package/lib-vendor/d3-array/src/reverse.js +10 -0
  89. package/lib-vendor/d3-array/src/scan.js +12 -0
  90. package/lib-vendor/d3-array/src/shuffle.js +20 -0
  91. package/lib-vendor/d3-array/src/some.js +16 -0
  92. package/lib-vendor/d3-array/src/sort.js +45 -0
  93. package/lib-vendor/d3-array/src/subset.js +11 -0
  94. package/lib-vendor/d3-array/src/sum.js +24 -0
  95. package/lib-vendor/d3-array/src/superset.js +28 -0
  96. package/lib-vendor/d3-array/src/threshold/freedmanDiaconis.js +14 -0
  97. package/lib-vendor/d3-array/src/threshold/scott.js +14 -0
  98. package/lib-vendor/d3-array/src/threshold/sturges.js +11 -0
  99. package/lib-vendor/d3-array/src/ticks.js +60 -0
  100. package/lib-vendor/d3-array/src/transpose.js +20 -0
  101. package/lib-vendor/d3-array/src/union.js +16 -0
  102. package/lib-vendor/d3-array/src/variance.js +31 -0
  103. package/lib-vendor/d3-array/src/zip.js +11 -0
  104. package/lib-vendor/d3-color/LICENSE +13 -0
  105. package/lib-vendor/d3-color/dist/d3-color.js +532 -0
  106. package/lib-vendor/d3-color/dist/d3-color.min.js +446 -0
  107. package/lib-vendor/d3-color/src/color.js +366 -0
  108. package/lib-vendor/d3-color/src/cubehelix.js +61 -0
  109. package/lib-vendor/d3-color/src/define.js +16 -0
  110. package/lib-vendor/d3-color/src/index.js +59 -0
  111. package/lib-vendor/d3-color/src/lab.js +117 -0
  112. package/lib-vendor/d3-color/src/math.js +8 -0
  113. package/lib-vendor/d3-delaunay/LICENSE +14 -0
  114. package/lib-vendor/d3-delaunay/dist/d3-delaunay.js +1398 -0
  115. package/lib-vendor/d3-delaunay/dist/d3-delaunay.min.js +853 -0
  116. package/lib-vendor/d3-delaunay/src/delaunay.js +282 -0
  117. package/lib-vendor/d3-delaunay/src/index.js +20 -0
  118. package/lib-vendor/d3-delaunay/src/path.js +43 -0
  119. package/lib-vendor/d3-delaunay/src/polygon.js +24 -0
  120. package/lib-vendor/d3-delaunay/src/voronoi.js +390 -0
  121. package/lib-vendor/d3-format/LICENSE +13 -0
  122. package/lib-vendor/d3-format/dist/d3-format.js +313 -0
  123. package/lib-vendor/d3-format/dist/d3-format.min.js +193 -0
  124. package/lib-vendor/d3-format/src/defaultLocale.js +23 -0
  125. package/lib-vendor/d3-format/src/exponent.js +10 -0
  126. package/lib-vendor/d3-format/src/formatDecimal.js +23 -0
  127. package/lib-vendor/d3-format/src/formatGroup.js +22 -0
  128. package/lib-vendor/d3-format/src/formatNumerals.js +13 -0
  129. package/lib-vendor/d3-format/src/formatPrefixAuto.js +18 -0
  130. package/lib-vendor/d3-format/src/formatRounded.js +14 -0
  131. package/lib-vendor/d3-format/src/formatSpecifier.js +42 -0
  132. package/lib-vendor/d3-format/src/formatTrim.js +25 -0
  133. package/lib-vendor/d3-format/src/formatTypes.js +25 -0
  134. package/lib-vendor/d3-format/src/identity.js +9 -0
  135. package/lib-vendor/d3-format/src/index.js +68 -0
  136. package/lib-vendor/d3-format/src/locale.js +152 -0
  137. package/lib-vendor/d3-format/src/precisionFixed.js +11 -0
  138. package/lib-vendor/d3-format/src/precisionPrefix.js +11 -0
  139. package/lib-vendor/d3-format/src/precisionRound.js +12 -0
  140. package/lib-vendor/d3-interpolate/LICENSE +13 -0
  141. package/lib-vendor/d3-interpolate/dist/d3-interpolate.js +543 -0
  142. package/lib-vendor/d3-interpolate/dist/d3-interpolate.min.js +362 -0
  143. package/lib-vendor/d3-interpolate/src/array.js +28 -0
  144. package/lib-vendor/d3-interpolate/src/basis.js +23 -0
  145. package/lib-vendor/d3-interpolate/src/basisClosed.js +18 -0
  146. package/lib-vendor/d3-interpolate/src/color.js +33 -0
  147. package/lib-vendor/d3-interpolate/src/constant.js +8 -0
  148. package/lib-vendor/d3-interpolate/src/cubehelix.js +32 -0
  149. package/lib-vendor/d3-interpolate/src/date.js +12 -0
  150. package/lib-vendor/d3-interpolate/src/discrete.js +12 -0
  151. package/lib-vendor/d3-interpolate/src/hcl.js +27 -0
  152. package/lib-vendor/d3-interpolate/src/hsl.js +27 -0
  153. package/lib-vendor/d3-interpolate/src/hue.js +14 -0
  154. package/lib-vendor/d3-interpolate/src/index.js +191 -0
  155. package/lib-vendor/d3-interpolate/src/lab.js +22 -0
  156. package/lib-vendor/d3-interpolate/src/number.js +11 -0
  157. package/lib-vendor/d3-interpolate/src/numberArray.js +20 -0
  158. package/lib-vendor/d3-interpolate/src/object.js +26 -0
  159. package/lib-vendor/d3-interpolate/src/piecewise.js +20 -0
  160. package/lib-vendor/d3-interpolate/src/quantize.js +11 -0
  161. package/lib-vendor/d3-interpolate/src/rgb.js +59 -0
  162. package/lib-vendor/d3-interpolate/src/round.js +11 -0
  163. package/lib-vendor/d3-interpolate/src/string.js +75 -0
  164. package/lib-vendor/d3-interpolate/src/transform/decompose.js +31 -0
  165. package/lib-vendor/d3-interpolate/src/transform/index.js +83 -0
  166. package/lib-vendor/d3-interpolate/src/transform/parse.js +25 -0
  167. package/lib-vendor/d3-interpolate/src/value.js +23 -0
  168. package/lib-vendor/d3-interpolate/src/zoom.js +66 -0
  169. package/lib-vendor/d3-path/LICENSE +13 -0
  170. package/lib-vendor/d3-path/dist/d3-path.js +161 -0
  171. package/lib-vendor/d3-path/dist/d3-path.min.js +92 -0
  172. package/lib-vendor/d3-path/src/index.js +24 -0
  173. package/lib-vendor/d3-path/src/path.js +158 -0
  174. package/lib-vendor/d3-scale/LICENSE +13 -0
  175. package/lib-vendor/d3-scale/dist/d3-scale.js +944 -0
  176. package/lib-vendor/d3-scale/dist/d3-scale.min.js +690 -0
  177. package/lib-vendor/d3-scale/src/band.js +87 -0
  178. package/lib-vendor/d3-scale/src/colors.js +11 -0
  179. package/lib-vendor/d3-scale/src/constant.js +11 -0
  180. package/lib-vendor/d3-scale/src/continuous.js +116 -0
  181. package/lib-vendor/d3-scale/src/diverging.js +91 -0
  182. package/lib-vendor/d3-scale/src/identity.js +27 -0
  183. package/lib-vendor/d3-scale/src/index.js +193 -0
  184. package/lib-vendor/d3-scale/src/init.js +38 -0
  185. package/lib-vendor/d3-scale/src/linear.js +67 -0
  186. package/lib-vendor/d3-scale/src/log.js +123 -0
  187. package/lib-vendor/d3-scale/src/nice.js +21 -0
  188. package/lib-vendor/d3-scale/src/number.js +9 -0
  189. package/lib-vendor/d3-scale/src/ordinal.js +44 -0
  190. package/lib-vendor/d3-scale/src/pow.js +44 -0
  191. package/lib-vendor/d3-scale/src/quantile.js +48 -0
  192. package/lib-vendor/d3-scale/src/quantize.js +46 -0
  193. package/lib-vendor/d3-scale/src/radial.js +53 -0
  194. package/lib-vendor/d3-scale/src/sequential.js +90 -0
  195. package/lib-vendor/d3-scale/src/sequentialQuantile.js +38 -0
  196. package/lib-vendor/d3-scale/src/symlog.js +35 -0
  197. package/lib-vendor/d3-scale/src/threshold.js +34 -0
  198. package/lib-vendor/d3-scale/src/tickFormat.js +37 -0
  199. package/lib-vendor/d3-scale/src/time.js +62 -0
  200. package/lib-vendor/d3-scale/src/utcTime.js +13 -0
  201. package/lib-vendor/d3-shape/LICENSE +13 -0
  202. package/lib-vendor/d3-shape/dist/d3-shape.js +2004 -0
  203. package/lib-vendor/d3-shape/dist/d3-shape.min.js +1389 -0
  204. package/lib-vendor/d3-shape/src/arc.js +250 -0
  205. package/lib-vendor/d3-shape/src/area.js +98 -0
  206. package/lib-vendor/d3-shape/src/areaRadial.js +42 -0
  207. package/lib-vendor/d3-shape/src/array.js +12 -0
  208. package/lib-vendor/d3-shape/src/constant.js +11 -0
  209. package/lib-vendor/d3-shape/src/curve/basis.js +62 -0
  210. package/lib-vendor/d3-shape/src/curve/basisClosed.js +70 -0
  211. package/lib-vendor/d3-shape/src/curve/basisOpen.js +54 -0
  212. package/lib-vendor/d3-shape/src/curve/bump.js +81 -0
  213. package/lib-vendor/d3-shape/src/curve/bundle.js +50 -0
  214. package/lib-vendor/d3-shape/src/curve/cardinal.js +69 -0
  215. package/lib-vendor/d3-shape/src/curve/cardinalClosed.js +76 -0
  216. package/lib-vendor/d3-shape/src/curve/cardinalOpen.js +60 -0
  217. package/lib-vendor/d3-shape/src/curve/catmullRom.js +92 -0
  218. package/lib-vendor/d3-shape/src/curve/catmullRomClosed.js +83 -0
  219. package/lib-vendor/d3-shape/src/curve/catmullRomOpen.js +67 -0
  220. package/lib-vendor/d3-shape/src/curve/linear.js +42 -0
  221. package/lib-vendor/d3-shape/src/curve/linearClosed.js +28 -0
  222. package/lib-vendor/d3-shape/src/curve/monotone.js +121 -0
  223. package/lib-vendor/d3-shape/src/curve/natural.js +67 -0
  224. package/lib-vendor/d3-shape/src/curve/radial.js +37 -0
  225. package/lib-vendor/d3-shape/src/curve/step.js +63 -0
  226. package/lib-vendor/d3-shape/src/descending.js +9 -0
  227. package/lib-vendor/d3-shape/src/identity.js +9 -0
  228. package/lib-vendor/d3-shape/src/index.js +436 -0
  229. package/lib-vendor/d3-shape/src/line.js +52 -0
  230. package/lib-vendor/d3-shape/src/lineRadial.js +24 -0
  231. package/lib-vendor/d3-shape/src/link.js +70 -0
  232. package/lib-vendor/d3-shape/src/math.js +26 -0
  233. package/lib-vendor/d3-shape/src/noop.js +7 -0
  234. package/lib-vendor/d3-shape/src/offset/diverging.js +20 -0
  235. package/lib-vendor/d3-shape/src/offset/expand.js +16 -0
  236. package/lib-vendor/d3-shape/src/offset/none.js +15 -0
  237. package/lib-vendor/d3-shape/src/offset/silhouette.js +16 -0
  238. package/lib-vendor/d3-shape/src/offset/wiggle.js +30 -0
  239. package/lib-vendor/d3-shape/src/order/appearance.js +23 -0
  240. package/lib-vendor/d3-shape/src/order/ascending.js +23 -0
  241. package/lib-vendor/d3-shape/src/order/descending.js +11 -0
  242. package/lib-vendor/d3-shape/src/order/insideOut.js +31 -0
  243. package/lib-vendor/d3-shape/src/order/none.js +12 -0
  244. package/lib-vendor/d3-shape/src/order/reverse.js +11 -0
  245. package/lib-vendor/d3-shape/src/path.js +22 -0
  246. package/lib-vendor/d3-shape/src/pie.js +79 -0
  247. package/lib-vendor/d3-shape/src/point.js +13 -0
  248. package/lib-vendor/d3-shape/src/pointRadial.js +9 -0
  249. package/lib-vendor/d3-shape/src/stack.js +55 -0
  250. package/lib-vendor/d3-shape/src/symbol/asterisk.js +21 -0
  251. package/lib-vendor/d3-shape/src/symbol/circle.js +14 -0
  252. package/lib-vendor/d3-shape/src/symbol/cross.js +25 -0
  253. package/lib-vendor/d3-shape/src/symbol/diamond.js +20 -0
  254. package/lib-vendor/d3-shape/src/symbol/diamond2.js +17 -0
  255. package/lib-vendor/d3-shape/src/symbol/plus.js +16 -0
  256. package/lib-vendor/d3-shape/src/symbol/square.js +14 -0
  257. package/lib-vendor/d3-shape/src/symbol/square2.js +17 -0
  258. package/lib-vendor/d3-shape/src/symbol/star.js +28 -0
  259. package/lib-vendor/d3-shape/src/symbol/times.js +16 -0
  260. package/lib-vendor/d3-shape/src/symbol/triangle.js +17 -0
  261. package/lib-vendor/d3-shape/src/symbol/triangle2.js +19 -0
  262. package/lib-vendor/d3-shape/src/symbol/wye.js +32 -0
  263. package/lib-vendor/d3-shape/src/symbol.js +50 -0
  264. package/lib-vendor/d3-time/LICENSE +13 -0
  265. package/lib-vendor/d3-time/dist/d3-time.js +367 -0
  266. package/lib-vendor/d3-time/dist/d3-time.min.js +190 -0
  267. package/lib-vendor/d3-time/src/day.js +30 -0
  268. package/lib-vendor/d3-time/src/duration.js +13 -0
  269. package/lib-vendor/d3-time/src/hour.js +28 -0
  270. package/lib-vendor/d3-time/src/index.js +417 -0
  271. package/lib-vendor/d3-time/src/interval.js +61 -0
  272. package/lib-vendor/d3-time/src/millisecond.js +29 -0
  273. package/lib-vendor/d3-time/src/minute.js +28 -0
  274. package/lib-vendor/d3-time/src/month.js +29 -0
  275. package/lib-vendor/d3-time/src/second.js +18 -0
  276. package/lib-vendor/d3-time/src/ticks.js +41 -0
  277. package/lib-vendor/d3-time/src/week.js +56 -0
  278. package/lib-vendor/d3-time/src/year.js +51 -0
  279. package/lib-vendor/d3-time-format/LICENSE +13 -0
  280. package/lib-vendor/d3-time-format/dist/d3-time-format.js +648 -0
  281. package/lib-vendor/d3-time-format/dist/d3-time-format.min.js +528 -0
  282. package/lib-vendor/d3-time-format/src/defaultLocale.js +32 -0
  283. package/lib-vendor/d3-time-format/src/index.js +60 -0
  284. package/lib-vendor/d3-time-format/src/isoFormat.js +13 -0
  285. package/lib-vendor/d3-time-format/src/isoParse.js +14 -0
  286. package/lib-vendor/d3-time-format/src/locale.js +606 -0
  287. package/lib-vendor/delaunator/LICENSE +15 -0
  288. package/lib-vendor/delaunator/delaunator.js +688 -0
  289. package/lib-vendor/delaunator/delaunator.min.js +316 -0
  290. package/lib-vendor/delaunator/index.js +440 -0
  291. package/lib-vendor/internmap/LICENSE +13 -0
  292. package/lib-vendor/internmap/dist/internmap.js +93 -0
  293. package/lib-vendor/internmap/dist/internmap.min.js +81 -0
  294. package/lib-vendor/internmap/src/index.js +87 -0
  295. package/lib-vendor/robust-predicates/LICENSE +24 -0
  296. package/lib-vendor/robust-predicates/esm/incircle.js +667 -0
  297. package/lib-vendor/robust-predicates/esm/insphere.js +693 -0
  298. package/lib-vendor/robust-predicates/esm/orient2d.js +174 -0
  299. package/lib-vendor/robust-predicates/esm/orient3d.js +422 -0
  300. package/lib-vendor/robust-predicates/esm/util.js +147 -0
  301. package/lib-vendor/robust-predicates/index.js +57 -0
  302. package/lib-vendor/robust-predicates/umd/incircle.js +798 -0
  303. package/lib-vendor/robust-predicates/umd/incircle.min.js +170 -0
  304. package/lib-vendor/robust-predicates/umd/insphere.js +828 -0
  305. package/lib-vendor/robust-predicates/umd/insphere.min.js +223 -0
  306. package/lib-vendor/robust-predicates/umd/orient2d.js +260 -0
  307. package/lib-vendor/robust-predicates/umd/orient2d.min.js +69 -0
  308. package/lib-vendor/robust-predicates/umd/orient3d.js +550 -0
  309. package/lib-vendor/robust-predicates/umd/orient3d.min.js +133 -0
  310. package/lib-vendor/robust-predicates/umd/predicates.js +2073 -0
  311. package/lib-vendor/robust-predicates/umd/predicates.min.js +468 -0
  312. package/package.json +63 -0
@@ -0,0 +1,170 @@
1
+ "use strict";
2
+
3
+ !function (t, n) {
4
+ "object" == typeof exports && "undefined" != typeof module ? n(exports) : "function" == typeof define && define.amd ? define(["exports"], n) : n((t = "undefined" != typeof globalThis ? globalThis : t || self).predicates = {});
5
+ }(this, function (t) {
6
+ "use strict";
7
+
8
+ const n = 11102230246251565e-32,
9
+ e = 134217729,
10
+ o = (3 + 8 * n) * n;
11
+ function f(t, n, e, o, f) {
12
+ let i,
13
+ r,
14
+ c,
15
+ s,
16
+ u = n[0],
17
+ a = o[0],
18
+ l = 0,
19
+ b = 0;
20
+ a > u == a > -u ? (i = u, u = n[++l]) : (i = a, a = o[++b]);
21
+ let d = 0;
22
+ if (l < t && b < e) for (a > u == a > -u ? (r = u + i, c = i - (r - u), u = n[++l]) : (r = a + i, c = i - (r - a), a = o[++b]), i = r, 0 !== c && (f[d++] = c); l < t && b < e;) a > u == a > -u ? (r = i + u, s = r - i, c = i - (r - s) + (u - s), u = n[++l]) : (r = i + a, s = r - i, c = i - (r - s) + (a - s), a = o[++b]), i = r, 0 !== c && (f[d++] = c);
23
+ for (; l < t;) r = i + u, s = r - i, c = i - (r - s) + (u - s), u = n[++l], i = r, 0 !== c && (f[d++] = c);
24
+ for (; b < e;) r = i + a, s = r - i, c = i - (r - s) + (a - s), a = o[++b], i = r, 0 !== c && (f[d++] = c);
25
+ return 0 === i && 0 !== d || (f[d++] = i), d;
26
+ }
27
+ function i(t, n, e, o, i, r, c, s) {
28
+ return f(f(t, n, e, o, c), c, i, r, s);
29
+ }
30
+ function r(t, n, o, f) {
31
+ let i, r, c, s, u, a, l, b, d, h, p;
32
+ l = e * o, h = l - (l - o), p = o - h;
33
+ let M = n[0];
34
+ i = M * o, l = e * M, b = l - (l - M), d = M - b, c = d * p - (i - b * h - d * h - b * p);
35
+ let y = 0;
36
+ 0 !== c && (f[y++] = c);
37
+ for (let x = 1; x < t; x++) M = n[x], s = M * o, l = e * M, b = l - (l - M), d = M - b, u = d * p - (s - b * h - d * h - b * p), r = i + u, a = r - i, c = i - (r - a) + (u - a), 0 !== c && (f[y++] = c), i = s + r, c = r - (i - s), 0 !== c && (f[y++] = c);
38
+ return 0 === i && 0 !== y || (f[y++] = i), y;
39
+ }
40
+ function c(t) {
41
+ return new Float64Array(t);
42
+ }
43
+ const s = 4440892098500632e-31,
44
+ u = 5423418723394464e-46,
45
+ a = c(4),
46
+ l = c(4),
47
+ b = c(4),
48
+ d = c(4),
49
+ h = c(4),
50
+ p = c(4),
51
+ M = c(4),
52
+ y = c(4),
53
+ x = c(8),
54
+ g = c(8),
55
+ m = c(8),
56
+ T = c(8),
57
+ j = c(8),
58
+ w = c(8),
59
+ A = c(8),
60
+ F = c(8),
61
+ k = c(8),
62
+ q = c(4),
63
+ v = c(4),
64
+ z = c(4),
65
+ B = c(8),
66
+ C = c(16),
67
+ D = c(16),
68
+ E = c(16),
69
+ G = c(32),
70
+ H = c(32),
71
+ I = c(48),
72
+ J = c(64);
73
+ let K = c(1152),
74
+ L = c(1152);
75
+ function N(t, n, e) {
76
+ t = f(t, K, n, e, L);
77
+ const o = K;
78
+ return K = L, L = o, t;
79
+ }
80
+ t.incircle = function (t, n, c, L, O, P, Q, R) {
81
+ const S = t - Q,
82
+ U = c - Q,
83
+ V = O - Q,
84
+ W = n - R,
85
+ X = L - R,
86
+ Y = P - R,
87
+ Z = U * Y,
88
+ $ = V * X,
89
+ _ = S * S + W * W,
90
+ tt = V * W,
91
+ nt = S * Y,
92
+ et = U * U + X * X,
93
+ ot = S * X,
94
+ ft = U * W,
95
+ it = V * V + Y * Y,
96
+ rt = _ * (Z - $) + et * (tt - nt) + it * (ot - ft),
97
+ ct = (Math.abs(Z) + Math.abs($)) * _ + (Math.abs(tt) + Math.abs(nt)) * et + (Math.abs(ot) + Math.abs(ft)) * it,
98
+ st = 11102230246251577e-31 * ct;
99
+ return rt > st || -rt > st ? rt : function (t, n, c, L, O, P, Q, R, S) {
100
+ let U, V, W, X, Y, Z, $, _, tt, nt, et, ot, ft, it, rt, ct, st, ut, at, lt, bt, dt, ht, pt, Mt, yt, xt, gt, mt, Tt, jt, wt, At, Ft, kt;
101
+ const qt = t - Q,
102
+ vt = c - Q,
103
+ zt = O - Q,
104
+ Bt = n - R,
105
+ Ct = L - R,
106
+ Dt = P - R;
107
+ jt = vt * Dt, ht = e * vt, pt = ht - (ht - vt), Mt = vt - pt, ht = e * Dt, yt = ht - (ht - Dt), xt = Dt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = zt * Ct, ht = e * zt, pt = ht - (ht - zt), Mt = zt - pt, ht = e * Ct, yt = ht - (ht - Ct), xt = Ct - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, a[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, a[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, a[2] = mt - (kt - dt) + (gt - dt), a[3] = kt, jt = zt * Bt, ht = e * zt, pt = ht - (ht - zt), Mt = zt - pt, ht = e * Bt, yt = ht - (ht - Bt), xt = Bt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = qt * Dt, ht = e * qt, pt = ht - (ht - qt), Mt = qt - pt, ht = e * Dt, yt = ht - (ht - Dt), xt = Dt - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, l[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, l[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, l[2] = mt - (kt - dt) + (gt - dt), l[3] = kt, jt = qt * Ct, ht = e * qt, pt = ht - (ht - qt), Mt = qt - pt, ht = e * Ct, yt = ht - (ht - Ct), xt = Ct - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = vt * Bt, ht = e * vt, pt = ht - (ht - vt), Mt = vt - pt, ht = e * Bt, yt = ht - (ht - Bt), xt = Bt - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, b[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, b[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, b[2] = mt - (kt - dt) + (gt - dt), b[3] = kt, U = f(f(f(r(r(4, a, qt, B), B, qt, C), C, r(r(4, a, Bt, B), B, Bt, D), D, G), G, f(r(r(4, l, vt, B), B, vt, C), C, r(r(4, l, Ct, B), B, Ct, D), D, H), H, J), J, f(r(r(4, b, zt, B), B, zt, C), C, r(r(4, b, Dt, B), B, Dt, D), D, G), G, K);
108
+ let Et = function (t, n) {
109
+ let e = n[0];
110
+ for (let o = 1; o < t; o++) e += n[o];
111
+ return e;
112
+ }(U, K),
113
+ Gt = s * S;
114
+ if (Et >= Gt || -Et >= Gt) return Et;
115
+ if (dt = t - qt, V = t - (qt + dt) + (dt - Q), dt = n - Bt, Y = n - (Bt + dt) + (dt - R), dt = c - vt, W = c - (vt + dt) + (dt - Q), dt = L - Ct, Z = L - (Ct + dt) + (dt - R), dt = O - zt, X = O - (zt + dt) + (dt - Q), dt = P - Dt, $ = P - (Dt + dt) + (dt - R), 0 === V && 0 === W && 0 === X && 0 === Y && 0 === Z && 0 === $) return Et;
116
+ if (Gt = u * S + o * Math.abs(Et), Et += (qt * qt + Bt * Bt) * (vt * $ + Dt * W - (Ct * X + zt * Z)) + 2 * (qt * V + Bt * Y) * (vt * Dt - Ct * zt) + ((vt * vt + Ct * Ct) * (zt * Y + Bt * X - (Dt * V + qt * $)) + 2 * (vt * W + Ct * Z) * (zt * Bt - Dt * qt)) + ((zt * zt + Dt * Dt) * (qt * Z + Ct * V - (Bt * W + vt * Y)) + 2 * (zt * X + Dt * $) * (qt * Ct - Bt * vt)), Et >= Gt || -Et >= Gt) return Et;
117
+ if (0 === W && 0 === Z && 0 === X && 0 === $ || (jt = qt * qt, ht = e * qt, pt = ht - (ht - qt), Mt = qt - pt, wt = Mt * Mt - (jt - pt * pt - (pt + pt) * Mt), At = Bt * Bt, ht = e * Bt, pt = ht - (ht - Bt), Mt = Bt - pt, Ft = Mt * Mt - (At - pt * pt - (pt + pt) * Mt), gt = wt + Ft, dt = gt - wt, d[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, d[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, d[2] = mt - (kt - dt) + (gt - dt), d[3] = kt), 0 === X && 0 === $ && 0 === V && 0 === Y || (jt = vt * vt, ht = e * vt, pt = ht - (ht - vt), Mt = vt - pt, wt = Mt * Mt - (jt - pt * pt - (pt + pt) * Mt), At = Ct * Ct, ht = e * Ct, pt = ht - (ht - Ct), Mt = Ct - pt, Ft = Mt * Mt - (At - pt * pt - (pt + pt) * Mt), gt = wt + Ft, dt = gt - wt, h[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, h[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, h[2] = mt - (kt - dt) + (gt - dt), h[3] = kt), 0 === V && 0 === Y && 0 === W && 0 === Z || (jt = zt * zt, ht = e * zt, pt = ht - (ht - zt), Mt = zt - pt, wt = Mt * Mt - (jt - pt * pt - (pt + pt) * Mt), At = Dt * Dt, ht = e * Dt, pt = ht - (ht - Dt), Mt = Dt - pt, Ft = Mt * Mt - (At - pt * pt - (pt + pt) * Mt), gt = wt + Ft, dt = gt - wt, p[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, p[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, p[2] = mt - (kt - dt) + (gt - dt), p[3] = kt), 0 !== V && (_ = r(4, a, V, x), U = N(U, i(r(_, x, 2 * qt, C), C, r(r(4, p, V, B), B, Ct, D), D, r(r(4, h, V, B), B, -Dt, E), E, G, I), I)), 0 !== Y && (tt = r(4, a, Y, g), U = N(U, i(r(tt, g, 2 * Bt, C), C, r(r(4, h, Y, B), B, zt, D), D, r(r(4, p, Y, B), B, -vt, E), E, G, I), I)), 0 !== W && (nt = r(4, l, W, m), U = N(U, i(r(nt, m, 2 * vt, C), C, r(r(4, d, W, B), B, Dt, D), D, r(r(4, p, W, B), B, -Bt, E), E, G, I), I)), 0 !== Z && (et = r(4, l, Z, T), U = N(U, i(r(et, T, 2 * Ct, C), C, r(r(4, p, Z, B), B, qt, D), D, r(r(4, d, Z, B), B, -zt, E), E, G, I), I)), 0 !== X && (ot = r(4, b, X, j), U = N(U, i(r(ot, j, 2 * zt, C), C, r(r(4, h, X, B), B, Bt, D), D, r(r(4, d, X, B), B, -Ct, E), E, G, I), I)), 0 !== $ && (ft = r(4, b, $, w), U = N(U, i(r(ft, w, 2 * Dt, C), C, r(r(4, d, $, B), B, vt, D), D, r(r(4, h, $, B), B, -qt, E), E, G, I), I)), 0 !== V || 0 !== Y) {
118
+ if (0 !== W || 0 !== Z || 0 !== X || 0 !== $ ? (jt = W * Dt, ht = e * W, pt = ht - (ht - W), Mt = W - pt, ht = e * Dt, yt = ht - (ht - Dt), xt = Dt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = vt * $, ht = e * vt, pt = ht - (ht - vt), Mt = vt - pt, ht = e * $, yt = ht - (ht - $), xt = $ - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, M[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, M[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, M[2] = mt - (kt - dt) + (gt - dt), M[3] = kt, jt = X * -Ct, ht = e * X, pt = ht - (ht - X), Mt = X - pt, ht = e * -Ct, yt = ht - (ht - -Ct), xt = -Ct - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = zt * -Z, ht = e * zt, pt = ht - (ht - zt), Mt = zt - pt, ht = e * -Z, yt = ht - (ht - -Z), xt = -Z - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, y[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, y[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, y[2] = mt - (kt - dt) + (gt - dt), y[3] = kt, rt = f(4, M, 4, y, F), jt = W * $, ht = e * W, pt = ht - (ht - W), Mt = W - pt, ht = e * $, yt = ht - (ht - $), xt = $ - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = X * Z, ht = e * X, pt = ht - (ht - X), Mt = X - pt, ht = e * Z, yt = ht - (ht - Z), xt = Z - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, v[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, v[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, v[2] = mt - (kt - dt) + (gt - dt), v[3] = kt, ut = 4) : (F[0] = 0, rt = 1, v[0] = 0, ut = 1), 0 !== V) {
119
+ const t = r(rt, F, V, E);
120
+ U = N(U, f(r(_, x, V, C), C, r(t, E, 2 * qt, G), G, I), I);
121
+ const n = r(ut, v, V, B);
122
+ U = N(U, i(r(n, B, 2 * qt, C), C, r(n, B, V, D), D, r(t, E, V, G), G, H, J), J), 0 !== Z && (U = N(U, r(r(4, p, V, B), B, Z, C), C)), 0 !== $ && (U = N(U, r(r(4, h, -V, B), B, $, C), C));
123
+ }
124
+ if (0 !== Y) {
125
+ const t = r(rt, F, Y, E);
126
+ U = N(U, f(r(tt, g, Y, C), C, r(t, E, 2 * Bt, G), G, I), I);
127
+ const n = r(ut, v, Y, B);
128
+ U = N(U, i(r(n, B, 2 * Bt, C), C, r(n, B, Y, D), D, r(t, E, Y, G), G, H, J), J);
129
+ }
130
+ }
131
+ if (0 !== W || 0 !== Z) {
132
+ if (0 !== X || 0 !== $ || 0 !== V || 0 !== Y ? (jt = X * Bt, ht = e * X, pt = ht - (ht - X), Mt = X - pt, ht = e * Bt, yt = ht - (ht - Bt), xt = Bt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = zt * Y, ht = e * zt, pt = ht - (ht - zt), Mt = zt - pt, ht = e * Y, yt = ht - (ht - Y), xt = Y - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, M[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, M[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, M[2] = mt - (kt - dt) + (gt - dt), M[3] = kt, lt = -Dt, bt = -$, jt = V * lt, ht = e * V, pt = ht - (ht - V), Mt = V - pt, ht = e * lt, yt = ht - (ht - lt), xt = lt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = qt * bt, ht = e * qt, pt = ht - (ht - qt), Mt = qt - pt, ht = e * bt, yt = ht - (ht - bt), xt = bt - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, y[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, y[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, y[2] = mt - (kt - dt) + (gt - dt), y[3] = kt, ct = f(4, M, 4, y, k), jt = X * Y, ht = e * X, pt = ht - (ht - X), Mt = X - pt, ht = e * Y, yt = ht - (ht - Y), xt = Y - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = V * $, ht = e * V, pt = ht - (ht - V), Mt = V - pt, ht = e * $, yt = ht - (ht - $), xt = $ - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, z[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, z[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, z[2] = mt - (kt - dt) + (gt - dt), z[3] = kt, at = 4) : (k[0] = 0, ct = 1, z[0] = 0, at = 1), 0 !== W) {
133
+ const t = r(ct, k, W, E);
134
+ U = N(U, f(r(nt, m, W, C), C, r(t, E, 2 * vt, G), G, I), I);
135
+ const n = r(at, z, W, B);
136
+ U = N(U, i(r(n, B, 2 * vt, C), C, r(n, B, W, D), D, r(t, E, W, G), G, H, J), J), 0 !== $ && (U = N(U, r(r(4, d, W, B), B, $, C), C)), 0 !== Y && (U = N(U, r(r(4, p, -W, B), B, Y, C), C));
137
+ }
138
+ if (0 !== Z) {
139
+ const t = r(ct, k, Z, E);
140
+ U = N(U, f(r(et, T, Z, C), C, r(t, E, 2 * Ct, G), G, I), I);
141
+ const n = r(at, z, Z, B);
142
+ U = N(U, i(r(n, B, 2 * Ct, C), C, r(n, B, Z, D), D, r(t, E, Z, G), G, H, J), J);
143
+ }
144
+ }
145
+ if (0 !== X || 0 !== $) {
146
+ if (0 !== V || 0 !== Y || 0 !== W || 0 !== Z ? (jt = V * Ct, ht = e * V, pt = ht - (ht - V), Mt = V - pt, ht = e * Ct, yt = ht - (ht - Ct), xt = Ct - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = qt * Z, ht = e * qt, pt = ht - (ht - qt), Mt = qt - pt, ht = e * Z, yt = ht - (ht - Z), xt = Z - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, M[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, M[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, M[2] = mt - (kt - dt) + (gt - dt), M[3] = kt, lt = -Bt, bt = -Y, jt = W * lt, ht = e * W, pt = ht - (ht - W), Mt = W - pt, ht = e * lt, yt = ht - (ht - lt), xt = lt - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = vt * bt, ht = e * vt, pt = ht - (ht - vt), Mt = vt - pt, ht = e * bt, yt = ht - (ht - bt), xt = bt - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt + Ft, dt = gt - wt, y[0] = wt - (gt - dt) + (Ft - dt), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt + At, dt = gt - Tt, y[1] = Tt - (gt - dt) + (At - dt), kt = mt + gt, dt = kt - mt, y[2] = mt - (kt - dt) + (gt - dt), y[3] = kt, it = f(4, M, 4, y, A), jt = V * Z, ht = e * V, pt = ht - (ht - V), Mt = V - pt, ht = e * Z, yt = ht - (ht - Z), xt = Z - yt, wt = Mt * xt - (jt - pt * yt - Mt * yt - pt * xt), At = W * Y, ht = e * W, pt = ht - (ht - W), Mt = W - pt, ht = e * Y, yt = ht - (ht - Y), xt = Y - yt, Ft = Mt * xt - (At - pt * yt - Mt * yt - pt * xt), gt = wt - Ft, dt = wt - gt, q[0] = wt - (gt + dt) + (dt - Ft), mt = jt + gt, dt = mt - jt, Tt = jt - (mt - dt) + (gt - dt), gt = Tt - At, dt = Tt - gt, q[1] = Tt - (gt + dt) + (dt - At), kt = mt + gt, dt = kt - mt, q[2] = mt - (kt - dt) + (gt - dt), q[3] = kt, st = 4) : (A[0] = 0, it = 1, q[0] = 0, st = 1), 0 !== X) {
147
+ const t = r(it, A, X, E);
148
+ U = N(U, f(r(ot, j, X, C), C, r(t, E, 2 * zt, G), G, I), I);
149
+ const n = r(st, q, X, B);
150
+ U = N(U, i(r(n, B, 2 * zt, C), C, r(n, B, X, D), D, r(t, E, X, G), G, H, J), J), 0 !== Y && (U = N(U, r(r(4, h, X, B), B, Y, C), C)), 0 !== Z && (U = N(U, r(r(4, d, -X, B), B, Z, C), C));
151
+ }
152
+ if (0 !== $) {
153
+ const t = r(it, A, $, E);
154
+ U = N(U, f(r(ft, w, $, C), C, r(t, E, 2 * Dt, G), G, I), I);
155
+ const n = r(st, q, $, B);
156
+ U = N(U, i(r(n, B, 2 * Dt, C), C, r(n, B, $, D), D, r(t, E, $, G), G, H, J), J);
157
+ }
158
+ }
159
+ return K[U - 1];
160
+ }(t, n, c, L, O, P, Q, R, ct);
161
+ }, t.incirclefast = function (t, n, e, o, f, i, r, c) {
162
+ const s = t - r,
163
+ u = n - c,
164
+ a = e - r,
165
+ l = o - c,
166
+ b = f - r,
167
+ d = i - c;
168
+ return (s * s + u * u) * (a * d - b * l) + (a * a + l * l) * (b * u - s * d) + (b * b + d * d) * (s * l - a * u);
169
+ };
170
+ });