flo-mat 2.0.1 → 2.0.3

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 (405) hide show
  1. package/.eslintrc.cjs +69 -0
  2. package/README.md +9 -27
  3. package/browser/index.js +29604 -7008
  4. package/browser/index.min.js +1 -2
  5. package/node/circle.d.ts +20 -20
  6. package/node/circle.js +31 -31
  7. package/node/circle.js.map +1 -1
  8. package/node/compare-curvatures-at-interface.d.ts +19 -19
  9. package/node/compare-curvatures-at-interface.js +124 -124
  10. package/node/compare-curvatures-at-interface.js.map +1 -1
  11. package/node/contact-point.d.ts +26 -26
  12. package/node/contact-point.js +25 -25
  13. package/node/cp-node/clone.d.ts +8 -8
  14. package/node/cp-node/clone.js +31 -31
  15. package/node/cp-node/clone.js.map +1 -1
  16. package/node/cp-node/remove.d.ts +9 -9
  17. package/node/cp-node/remove.js +19 -19
  18. package/node/cp-node/remove.js.map +1 -1
  19. package/node/cp-node.d.ts +202 -202
  20. package/node/cp-node.js +320 -320
  21. package/node/cp-node.js.map +1 -1
  22. package/node/curve.d.ts +46 -46
  23. package/node/curve.js +88 -88
  24. package/node/curve.js.map +1 -1
  25. package/node/debug/cp-node-for-debugging.d.ts +11 -11
  26. package/node/debug/cp-node-for-debugging.js +1 -1
  27. package/node/debug/debug-elem-types.d.ts +32 -32
  28. package/node/debug/debug-elem-types.js +1 -1
  29. package/node/debug/debug.d.ts +50 -50
  30. package/node/debug/debug.js +75 -75
  31. package/node/debug/functions/draw-elem/bounding-hull.d.ts +3 -3
  32. package/node/debug/functions/draw-elem/bounding-hull.js +7 -7
  33. package/node/debug/functions/draw-elem/bounding-hull.js.map +1 -1
  34. package/node/debug/functions/draw-elem/branch.d.ts +4 -4
  35. package/node/debug/functions/draw-elem/branch.js +22 -22
  36. package/node/debug/functions/draw-elem/branch.js.map +1 -1
  37. package/node/debug/functions/draw-elem/culls.d.ts +4 -4
  38. package/node/debug/functions/draw-elem/culls.js +21 -21
  39. package/node/debug/functions/draw-elem/culls.js.map +1 -1
  40. package/node/debug/functions/draw-elem/draw-circle-percent.d.ts +3 -3
  41. package/node/debug/functions/draw-elem/draw-circle-percent.js +12 -12
  42. package/node/debug/functions/draw-elem/draw-circle-percent.js.map +1 -1
  43. package/node/debug/functions/draw-elem/draw-elem.d.ts +8 -8
  44. package/node/debug/functions/draw-elem/draw-elem.js +45 -45
  45. package/node/debug/functions/draw-elem/draw-elem.js.map +1 -1
  46. package/node/debug/functions/draw-elem/dull-corner.d.ts +4 -4
  47. package/node/debug/functions/draw-elem/dull-corner.js +10 -10
  48. package/node/debug/functions/draw-elem/dull-corner.js.map +1 -1
  49. package/node/debug/functions/draw-elem/leaves.d.ts +4 -4
  50. package/node/debug/functions/draw-elem/leaves.js +12 -12
  51. package/node/debug/functions/draw-elem/leaves.js.map +1 -1
  52. package/node/debug/functions/draw-elem/loop.d.ts +4 -4
  53. package/node/debug/functions/draw-elem/loop.js +11 -11
  54. package/node/debug/functions/draw-elem/loops.d.ts +4 -4
  55. package/node/debug/functions/draw-elem/loops.js +6 -6
  56. package/node/debug/functions/draw-elem/loose-bounding-box.d.ts +3 -3
  57. package/node/debug/functions/draw-elem/loose-bounding-box.js +9 -9
  58. package/node/debug/functions/draw-elem/loose-bounding-box.js.map +1 -1
  59. package/node/debug/functions/draw-elem/mat.d.ts +4 -4
  60. package/node/debug/functions/draw-elem/mat.js +30 -30
  61. package/node/debug/functions/draw-elem/mat.js.map +1 -1
  62. package/node/debug/functions/draw-elem/max-vertex.d.ts +4 -4
  63. package/node/debug/functions/draw-elem/max-vertex.js +8 -8
  64. package/node/debug/functions/draw-elem/max-vertex.js.map +1 -1
  65. package/node/debug/functions/draw-elem/min-y.d.ts +4 -4
  66. package/node/debug/functions/draw-elem/min-y.js +13 -13
  67. package/node/debug/functions/draw-elem/min-y.js.map +1 -1
  68. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.d.ts +4 -4
  69. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.js +12 -12
  70. package/node/debug/functions/draw-elem/one-prong-at-dull-corner.js.map +1 -1
  71. package/node/debug/functions/draw-elem/one-prong.d.ts +4 -4
  72. package/node/debug/functions/draw-elem/one-prong.js +16 -16
  73. package/node/debug/functions/draw-elem/one-prong.js.map +1 -1
  74. package/node/debug/functions/draw-elem/sharp-corner.d.ts +4 -4
  75. package/node/debug/functions/draw-elem/sharp-corner.js +9 -9
  76. package/node/debug/functions/draw-elem/sharp-corner.js.map +1 -1
  77. package/node/debug/functions/draw-elem/three-prong.d.ts +4 -4
  78. package/node/debug/functions/draw-elem/three-prong.js +16 -16
  79. package/node/debug/functions/draw-elem/three-prong.js.map +1 -1
  80. package/node/debug/functions/draw-elem/tight-bounding-box.d.ts +3 -3
  81. package/node/debug/functions/draw-elem/tight-bounding-box.js +7 -7
  82. package/node/debug/functions/draw-elem/tight-bounding-box.js.map +1 -1
  83. package/node/debug/functions/draw-elem/two-prong.d.ts +4 -4
  84. package/node/debug/functions/draw-elem/two-prong.js +36 -36
  85. package/node/debug/functions/draw-elem/two-prong.js.map +1 -1
  86. package/node/debug/functions/draw-elem/vertex.d.ts +4 -4
  87. package/node/debug/functions/draw-elem/vertex.js +27 -27
  88. package/node/debug/functions/draw-elem/vertex.js.map +1 -1
  89. package/node/debug/functions/general.d.ts +48 -48
  90. package/node/debug/functions/general.js +52 -52
  91. package/node/debug/functions/general.js.map +1 -1
  92. package/node/debug/functions/three-prong.d.ts +11 -11
  93. package/node/debug/functions/three-prong.js +184 -184
  94. package/node/debug/functions/three-prong.js.map +1 -1
  95. package/node/debug/functions/two-prong.d.ts +13 -13
  96. package/node/debug/functions/two-prong.js +117 -117
  97. package/node/debug/functions/two-prong.js.map +1 -1
  98. package/node/debug/three-prong-for-debugging.d.ts +31 -31
  99. package/node/debug/three-prong-for-debugging.js +20 -20
  100. package/node/debug/two-prong-for-debugging.d.ts +26 -26
  101. package/node/debug/two-prong-for-debugging.js +1 -1
  102. package/node/find-mats.d.ts +26 -26
  103. package/node/find-mats.js +122 -125
  104. package/node/find-mats.js.map +1 -1
  105. package/node/get-boundary-bezier-parts-to-next.d.ts +9 -9
  106. package/node/get-boundary-bezier-parts-to-next.js +42 -42
  107. package/node/get-boundary-bezier-parts-to-next.js.map +1 -1
  108. package/node/get-boundary-beziers-to-next.d.ts +8 -8
  109. package/node/get-boundary-beziers-to-next.js +44 -44
  110. package/node/get-boundary-beziers-to-next.js.map +1 -1
  111. package/node/get-bounding-box-.d.ts +2 -2
  112. package/node/get-bounding-box-.js +4 -4
  113. package/node/get-branches.d.ts +12 -12
  114. package/node/get-branches.js +68 -68
  115. package/node/get-branches.js.map +1 -1
  116. package/node/get-curve/get-curve-between.d.ts +9 -9
  117. package/node/get-curve/get-curve-between.js +56 -56
  118. package/node/get-curve/get-curve-between.js.map +1 -1
  119. package/node/get-curve/get-edge-direction.d.ts +9 -9
  120. package/node/get-curve/get-edge-direction.js +53 -53
  121. package/node/get-curve/get-edge-direction.js.map +1 -1
  122. package/node/get-curve-to-next.d.ts +9 -9
  123. package/node/get-curve-to-next.js +11 -11
  124. package/node/get-interface-ccw.d.ts +24 -24
  125. package/node/get-interface-ccw.js +97 -97
  126. package/node/get-interface-ccw.js.map +1 -1
  127. package/node/index.d.ts +36 -36
  128. package/node/index.js +32 -32
  129. package/node/loop/get-max-coordinate.d.ts +10 -10
  130. package/node/loop/get-max-coordinate.js +43 -43
  131. package/node/loop/get-max-coordinate.js.map +1 -1
  132. package/node/loop.d.ts +16 -16
  133. package/node/loop.js +34 -34
  134. package/node/loop.js.map +1 -1
  135. package/node/mat/add-to-cp-graph.d.ts +16 -16
  136. package/node/mat/add-to-cp-graph.js +30 -30
  137. package/node/mat/add-to-cp-graph.js.map +1 -1
  138. package/node/mat/bezier-piece.d.ts +12 -12
  139. package/node/mat/bezier-piece.js +1 -1
  140. package/node/mat/closest-boundary-point/closest-points-on-curve.d.ts +14 -14
  141. package/node/mat/closest-boundary-point/closest-points-on-curve.js +72 -73
  142. package/node/mat/closest-boundary-point/closest-points-on-curve.js.map +1 -1
  143. package/node/mat/closest-boundary-point/cull-bezier-pieces.d.ts +9 -9
  144. package/node/mat/closest-boundary-point/cull-bezier-pieces.js +19 -19
  145. package/node/mat/closest-boundary-point/cull-bezier-pieces.js.map +1 -1
  146. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.d.ts +11 -11
  147. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.js +24 -24
  148. package/node/mat/closest-boundary-point/cull-by-loose-bounding-box.js.map +1 -1
  149. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.d.ts +11 -11
  150. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.js +26 -26
  151. package/node/mat/closest-boundary-point/cull-by-tight-boundary-box.js.map +1 -1
  152. package/node/mat/closest-boundary-point/get-best-distance-squared.d.ts +8 -8
  153. package/node/mat/closest-boundary-point/get-best-distance-squared.js +24 -24
  154. package/node/mat/closest-boundary-point/get-best-distance-squared.js.map +1 -1
  155. package/node/mat/closest-boundary-point/get-close-boundary-points.d.ts +17 -17
  156. package/node/mat/closest-boundary-point/get-close-boundary-points.js +80 -80
  157. package/node/mat/closest-boundary-point/get-close-boundary-points.js.map +1 -1
  158. package/node/mat/closest-boundary-point/get-closest-boundary-point.d.ts +18 -18
  159. package/node/mat/closest-boundary-point/get-closest-boundary-point.js +40 -40
  160. package/node/mat/closest-boundary-point/get-closest-boundary-point.js.map +1 -1
  161. package/node/mat/corner.d.ts +37 -37
  162. package/node/mat/corner.js +1 -1
  163. package/node/mat/create-new-cp-tree.d.ts +9 -9
  164. package/node/mat/create-new-cp-tree.js +23 -23
  165. package/node/mat/create-new-cp-tree.js.map +1 -1
  166. package/node/mat/elem-type-two-prong.d.ts +3 -3
  167. package/node/mat/elem-type-two-prong.js +1 -1
  168. package/node/mat/find-mat/add-1-prong.d.ts +12 -12
  169. package/node/mat/find-mat/add-1-prong.js +42 -42
  170. package/node/mat/find-mat/add-1-prong.js.map +1 -1
  171. package/node/mat/find-mat/add-2-prong.d.ts +21 -21
  172. package/node/mat/find-mat/add-2-prong.js +192 -192
  173. package/node/mat/find-mat/add-2-prong.js.map +1 -1
  174. package/node/mat/find-mat/add-3-prong.d.ts +19 -19
  175. package/node/mat/find-mat/add-3-prong.js +54 -54
  176. package/node/mat/find-mat/add-3-prong.js.map +1 -1
  177. package/node/mat/find-mat/add-debug-info.d.ts +9 -9
  178. package/node/mat/find-mat/add-debug-info.js +67 -69
  179. package/node/mat/find-mat/add-debug-info.js.map +1 -1
  180. package/node/mat/find-mat/create-get-interesting-points-on-loop.d.ts +11 -11
  181. package/node/mat/find-mat/create-get-interesting-points-on-loop.js +51 -51
  182. package/node/mat/find-mat/create-get-interesting-points-on-loop.js.map +1 -1
  183. package/node/mat/find-mat/create-initial-cp-graph.d.ts +12 -12
  184. package/node/mat/find-mat/create-initial-cp-graph.js +40 -40
  185. package/node/mat/find-mat/create-initial-cp-graph.js.map +1 -1
  186. package/node/mat/find-mat/find-2-prong/add-debug-info.d.ts +8 -8
  187. package/node/mat/find-mat/find-2-prong/add-debug-info.js +21 -21
  188. package/node/mat/find-mat/find-2-prong/add-debug-info.js.map +1 -1
  189. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.d.ts +11 -11
  190. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.js +29 -29
  191. package/node/mat/find-mat/find-2-prong/cull-bezier-pieces.js.map +1 -1
  192. package/node/mat/find-mat/find-2-prong/find-2-prong.d.ts +37 -37
  193. package/node/mat/find-mat/find-2-prong/find-2-prong.js +232 -232
  194. package/node/mat/find-mat/find-2-prong/find-2-prong.js.map +1 -1
  195. package/node/mat/find-mat/find-2-prong/find-equidistant-point-on-line.d.ts +9 -9
  196. package/node/mat/find-mat/find-2-prong/find-equidistant-point-on-line.js +39 -39
  197. package/node/mat/find-mat/find-2-prong/find-equidistant-point-on-line.js.map +1 -1
  198. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.d.ts +11 -11
  199. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.js +37 -37
  200. package/node/mat/find-mat/find-2-prong/get-initial-bezier-pieces.js.map +1 -1
  201. package/node/mat/find-mat/find-2-prong/x-for-debugging.d.ts +9 -9
  202. package/node/mat/find-mat/find-2-prong/x-for-debugging.js +1 -1
  203. package/node/mat/find-mat/find-3-prong/calc-better-x.d.ts +19 -19
  204. package/node/mat/find-mat/find-3-prong/calc-better-x.js +36 -36
  205. package/node/mat/find-mat/find-3-prong/calc-better-x.js.map +1 -1
  206. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.d.ts +13 -13
  207. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.js +25 -25
  208. package/node/mat/find-mat/find-3-prong/calc-initial-3-prong-center.js.map +1 -1
  209. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.d.ts +22 -22
  210. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.js +159 -159
  211. package/node/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.js.map +1 -1
  212. package/node/mat/find-mat/find-3-prong/find-3-prong.d.ts +16 -16
  213. package/node/mat/find-mat/find-3-prong/find-3-prong.js +76 -76
  214. package/node/mat/find-mat/find-3-prong/find-3-prong.js.map +1 -1
  215. package/node/mat/find-mat/find-3-prong/get-closest-points.d.ts +9 -9
  216. package/node/mat/find-mat/find-3-prong/get-closest-points.js +16 -16
  217. package/node/mat/find-mat/find-3-prong/get-closest-points.js.map +1 -1
  218. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.d.ts +15 -15
  219. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js +20 -20
  220. package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js.map +1 -1
  221. package/node/mat/find-mat/find-and-add-2-prongs.d.ts +16 -16
  222. package/node/mat/find-mat/find-and-add-2-prongs.js +73 -74
  223. package/node/mat/find-mat/find-and-add-2-prongs.js.map +1 -1
  224. package/node/mat/find-mat/find-and-add-3-prongs.d.ts +13 -13
  225. package/node/mat/find-mat/find-and-add-3-prongs.js +146 -147
  226. package/node/mat/find-mat/find-and-add-3-prongs.js.map +1 -1
  227. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.d.ts +14 -14
  228. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.js +33 -33
  229. package/node/mat/find-mat/find-and-add-hole-closing-2-prongs.js.map +1 -1
  230. package/node/mat/find-mat/get-potential-2-prongs.d.ts +4 -4
  231. package/node/mat/find-mat/get-potential-2-prongs.js +16 -16
  232. package/node/mat/find-mat/get-potential-2-prongs.js.map +1 -1
  233. package/node/mat/find-mat/get-sharp-corners.d.ts +4 -4
  234. package/node/mat/find-mat/get-sharp-corners.js +17 -17
  235. package/node/mat/find-mat/get-sharp-corners.js.map +1 -1
  236. package/node/mat/geometry/get-closest-square-distance-to-rect.d.ts +5 -5
  237. package/node/mat/geometry/get-closest-square-distance-to-rect.js +49 -49
  238. package/node/mat/geometry/get-closest-squared-distance-to-rotated-rect.d.ts +5 -5
  239. package/node/mat/geometry/get-closest-squared-distance-to-rotated-rect.js +15 -15
  240. package/node/mat/geometry/get-closest-squared-distance-to-rotated-rect.js.map +1 -1
  241. package/node/mat/get-boundary-piece-beziers.d.ts +11 -11
  242. package/node/mat/get-boundary-piece-beziers.js +58 -58
  243. package/node/mat/get-boundary-piece-beziers.js.map +1 -1
  244. package/node/mat/get-contact-circles-at-interface.d.ts +8 -8
  245. package/node/mat/get-contact-circles-at-interface.js +20 -20
  246. package/node/mat/get-contact-circles-at-interface.js.map +1 -1
  247. package/node/mat/get-largest-vertex.d.ts +4 -4
  248. package/node/mat/get-largest-vertex.js +9 -9
  249. package/node/mat/get-leaves.d.ts +4 -4
  250. package/node/mat/get-leaves.js +12 -12
  251. package/node/mat/get-leaves.js.map +1 -1
  252. package/node/mat/get-neighboring-cps.d.ts +14 -14
  253. package/node/mat/get-neighboring-cps.js +30 -30
  254. package/node/mat/get-neighboring-cps.js.map +1 -1
  255. package/node/mat/get-two-prong-type.d.ts +5 -5
  256. package/node/mat/get-two-prong-type.js +8 -8
  257. package/node/mat/is-another-cp-closeby.d.ts +20 -20
  258. package/node/mat/is-another-cp-closeby.js +55 -55
  259. package/node/mat/is-another-cp-closeby.js.map +1 -1
  260. package/node/mat/simplify-mat-map-only.d.ts +23 -23
  261. package/node/mat/simplify-mat-map-only.js +80 -80
  262. package/node/mat/simplify-mat-map-only.js.map +1 -1
  263. package/node/mat/to-scale-axis/add-debug-info.d.ts +7 -7
  264. package/node/mat/to-scale-axis/add-debug-info.js +13 -13
  265. package/node/mat/to-scale-axis/add-debug-info.js.map +1 -1
  266. package/node/mat/to-scale-axis/cull-non-cycles.d.ts +9 -9
  267. package/node/mat/to-scale-axis/cull-non-cycles.js +51 -51
  268. package/node/mat/to-scale-axis/cull-non-cycles.js.map +1 -1
  269. package/node/mat/to-scale-axis/cull.d.ts +12 -12
  270. package/node/mat/to-scale-axis/cull.js +132 -132
  271. package/node/mat/to-scale-axis/cull.js.map +1 -1
  272. package/node/mat/trim-mat.d.ts +8 -8
  273. package/node/mat/trim-mat.js +16 -16
  274. package/node/mat/trim-mat.js.map +1 -1
  275. package/node/mat.d.ts +22 -22
  276. package/node/mat.js +1 -1
  277. package/node/point-on-shape.d.ts +73 -73
  278. package/node/point-on-shape.js +167 -167
  279. package/node/point-on-shape.js.map +1 -1
  280. package/node/simplify-mat.d.ts +16 -16
  281. package/node/simplify-mat.js +71 -71
  282. package/node/simplify-mat.js.map +1 -1
  283. package/node/svg/get-loop-bounds.d.ts +12 -12
  284. package/node/svg/get-loop-bounds.js +80 -80
  285. package/node/svg/get-loop-bounds.js.map +1 -1
  286. package/node/svg/get-min-y-pos.d.ts +8 -8
  287. package/node/svg/get-min-y-pos.js +9 -9
  288. package/node/svg/get-shape-bounds.d.ts +9 -9
  289. package/node/svg/get-shape-bounds.js +35 -35
  290. package/node/svg/get-shape-bounds.js.map +1 -1
  291. package/node/sweep-line/sweep-line.d.ts +18 -18
  292. package/node/sweep-line/sweep-line.js +72 -72
  293. package/node/sweep-line/sweep-line.js.map +1 -1
  294. package/node/to-scale-axis.d.ts +16 -16
  295. package/node/to-scale-axis.js +74 -73
  296. package/node/to-scale-axis.js.map +1 -1
  297. package/node/traverse-edges.d.ts +10 -10
  298. package/node/traverse-edges.js +21 -21
  299. package/node/traverse-edges.js.map +1 -1
  300. package/node/traverse-vertices.d.ts +12 -12
  301. package/node/traverse-vertices.js +27 -27
  302. package/node/traverse-vertices.js.map +1 -1
  303. package/package.json +29 -24
  304. package/src/circle.ts +3 -3
  305. package/src/compare-curvatures-at-interface.ts +36 -36
  306. package/src/cp-node/clone.ts +6 -6
  307. package/src/cp-node/remove.ts +4 -4
  308. package/src/cp-node.ts +20 -20
  309. package/src/curve.ts +19 -19
  310. package/src/debug/functions/draw-elem/bounding-hull.ts +2 -2
  311. package/src/debug/functions/draw-elem/branch.ts +4 -4
  312. package/src/debug/functions/draw-elem/culls.ts +4 -4
  313. package/src/debug/functions/draw-elem/draw-circle-percent.ts +2 -2
  314. package/src/debug/functions/draw-elem/draw-elem.ts +1 -1
  315. package/src/debug/functions/draw-elem/dull-corner.ts +3 -3
  316. package/src/debug/functions/draw-elem/leaves.ts +4 -4
  317. package/src/debug/functions/draw-elem/loose-bounding-box.ts +2 -2
  318. package/src/debug/functions/draw-elem/mat.ts +4 -4
  319. package/src/debug/functions/draw-elem/max-vertex.ts +2 -2
  320. package/src/debug/functions/draw-elem/min-y.ts +3 -3
  321. package/src/debug/functions/draw-elem/one-prong-at-dull-corner.ts +4 -4
  322. package/src/debug/functions/draw-elem/one-prong.ts +4 -4
  323. package/src/debug/functions/draw-elem/sharp-corner.ts +2 -2
  324. package/src/debug/functions/draw-elem/three-prong.ts +7 -7
  325. package/src/debug/functions/draw-elem/tight-bounding-box.ts +1 -1
  326. package/src/debug/functions/draw-elem/two-prong.ts +1 -1
  327. package/src/debug/functions/draw-elem/vertex.ts +20 -14
  328. package/src/debug/functions/general.ts +3 -3
  329. package/src/debug/functions/three-prong.ts +37 -37
  330. package/src/debug/functions/two-prong.ts +15 -15
  331. package/src/find-mats.ts +19 -19
  332. package/src/get-boundary-bezier-parts-to-next.ts +8 -8
  333. package/src/get-boundary-beziers-to-next.ts +8 -8
  334. package/src/get-branches.ts +7 -7
  335. package/src/get-curve/get-curve-between.ts +21 -21
  336. package/src/get-curve/get-edge-direction.ts +13 -14
  337. package/src/get-interface-ccw.ts +12 -12
  338. package/src/loop/get-max-coordinate.ts +7 -7
  339. package/src/loop.ts +4 -4
  340. package/src/mat/add-to-cp-graph.ts +8 -8
  341. package/src/mat/closest-boundary-point/closest-points-on-curve.ts +5 -6
  342. package/src/mat/closest-boundary-point/cull-bezier-pieces.ts +1 -1
  343. package/src/mat/closest-boundary-point/cull-by-loose-bounding-box.ts +5 -5
  344. package/src/mat/closest-boundary-point/cull-by-tight-boundary-box.ts +5 -5
  345. package/src/mat/closest-boundary-point/get-best-distance-squared.ts +5 -5
  346. package/src/mat/closest-boundary-point/get-close-boundary-points.ts +15 -15
  347. package/src/mat/closest-boundary-point/get-closest-boundary-point.ts +4 -4
  348. package/src/mat/cmp-cp-on-delta.ts +5 -5
  349. package/src/mat/create-new-cp-tree.ts +3 -3
  350. package/src/mat/find-mat/add-1-prong.ts +5 -5
  351. package/src/mat/find-mat/add-2-prong.ts +42 -42
  352. package/src/mat/find-mat/add-3-prong.ts +1 -1
  353. package/src/mat/find-mat/add-debug-info.ts +18 -20
  354. package/src/mat/find-mat/create-get-interesting-points-on-loop.ts +4 -4
  355. package/src/mat/find-mat/create-initial-cp-graph.ts +11 -11
  356. package/src/mat/find-mat/find-2-prong/add-debug-info.ts +4 -4
  357. package/src/mat/find-mat/find-2-prong/cull-bezier-pieces.ts +5 -5
  358. package/src/mat/find-mat/find-2-prong/find-2-prong.ts +27 -27
  359. package/src/mat/find-mat/find-2-prong/find-equidistant-point-on-line.ts +7 -7
  360. package/src/mat/find-mat/find-2-prong/get-initial-bezier-pieces.ts +4 -4
  361. package/src/mat/find-mat/find-3-prong/calc-better-x.ts +4 -4
  362. package/src/mat/find-mat/find-3-prong/calc-initial-3-prong-center.ts +3 -3
  363. package/src/mat/find-mat/find-3-prong/find-3-prong-for-delta3s.ts +37 -37
  364. package/src/mat/find-mat/find-3-prong/find-3-prong.ts +16 -16
  365. package/src/mat/find-mat/find-3-prong/get-closest-points.ts +1 -1
  366. package/src/mat/find-mat/find-and-add-2-prongs-on-all-paths.ts +2 -2
  367. package/src/mat/find-mat/find-and-add-2-prongs.ts +14 -16
  368. package/src/mat/find-mat/find-and-add-3-prongs.ts +19 -19
  369. package/src/mat/find-mat/find-and-add-hole-closing-2-prongs.ts +6 -6
  370. package/src/mat/find-mat/get-potential-2-prongs.ts +4 -4
  371. package/src/mat/find-mat/get-sharp-corners.ts +4 -4
  372. package/src/mat/find-mat/get-total-abs-curvature.ts +1 -1
  373. package/src/mat/geometry/get-closest-squared-distance-to-rotated-rect.ts +3 -3
  374. package/src/mat/get-boundary-piece-beziers.ts +5 -5
  375. package/src/mat/get-contact-circles-at-interface.ts +1 -1
  376. package/src/mat/get-edges-as-array.ts +2 -2
  377. package/src/mat/get-leaves.ts +2 -2
  378. package/src/mat/get-neighboring-cps.ts +1 -1
  379. package/src/mat/is-another-cp-closeby.ts +9 -9
  380. package/src/mat/simplify-mat-map-only.ts +15 -15
  381. package/src/mat/to-scale-axis/add-debug-info.ts +6 -3
  382. package/src/mat/to-scale-axis/add-to-tree.ts +10 -10
  383. package/src/mat/to-scale-axis/calc-groups.ts +19 -19
  384. package/src/mat/to-scale-axis/create-spacial-tree.ts +4 -4
  385. package/src/mat/to-scale-axis/cull-non-cycles.ts +5 -5
  386. package/src/mat/to-scale-axis/cull.ts +5 -5
  387. package/src/mat/to-scale-axis/get-engulfed-vertices.ts +18 -18
  388. package/src/mat/trim-mat.ts +1 -1
  389. package/src/point-on-shape.ts +16 -16
  390. package/src/simplify-mat.ts +10 -10
  391. package/src/svg/get-curvature-at-interface.ts +6 -8
  392. package/src/svg/get-extreme.ts +1 -1
  393. package/src/svg/get-loop-bounds.ts +13 -13
  394. package/src/svg/get-shape-bounds.ts +4 -4
  395. package/src/sweep-line/are-boxes-intersecting.ts +4 -4
  396. package/src/sweep-line/sweep-line.ts +8 -8
  397. package/src/to-scale-axis.ts +18 -17
  398. package/src/traverse-edges.ts +2 -2
  399. package/src/traverse-vertices.ts +2 -2
  400. package/tsconfig.json +0 -1
  401. package/webpack.config.cjs +12 -63
  402. package/browser/index.min.js.LICENSE.txt +0 -2819
  403. package/browser/index.module.js +0 -7149
  404. package/browser/index.module.min.js +0 -2
  405. package/browser/index.module.min.js.LICENSE.txt +0 -2819
@@ -1,52 +1,52 @@
1
- import { getLeaves } from '../get-leaves.js';
2
- import { CpNode } from '../../cp-node.js';
3
- /**
4
- * @hidden
5
- * Cull all edges not part of a cycle in the MAT planar graph.
6
- * @param cpStart The start CpNode which must reprsesent the maximal 3-prong
7
- * vertex.
8
- */
9
- function cullNonCycles(cpStart) {
10
- let cpNodeKept = cpStart;
11
- let leaves = getLeaves(cpStart);
12
- while (leaves.length) {
13
- let leaf = leaves.pop();
14
- // Preserve topology - keep cycles.
15
- if (leaf.isHoleClosing || leaf.isIntersection) {
16
- continue;
17
- }
18
- let cpNode = leaf.next; // Turn around
19
- while (true) {
20
- cpNode = cpNode.next;
21
- let cut = false;
22
- let cp1 = cpNode.prevOnCircle;
23
- if (cpNode.getProngCount() > 2) {
24
- //let cp2 = cp1.prevOnCircle;
25
- let cp2 = cpNode.nextOnCircle;
26
- //if (cpStart === cpNode || cpStart === cp1 || cpStart === cp2) {
27
- if (CpNode.isOnSameCircle(cpNode, cpStart)) {
28
- cut = true; // We are at the max disk - cut whole edge
29
- }
30
- else if (cpNode.next === cp2) {
31
- cpNode = cp2;
32
- }
33
- else if (cp2.next !== cp1) {
34
- cut = true; // Cut whole edge
35
- }
36
- }
37
- else if (cpNode.isTerminating() && !cpNode.isIntersection) {
38
- cpNodeKept = cpNode;
39
- return undefined;
40
- }
41
- if (cut) {
42
- cp1.next = cpNode;
43
- cpNode.prev = cp1;
44
- cpNodeKept = cpNode;
45
- break;
46
- }
47
- }
48
- }
49
- return cpNodeKept;
50
- }
51
- export { cullNonCycles };
1
+ import { getLeaves } from '../get-leaves.js';
2
+ import { CpNode } from '../../cp-node.js';
3
+ /**
4
+ * @hidden
5
+ * Cull all edges not part of a cycle in the MAT planar graph.
6
+ * @param cpStart The start CpNode which must reprsesent the maximal 3-prong
7
+ * vertex.
8
+ */
9
+ function cullNonCycles(cpStart) {
10
+ let cpNodeKept = cpStart;
11
+ const leaves = getLeaves(cpStart);
12
+ while (leaves.length) {
13
+ const leaf = leaves.pop();
14
+ // Preserve topology - keep cycles.
15
+ if (leaf.isHoleClosing || leaf.isIntersection) {
16
+ continue;
17
+ }
18
+ let cpNode = leaf.next; // Turn around
19
+ while (true) {
20
+ cpNode = cpNode.next;
21
+ let cut = false;
22
+ const cp1 = cpNode.prevOnCircle;
23
+ if (cpNode.getProngCount() > 2) {
24
+ //const cp2 = cp1.prevOnCircle;
25
+ const cp2 = cpNode.nextOnCircle;
26
+ //if (cpStart === cpNode || cpStart === cp1 || cpStart === cp2) {
27
+ if (CpNode.isOnSameCircle(cpNode, cpStart)) {
28
+ cut = true; // We are at the max disk - cut whole edge
29
+ }
30
+ else if (cpNode.next === cp2) {
31
+ cpNode = cp2;
32
+ }
33
+ else if (cp2.next !== cp1) {
34
+ cut = true; // Cut whole edge
35
+ }
36
+ }
37
+ else if (cpNode.isTerminating() && !cpNode.isIntersection) {
38
+ cpNodeKept = cpNode;
39
+ return undefined;
40
+ }
41
+ if (cut) {
42
+ cp1.next = cpNode;
43
+ cpNode.prev = cp1;
44
+ cpNodeKept = cpNode;
45
+ break;
46
+ }
47
+ }
48
+ }
49
+ return cpNodeKept;
50
+ }
51
+ export { cullNonCycles };
52
52
  //# sourceMappingURL=cull-non-cycles.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"cull-non-cycles.js","sourceRoot":"","sources":["../../../src/mat/to-scale-axis/cull-non-cycles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAG1C;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAe;IAElC,IAAI,UAAU,GAAG,OAAO,CAAC;IAEzB,IAAI,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAGhC,OAAO,MAAM,CAAC,MAAM,EAAE;QAClB,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QAExB,mCAAmC;QACnC,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,EAAE;YAAE,SAAS;SAAE;QAE5D,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,cAAc;QAEtC,OAAO,IAAI,EAAE;YACT,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;YACrB,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;YAE9B,IAAI,MAAM,CAAC,aAAa,EAAE,GAAG,CAAC,EAAE;gBAC5B,6BAA6B;gBAC7B,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;gBAE9B,iEAAiE;gBACjE,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;oBACxC,GAAG,GAAG,IAAI,CAAC,CAAC,0CAA0C;iBACzD;qBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,GAAG,EAAE;oBAC5B,MAAM,GAAG,GAAG,CAAC;iBAChB;qBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE;oBACzB,GAAG,GAAG,IAAI,CAAC,CAAC,iBAAiB;iBAChC;aACJ;iBAAM,IAAI,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;gBACzD,UAAU,GAAG,MAAM,CAAC;gBACpB,OAAO,SAAS,CAAC;aACpB;YAED,IAAI,GAAG,EAAE;gBACL,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC;gBAClB,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC;gBAElB,UAAU,GAAG,MAAM,CAAC;gBACpB,MAAM;aACT;SACJ;KACJ;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,CAAA"}
1
+ {"version":3,"file":"cull-non-cycles.js","sourceRoot":"","sources":["../../../src/mat/to-scale-axis/cull-non-cycles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAG1C;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAe;IAElC,IAAI,UAAU,GAAG,OAAO,CAAC;IAEzB,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAGlC,OAAO,MAAM,CAAC,MAAM,EAAE;QAClB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QAE1B,mCAAmC;QACnC,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,EAAE;YAAE,SAAS;SAAE;QAE5D,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,cAAc;QAEtC,OAAO,IAAI,EAAE;YACT,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;YACrB,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;YAEhC,IAAI,MAAM,CAAC,aAAa,EAAE,GAAG,CAAC,EAAE;gBAC5B,+BAA+B;gBAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;gBAEhC,iEAAiE;gBACjE,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;oBACxC,GAAG,GAAG,IAAI,CAAC,CAAC,0CAA0C;iBACzD;qBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,GAAG,EAAE;oBAC5B,MAAM,GAAG,GAAG,CAAC;iBAChB;qBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE;oBACzB,GAAG,GAAG,IAAI,CAAC,CAAC,iBAAiB;iBAChC;aACJ;iBAAM,IAAI,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;gBACzD,UAAU,GAAG,MAAM,CAAC;gBACpB,OAAO,SAAS,CAAC;aACpB;YAED,IAAI,GAAG,EAAE;gBACL,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC;gBAClB,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC;gBAElB,UAAU,GAAG,MAAM,CAAC;gBACpB,MAAM;aACT;SACJ;KACJ;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,CAAA"}
@@ -1,12 +1,12 @@
1
- import { Circle } from '../../circle.js';
2
- import { CpNode } from '../../cp-node.js';
3
- /**
4
- * @hidden
5
- * Returns the set of Vertices passing the following test: walk the MAT tree and
6
- * keep all Vertices not in the current cull set and any Vertices that have a
7
- * non-culled node further down the line toward the tree leaves.
8
- * @param culls The CpNodes (referred to by circles) that should be culled.
9
- * @param maxCpNode The start CpNode which must reprsesent the maximal vertex.
10
- */
11
- declare function cull(culls: Set<Circle>, maxCpNode: CpNode): void;
12
- export { cull };
1
+ import { Circle } from '../../circle.js';
2
+ import { CpNode } from '../../cp-node.js';
3
+ /**
4
+ * @hidden
5
+ * Returns the set of Vertices passing the following test: walk the MAT tree and
6
+ * keep all Vertices not in the current cull set and any Vertices that have a
7
+ * non-culled node further down the line toward the tree leaves.
8
+ * @param culls The CpNodes (referred to by circles) that should be culled.
9
+ * @param maxCpNode The start CpNode which must reprsesent the maximal vertex.
10
+ */
11
+ declare function cull(culls: Set<Circle>, maxCpNode: CpNode): void;
12
+ export { cull };
@@ -1,133 +1,133 @@
1
- import { getLeaves } from '../get-leaves.js';
2
- import { CpNode } from '../../cp-node.js';
3
- /**
4
- * @hidden
5
- * Returns the set of Vertices passing the following test: walk the MAT tree and
6
- * keep all Vertices not in the current cull set and any Vertices that have a
7
- * non-culled node further down the line toward the tree leaves.
8
- * @param culls The CpNodes (referred to by circles) that should be culled.
9
- * @param maxCpNode The start CpNode which must reprsesent the maximal vertex.
10
- */
11
- function cull(culls, maxCpNode) {
12
- let leaves = getLeaves(maxCpNode);
13
- function getNonTrivialEdges(cpStart) {
14
- let cp = cpStart;
15
- let cps = [];
16
- do {
17
- if (cp.next !== cp.nextOnCircle) {
18
- cps.push(cp);
19
- }
20
- cp = cp.nextOnCircle;
21
- } while (cp !== cpStart.prevOnCircle);
22
- return cps;
23
- }
24
- while (leaves.length) {
25
- let leaf = leaves.pop();
26
- // Preserve topology.
27
- if (leaf.isHoleClosing || leaf.isIntersection) {
28
- continue;
29
- }
30
- if (!culls.has(leaf.cp.circle)) {
31
- continue;
32
- }
33
- let cpNode = leaf.next; // Turn around
34
- while (true) {
35
- cpNode = cpNode.next;
36
- let cut = false;
37
- let cp1 = cpNode.prevOnCircle;
38
- if (!culls.has(cpNode.cp.circle)) {
39
- // Cut off the edge once a non-cull has been reached.
40
- cut = true;
41
- }
42
- else if (CpNode.isOnSameCircle(cpNode, maxCpNode)) {
43
- cut = true; // We are at the max disk - cut whole edge
44
- }
45
- else {
46
- let cps = getNonTrivialEdges(cpNode);
47
- if (cps.length === 1) {
48
- cpNode = cps[0];
49
- }
50
- else {
51
- cut = true;
52
- }
53
- }
54
- if (cut) {
55
- cp1.next = cpNode;
56
- cpNode.prev = cp1;
57
- break;
58
- }
59
- }
60
- }
61
- }
62
- /*
63
- function cull(
64
- culls: Set<Circle>,
65
- maxCpNode: CpNode) {
66
-
67
- let leaves = getLeaves(maxCpNode);
68
-
69
- function getNonTrivialBranches(cpStart: CpNode) {
70
- let cp = cpStart.next;
71
-
72
- let cps: CpNode[] = [];
73
- do {
74
- if (cp.next !== cp.nextOnCircle) {
75
- cps.push(cp);
76
- }
77
- cp = cp.nextOnCircle;
78
- } while (cp !== cpStart)
79
-
80
- return cps;
81
- }
82
-
83
- while (leaves.length) {
84
- let leaf = leaves.pop();
85
-
86
- // Preserve topology.
87
- if (leaf.isHoleClosing || leaf.isIntersection) { continue; }
88
-
89
- if (!culls.has(leaf.cp.circle)) {
90
- continue;
91
- }
92
-
93
- let cpNode = leaf.next; // Turn around
94
-
95
- while (true) {
96
- cpNode = cpNode.next;
97
- let cut = false;
98
- let cp1 = cpNode.prevOnCircle;
99
-
100
- if (!culls.has(cpNode.cp.circle)) {
101
- // Cut the branch once a non-cull has been reached.
102
- cut = true;
103
- } else {
104
- //let cp2 = cp1.prevOnCircle;
105
- let cp2 = cpNode.nextOnCircle;
106
-
107
- //if (maxCpNode === cpNode || maxCpNode === cp1 || maxCpNode === cp2) {
108
- if (CpNode.isOnSameCircle(cpNode, maxCpNode)) {
109
- cut = true; // We are at the max disk - cut whole edge
110
- } else if (cpNode.next === cp2) {
111
- // Continue but starting from cp2
112
- cpNode = cp2;
113
- } else if (cp2.next === cp1) {
114
- // Do nothing - ignore the branch starting from cp2 since it
115
- // is terminating.
116
- } else if (cp2.next !== cp1) {
117
- // At this stage (cpNode.next !== cp2 && cp2.next !== cp1)
118
- // so it is a bifurcation point - cut the edge.
119
- cut = true;
120
- }
121
- }
122
-
123
- if (cut) {
124
- cp1.next = cpNode;
125
- cpNode.prev = cp1;
126
- break;
127
- }
128
- }
129
- }
130
- }
131
- */
132
- export { cull };
1
+ import { getLeaves } from '../get-leaves.js';
2
+ import { CpNode } from '../../cp-node.js';
3
+ /**
4
+ * @hidden
5
+ * Returns the set of Vertices passing the following test: walk the MAT tree and
6
+ * keep all Vertices not in the current cull set and any Vertices that have a
7
+ * non-culled node further down the line toward the tree leaves.
8
+ * @param culls The CpNodes (referred to by circles) that should be culled.
9
+ * @param maxCpNode The start CpNode which must reprsesent the maximal vertex.
10
+ */
11
+ function cull(culls, maxCpNode) {
12
+ const leaves = getLeaves(maxCpNode);
13
+ function getNonTrivialEdges(cpStart) {
14
+ let cp = cpStart;
15
+ const cps = [];
16
+ do {
17
+ if (cp.next !== cp.nextOnCircle) {
18
+ cps.push(cp);
19
+ }
20
+ cp = cp.nextOnCircle;
21
+ } while (cp !== cpStart.prevOnCircle);
22
+ return cps;
23
+ }
24
+ while (leaves.length) {
25
+ const leaf = leaves.pop();
26
+ // Preserve topology.
27
+ if (leaf.isHoleClosing || leaf.isIntersection) {
28
+ continue;
29
+ }
30
+ if (!culls.has(leaf.cp.circle)) {
31
+ continue;
32
+ }
33
+ let cpNode = leaf.next; // Turn around
34
+ while (true) {
35
+ cpNode = cpNode.next;
36
+ let cut = false;
37
+ const cp1 = cpNode.prevOnCircle;
38
+ if (!culls.has(cpNode.cp.circle)) {
39
+ // Cut off the edge once a non-cull has been reached.
40
+ cut = true;
41
+ }
42
+ else if (CpNode.isOnSameCircle(cpNode, maxCpNode)) {
43
+ cut = true; // We are at the max disk - cut whole edge
44
+ }
45
+ else {
46
+ const cps = getNonTrivialEdges(cpNode);
47
+ if (cps.length === 1) {
48
+ cpNode = cps[0];
49
+ }
50
+ else {
51
+ cut = true;
52
+ }
53
+ }
54
+ if (cut) {
55
+ cp1.next = cpNode;
56
+ cpNode.prev = cp1;
57
+ break;
58
+ }
59
+ }
60
+ }
61
+ }
62
+ /*
63
+ function cull(
64
+ culls: Set<Circle>,
65
+ maxCpNode: CpNode) {
66
+
67
+ let leaves = getLeaves(maxCpNode);
68
+
69
+ function getNonTrivialBranches(cpStart: CpNode) {
70
+ let cp = cpStart.next;
71
+
72
+ let cps: CpNode[] = [];
73
+ do {
74
+ if (cp.next !== cp.nextOnCircle) {
75
+ cps.push(cp);
76
+ }
77
+ cp = cp.nextOnCircle;
78
+ } while (cp !== cpStart)
79
+
80
+ return cps;
81
+ }
82
+
83
+ while (leaves.length) {
84
+ let leaf = leaves.pop();
85
+
86
+ // Preserve topology.
87
+ if (leaf.isHoleClosing || leaf.isIntersection) { continue; }
88
+
89
+ if (!culls.has(leaf.cp.circle)) {
90
+ continue;
91
+ }
92
+
93
+ let cpNode = leaf.next; // Turn around
94
+
95
+ while (true) {
96
+ cpNode = cpNode.next;
97
+ let cut = false;
98
+ let cp1 = cpNode.prevOnCircle;
99
+
100
+ if (!culls.has(cpNode.cp.circle)) {
101
+ // Cut the branch once a non-cull has been reached.
102
+ cut = true;
103
+ } else {
104
+ //let cp2 = cp1.prevOnCircle;
105
+ let cp2 = cpNode.nextOnCircle;
106
+
107
+ //if (maxCpNode === cpNode || maxCpNode === cp1 || maxCpNode === cp2) {
108
+ if (CpNode.isOnSameCircle(cpNode, maxCpNode)) {
109
+ cut = true; // We are at the max disk - cut whole edge
110
+ } else if (cpNode.next === cp2) {
111
+ // Continue but starting from cp2
112
+ cpNode = cp2;
113
+ } else if (cp2.next === cp1) {
114
+ // Do nothing - ignore the branch starting from cp2 since it
115
+ // is terminating.
116
+ } else if (cp2.next !== cp1) {
117
+ // At this stage (cpNode.next !== cp2 && cp2.next !== cp1)
118
+ // so it is a bifurcation point - cut the edge.
119
+ cut = true;
120
+ }
121
+ }
122
+
123
+ if (cut) {
124
+ cp1.next = cpNode;
125
+ cpNode.prev = cp1;
126
+ break;
127
+ }
128
+ }
129
+ }
130
+ }
131
+ */
132
+ export { cull };
133
133
  //# sourceMappingURL=cull.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"cull.js","sourceRoot":"","sources":["../../../src/mat/to-scale-axis/cull.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAG1C;;;;;;;GAOG;AACH,SAAS,IAAI,CACL,KAAkB,EAClB,SAAiB;IAErB,IAAI,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAElC,SAAS,kBAAkB,CAAC,OAAe;QAC7C,IAAI,EAAE,GAAG,OAAO,CAAC;QAEX,IAAI,GAAG,GAAa,EAAE,CAAC;QAC7B,GAAG;YACO,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,YAAY,EAAE;gBAC7B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAChB;YACV,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC;SACrB,QAAQ,EAAE,KAAK,OAAO,CAAC,YAAY,EAAC;QAErC,OAAO,GAAG,CAAC;IACT,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,EAAE;QAClB,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QAExB,qBAAqB;QACrB,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,EAAE;YAAE,SAAS;SAAE;QAE5D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;YAC5B,SAAS;SACZ;QAED,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,cAAc;QAEtC,OAAO,IAAI,EAAE;YACT,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;YACrB,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;YAE9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;gBAC9B,qDAAqD;gBACrD,GAAG,GAAG,IAAI,CAAC;aACd;iBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE;gBACjD,GAAG,GAAG,IAAI,CAAC,CAAC,0CAA0C;aACzD;iBAAM;gBACH,IAAI,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBAErC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;oBAClB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;iBACnB;qBAAM;oBACH,GAAG,GAAG,IAAI,CAAC;iBACd;aACJ;YAED,IAAI,GAAG,EAAE;gBACL,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC;gBAClB,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC;gBAClB,MAAM;aACT;SACJ;KACJ;AACL,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAqEE;AAGF,OAAO,EAAE,IAAI,EAAE,CAAA"}
1
+ {"version":3,"file":"cull.js","sourceRoot":"","sources":["../../../src/mat/to-scale-axis/cull.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAG1C;;;;;;;GAOG;AACH,SAAS,IAAI,CACL,KAAkB,EAClB,SAAiB;IAErB,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAEpC,SAAS,kBAAkB,CAAC,OAAe;QAC7C,IAAI,EAAE,GAAG,OAAO,CAAC;QAEX,MAAM,GAAG,GAAa,EAAE,CAAC;QAC/B,GAAG;YACO,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,YAAY,EAAE;gBAC7B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAChB;YACV,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC;SACrB,QAAQ,EAAE,KAAK,OAAO,CAAC,YAAY,EAAC;QAErC,OAAO,GAAG,CAAC;IACT,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,EAAE;QAClB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QAE1B,qBAAqB;QACrB,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,EAAE;YAAE,SAAS;SAAE;QAE5D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;YAC5B,SAAS;SACZ;QAED,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,cAAc;QAEtC,OAAO,IAAI,EAAE;YACT,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;YACrB,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;YAEhC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;gBAC9B,qDAAqD;gBACrD,GAAG,GAAG,IAAI,CAAC;aACd;iBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE;gBACjD,GAAG,GAAG,IAAI,CAAC,CAAC,0CAA0C;aACzD;iBAAM;gBACH,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBAEvC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;oBAClB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;iBACnB;qBAAM;oBACH,GAAG,GAAG,IAAI,CAAC;iBACd;aACJ;YAED,IAAI,GAAG,EAAE;gBACL,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC;gBAClB,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC;gBAClB,MAAM;aACT;SACJ;KACJ;AACL,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAqEE;AAGF,OAAO,EAAE,IAAI,EAAE,CAAA"}
@@ -1,8 +1,8 @@
1
- import { Mat } from '../mat.js';
2
- /**
3
- * Trims the given Medial Axis Transform so that only cycles remain. Similar to
4
- * toScaleAxis(mat, Number.POSITIVE_INFINITY).
5
- * @param mat The MAT to trim.
6
- */
7
- declare function trimMat(mat: Mat): Mat;
8
- export { trimMat };
1
+ import { Mat } from '../mat.js';
2
+ /**
3
+ * Trims the given Medial Axis Transform so that only cycles remain. Similar to
4
+ * toScaleAxis(mat, Number.POSITIVE_INFINITY).
5
+ * @param mat The MAT to trim.
6
+ */
7
+ declare function trimMat(mat: Mat): Mat;
8
+ export { trimMat };
@@ -1,17 +1,17 @@
1
- import { createNewCpTree } from './create-new-cp-tree.js';
2
- import { cullNonCycles } from './to-scale-axis/cull-non-cycles.js';
3
- import { clone } from '../cp-node/clone.js';
4
- /**
5
- * Trims the given Medial Axis Transform so that only cycles remain. Similar to
6
- * toScaleAxis(mat, Number.POSITIVE_INFINITY).
7
- * @param mat The MAT to trim.
8
- */
9
- function trimMat(mat) {
10
- let cpNode = cullNonCycles(clone(mat.cpNode));
11
- if (!cpNode) {
12
- return undefined;
13
- }
14
- return { cpNode, cpTrees: createNewCpTree(cpNode) };
15
- }
16
- export { trimMat };
1
+ import { createNewCpTree } from './create-new-cp-tree.js';
2
+ import { cullNonCycles } from './to-scale-axis/cull-non-cycles.js';
3
+ import { clone } from '../cp-node/clone.js';
4
+ /**
5
+ * Trims the given Medial Axis Transform so that only cycles remain. Similar to
6
+ * toScaleAxis(mat, Number.POSITIVE_INFINITY).
7
+ * @param mat The MAT to trim.
8
+ */
9
+ function trimMat(mat) {
10
+ const cpNode = cullNonCycles(clone(mat.cpNode));
11
+ if (!cpNode) {
12
+ return undefined;
13
+ }
14
+ return { cpNode, cpTrees: createNewCpTree(cpNode) };
15
+ }
16
+ export { trimMat };
17
17
  //# sourceMappingURL=trim-mat.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAG5C;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAQ;IACxB,IAAI,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAE3C,IAAI,CAAC,MAAM,EAAE;QAAE,OAAO,SAAS,CAAC;KAAE;IAElC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;AACxD,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAC"}
1
+ {"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAG5C;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAQ;IACxB,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAE7C,IAAI,CAAC,MAAM,EAAE;QAAE,OAAO,SAAS,CAAC;KAAE;IAElC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;AACxD,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAC"}
package/node/mat.d.ts CHANGED
@@ -1,22 +1,22 @@
1
- import { LlRbTree } from 'flo-ll-rb-tree';
2
- import { CpNode } from './cp-node.js';
3
- import { Loop } from './loop.js';
4
- /**
5
- * Represents a complete Medial Axis Transform (MAT).
6
- *
7
- * The MAT is fully described through its [[CpNode]] property. The [[cpTrees]]
8
- * property is only added to facilitate extension of the MAT, e.g. by adding
9
- * extra maximal disks and is typically not used. See [[CpNode]] for more
10
- * details.
11
- */
12
- interface Mat {
13
- /** A complete representation of the MAT. See [[CpNode]]. */
14
- cpNode: CpNode;
15
- /**
16
- * Primarily for internal use. A tree structure storing the
17
- * [[CpNode]]s of the MAT by their compare order, i.e. their cyclic order
18
- * around the shape boundary.
19
- */
20
- cpTrees: Map<Loop, LlRbTree<CpNode>>;
21
- }
22
- export { Mat };
1
+ import { LlRbTree } from 'flo-ll-rb-tree';
2
+ import { CpNode } from './cp-node.js';
3
+ import { Loop } from './loop.js';
4
+ /**
5
+ * Represents a complete Medial Axis Transform (MAT).
6
+ *
7
+ * The MAT is fully described through its [[CpNode]] property. The [[cpTrees]]
8
+ * property is only added to facilitate extension of the MAT, e.g. by adding
9
+ * extra maximal disks and is typically not used. See [[CpNode]] for more
10
+ * details.
11
+ */
12
+ interface Mat {
13
+ /** A complete representation of the MAT. See [[CpNode]]. */
14
+ cpNode: CpNode;
15
+ /**
16
+ * Primarily for internal use. A tree structure storing the
17
+ * [[CpNode]]s of the MAT by their compare order, i.e. their cyclic order
18
+ * around the shape boundary.
19
+ */
20
+ cpTrees: Map<Loop, LlRbTree<CpNode>>;
21
+ }
22
+ export { Mat };
package/node/mat.js CHANGED
@@ -1,2 +1,2 @@
1
- export {};
1
+ export {};
2
2
  //# sourceMappingURL=mat.js.map