flo-mat 1.2.0 → 2.0.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 (469) hide show
  1. package/.mocharc.cjs +17 -0
  2. package/README.md +12 -1
  3. package/browser/index.js +7348 -0
  4. package/browser/index.min.js +2 -1
  5. package/browser/index.min.js.LICENSE.txt +2907 -0
  6. package/browser/index.module.js +7369 -0
  7. package/browser/index.module.min.js +2 -0
  8. package/browser/index.module.min.js.LICENSE.txt +2907 -0
  9. package/node/circle.js +3 -7
  10. package/node/circle.js.map +1 -1
  11. package/node/compare-curvatures-at-interface.d.ts +19 -0
  12. package/node/compare-curvatures-at-interface.js +125 -0
  13. package/node/compare-curvatures-at-interface.js.map +1 -0
  14. package/node/contact-point.d.ts +2 -2
  15. package/node/contact-point.js +3 -6
  16. package/node/contact-point.js.map +1 -1
  17. package/node/cp-node/clone.d.ts +1 -1
  18. package/node/cp-node/clone.js +4 -7
  19. package/node/cp-node/clone.js.map +1 -1
  20. package/node/cp-node/remove.d.ts +2 -2
  21. package/node/cp-node/remove.js +1 -4
  22. package/node/cp-node/remove.js.map +1 -1
  23. package/node/cp-node.d.ts +4 -5
  24. package/node/cp-node.js +8 -12
  25. package/node/cp-node.js.map +1 -1
  26. package/node/curve.d.ts +2 -2
  27. package/node/curve.js +10 -14
  28. package/node/curve.js.map +1 -1
  29. package/node/debug/cp-node-for-debugging.d.ts +2 -2
  30. package/node/debug/cp-node-for-debugging.js +1 -2
  31. package/node/debug/debug-elem-types.d.ts +8 -8
  32. package/node/debug/debug-elem-types.js +1 -2
  33. package/node/debug/debug.d.ts +5 -7
  34. package/node/debug/debug.js +67 -10
  35. package/node/debug/debug.js.map +1 -1
  36. package/node/debug/functions/draw-elem/bounding-hull.js +3 -6
  37. package/node/debug/functions/draw-elem/bounding-hull.js.map +1 -1
  38. package/node/debug/functions/draw-elem/branch.d.ts +1 -1
  39. package/node/debug/functions/draw-elem/branch.js +5 -8
  40. package/node/debug/functions/draw-elem/branch.js.map +1 -1
  41. package/node/debug/functions/draw-elem/culls.d.ts +1 -1
  42. package/node/debug/functions/draw-elem/culls.js +1 -4
  43. package/node/debug/functions/draw-elem/culls.js.map +1 -1
  44. package/node/debug/functions/draw-elem/draw-circle-percent.js +1 -4
  45. package/node/debug/functions/draw-elem/draw-circle-percent.js.map +1 -1
  46. package/node/debug/functions/draw-elem/draw-elem.d.ts +1 -1
  47. package/node/debug/functions/draw-elem/draw-elem.js +34 -37
  48. package/node/debug/functions/draw-elem/draw-elem.js.map +1 -1
  49. package/node/debug/functions/draw-elem/dull-corner.d.ts +1 -1
  50. package/node/debug/functions/draw-elem/dull-corner.js +5 -7
  51. package/node/debug/functions/draw-elem/dull-corner.js.map +1 -1
  52. package/node/debug/functions/draw-elem/leaves.d.ts +1 -1
  53. package/node/debug/functions/draw-elem/leaves.js +3 -6
  54. package/node/debug/functions/draw-elem/leaves.js.map +1 -1
  55. package/node/debug/functions/draw-elem/loop.d.ts +1 -1
  56. package/node/debug/functions/draw-elem/loop.js +1 -4
  57. package/node/debug/functions/draw-elem/loop.js.map +1 -1
  58. package/node/debug/functions/draw-elem/loops.d.ts +1 -1
  59. package/node/debug/functions/draw-elem/loops.js +1 -4
  60. package/node/debug/functions/draw-elem/loops.js.map +1 -1
  61. package/node/debug/functions/draw-elem/loose-bounding-box.js +3 -6
  62. package/node/debug/functions/draw-elem/loose-bounding-box.js.map +1 -1
  63. package/node/debug/functions/draw-elem/mat.d.ts +1 -1
  64. package/node/debug/functions/draw-elem/mat.js +7 -10
  65. package/node/debug/functions/draw-elem/mat.js.map +1 -1
  66. package/node/debug/functions/draw-elem/max-vertex.d.ts +1 -1
  67. package/node/debug/functions/draw-elem/max-vertex.js +3 -6
  68. package/node/debug/functions/draw-elem/max-vertex.js.map +1 -1
  69. package/node/debug/functions/draw-elem/min-y.d.ts +1 -1
  70. package/node/debug/functions/draw-elem/min-y.js +9 -12
  71. package/node/debug/functions/draw-elem/min-y.js.map +1 -1
  72. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.d.ts +1 -1
  73. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.js +7 -10
  74. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.js.map +1 -1
  75. package/node/debug/functions/draw-elem/one-prong.d.ts +1 -1
  76. package/node/debug/functions/draw-elem/one-prong.js +9 -12
  77. package/node/debug/functions/draw-elem/one-prong.js.map +1 -1
  78. package/node/debug/functions/draw-elem/sharp-corner.d.ts +1 -1
  79. package/node/debug/functions/draw-elem/sharp-corner.js +3 -6
  80. package/node/debug/functions/draw-elem/sharp-corner.js.map +1 -1
  81. package/node/debug/functions/draw-elem/three-prong.d.ts +1 -1
  82. package/node/debug/functions/draw-elem/three-prong.js +9 -12
  83. package/node/debug/functions/draw-elem/three-prong.js.map +1 -1
  84. package/node/debug/functions/draw-elem/tight-bounding-box.js +3 -6
  85. package/node/debug/functions/draw-elem/tight-bounding-box.js.map +1 -1
  86. package/node/debug/functions/draw-elem/two-prong.d.ts +1 -1
  87. package/node/debug/functions/draw-elem/two-prong.js +9 -12
  88. package/node/debug/functions/draw-elem/two-prong.js.map +1 -1
  89. package/node/debug/functions/draw-elem/vertex.d.ts +1 -1
  90. package/node/debug/functions/draw-elem/vertex.js +7 -10
  91. package/node/debug/functions/draw-elem/vertex.js.map +1 -1
  92. package/node/debug/functions/general.d.ts +1 -1
  93. package/node/debug/functions/general.js +3 -6
  94. package/node/debug/functions/general.js.map +1 -1
  95. package/node/debug/functions/three-prong.js +24 -27
  96. package/node/debug/functions/three-prong.js.map +1 -1
  97. package/node/debug/functions/two-prong.d.ts +1 -1
  98. package/node/debug/functions/two-prong.js +10 -13
  99. package/node/debug/functions/two-prong.js.map +1 -1
  100. package/node/debug/three-prong-for-debugging.d.ts +4 -4
  101. package/node/debug/three-prong-for-debugging.js +4 -7
  102. package/node/debug/three-prong-for-debugging.js.map +1 -1
  103. package/node/debug/two-prong-for-debugging.d.ts +5 -5
  104. package/node/debug/two-prong-for-debugging.js +1 -2
  105. package/node/find-mats.d.ts +12 -9
  106. package/node/find-mats.js +47 -53
  107. package/node/find-mats.js.map +1 -1
  108. package/node/get-boundary-bezier-parts-to-next.d.ts +3 -3
  109. package/node/get-boundary-bezier-parts-to-next.js +1 -4
  110. package/node/get-boundary-bezier-parts-to-next.js.map +1 -1
  111. package/node/get-boundary-beziers-to-next.d.ts +1 -1
  112. package/node/get-boundary-beziers-to-next.js +8 -8
  113. package/node/get-boundary-beziers-to-next.js.map +1 -1
  114. package/node/get-bounding-box-.d.ts +2 -0
  115. package/node/get-bounding-box-.js +5 -0
  116. package/node/get-bounding-box-.js.map +1 -0
  117. package/node/get-branches.d.ts +1 -1
  118. package/node/get-branches.js +7 -10
  119. package/node/get-branches.js.map +1 -1
  120. package/node/get-curve/get-curve-between.d.ts +1 -1
  121. package/node/get-curve/get-curve-between.js +21 -24
  122. package/node/get-curve/get-curve-between.js.map +1 -1
  123. package/node/get-curve/get-edge-direction.d.ts +1 -1
  124. package/node/get-curve/get-edge-direction.js +12 -15
  125. package/node/get-curve/get-edge-direction.js.map +1 -1
  126. package/node/get-curve-to-next.d.ts +1 -1
  127. package/node/get-curve-to-next.js +3 -6
  128. package/node/get-curve-to-next.js.map +1 -1
  129. package/node/get-interface-ccw.d.ts +24 -0
  130. package/node/get-interface-ccw.js +98 -0
  131. package/node/get-interface-ccw.js.map +1 -0
  132. package/node/index.d.ts +35 -36
  133. package/node/index.js +32 -56
  134. package/node/index.js.map +1 -1
  135. package/node/loop/get-max-coordinate.js +1 -4
  136. package/node/loop/get-max-coordinate.js.map +1 -1
  137. package/node/loop.d.ts +1 -1
  138. package/node/loop.js +1 -4
  139. package/node/loop.js.map +1 -1
  140. package/node/mat/add-to-cp-graph.d.ts +5 -5
  141. package/node/mat/add-to-cp-graph.js +5 -8
  142. package/node/mat/add-to-cp-graph.js.map +1 -1
  143. package/node/mat/bezier-piece.d.ts +1 -1
  144. package/node/mat/bezier-piece.js +1 -2
  145. package/node/mat/closest-boundary-point/closest-points-on-curve.d.ts +1 -1
  146. package/node/mat/closest-boundary-point/closest-points-on-curve.js +15 -14
  147. package/node/mat/closest-boundary-point/closest-points-on-curve.js.map +1 -1
  148. package/node/mat/closest-boundary-point/cull-bezier-pieces.d.ts +1 -1
  149. package/node/mat/closest-boundary-point/cull-bezier-pieces.js +7 -10
  150. package/node/mat/closest-boundary-point/cull-bezier-pieces.js.map +1 -1
  151. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.d.ts +1 -1
  152. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.js +5 -8
  153. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.js.map +1 -1
  154. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.d.ts +1 -1
  155. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.js +7 -8
  156. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.js.map +1 -1
  157. package/node/mat/closest-boundary-point/get-best-distance-squared.d.ts +1 -1
  158. package/node/mat/closest-boundary-point/get-best-distance-squared.js +6 -9
  159. package/node/mat/closest-boundary-point/get-best-distance-squared.js.map +1 -1
  160. package/node/mat/closest-boundary-point/get-close-boundary-points.d.ts +2 -2
  161. package/node/mat/closest-boundary-point/get-close-boundary-points.js +9 -12
  162. package/node/mat/closest-boundary-point/get-close-boundary-points.js.map +1 -1
  163. package/node/mat/closest-boundary-point/get-closest-boundary-point.d.ts +3 -3
  164. package/node/mat/closest-boundary-point/get-closest-boundary-point.js +10 -13
  165. package/node/mat/closest-boundary-point/get-closest-boundary-point.js.map +1 -1
  166. package/node/mat/corner.js +1 -2
  167. package/node/mat/create-new-cp-tree.d.ts +3 -3
  168. package/node/mat/create-new-cp-tree.js +5 -7
  169. package/node/mat/create-new-cp-tree.js.map +1 -1
  170. package/node/mat/elem-type-two-prong.js +1 -2
  171. package/node/mat/find-mat/add-1-prong.d.ts +4 -4
  172. package/node/mat/find-mat/add-1-prong.js +9 -12
  173. package/node/mat/find-mat/add-1-prong.js.map +1 -1
  174. package/node/mat/find-mat/add-2-prong.d.ts +5 -5
  175. package/node/mat/find-mat/add-2-prong.js +19 -22
  176. package/node/mat/find-mat/add-2-prong.js.map +1 -1
  177. package/node/mat/find-mat/add-3-prong.d.ts +5 -5
  178. package/node/mat/find-mat/add-3-prong.js +7 -10
  179. package/node/mat/find-mat/add-3-prong.js.map +1 -1
  180. package/node/mat/find-mat/add-debug-info.d.ts +2 -2
  181. package/node/mat/find-mat/add-debug-info.js +8 -13
  182. package/node/mat/find-mat/add-debug-info.js.map +1 -1
  183. package/node/mat/find-mat/create-get-interesting-points-on-loop.d.ts +3 -3
  184. package/node/mat/find-mat/create-get-interesting-points-on-loop.js +29 -16
  185. package/node/mat/find-mat/create-get-interesting-points-on-loop.js.map +1 -1
  186. package/node/mat/find-mat/create-initial-cp-graph.d.ts +4 -4
  187. package/node/mat/find-mat/create-initial-cp-graph.js +7 -9
  188. package/node/mat/find-mat/create-initial-cp-graph.js.map +1 -1
  189. package/node/mat/find-mat/find-2-prong/add-debug-info.d.ts +5 -5
  190. package/node/mat/find-mat/find-2-prong/add-debug-info.js +3 -6
  191. package/node/mat/find-mat/find-2-prong/add-debug-info.js.map +1 -1
  192. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.d.ts +1 -1
  193. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.js +5 -8
  194. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.js.map +1 -1
  195. package/node/mat/find-mat/find-2-prong/find-2-prong.d.ts +5 -5
  196. package/node/mat/find-mat/find-2-prong/find-2-prong.js +37 -39
  197. package/node/mat/find-mat/find-2-prong/find-2-prong.js.map +1 -1
  198. package/node/mat/find-mat/find-2-prong/find-equidistant-point-on-line.js +1 -4
  199. package/node/mat/find-mat/find-2-prong/find-equidistant-point-on-line.js.map +1 -1
  200. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.d.ts +5 -5
  201. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.js +7 -10
  202. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.js.map +1 -1
  203. package/node/mat/find-mat/find-2-prong/x-for-debugging.d.ts +1 -1
  204. package/node/mat/find-mat/find-2-prong/x-for-debugging.js +1 -2
  205. package/node/mat/find-mat/find-3-prong/calc-better-x.d.ts +2 -2
  206. package/node/mat/find-mat/find-3-prong/calc-better-x.js +10 -13
  207. package/node/mat/find-mat/find-3-prong/calc-better-x.js.map +1 -1
  208. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.d.ts +2 -2
  209. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.js +6 -8
  210. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.js.map +1 -1
  211. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.d.ts +3 -3
  212. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.js +29 -32
  213. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.js.map +1 -1
  214. package/node/mat/find-mat/find-3-prong/find-3-prong.d.ts +3 -3
  215. package/node/mat/find-mat/find-3-prong/find-3-prong.js +14 -12
  216. package/node/mat/find-mat/find-3-prong/find-3-prong.js.map +1 -1
  217. package/node/mat/find-mat/find-3-prong/get-closest-points.d.ts +2 -2
  218. package/node/mat/find-mat/find-3-prong/get-closest-points.js +3 -6
  219. package/node/mat/find-mat/find-3-prong/get-closest-points.js.map +1 -1
  220. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.d.ts +4 -4
  221. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js +3 -6
  222. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js.map +1 -1
  223. package/node/mat/find-mat/find-and-add-2-prongs.d.ts +4 -4
  224. package/node/mat/find-mat/find-and-add-2-prongs.js +9 -12
  225. package/node/mat/find-mat/find-and-add-2-prongs.js.map +1 -1
  226. package/node/mat/find-mat/find-and-add-3-prongs.d.ts +3 -3
  227. package/node/mat/find-mat/find-and-add-3-prongs.js +8 -11
  228. package/node/mat/find-mat/find-and-add-3-prongs.js.map +1 -1
  229. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.d.ts +3 -3
  230. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.js +11 -14
  231. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.js.map +1 -1
  232. package/node/mat/find-mat/get-potential-2-prongs.d.ts +1 -1
  233. package/node/mat/find-mat/get-potential-2-prongs.js +3 -6
  234. package/node/mat/find-mat/get-potential-2-prongs.js.map +1 -1
  235. package/node/mat/find-mat/get-sharp-corners.d.ts +1 -1
  236. package/node/mat/find-mat/get-sharp-corners.js +3 -6
  237. package/node/mat/find-mat/get-sharp-corners.js.map +1 -1
  238. package/node/mat/geometry/get-closest-square-distance-to-rect.js +21 -15
  239. package/node/mat/geometry/get-closest-square-distance-to-rect.js.map +1 -1
  240. package/node/mat/geometry/get-closest-squared-distance-to-rotated-rect.js +5 -8
  241. package/node/mat/geometry/get-closest-squared-distance-to-rotated-rect.js.map +1 -1
  242. package/node/mat/get-boundary-piece-beziers.d.ts +2 -2
  243. package/node/mat/get-boundary-piece-beziers.js +6 -9
  244. package/node/mat/get-boundary-piece-beziers.js.map +1 -1
  245. package/node/mat/get-contact-circles-at-interface.d.ts +2 -2
  246. package/node/mat/get-contact-circles-at-interface.js +7 -10
  247. package/node/mat/get-contact-circles-at-interface.js.map +1 -1
  248. package/node/mat/get-largest-vertex.d.ts +1 -1
  249. package/node/mat/get-largest-vertex.js +1 -4
  250. package/node/mat/get-largest-vertex.js.map +1 -1
  251. package/node/mat/get-leaves.d.ts +1 -1
  252. package/node/mat/get-leaves.js +1 -4
  253. package/node/mat/get-leaves.js.map +1 -1
  254. package/node/mat/get-neighboring-cps.d.ts +3 -3
  255. package/node/mat/get-neighboring-cps.js +5 -8
  256. package/node/mat/get-neighboring-cps.js.map +1 -1
  257. package/node/mat/get-two-prong-type.d.ts +2 -2
  258. package/node/mat/get-two-prong-type.js +1 -4
  259. package/node/mat/get-two-prong-type.js.map +1 -1
  260. package/node/mat/is-another-cp-closeby.d.ts +5 -5
  261. package/node/mat/is-another-cp-closeby.js +8 -11
  262. package/node/mat/is-another-cp-closeby.js.map +1 -1
  263. package/node/mat/simplify-mat-map-only.d.ts +1 -1
  264. package/node/mat/simplify-mat-map-only.js +10 -14
  265. package/node/mat/simplify-mat-map-only.js.map +1 -1
  266. package/node/mat/to-scale-axis/add-debug-info.d.ts +1 -1
  267. package/node/mat/to-scale-axis/add-debug-info.js +1 -4
  268. package/node/mat/to-scale-axis/add-debug-info.js.map +1 -1
  269. package/node/mat/to-scale-axis/cull-non-cycles.d.ts +1 -1
  270. package/node/mat/to-scale-axis/cull-non-cycles.js +5 -8
  271. package/node/mat/to-scale-axis/cull-non-cycles.js.map +1 -1
  272. package/node/mat/to-scale-axis/cull.d.ts +2 -2
  273. package/node/mat/to-scale-axis/cull.js +75 -8
  274. package/node/mat/to-scale-axis/cull.js.map +1 -1
  275. package/node/mat/trim-mat.d.ts +1 -1
  276. package/node/mat/trim-mat.js +6 -9
  277. package/node/mat/trim-mat.js.map +1 -1
  278. package/node/mat.d.ts +3 -3
  279. package/node/mat.js +1 -2
  280. package/node/point-on-shape.d.ts +2 -2
  281. package/node/point-on-shape.js +23 -34
  282. package/node/point-on-shape.js.map +1 -1
  283. package/node/simplify-mat.d.ts +4 -3
  284. package/node/simplify-mat.js +14 -16
  285. package/node/simplify-mat.js.map +1 -1
  286. package/node/svg/get-loop-bounds.d.ts +2 -2
  287. package/node/svg/get-loop-bounds.js +11 -13
  288. package/node/svg/get-loop-bounds.js.map +1 -1
  289. package/node/svg/get-min-y-pos.d.ts +3 -2
  290. package/node/svg/get-min-y-pos.js +3 -6
  291. package/node/svg/get-min-y-pos.js.map +1 -1
  292. package/node/svg/get-shape-bounds.d.ts +5 -5
  293. package/node/svg/get-shape-bounds.js +5 -8
  294. package/node/svg/get-shape-bounds.js.map +1 -1
  295. package/node/sweep-line/sweep-line.js +1 -4
  296. package/node/sweep-line/sweep-line.js.map +1 -1
  297. package/node/to-scale-axis.d.ts +2 -1
  298. package/node/to-scale-axis.js +18 -21
  299. package/node/to-scale-axis.js.map +1 -1
  300. package/node/traverse-edges.d.ts +1 -1
  301. package/node/traverse-edges.js +1 -4
  302. package/node/traverse-edges.js.map +1 -1
  303. package/node/traverse-vertices.d.ts +1 -1
  304. package/node/traverse-vertices.js +1 -4
  305. package/node/traverse-vertices.js.map +1 -1
  306. package/package.json +34 -31
  307. package/src/circle.ts +0 -6
  308. package/src/compare-curvatures-at-interface.ts +197 -0
  309. package/src/contact-point.ts +2 -3
  310. package/src/cp-node/clone.ts +1 -2
  311. package/src/cp-node/remove.ts +2 -3
  312. package/src/cp-node.ts +6 -8
  313. package/src/curve.ts +3 -4
  314. package/src/debug/cp-node-for-debugging.ts +2 -3
  315. package/src/debug/debug-elem-types.ts +8 -10
  316. package/src/debug/debug.ts +22 -17
  317. package/src/debug/functions/draw-elem/bounding-hull.ts +0 -1
  318. package/src/debug/functions/draw-elem/branch.ts +2 -3
  319. package/src/debug/functions/draw-elem/culls.ts +1 -2
  320. package/src/debug/functions/draw-elem/draw-elem.ts +18 -19
  321. package/src/debug/functions/draw-elem/dull-corner.ts +3 -3
  322. package/src/debug/functions/draw-elem/leaves.ts +2 -4
  323. package/src/debug/functions/draw-elem/loop.ts +1 -2
  324. package/src/debug/functions/draw-elem/loops.ts +1 -2
  325. package/src/debug/functions/draw-elem/loose-bounding-box.ts +0 -1
  326. package/src/debug/functions/draw-elem/mat.ts +3 -5
  327. package/src/debug/functions/draw-elem/max-vertex.ts +1 -2
  328. package/src/debug/functions/draw-elem/min-y.ts +5 -7
  329. package/src/debug/functions/draw-elem/one-prong-at-dull-corner.ts +1 -2
  330. package/src/debug/functions/draw-elem/one-prong.ts +2 -3
  331. package/src/debug/functions/draw-elem/sharp-corner.ts +1 -2
  332. package/src/debug/functions/draw-elem/three-prong.ts +2 -4
  333. package/src/debug/functions/draw-elem/tight-bounding-box.ts +0 -1
  334. package/src/debug/functions/draw-elem/two-prong.ts +2 -3
  335. package/src/debug/functions/draw-elem/vertex.ts +1 -2
  336. package/src/debug/functions/general.ts +2 -3
  337. package/src/debug/functions/three-prong.ts +3 -4
  338. package/src/debug/functions/two-prong.ts +6 -14
  339. package/src/debug/three-prong-for-debugging.ts +4 -5
  340. package/src/debug/two-prong-for-debugging.ts +5 -6
  341. package/src/find-mats.ts +34 -39
  342. package/src/get-boundary-bezier-parts-to-next.ts +5 -6
  343. package/src/get-boundary-beziers-to-next.ts +8 -7
  344. package/src/get-bounding-box-.ts +7 -0
  345. package/src/get-branches.ts +2 -3
  346. package/src/get-curve/get-curve-between.ts +2 -3
  347. package/src/get-curve/get-edge-direction.ts +2 -5
  348. package/src/get-curve-to-next.ts +2 -3
  349. package/src/get-interface-ccw.ts +112 -0
  350. package/src/index.ts +34 -48
  351. package/src/loop/get-max-coordinate.ts +0 -1
  352. package/src/loop.ts +1 -2
  353. package/src/mat/add-to-cp-graph.ts +7 -8
  354. package/src/mat/bezier-piece.ts +1 -2
  355. package/src/mat/closest-boundary-point/closest-points-on-curve.ts +19 -17
  356. package/src/mat/closest-boundary-point/cull-bezier-pieces.ts +4 -5
  357. package/src/mat/closest-boundary-point/cull-by-loose-bounding-box.ts +4 -5
  358. package/src/mat/closest-boundary-point/cull-by-tight-boundary-box.ts +7 -5
  359. package/src/mat/closest-boundary-point/get-best-distance-squared.ts +1 -2
  360. package/src/mat/closest-boundary-point/get-close-boundary-points.ts +4 -11
  361. package/src/mat/closest-boundary-point/get-closest-boundary-point.ts +5 -6
  362. package/src/mat/cmp-cp-on-delta.ts +2 -3
  363. package/src/mat/create-new-cp-tree.ts +5 -5
  364. package/src/mat/find-mat/add-1-prong.ts +7 -8
  365. package/src/mat/find-mat/add-2-prong.ts +11 -12
  366. package/src/mat/find-mat/add-3-prong.ts +7 -8
  367. package/src/mat/find-mat/add-debug-info.ts +8 -7
  368. package/src/mat/find-mat/create-get-interesting-points-on-loop.ts +22 -8
  369. package/src/mat/find-mat/create-initial-cp-graph.ts +7 -8
  370. package/src/mat/find-mat/find-2-prong/add-debug-info.ts +9 -10
  371. package/src/mat/find-mat/find-2-prong/cull-bezier-pieces.ts +4 -7
  372. package/src/mat/find-mat/find-2-prong/find-2-prong.ts +19 -17
  373. package/src/mat/find-mat/find-2-prong/get-initial-bezier-pieces.ts +7 -8
  374. package/src/mat/find-mat/find-2-prong/x-for-debugging.ts +1 -2
  375. package/src/mat/find-mat/find-3-prong/calc-better-x.ts +3 -6
  376. package/src/mat/find-mat/find-3-prong/calc-initial-3-prong-center.ts +3 -8
  377. package/src/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.ts +10 -14
  378. package/src/mat/find-mat/find-3-prong/find-3-prong.ts +13 -8
  379. package/src/mat/find-mat/find-3-prong/get-closest-points.ts +2 -5
  380. package/src/mat/find-mat/find-and-add-2-prongs-on-all-paths.ts +5 -6
  381. package/src/mat/find-mat/find-and-add-2-prongs.ts +9 -10
  382. package/src/mat/find-mat/find-and-add-3-prongs.ts +8 -9
  383. package/src/mat/find-mat/find-and-add-hole-closing-2-prongs.ts +7 -8
  384. package/src/mat/find-mat/get-potential-2-prongs.ts +1 -2
  385. package/src/mat/find-mat/get-sharp-corners.ts +1 -2
  386. package/src/mat/find-mat/get-total-abs-curvature.ts +2 -3
  387. package/src/mat/find-mat/get-total-by.ts +2 -3
  388. package/src/mat/geometry/get-closest-square-distance-to-rect.ts +15 -4
  389. package/src/mat/geometry/get-closest-squared-distance-to-rotated-rect.ts +0 -1
  390. package/src/mat/get-boundary-piece-beziers.ts +5 -6
  391. package/src/mat/get-contact-circles-at-interface.ts +3 -4
  392. package/src/mat/get-edges-as-array.ts +2 -3
  393. package/src/mat/get-largest-three-prong.ts +1 -2
  394. package/src/mat/get-largest-vertex.ts +1 -2
  395. package/src/mat/get-leaves.ts +1 -2
  396. package/src/mat/get-neighboring-cps.ts +5 -6
  397. package/src/mat/get-two-prong-type.ts +2 -3
  398. package/src/mat/is-another-cp-closeby.ts +6 -7
  399. package/src/mat/simplify-mat-map-only.ts +5 -7
  400. package/src/mat/to-scale-axis/add-debug-info.ts +2 -3
  401. package/src/mat/to-scale-axis/add-to-tree.ts +3 -4
  402. package/src/mat/to-scale-axis/calc-groups.ts +1 -2
  403. package/src/mat/to-scale-axis/create-spacial-tree.ts +3 -4
  404. package/src/mat/to-scale-axis/cull-non-cycles.ts +2 -3
  405. package/src/mat/to-scale-axis/cull.ts +3 -4
  406. package/src/mat/to-scale-axis/get-engulfed-vertices.ts +3 -4
  407. package/src/mat/to-scale-axis/t-tree.ts +1 -2
  408. package/src/mat/to-scale-axis/traverse-spacial-tree.ts +2 -4
  409. package/src/mat/trim-mat.ts +4 -5
  410. package/src/mat.ts +3 -5
  411. package/src/point-on-shape.ts +10 -12
  412. package/src/simplify-mat.ts +11 -13
  413. package/src/svg/get-curvature-at-interface.ts +1 -3
  414. package/src/svg/get-extreme.ts +2 -3
  415. package/src/svg/get-loop-bounds.ts +4 -4
  416. package/src/svg/get-min-y-pos.ts +2 -6
  417. package/src/svg/get-shape-bounds.ts +2 -3
  418. package/src/sweep-line/are-boxes-intersecting.ts +1 -1
  419. package/src/to-scale-axis.ts +15 -16
  420. package/src/traverse-edges.ts +1 -2
  421. package/src/traverse-vertices.ts +1 -2
  422. package/test/lib-load.spec.ts +0 -1
  423. package/tsconfig.json +6 -31
  424. package/webpack.config.cjs +132 -0
  425. package/.nycrc +0 -4
  426. package/node/mat/cmp-cp-on-delta.d.ts +0 -14
  427. package/node/mat/cmp-cp-on-delta.js +0 -45
  428. package/node/mat/cmp-cp-on-delta.js.map +0 -1
  429. package/node/mat/find-mat/get-total-abs-curvature.d.ts +0 -5
  430. package/node/mat/find-mat/get-total-abs-curvature.js +0 -13
  431. package/node/mat/find-mat/get-total-abs-curvature.js.map +0 -1
  432. package/node/mat/find-mat/get-total-by.d.ts +0 -10
  433. package/node/mat/find-mat/get-total-by.js +0 -22
  434. package/node/mat/find-mat/get-total-by.js.map +0 -1
  435. package/node/mat/get-edges-as-array.d.ts +0 -4
  436. package/node/mat/get-edges-as-array.js +0 -12
  437. package/node/mat/get-edges-as-array.js.map +0 -1
  438. package/node/mat/get-largest-three-prong.d.ts +0 -4
  439. package/node/mat/get-largest-three-prong.js +0 -13
  440. package/node/mat/get-largest-three-prong.js.map +0 -1
  441. package/node/mat/to-scale-axis/add-to-tree.d.ts +0 -13
  442. package/node/mat/to-scale-axis/add-to-tree.js +0 -39
  443. package/node/mat/to-scale-axis/add-to-tree.js.map +0 -1
  444. package/node/mat/to-scale-axis/calc-groups.d.ts +0 -28
  445. package/node/mat/to-scale-axis/calc-groups.js +0 -66
  446. package/node/mat/to-scale-axis/calc-groups.js.map +0 -1
  447. package/node/mat/to-scale-axis/create-spacial-tree.d.ts +0 -9
  448. package/node/mat/to-scale-axis/create-spacial-tree.js +0 -24
  449. package/node/mat/to-scale-axis/create-spacial-tree.js.map +0 -1
  450. package/node/mat/to-scale-axis/get-engulfed-vertices.d.ts +0 -12
  451. package/node/mat/to-scale-axis/get-engulfed-vertices.js +0 -95
  452. package/node/mat/to-scale-axis/get-engulfed-vertices.js.map +0 -1
  453. package/node/mat/to-scale-axis/t-tree.d.ts +0 -6
  454. package/node/mat/to-scale-axis/t-tree.js +0 -3
  455. package/node/mat/to-scale-axis/t-tree.js.map +0 -1
  456. package/node/mat/to-scale-axis/traverse-spacial-tree.d.ts +0 -11
  457. package/node/mat/to-scale-axis/traverse-spacial-tree.js +0 -25
  458. package/node/mat/to-scale-axis/traverse-spacial-tree.js.map +0 -1
  459. package/node/svg/get-curvature-at-interface.d.ts +0 -9
  460. package/node/svg/get-curvature-at-interface.js +0 -49
  461. package/node/svg/get-curvature-at-interface.js.map +0 -1
  462. package/node/svg/get-extreme.d.ts +0 -9
  463. package/node/svg/get-extreme.js +0 -16
  464. package/node/svg/get-extreme.js.map +0 -1
  465. package/node/sweep-line/are-boxes-intersecting.d.ts +0 -11
  466. package/node/sweep-line/are-boxes-intersecting.js +0 -42
  467. package/node/sweep-line/are-boxes-intersecting.js.map +0 -1
  468. package/test/mocha.opts +0 -4
  469. package/webpack.config.js +0 -25
@@ -1 +1 @@
1
- {"version":3,"file":"add-3-prong.js","sourceRoot":"","sources":["../../../src/mat/find-mat/add-3-prong.ts"],"names":[],"mappings":";;;AAMA,wDAAkD;AAClD,oEAA8D;AAG9D;;;;;;;GAOG;AACH,SAAS,SAAS,CAChB,OAAmC,EACnC,MAAgB,EAChB,UAIC;IAEF,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC;IAE3C,uCAAuC;IACvC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;MAgCE;IAEF,+CAA+C;IAC/C,0CAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzE,0CAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzE,0CAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAEzE,8BAAY,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAEjD,OAAO,MAAM,CAAC;AACf,CAAC;AAGQ,8BAAS"}
1
+ {"version":3,"file":"add-3-prong.js","sourceRoot":"","sources":["../../../src/mat/find-mat/add-3-prong.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAGjE;;;;;;;GAOG;AACH,SAAS,SAAS,CAChB,OAAmC,EACnC,MAAgB,EAChB,UAIC;IAEF,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC;IAE3C,uCAAuC;IACvC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;MAgCE;IAEF,+CAA+C;IAC/C,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzE,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzE,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAEzE,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAEjD,OAAO,MAAM,CAAC;AACf,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}
@@ -1,5 +1,5 @@
1
- import { Loop } from '../../loop';
2
- import { Mat } from '../../mat';
1
+ import { Loop } from '../../loop.js';
2
+ import { Mat } from '../../mat.js';
3
3
  /** @hidden */
4
4
  declare function addDebugInfo1(loops: Loop[]): void;
5
5
  /** @hidden */
@@ -1,8 +1,6 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.addDebugInfo4 = exports.addDebugInfo3 = exports.addDebugInfo2 = exports.addDebugInfo1 = void 0;
4
- const flo_bezier3_1 = require("flo-bezier3");
5
- const curve_1 = require("../../curve");
1
+ import { getBoundingHull, getBoundingBoxTight } from 'flo-bezier3';
2
+ import { getCornerAtEnd } from '../../curve.js';
3
+ import { getBoundingBox_ } from '../../get-bounding-box-.js';
6
4
  if (typeof _debug_ !== 'undefined') {
7
5
  var timingStart;
8
6
  }
@@ -22,13 +20,13 @@ function addDebugInfo1(loops) {
22
20
  let i = 0;
23
21
  loop.curves.forEach(function (curve) {
24
22
  let ps = curve.ps;
25
- let hull = flo_bezier3_1.getBoundingHull(ps);
23
+ let hull = getBoundingHull(ps);
26
24
  generated.elems.boundingHull.push(hull);
27
- let looseBoundingBox = flo_bezier3_1.getBoundingBox(ps);
25
+ let looseBoundingBox = getBoundingBox_(ps);
28
26
  generated.elems.looseBoundingBox.push(looseBoundingBox);
29
- let tightBoundingBox = flo_bezier3_1.getBoundingBoxTight(ps);
27
+ let tightBoundingBox = getBoundingBoxTight(ps);
30
28
  generated.elems.tightBoundingBox.push(tightBoundingBox);
31
- let corner = curve_1.getCornerAtEnd(curve);
29
+ let corner = getCornerAtEnd(curve);
32
30
  if (corner.isSharp) {
33
31
  generated.elems.sharpCorner.push(curve);
34
32
  }
@@ -39,7 +37,6 @@ function addDebugInfo1(loops) {
39
37
  });
40
38
  }
41
39
  }
42
- exports.addDebugInfo1 = addDebugInfo1;
43
40
  /** @hidden */
44
41
  function addDebugInfo2() {
45
42
  if (typeof _debug_ === 'undefined') {
@@ -50,7 +47,6 @@ function addDebugInfo2() {
50
47
  timing.holeClosers += now - timingStart;
51
48
  timingStart = now;
52
49
  }
53
- exports.addDebugInfo2 = addDebugInfo2;
54
50
  function addDebugInfo3() {
55
51
  if (typeof _debug_ === 'undefined') {
56
52
  return;
@@ -61,7 +57,6 @@ function addDebugInfo3() {
61
57
  timing.oneAnd2Prongs += now - timingStart;
62
58
  timingStart = now;
63
59
  }
64
- exports.addDebugInfo3 = addDebugInfo3;
65
60
  function addDebugInfo4(mat) {
66
61
  if (typeof _debug_ === 'undefined') {
67
62
  return;
@@ -71,5 +66,5 @@ function addDebugInfo4(mat) {
71
66
  generated.elems.mat.push(mat);
72
67
  timing.threeProngs += performance.now() - timingStart;
73
68
  }
74
- exports.addDebugInfo4 = addDebugInfo4;
69
+ export { addDebugInfo1, addDebugInfo2, addDebugInfo3, addDebugInfo4 };
75
70
  //# sourceMappingURL=add-debug-info.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../../src/mat/find-mat/add-debug-info.ts"],"names":[],"mappings":";;;AAKA,6CAAmF;AAEnF,uCAAoD;AAIpD,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;IAChC,IAAI,WAAmB,CAAC;CAC3B;AAGD,cAAc;AACd,SAAS,aAAa,CAAC,KAAa;IAChC,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEhC,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;QACpB,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,EAAC,IAAI,CAAC,CAAC;KACjC;IAED,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAElC,sCAAsC;IACtC,oCAAoC;IAEpC,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;YACrC,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,6BAAe,CAAC,EAAE,CAAC,CAAC;YAE/B,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAExC,IAAI,gBAAgB,GAAG,4BAAc,CAAC,EAAE,CAAC,CAAC;YAC1C,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,IAAI,gBAAgB,GAAG,iCAAmB,CAAC,EAAE,CAAC,CAAC;YAC/C,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,IAAI,MAAM,GAAG,sBAAc,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,MAAM,CAAC,OAAO,EAAE;gBAChB,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC3C;iBAAM,IAAI,MAAM,CAAC,MAAM,EAAE;gBACtB,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC1C;YAED,CAAC,EAAE,CAAC;QACR,CAAC,CAAC,CAAC;KACN;AACL,CAAC;AAsCQ,sCAAa;AAnCtB,cAAc;AACd,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACtC,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,CAAC;IACxC,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AA2BuB,sCAAa;AAxBrC,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAClC,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAC9B,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAE5B,MAAM,CAAC,aAAa,IAAI,GAAG,GAAG,WAAW,CAAC;IAC1C,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAesC,sCAAa;AAZpD,SAAS,aAAa,CAAC,GAAQ;IAC3B,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAClC,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAE9B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE9B,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAC1D,CAAC;AAGqD,sCAAa"}
1
+ {"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../../src/mat/find-mat/add-debug-info.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAGnE,OAAO,EAAS,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEvD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAO7D,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;IAChC,IAAI,WAAmB,CAAC;CAC3B;AAGD,cAAc;AACd,SAAS,aAAa,CAAC,KAAa;IAChC,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEhC,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;QACpB,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,EAAC,IAAI,CAAC,CAAC;KACjC;IAED,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAElC,sCAAsC;IACtC,oCAAoC;IAEpC,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;YACrC,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAE/B,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAExC,IAAI,gBAAgB,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAC3C,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,IAAI,gBAAgB,GAAG,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC/C,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,IAAI,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,MAAM,CAAC,OAAO,EAAE;gBAChB,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC3C;iBAAM,IAAI,MAAM,CAAC,MAAM,EAAE;gBACtB,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC1C;YAED,CAAC,EAAE,CAAC;QACR,CAAC,CAAC,CAAC;KACN;AACL,CAAC;AAGD,cAAc;AACd,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACtC,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,CAAC;IACxC,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAClC,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAC9B,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAE5B,MAAM,CAAC,aAAa,IAAI,GAAG,GAAG,WAAW,CAAC;IAC1C,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,SAAS,aAAa,CAAC,GAAQ;IAC3B,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAClC,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAE9B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE9B,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAC1D,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,CAAA"}
@@ -1,5 +1,5 @@
1
- import { Loop } from '../../loop';
2
- import { IPointOnShape } from '../../point-on-shape';
1
+ import { Loop } from '../../loop.js';
2
+ import { IPointOnShape } from '../../point-on-shape.js';
3
3
  /**
4
4
  * @hidden
5
5
  * Get useful points on the shape - these incude points of maximum curvature and
@@ -7,5 +7,5 @@ import { IPointOnShape } from '../../point-on-shape';
7
7
  * @param loop
8
8
  * @param additionalPointCount
9
9
  */
10
- declare function getInterestingPointsOnLoop(minBezLength: number, maxFlatness: number, maxLength: number): (loop: Loop) => IPointOnShape[];
10
+ declare function getInterestingPointsOnLoop(minBezLength: number, maxCurviness: number, maxLength: number): (loop: Loop) => IPointOnShape[];
11
11
  export { getInterestingPointsOnLoop };
@@ -1,9 +1,6 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.getInterestingPointsOnLoop = void 0;
4
- const get_contact_circles_at_interface_1 = require("../get-contact-circles-at-interface");
5
- const flo_bezier3_1 = require("flo-bezier3");
6
- const point_on_shape_1 = require("../../point-on-shape");
1
+ import { getCurvatureExtrema, splitByCurvatureAndLength, controlPointLinesLength } from 'flo-bezier3';
2
+ import { getContactCirclesAtInterface } from '../get-contact-circles-at-interface.js';
3
+ import { PointOnShape, comparePoss } from '../../point-on-shape.js';
7
4
  /**
8
5
  * @hidden
9
6
  * Get useful points on the shape - these incude points of maximum curvature and
@@ -11,29 +8,45 @@ const point_on_shape_1 = require("../../point-on-shape");
11
8
  * @param loop
12
9
  * @param additionalPointCount
13
10
  */
14
- function getInterestingPointsOnLoop(minBezLength, maxFlatness, maxLength) {
11
+ function getInterestingPointsOnLoop(minBezLength, maxCurviness, maxLength) {
15
12
  return function (loop) {
16
13
  let allPoints = [];
17
14
  for (let i = 0; i < loop.curves.length; i++) {
18
15
  let curve = loop.curves[i];
19
- if (flo_bezier3_1.lengthSquaredUpperBound(curve.ps) < minBezLength) {
16
+ // qqq if (lengthSquaredUpperBound(curve.ps) < minBezLength) {
17
+ if (controlPointLinesLength(curve.ps) < minBezLength) {
20
18
  continue;
21
19
  }
22
- let { maxCurvatureTs, maxNegativeCurvatureTs } = flo_bezier3_1.getCurvatureExtrema(curve.ps);
23
- let maxCurvatures = maxCurvatureTs.map(t => new point_on_shape_1.PointOnShape(curve, t));
24
- let maxNegativeCurvatures = maxNegativeCurvatureTs.map(t => new point_on_shape_1.PointOnShape(curve, t));
25
- allPoints.push(...get_contact_circles_at_interface_1.getContactCirclesAtInterface(curve), ...maxCurvatures, ...maxNegativeCurvatures);
26
- let ts = flo_bezier3_1.splitByCurvatureAndLength(curve.ps, maxFlatness, maxLength);
20
+ /*
21
+ let { maxCurvatureTs, maxNegativeCurvatureTs } =
22
+ getCurvatureExtrema(curve.ps);
23
+ let maxCurvatures = maxCurvatureTs.map(t => new PointOnShape(curve, t));
24
+ let maxNegativeCurvatures = maxNegativeCurvatureTs.map(t => new PointOnShape(curve, t));
25
+
26
+ allPoints.push(
27
+ ...getContactCirclesAtInterface(curve),
28
+ ...maxCurvatures,
29
+ ...maxNegativeCurvatures
30
+ );
31
+ */
32
+ // let { maxima } = getCurvatureExtrema(curve.ps);
33
+ // qqq let { maxCurvatureTs, maxNegativeCurvatureTs } = getCurvatureExtrema(curve.ps);
34
+ let { maxima } = getCurvatureExtrema(curve.ps);
35
+ // let maxAbsCurvatures = maxima.map(t => new PointOnShape(curve, t));
36
+ // qqq let maxAbsCurvatures = [...maxCurvatureTs, ...maxNegativeCurvatureTs].map(t => new PointOnShape(curve, t));
37
+ let maxAbsCurvatures = [...maxima].map(t => new PointOnShape(curve, t));
38
+ allPoints.push(...getContactCirclesAtInterface(curve), ...maxAbsCurvatures);
39
+ let ts = splitByCurvatureAndLength(curve.ps, maxCurviness, maxLength);
27
40
  if (ts.length === 2) {
28
41
  ts = [0, 0.5, 1];
29
42
  }
30
43
  for (let i = 1; i < ts.length - 1; i++) {
31
- allPoints.push(new point_on_shape_1.PointOnShape(curve, ts[i]));
44
+ allPoints.push(new PointOnShape(curve, ts[i]));
32
45
  }
33
46
  }
34
- allPoints.sort(point_on_shape_1.comparePoss);
47
+ allPoints.sort(comparePoss);
35
48
  return allPoints;
36
49
  };
37
50
  }
38
- exports.getInterestingPointsOnLoop = getInterestingPointsOnLoop;
51
+ export { getInterestingPointsOnLoop };
39
52
  //# sourceMappingURL=create-get-interesting-points-on-loop.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"create-get-interesting-points-on-loop.js","sourceRoot":"","sources":["../../../src/mat/find-mat/create-get-interesting-points-on-loop.ts"],"names":[],"mappings":";;;AACA,0FAAmF;AACnF,6CAA8G;AAE9G,yDAAgF;AAGhF;;;;;;GAMG;AACH,SAAS,0BAA0B,CAC3B,YAAoB,EACpB,WAAmB,EACnB,SAAiB;IAErB,OAAO,UAAS,IAAU;QACtB,IAAI,SAAS,GAAoB,EAAE,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE3B,IAAI,qCAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE;gBAClD,SAAS;aACZ;YAGD,IAAI,EAAE,cAAc,EAAE,sBAAsB,EAAE,GAC1C,iCAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,aAAa,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,6BAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,qBAAqB,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,6BAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAExF,SAAS,CAAC,IAAI,CACV,GAAG,+DAA4B,CAAC,KAAK,CAAC,EACtC,GAAG,aAAa,EAChB,GAAG,qBAAqB,CAC3B,CAAC;YAEF,IAAI,EAAE,GAAG,uCAAyB,CAAC,KAAK,CAAC,EAAE,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YACrE,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE;gBACjB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;aACpB;YAED,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,EAAE,CAAC,MAAM,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,SAAS,CAAC,IAAI,CAAE,IAAI,6BAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;aACpD;SACJ;QAED,SAAS,CAAC,IAAI,CAAC,4BAAW,CAAC,CAAC;QAE5B,OAAO,SAAS,CAAC;IACrB,CAAC,CAAA;AACL,CAAC;AAGQ,gEAA0B"}
1
+ {"version":3,"file":"create-get-interesting-points-on-loop.js","sourceRoot":"","sources":["../../../src/mat/find-mat/create-get-interesting-points-on-loop.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACtG,OAAO,EAAE,4BAA4B,EAAE,MAAM,wCAAwC,CAAC;AAEtF,OAAO,EAAE,YAAY,EAAE,WAAW,EAAiB,MAAM,yBAAyB,CAAC;AAGnF;;;;;;GAMG;AACH,SAAS,0BAA0B,CAC3B,YAAoB,EACpB,YAAoB,EACpB,SAAiB;IAErB,OAAO,UAAS,IAAU;QACtB,IAAI,SAAS,GAAoB,EAAE,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE3B,8DAA8D;YAC9D,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE;gBAClD,SAAS;aACZ;YAGD;;;;;;;;;;;cAWE;YAEF,kDAAkD;YAClD,sFAAsF;YACtF,IAAI,EAAE,MAAM,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,sEAAsE;YACtE,kHAAkH;YAClH,IAAI,gBAAgB,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAExE,SAAS,CAAC,IAAI,CACV,GAAG,4BAA4B,CAAC,KAAK,CAAC,EACtC,GAAG,gBAAgB,CACtB,CAAC;YAEF,IAAI,EAAE,GAAG,yBAAyB,CAAC,KAAK,CAAC,EAAE,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACtE,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE;gBACjB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;aACpB;YAED,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,EAAE,CAAC,MAAM,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,SAAS,CAAC,IAAI,CAAE,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;aACpD;SACJ;QAED,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAE5B,OAAO,SAAS,CAAC;IACrB,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,0BAA0B,EAAE,CAAA"}
@@ -1,7 +1,7 @@
1
- import LlRbTree from 'flo-ll-rb-tree';
2
- import { Loop } from '../../loop';
3
- import { CpNode } from '../../cp-node';
4
- import { IPointOnShape } from '../../point-on-shape';
1
+ import { LlRbTree } from 'flo-ll-rb-tree';
2
+ import { Loop } from '../../loop.js';
3
+ import { CpNode } from '../../cp-node.js';
4
+ import { IPointOnShape } from '../../point-on-shape.js';
5
5
  /**
6
6
  * @hidden
7
7
  * Creates the initial ContactPoint loops from the given sharp corners.
@@ -1,8 +1,5 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.createInitialCpGraph = void 0;
4
- const flo_ll_rb_tree_1 = require("flo-ll-rb-tree");
5
- const cp_node_1 = require("../../cp-node");
1
+ import { LlRbTree } from 'flo-ll-rb-tree';
2
+ import { CpNode } from '../../cp-node.js';
6
3
  /**
7
4
  * @hidden
8
5
  * Creates the initial ContactPoint loops from the given sharp corners.
@@ -14,7 +11,8 @@ xMap: Map<number[][],{ ps: number[][] }>*/) {
14
11
  let cpNode;
15
12
  for (let k = 0; k < sharpCornerss.length; k++) {
16
13
  let sharpCorners = sharpCornerss[k];
17
- let cpTree = new flo_ll_rb_tree_1.default(cp_node_1.CpNode.comparator, [], true);
14
+ // qqq let cpTree = new LlRbTree(CpNode.comparator, [], true);
15
+ let cpTree = new LlRbTree(CpNode.comparator, false);
18
16
  let cpNode1 = undefined;
19
17
  let cpNode2 = undefined;
20
18
  for (let pos of sharpCorners) {
@@ -24,8 +22,8 @@ xMap: Map<number[][],{ ps: number[][] }>*/) {
24
22
  let circle = { center: pos.p, radius: 0 };
25
23
  let cp1 = { pointOnShape: pos, circle, order: -1, order2: 0 };
26
24
  let cp2 = { pointOnShape: pos, circle, order: +1, order2: 0 };
27
- cpNode1 = cp_node_1.CpNode.insert(false, /*isIntersection*/ false, cpTree, cp1, cpNode2);
28
- cpNode2 = cp_node_1.CpNode.insert(false, /*isIntersection*/ false, cpTree, cp2, cpNode1);
25
+ cpNode1 = CpNode.insert(false, /*isIntersection*/ false, cpTree, cp1, cpNode2);
26
+ cpNode2 = CpNode.insert(false, /*isIntersection*/ false, cpTree, cp2, cpNode1);
29
27
  cpNode1.prevOnCircle = cpNode2;
30
28
  cpNode2.prevOnCircle = cpNode1;
31
29
  cpNode1.nextOnCircle = cpNode2;
@@ -39,5 +37,5 @@ xMap: Map<number[][],{ ps: number[][] }>*/) {
39
37
  }
40
38
  return cpNode;
41
39
  }
42
- exports.createInitialCpGraph = createInitialCpGraph;
40
+ export { createInitialCpGraph };
43
41
  //# sourceMappingURL=create-initial-cp-graph.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"create-initial-cp-graph.js","sourceRoot":"","sources":["../../../src/mat/find-mat/create-initial-cp-graph.ts"],"names":[],"mappings":";;;AACA,mDAAsC;AAGtC,2CAA6C;AAK7C;;;;;GAKG;AACH,SAAS,oBAAoB,CACrB,KAAa,EACb,OAAoC,EACpC,aAAgC,CAAA;0CACU;IAE9C,IAAI,MAAM,CAAC;IAEX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,IAAI,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAEpC,IAAI,MAAM,GAAG,IAAI,wBAAQ,CAAC,gBAAM,CAAC,UAAU,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAEvD,IAAI,OAAO,GAAG,SAAS,CAAC;QACxB,IAAI,OAAO,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,GAAG,IAAI,YAAY,EAAE;YAC1B,IAAI,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,uBAAuB;YACvB,2BAA2B;YAE3B,IAAI,MAAM,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE1C,IAAI,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAC5E,IAAI,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE5E,OAAO,GAAG,gBAAM,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAC/E,OAAO,GAAG,gBAAM,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAE/E,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAE/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;SAClC;QAED,IAAI,CAAC,MAAM,EAAE;YAAE,MAAM,GAAG,OAAO,CAAC;SAAE;QAElC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;KAC7B;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGQ,oDAAoB"}
1
+ {"version":3,"file":"create-initial-cp-graph.js","sourceRoot":"","sources":["../../../src/mat/find-mat/create-initial-cp-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAK1C;;;;;GAKG;AACH,SAAS,oBAAoB,CACrB,KAAa,EACb,OAAoC,EACpC,aAAgC,CAAA;0CACU;IAE9C,IAAI,MAAM,CAAC;IAEX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,IAAI,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAEpC,8DAA8D;QAC9D,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAEpD,IAAI,OAAO,GAAG,SAAS,CAAC;QACxB,IAAI,OAAO,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,GAAG,IAAI,YAAY,EAAE;YAC1B,IAAI,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,uBAAuB;YACvB,2BAA2B;YAE3B,IAAI,MAAM,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE1C,IAAI,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAC5E,IAAI,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE5E,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAC/E,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAE/E,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAE/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;SAClC;QAED,IAAI,CAAC,MAAM,EAAE;YAAE,MAAM,GAAG,OAAO,CAAC;SAAE;QAElC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;KAC7B;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}
@@ -1,8 +1,8 @@
1
- import { IPointOnShape } from "../../../point-on-shape";
2
- import { Circle } from "../../../circle";
3
- import { CpNode } from "../../../cp-node";
4
- import { BezierPiece } from '../../bezier-piece';
5
- import { TXForDebugging } from './x-for-debugging';
1
+ import { IPointOnShape } from '../../../point-on-shape.js';
2
+ import { Circle } from '../../../circle.js';
3
+ import { CpNode } from '../../../cp-node.js';
4
+ import { BezierPiece } from '../../bezier-piece.js';
5
+ import { TXForDebugging } from './x-for-debugging.js';
6
6
  /** @hidden */
7
7
  declare function addDebugInfo(bezierPieces: BezierPiece[], failed: boolean, pos: IPointOnShape, circle: Circle, z: IPointOnShape, δ: CpNode[], xs: TXForDebugging[], holeClosing: boolean): void;
8
8
  export { addDebugInfo };
@@ -1,7 +1,4 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.addDebugInfo = void 0;
4
- const get_two_prong_type_1 = require("../../get-two-prong-type");
1
+ import { getTwoProngType } from '../../get-two-prong-type.js';
5
2
  /** @hidden */
6
3
  function addDebugInfo(bezierPieces, failed, pos, circle, z, δ, xs, holeClosing) {
7
4
  let twoProng = {
@@ -18,8 +15,8 @@ function addDebugInfo(bezierPieces, failed, pos, circle, z, δ, xs, holeClosing)
18
15
  deleted: false,
19
16
  cpNode: undefined
20
17
  };
21
- let twoProngType = get_two_prong_type_1.getTwoProngType(twoProng);
18
+ let twoProngType = getTwoProngType(twoProng);
22
19
  _debug_.generated.elems[twoProngType].push(twoProng);
23
20
  }
24
- exports.addDebugInfo = addDebugInfo;
21
+ export { addDebugInfo };
25
22
  //# sourceMappingURL=add-debug-info.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/add-debug-info.ts"],"names":[],"mappings":";;;AAUA,iEAA2D;AAK3D,cAAc;AACd,SAAS,YAAY,CACb,YAA2B,EAC3B,MAAe,EACf,GAAkB,EAClB,MAAc,EACd,CAAgB,EAChB,CAAW,EACX,EAAoB,EACpB,WAAoB;IAExB,IAAI,QAAQ,GAAyB;QAC7B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,YAAY;QACZ,GAAG;QACH,CAAC;QACD,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACtB,MAAM;QACN,EAAE;QACF,MAAM;QACN,WAAW;QACX,QAAQ,EAAE,KAAK;QACf,OAAO,EAAE,KAAK;QACd,MAAM,EAAE,SAAS;KACxB,CAAC;IAEF,IAAI,YAAY,GAAG,oCAAe,CAAC,QAAQ,CAAsB,CAAC;IAClE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACzD,CAAC;AAGQ,oCAAY"}
1
+ {"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/add-debug-info.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAK9D,cAAc;AACd,SAAS,YAAY,CACb,YAA2B,EAC3B,MAAe,EACf,GAAkB,EAClB,MAAc,EACd,CAAgB,EAChB,CAAW,EACX,EAAoB,EACpB,WAAoB;IAExB,IAAI,QAAQ,GAAyB;QAC7B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,YAAY;QACZ,GAAG;QACH,CAAC;QACD,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACtB,MAAM;QACN,EAAE;QACF,MAAM;QACN,WAAW;QACX,QAAQ,EAAE,KAAK;QACf,OAAO,EAAE,KAAK;QACd,MAAM,EAAE,SAAS;KACxB,CAAC;IAEF,IAAI,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAsB,CAAC;IAClE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACzD,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}
@@ -1,4 +1,4 @@
1
- import { BezierPiece } from "../../bezier-piece";
1
+ import { BezierPiece } from '../../bezier-piece.js';
2
2
  /**
3
3
  * @hidden
4
4
  * Cull all bezierPieces not within given radius of a given point.
@@ -1,8 +1,5 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.cullBezierPieces = void 0;
4
- const flo_bezier3_1 = require("flo-bezier3");
5
- const get_closest_square_distance_to_rect_1 = require("../../geometry/get-closest-square-distance-to-rect");
1
+ import { getClosestSquareDistanceToRect } from '../../geometry/get-closest-square-distance-to-rect.js';
2
+ import { getBoundingBox_ } from '../../../get-bounding-box-.js';
6
3
  /**
7
4
  * @hidden
8
5
  * Cull all bezierPieces not within given radius of a given point.
@@ -21,13 +18,13 @@ function cullBezierPieces(bezierPieces, p, rSquared) {
21
18
  let newPieces = [];
22
19
  for (let bezierPiece of bezierPieces) {
23
20
  let ps = bezierPiece.curve.ps;
24
- let rect = flo_bezier3_1.getBoundingBox(ps);
25
- let bd = get_closest_square_distance_to_rect_1.getClosestSquareDistanceToRect(rect, p);
21
+ let rect = getBoundingBox_(ps);
22
+ let bd = getClosestSquareDistanceToRect(rect, p);
26
23
  if (bd <= rSquared * TOLERANCE) {
27
24
  newPieces.push(bezierPiece);
28
25
  }
29
26
  }
30
27
  return newPieces;
31
28
  }
32
- exports.cullBezierPieces = cullBezierPieces;
29
+ export { cullBezierPieces };
33
30
  //# sourceMappingURL=cull-bezier-pieces.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"cull-bezier-pieces.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/cull-bezier-pieces.ts"],"names":[],"mappings":";;;AACA,6CAA6C;AAE7C,4GAAoG;AAKpG;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACjB,YAA2B,EAC3B,CAAW,EACX,QAAgB;IAEpB,MAAM,cAAc,GAAG,CAAC,CAAC;IACzB,8BAA8B;IAC9B,MAAM,SAAS,GAAG,CAAC,GAAC,IAAI,CAAC;IAEzB,IAAI,YAAY,CAAC,MAAM,IAAI,cAAc,EAAE;QACvC,OAAO,YAAY,CAAC;KACvB;IAGD,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,WAAW,IAAI,YAAY,EAAE;QAClC,IAAI,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QAE9B,IAAI,IAAI,GAAG,4BAAc,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,EAAE,GAAG,oEAA8B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,EAAE,IAAI,QAAQ,GAAG,SAAS,EAAE;YAC5B,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SAC/B;KACJ;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAGQ,4CAAgB"}
1
+ {"version":3,"file":"cull-bezier-pieces.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/cull-bezier-pieces.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,MAAM,uDAAuD,CAAC;AAEvG,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAGhE;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACjB,YAA2B,EAC3B,CAAW,EACX,QAAgB;IAEpB,MAAM,cAAc,GAAG,CAAC,CAAC;IACzB,8BAA8B;IAC9B,MAAM,SAAS,GAAG,CAAC,GAAC,IAAI,CAAC;IAEzB,IAAI,YAAY,CAAC,MAAM,IAAI,cAAc,EAAE;QACvC,OAAO,YAAY,CAAC;KACvB;IAGD,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,WAAW,IAAI,YAAY,EAAE;QAClC,IAAI,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QAE9B,IAAI,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,EAAE,GAAG,8BAA8B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,EAAE,IAAI,QAAQ,GAAG,SAAS,EAAE;YAC5B,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SAC/B;KACJ;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
@@ -1,8 +1,8 @@
1
- import LlRbTree from 'flo-ll-rb-tree';
2
- import { CpNode } from '../../../cp-node';
3
- import { Loop } from '../../../loop';
4
- import { Circle } from '../../../circle';
5
- import { IPointOnShape } from '../../../point-on-shape';
1
+ import { LlRbTree } from 'flo-ll-rb-tree';
2
+ import { CpNode } from '../../../cp-node.js';
3
+ import { Loop } from '../../../loop.js';
4
+ import { Circle } from '../../../circle.js';
5
+ import { IPointOnShape } from '../../../point-on-shape.js';
6
6
  /**
7
7
  * @hidden
8
8
  * Adds a 2-prong to the MAT. The first point on the shape boundary is given and
@@ -1,16 +1,14 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.find2Prong = void 0;
4
- const flo_vector2d_1 = require("flo-vector2d");
5
- const flo_bezier3_1 = require("flo-bezier3");
6
- const get_closest_boundary_point_1 = require("../../closest-boundary-point/get-closest-boundary-point");
7
- const point_on_shape_1 = require("../../../point-on-shape");
8
- const add_1_prong_1 = require("../add-1-prong");
9
- const add_debug_info_1 = require("./add-debug-info");
10
- const cull_bezier_pieces_1 = require("./cull-bezier-pieces");
11
- const find_equidistant_point_on_line_1 = require("./find-equidistant-point-on-line");
12
- const get_initial_bezier_pieces_1 = require("./get-initial-bezier-pieces");
13
- const get_close_boundary_points_1 = require("../../closest-boundary-point/get-close-boundary-points");
1
+ import { lineLineIntersection, distanceBetween, squaredDistanceBetween, interpolate, dot } from 'flo-vector2d';
2
+ import { evalDeCasteljau as evalDeCasteljau_ } from 'flo-bezier3';
3
+ import { getClosestBoundaryPoint } from '../../closest-boundary-point/get-closest-boundary-point.js';
4
+ import { getOsculatingCircle } from '../../../point-on-shape.js';
5
+ import { add1Prong } from '../add-1-prong.js';
6
+ import { addDebugInfo } from './add-debug-info.js';
7
+ import { cullBezierPieces } from './cull-bezier-pieces.js';
8
+ import { findEquidistantPointOnLine } from './find-equidistant-point-on-line.js';
9
+ import { getInitialBezierPieces } from './get-initial-bezier-pieces.js';
10
+ import { getCloseBoundaryPoints } from '../../closest-boundary-point/get-close-boundary-points.js';
11
+ const evalDeCasteljau = evalDeCasteljau_;
14
12
  /**
15
13
  * @hidden
16
14
  * Adds a 2-prong to the MAT. The first point on the shape boundary is given and
@@ -37,14 +35,14 @@ const get_close_boundary_points_1 = require("../../closest-boundary-point/get-cl
37
35
  */
38
36
  function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClosing, k) {
39
37
  const MAX_ITERATIONS = 25;
40
- const squaredSeperationTolerance = Math.pow((1e-6 * extreme), 2);
38
+ const squaredSeperationTolerance = (1e-6 * extreme) ** 2;
41
39
  // TODO - base deltas on theory or remove
42
- const oneProngTolerance = Math.pow((1e-4), 2);
40
+ const oneProngTolerance = (1e-4) ** 2;
43
41
  const squaredErrorTolerance = 1e-2 * squaredSeperationTolerance;
44
42
  const maxOsculatingCircleRadiusSquared = squaredDiagonalLength;
45
43
  // The boundary piece that should contain the other point of
46
44
  // the 2-prong circle. (Defined by start and end points).
47
- let { bezierPieces, δ } = get_initial_bezier_pieces_1.getInitialBezierPieces(isHoleClosing, k, loops, cpTrees, y);
45
+ let { bezierPieces, δ } = getInitialBezierPieces(isHoleClosing, k, loops, cpTrees, y);
48
46
  //console.log(bezierPieces.length)
49
47
  /** The center of the two-prong (successively refined) */
50
48
  let x;
@@ -58,13 +56,13 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
58
56
  else {
59
57
  p = y.p;
60
58
  //x = PointOnShape.getOsculatingCircle(maxOsculatingCircleRadiusSquared, y).center;
61
- x = point_on_shape_1.getOsculatingCircle(maxOsculatingCircleRadiusSquared, y).center;
62
- r = flo_vector2d_1.squaredDistanceBetween(p, x);
59
+ x = getOsculatingCircle(maxOsculatingCircleRadiusSquared, y).center;
60
+ r = squaredDistanceBetween(p, x);
63
61
  }
64
62
  // The lines below is an optimization.
65
63
  let r_ = reduceRadius(extreme, bezierPieces, p, x);
66
64
  if (r > r_) {
67
- x = flo_vector2d_1.interpolate(p, x, Math.sqrt(r_ / r));
65
+ x = interpolate(p, x, Math.sqrt(r_ / r));
68
66
  }
69
67
  /** Trace the convergence (for debugging). */
70
68
  let xs = [];
@@ -78,9 +76,9 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
78
76
  do {
79
77
  i++;
80
78
  /** squared distance between source boundary point and circle center */
81
- let r = flo_vector2d_1.squaredDistanceBetween(x, y.p);
82
- bezierPieces_ = cull_bezier_pieces_1.cullBezierPieces(bezierPieces_, x, r);
83
- z = get_closest_boundary_point_1.getClosestBoundaryPoint(bezierPieces_, x, y.curve, y.t);
79
+ let r = squaredDistanceBetween(x, y.p);
80
+ bezierPieces_ = cullBezierPieces(bezierPieces_, x, r);
81
+ z = getClosestBoundaryPoint(bezierPieces_, x, y.curve, y.t);
84
82
  if (z === undefined) {
85
83
  if (typeof _debug_ !== 'undefined') {
86
84
  let elems = _debug_.generated.elems;
@@ -99,16 +97,16 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
99
97
  xs.push({ x, y, z: z.pos, t: y.t });
100
98
  }
101
99
  /** squared distance between anti-pode boundary point and circle center */
102
- let d = flo_vector2d_1.squaredDistanceBetween(x, z.pos.p);
100
+ let d = squaredDistanceBetween(x, z.pos.p);
103
101
  //if (i === 1 && d*oneProngTolerance >= r) {
104
102
  if (i === 1 && r < d + oneProngTolerance) {
105
103
  // It is a 1-prong.
106
- add_1_prong_1.add1Prong(Math.sqrt(maxOsculatingCircleRadiusSquared), cpTrees, y);
104
+ add1Prong(Math.sqrt(maxOsculatingCircleRadiusSquared), cpTrees, y);
107
105
  return undefined;
108
106
  }
109
107
  // TODO - squaredSeperationTolerance should in future be replaced with
110
108
  // a relative error, i.e. distance between y (or z) / length(y (or z)).
111
- if (!isHoleClosing && flo_vector2d_1.squaredDistanceBetween(y.p, z.pos.p) <= squaredSeperationTolerance) {
109
+ if (!isHoleClosing && squaredDistanceBetween(y.p, z.pos.p) <= squaredSeperationTolerance) {
112
110
  if (typeof _debug_ !== 'undefined') {
113
111
  /*
114
112
  let elems = _debug_.generated.elems;
@@ -130,8 +128,8 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
130
128
  // nextX, but rather (distance from x to y) - (distance from x to z)
131
129
  // Find the point on the line connecting y with x that is
132
130
  // equidistant from y and z. This will be our next x.
133
- let nextX = find_equidistant_point_on_line_1.findEquidistantPointOnLine(x, y.p, z.pos.p);
134
- let squaredError = flo_vector2d_1.squaredDistanceBetween(x, nextX);
131
+ let nextX = findEquidistantPointOnLine(x, y.p, z.pos.p);
132
+ let squaredError = squaredDistanceBetween(x, nextX);
135
133
  x = nextX;
136
134
  if (squaredError < squaredErrorTolerance) {
137
135
  done++; // Do one more iteration
@@ -146,7 +144,7 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
146
144
  // tolerance which can be checked in getClosestBoundaryPoint algorithm
147
145
  let zs = [];
148
146
  if (!failed) {
149
- zs = get_close_boundary_points_1.getCloseBoundaryPoints(bezierPieces_, x, y, flo_vector2d_1.distanceBetween(x, z.pos.p));
147
+ zs = getCloseBoundaryPoints(bezierPieces_, x, y, distanceBetween(x, z.pos.p));
150
148
  if (!zs.length) {
151
149
  // TODO - Numerical issue - fix
152
150
  zs.push(z);
@@ -154,15 +152,14 @@ function find2Prong(loops, extreme, squaredDiagonalLength, cpTrees, y, isHoleClo
154
152
  }
155
153
  let circle;
156
154
  if (z !== undefined) {
157
- circle = { center: x, radius: flo_vector2d_1.distanceBetween(x, z.pos.p) };
155
+ circle = { center: x, radius: distanceBetween(x, z.pos.p) };
158
156
  }
159
157
  if (typeof _debug_ !== 'undefined' && !failed) {
160
158
  xs.push({ x, y, z: z.pos, t: y.t });
161
- add_debug_info_1.addDebugInfo(bezierPieces, failed, y, circle, z.pos, δ, xs, isHoleClosing);
159
+ addDebugInfo(bezierPieces, failed, y, circle, z.pos, δ, xs, isHoleClosing);
162
160
  }
163
161
  return failed ? undefined : { circle, zs };
164
162
  }
165
- exports.find2Prong = find2Prong;
166
163
  /**
167
164
  * @hidden
168
165
  * Reduces the circle radius initially as an optimization step.
@@ -174,20 +171,20 @@ function reduceRadius(extreme, bezierPieces, p, x) {
174
171
  for (let i = 0; i < bezierPieces.length; i++) {
175
172
  let bezierPiece = bezierPieces[i];
176
173
  let ps = bezierPiece.curve.ps;
177
- let p1 = flo_bezier3_1.evalDeCasteljau(ps, bezierPiece.ts[0]);
174
+ let p1 = evalDeCasteljau(ps, bezierPiece.ts[0]);
178
175
  let r1 = Number.POSITIVE_INFINITY;
179
176
  // Prevent evaluating the same points twice
180
177
  if (!prevP || prevP[0] !== p1[0] || prevP[1] !== p1[1]) {
181
178
  let cc1 = getCircleCenterFrom2PointsAndNormal(extreme, p, x, p1);
182
179
  if (cc1) {
183
- r1 = flo_vector2d_1.squaredDistanceBetween(p, cc1);
180
+ r1 = squaredDistanceBetween(p, cc1);
184
181
  }
185
182
  }
186
183
  let r2 = Number.POSITIVE_INFINITY;
187
- let p2 = flo_bezier3_1.evalDeCasteljau(ps, bezierPiece.ts[1]);
184
+ let p2 = evalDeCasteljau(ps, bezierPiece.ts[1]);
188
185
  let cc2 = getCircleCenterFrom2PointsAndNormal(extreme, p, x, p2);
189
186
  if (cc2) {
190
- r2 = flo_vector2d_1.squaredDistanceBetween(p, cc2);
187
+ r2 = squaredDistanceBetween(p, cc2);
191
188
  }
192
189
  prevP = p2;
193
190
  let d = Math.min(r1, r2);
@@ -208,9 +205,9 @@ function reduceRadius(extreme, bezierPieces, p, x) {
208
205
  */
209
206
  function getCircleCenterFrom2PointsAndNormal(extreme, p, x, p1) {
210
207
  // TODO - remove delta
211
- let TOLERANCE = Math.pow((1e-4 * extreme), 2);
208
+ let TOLERANCE = (1e-4 * extreme) ** 2;
212
209
  // Ignore if p and p1 are too close together
213
- if (flo_vector2d_1.squaredDistanceBetween(p, p1) < TOLERANCE) {
210
+ if (squaredDistanceBetween(p, p1) < TOLERANCE) {
214
211
  return undefined;
215
212
  }
216
213
  /** The perpindicular bisector between the two given points on the circle */
@@ -221,15 +218,16 @@ function getCircleCenterFrom2PointsAndNormal(extreme, p, x, p1) {
221
218
  let tan = [p1[0] - p[0], p1[1] - p[1]];
222
219
  let norm = [-tan[1], tan[0]]; // Rotate by 90 degrees
223
220
  let pb2 = [pb[0] + norm[0], pb[1] + norm[1]];
224
- let res = flo_vector2d_1.lineLineIntersection([p, x], [pb, pb2]);
221
+ let res = lineLineIntersection([p, x], [pb, pb2]);
225
222
  if (!res) {
226
223
  return undefined;
227
224
  }
228
225
  let resO = [res[0] - p[0], res[1] - p[1]];
229
226
  let xO = [x[0] - p[0], x[1] - p[1]];
230
- if (flo_vector2d_1.dot(resO, xO) < 0) {
227
+ if (dot(resO, xO) < 0) {
231
228
  return undefined;
232
229
  }
233
230
  return res;
234
231
  }
232
+ export { find2Prong };
235
233
  //# sourceMappingURL=find-2-prong.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"find-2-prong.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/find-2-prong.ts"],"names":[],"mappings":";;;AAMA,+CAA+G;AAC/G,6CAA8C;AAC9C,wGAC8D;AAI9D,4DAA6E;AAE7E,gDAA2C;AAC3C,qDAAgD;AAEhD,6DAAwD;AACxD,qFAA8E;AAC9E,2EAAqE;AACrE,sGAAgG;AAGhG;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,SAAS,UAAU,CACjB,KAAa,EACb,OAAe,EACf,qBAA6B,EAC7B,OAAmC,EAC7B,CAAgB,EACtB,aAAsB,EACtB,CAAS;IAEV,MAAM,cAAc,GAAG,EAAE,CAAC;IAC1B,MAAM,0BAA0B,GAAG,SAAA,CAAC,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IACvD,yCAAyC;IACzC,MAAM,iBAAiB,GAAG,SAAA,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA,CAAC;IACpC,MAAM,qBAAqB,GAAG,IAAI,GAAG,0BAA0B,CAAC;IAChE,MAAM,gCAAgC,GAAG,qBAAqB,CAAC;IAE/D,6DAA6D;IAC7D,yDAAyD;IACzD,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,GAAG,kDAAsB,CAC/C,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CACnC,CAAC;IACF,kCAAkC;IAElC,yDAAyD;IACzD,IAAI,CAAW,CAAC;IAChB,IAAI,CAAW,CAAC;IAChB,IAAI,CAAS,CAAC;IACd,IAAI,aAAa,EAAE;QAClB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC,CAAC;QAC/D,CAAC,GAAG,gCAAgC,CAAC;KACrC;SAAM;QACN,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACR,mFAAmF;QACnF,CAAC,GAAG,oCAAmB,CAAC,gCAAgC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACpE,CAAC,GAAG,qCAAsB,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;KAChC;IAED,sCAAsC;IACtC,IAAI,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,GAAG,EAAE,EAAE;QACX,CAAC,GAAG,0BAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAC,CAAC,CAAC,CAAC,CAAC;KACvC;IAGD,6CAA6C;IAC7C,IAAI,EAAE,GAAqB,EAAE,CAAC;IAC9B,2DAA2D;IAC3D,IAAI,CAAoC,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,uDAAuD;IAC3E,IAAI,aAAa,GAAG,YAAY,CAAC;IACjC,iJAAiJ;IACjJ,GAAG;QACF,CAAC,EAAE,CAAA;QAEH,uEAAuE;QACvE,IAAI,CAAC,GAAG,qCAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvC,aAAa,GAAG,qCAAgB,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,CAAC,GAAG,oDAAuB,CAC1B,aAAa,EACb,CAAC,EACD,CAAC,CAAC,KAAK,EACP,CAAC,CAAC,CAAC,CACH,CAAC;QAEF,IAAI,CAAC,KAAK,SAAS,EAAE;YACpB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;gBACnC,IAAI,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpC,IAAI,IAAI,GAAG,aAAa;oBACvB,CAAC,CAAC,KAAK,CAAC,oBAAoB;oBAC5B,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAA;gBACzB,IAAI,OAAO,GAAG,aAAa;oBAC1B,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM;oBAChC,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC7B,OAAO,CAAC,GAAG,CACV,6BAA6B,GAAG,OAAO,CACvC,CAAC;aACF;YACD,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;SACN;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YACnC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpC;QAED,0EAA0E;QAC1E,IAAI,CAAC,GAAG,qCAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,4CAA4C;QAC5C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAC,iBAAiB,EAAE;YACvC,mBAAmB;YACnB,uBAAS,CAAC,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,OAAO,SAAS,CAAC;SACjB;QAED,sEAAsE;QACtE,uEAAuE;QACvE,IAAI,CAAC,aAAa,IAAI,qCAAsB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE;YACzF,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;gBACnC;;;;;;;;;;;kBAWE;aACF;YACD,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;SACN;QAED,uEAAuE;QACvE,oEAAoE;QAEpE,2DAA2D;QAC3D,qDAAqD;QACrD,IAAI,KAAK,GAAG,2DAA0B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAExD,IAAI,YAAY,GAAG,qCAAsB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpD,CAAC,GAAG,KAAK,CAAC;QAEV,IAAI,YAAY,GAAG,qBAAqB,EAAE;YACzC,IAAI,EAAE,CAAC,CAAC,wBAAwB;SAChC;aAAM,IAAI,CAAC,KAAK,cAAc,EAAE;YAChC,4BAA4B;YAC5B,MAAM,GAAG,IAAI,CAAC;YACd,MAAM,CAAC,aAAa;SACpB;KACD,QAAQ,IAAI,GAAG,CAAC,EAAE;IAEnB,0EAA0E;IAC1E,sEAAsE;IACtE,IAAI,EAAE,GAAyC,EAAE,CAAC;IAClD,IAAI,CAAC,MAAM,EAAE;QACZ,EAAE,GAAG,kDAAsB,CAC1B,aAAa,EACb,CAAC,EACD,CAAC,EACD,8BAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3B,CAAC;QAEF,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE;YACf,+BAA+B;YAC/B,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACX;KACD;IAED,IAAI,MAAc,CAAC;IACnB,IAAI,CAAC,KAAK,SAAS,EAAE;QACpB,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,8BAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D;IAED,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,CAAC,MAAM,EAAE;QAC9C,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,6BAAY,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC;KAC3E;IAED,OAAO,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AAC5C,CAAC;AAgGQ,gCAAU;AA7FnB;;;GAGG;AACH,SAAS,YAAY,CACnB,OAAe,EACf,YAA2B,EAC3B,CAAW,EACX,CAAW;IAEZ,MAAM,SAAS,GAAG,OAAO,GAAG,IAAI,CAAC;IAEjC,IAAI,KAAK,GAAG,SAAS,CAAC;IACtB,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACzC,IAAI,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAElC,IAAI,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QAE9B,IAAI,EAAE,GAAG,6BAAe,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAElC,2CAA2C;QAC3C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YACvD,IAAI,GAAG,GAAG,mCAAmC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,IAAI,GAAG,EAAE;gBAAE,EAAE,GAAG,qCAAsB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aAAE;SACjD;QAED,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,IAAI,EAAE,GAAG,6BAAe,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,IAAI,GAAG,GAAG,mCAAmC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YAAE,EAAE,GAAG,qCAAsB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAAE;QAEjD,KAAK,GAAG,EAAE,CAAC;QAEX,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEzB,IAAI,CAAC,GAAG,SAAS,EAAE;YAClB,SAAS,GAAG,CAAC,CAAC;SACd;KACD;IAED,4DAA4D;IAC5D,8BAA8B;IAC9B,OAAO,SAAS,GAAG,SAAS,CAAC;AAC9B,CAAC;AAGD;;;;;;GAMG;AACH,SAAS,mCAAmC,CAC1C,OAAe,EACf,CAAW,EACX,CAAW,EACX,EAAY;IAEb,sBAAsB;IACtB,IAAI,SAAS,GAAG,SAAA,CAAC,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IAEpC,4CAA4C;IAC5C,IAAI,qCAAsB,CAAC,CAAC,EAAC,EAAE,CAAC,GAAG,SAAS,EAAE;QAC7C,OAAO,SAAS,CAAC;KACjB;IAED,4EAA4E;IAC5E,IAAI,EAAE,GAAG;QACR,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KAClB,CAAC;IACF,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,GAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;IACtD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7C,IAAI,GAAG,GAAG,mCAAoB,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAEjD,IAAI,CAAC,GAAG,EAAE;QAAE,OAAO,SAAS,CAAC;KAAE;IAE/B,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,kBAAG,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE;QACtB,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,GAAG,CAAC;AACZ,CAAC"}
1
+ {"version":3,"file":"find-2-prong.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/find-2-prong.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,sBAAsB,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AAC/G,OAAO,EAAE,eAAe,IAAI,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAElE,OAAO,EAAE,uBAAuB,EAAE,MAC9B,4DAA4D,CAAC;AAIjE,OAAO,EAAE,mBAAmB,EAAiB,MAAM,4BAA4B,CAAC;AAEhF,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,0BAA0B,EAAE,MAAM,qCAAqC,CAAC;AACjF,OAAO,EAAE,sBAAsB,EAAE,MAAM,gCAAgC,CAAC;AACxE,OAAO,EAAE,sBAAsB,EAAE,MAAM,2DAA2D,CAAC;AAGnG,MAAM,eAAe,GAAG,gBAAgB,CAAC;AAGzC;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,SAAS,UAAU,CACjB,KAAa,EACb,OAAe,EACf,qBAA6B,EAC7B,OAAmC,EAC7B,CAAgB,EACtB,aAAsB,EACtB,CAAS;IAEV,MAAM,cAAc,GAAG,EAAE,CAAC;IAC1B,MAAM,0BAA0B,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,IAAE,CAAC,CAAC;IACvD,yCAAyC;IACzC,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,IAAE,CAAC,CAAC;IACpC,MAAM,qBAAqB,GAAG,IAAI,GAAG,0BAA0B,CAAC;IAChE,MAAM,gCAAgC,GAAG,qBAAqB,CAAC;IAE/D,6DAA6D;IAC7D,yDAAyD;IACzD,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,GAAG,sBAAsB,CAC/C,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CACnC,CAAC;IACF,kCAAkC;IAElC,yDAAyD;IACzD,IAAI,CAAW,CAAC;IAChB,IAAI,CAAW,CAAC;IAChB,IAAI,CAAS,CAAC;IACd,IAAI,aAAa,EAAE;QAClB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC,CAAC;QAC/D,CAAC,GAAG,gCAAgC,CAAC;KACrC;SAAM;QACN,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACR,mFAAmF;QACnF,CAAC,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACpE,CAAC,GAAG,sBAAsB,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;KAChC;IAED,sCAAsC;IACtC,IAAI,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,GAAG,EAAE,EAAE;QACX,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAC,CAAC,CAAC,CAAC,CAAC;KACvC;IAGD,6CAA6C;IAC7C,IAAI,EAAE,GAAqB,EAAE,CAAC;IAC9B,2DAA2D;IAC3D,IAAI,CAAoC,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,uDAAuD;IAC3E,IAAI,aAAa,GAAG,YAAY,CAAC;IACjC,iJAAiJ;IACjJ,GAAG;QACF,CAAC,EAAE,CAAA;QAEH,uEAAuE;QACvE,IAAI,CAAC,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvC,aAAa,GAAG,gBAAgB,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,CAAC,GAAG,uBAAuB,CAC1B,aAAa,EACb,CAAC,EACD,CAAC,CAAC,KAAK,EACP,CAAC,CAAC,CAAC,CACH,CAAC;QAEF,IAAI,CAAC,KAAK,SAAS,EAAE;YACpB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;gBACnC,IAAI,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpC,IAAI,IAAI,GAAG,aAAa;oBACvB,CAAC,CAAC,KAAK,CAAC,oBAAoB;oBAC5B,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAA;gBACzB,IAAI,OAAO,GAAG,aAAa;oBAC1B,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM;oBAChC,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC7B,OAAO,CAAC,GAAG,CACV,6BAA6B,GAAG,OAAO,CACvC,CAAC;aACF;YACD,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;SACN;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YACnC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpC;QAED,0EAA0E;QAC1E,IAAI,CAAC,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,4CAA4C;QAC5C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAC,iBAAiB,EAAE;YACvC,mBAAmB;YACnB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,OAAO,SAAS,CAAC;SACjB;QAED,sEAAsE;QACtE,uEAAuE;QACvE,IAAI,CAAC,aAAa,IAAI,sBAAsB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE;YACzF,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;gBACnC;;;;;;;;;;;kBAWE;aACF;YACD,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;SACN;QAED,uEAAuE;QACvE,oEAAoE;QAEpE,2DAA2D;QAC3D,qDAAqD;QACrD,IAAI,KAAK,GAAG,0BAA0B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAExD,IAAI,YAAY,GAAG,sBAAsB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpD,CAAC,GAAG,KAAK,CAAC;QAEV,IAAI,YAAY,GAAG,qBAAqB,EAAE;YACzC,IAAI,EAAE,CAAC,CAAC,wBAAwB;SAChC;aAAM,IAAI,CAAC,KAAK,cAAc,EAAE;YAChC,4BAA4B;YAC5B,MAAM,GAAG,IAAI,CAAC;YACd,MAAM,CAAC,aAAa;SACpB;KACD,QAAQ,IAAI,GAAG,CAAC,EAAE;IAEnB,0EAA0E;IAC1E,sEAAsE;IACtE,IAAI,EAAE,GAAyC,EAAE,CAAC;IAClD,IAAI,CAAC,MAAM,EAAE;QACZ,EAAE,GAAG,sBAAsB,CAC1B,aAAa,EACb,CAAC,EACD,CAAC,EACD,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3B,CAAC;QAEF,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE;YACf,+BAA+B;YAC/B,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACX;KACD;IAED,IAAI,MAAc,CAAC;IACnB,IAAI,CAAC,KAAK,SAAS,EAAE;QACpB,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D;IAED,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,CAAC,MAAM,EAAE;QAC9C,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,YAAY,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC;KAC3E;IAED,OAAO,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AAC5C,CAAC;AAGD;;;GAGG;AACH,SAAS,YAAY,CACnB,OAAe,EACf,YAA2B,EAC3B,CAAW,EACX,CAAW;IAEZ,MAAM,SAAS,GAAG,OAAO,GAAG,IAAI,CAAC;IAEjC,IAAI,KAAK,GAAG,SAAS,CAAC;IACtB,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACzC,IAAI,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAElC,IAAI,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QAE9B,IAAI,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAElC,2CAA2C;QAC3C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YACvD,IAAI,GAAG,GAAG,mCAAmC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,IAAI,GAAG,EAAE;gBAAE,EAAE,GAAG,sBAAsB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aAAE;SACjD;QAED,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,IAAI,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,IAAI,GAAG,GAAG,mCAAmC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YAAE,EAAE,GAAG,sBAAsB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAAE;QAEjD,KAAK,GAAG,EAAE,CAAC;QAEX,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEzB,IAAI,CAAC,GAAG,SAAS,EAAE;YAClB,SAAS,GAAG,CAAC,CAAC;SACd;KACD;IAED,4DAA4D;IAC5D,8BAA8B;IAC9B,OAAO,SAAS,GAAG,SAAS,CAAC;AAC9B,CAAC;AAGD;;;;;;GAMG;AACH,SAAS,mCAAmC,CAC1C,OAAe,EACf,CAAW,EACX,CAAW,EACX,EAAY;IAEb,sBAAsB;IACtB,IAAI,SAAS,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,IAAE,CAAC,CAAC;IAEpC,4CAA4C;IAC5C,IAAI,sBAAsB,CAAC,CAAC,EAAC,EAAE,CAAC,GAAG,SAAS,EAAE;QAC7C,OAAO,SAAS,CAAC;KACjB;IAED,4EAA4E;IAC5E,IAAI,EAAE,GAAG;QACR,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KAClB,CAAC;IACF,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,GAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;IACtD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7C,IAAI,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAEjD,IAAI,CAAC,GAAG,EAAE;QAAE,OAAO,SAAS,CAAC;KAAE;IAE/B,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE;QACtB,OAAO,SAAS,CAAC;KACjB;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}
@@ -1,6 +1,3 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.findEquidistantPointOnLine = void 0;
4
1
  /**
5
2
  * @hidden
6
3
  * @param x
@@ -39,5 +36,5 @@ function findEquidistantPointOnLine(x, y, z) {
39
36
  let t2 = a * t1 + b;
40
37
  return swapAxes ? [t2, t1] : [t1, t2];
41
38
  }
42
- exports.findEquidistantPointOnLine = findEquidistantPointOnLine;
39
+ export { findEquidistantPointOnLine };
43
40
  //# sourceMappingURL=find-equidistant-point-on-line.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"find-equidistant-point-on-line.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/find-equidistant-point-on-line.ts"],"names":[],"mappings":";;;AACA;;;;;;GAMG;AACH,SAAS,0BAA0B,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW;IACxE,2DAA2D;IAE3D,kEAAkE;IAClE,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE3D,QAAQ;IACR,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAE3B,IAAI,QAAQ,EAAE;QACb,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB;SAAM;QACN,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB;IAED,+BAA+B;IAC/B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAC,EAAE,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC,GAAG,CAAC,GAAC,CAAC,GAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxD,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,EAAE,GAAG,CAAC,GAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IACjB,IAAI,EAAE,GAAG,CAAC,GAAC,EAAE,GAAG,CAAC,CAAC;IAElB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC;AACrC,CAAC;AAGQ,gEAA0B"}
1
+ {"version":3,"file":"find-equidistant-point-on-line.js","sourceRoot":"","sources":["../../../../src/mat/find-mat/find-2-prong/find-equidistant-point-on-line.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AACH,SAAS,0BAA0B,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW;IACxE,2DAA2D;IAE3D,kEAAkE;IAClE,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE3D,QAAQ;IACR,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAE3B,IAAI,QAAQ,EAAE;QACb,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB;SAAM;QACN,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB;IAED,+BAA+B;IAC/B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAC,EAAE,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC,GAAG,CAAC,GAAC,CAAC,GAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxD,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,EAAE,GAAG,CAAC,GAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IACjB,IAAI,EAAE,GAAG,CAAC,GAAC,EAAE,GAAG,CAAC,CAAC;IAElB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC;AACrC,CAAC;AAGD,OAAO,EAAE,0BAA0B,EAAE,CAAA"}