@knowvah/dot-engine 0.1.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 (986) hide show
  1. package/LICENSE +277 -0
  2. package/README.md +292 -0
  3. package/dist/api/builder.d.ts +78 -0
  4. package/dist/api/builder.d.ts.map +1 -0
  5. package/dist/api/edge-ops.d.ts +45 -0
  6. package/dist/api/edge-ops.d.ts.map +1 -0
  7. package/dist/api/geometry.d.ts +159 -0
  8. package/dist/api/geometry.d.ts.map +1 -0
  9. package/dist/api/index.d.ts +24 -0
  10. package/dist/api/index.d.ts.map +1 -0
  11. package/dist/api.js +719 -0
  12. package/dist/api.js.map +7 -0
  13. package/dist/bundle.js +101 -0
  14. package/dist/cdt/bag.d.ts +58 -0
  15. package/dist/cdt/bag.d.ts.map +1 -0
  16. package/dist/cdt/hash-core.d.ts +40 -0
  17. package/dist/cdt/hash-core.d.ts.map +1 -0
  18. package/dist/cdt/hash.d.ts +74 -0
  19. package/dist/cdt/hash.d.ts.map +1 -0
  20. package/dist/cdt/index.d.ts +16 -0
  21. package/dist/cdt/index.d.ts.map +1 -0
  22. package/dist/cdt/splay-core.d.ts +78 -0
  23. package/dist/cdt/splay-core.d.ts.map +1 -0
  24. package/dist/cdt/splay.d.ts +63 -0
  25. package/dist/cdt/splay.d.ts.map +1 -0
  26. package/dist/cdt/strhash.d.ts +26 -0
  27. package/dist/cdt/strhash.d.ts.map +1 -0
  28. package/dist/cdt/types.d.ts +11 -0
  29. package/dist/cdt/types.d.ts.map +1 -0
  30. package/dist/common/arith.d.ts +35 -0
  31. package/dist/common/arith.d.ts.map +1 -0
  32. package/dist/common/arm-pow-data.d.ts +17 -0
  33. package/dist/common/arm-pow-data.d.ts.map +1 -0
  34. package/dist/common/arm-pow.d.ts +12 -0
  35. package/dist/common/arm-pow.d.ts.map +1 -0
  36. package/dist/common/arrows-constants.d.ts +97 -0
  37. package/dist/common/arrows-constants.d.ts.map +1 -0
  38. package/dist/common/arrows-geometry.d.ts +24 -0
  39. package/dist/common/arrows-geometry.d.ts.map +1 -0
  40. package/dist/common/arrows-miter.d.ts +24 -0
  41. package/dist/common/arrows-miter.d.ts.map +1 -0
  42. package/dist/common/arrows-shapes-poly.d.ts +24 -0
  43. package/dist/common/arrows-shapes-poly.d.ts.map +1 -0
  44. package/dist/common/arrows-shapes-util.d.ts +77 -0
  45. package/dist/common/arrows-shapes-util.d.ts.map +1 -0
  46. package/dist/common/arrows-shapes.d.ts +48 -0
  47. package/dist/common/arrows-shapes.d.ts.map +1 -0
  48. package/dist/common/arrows-types.d.ts +59 -0
  49. package/dist/common/arrows-types.d.ts.map +1 -0
  50. package/dist/common/arrows.d.ts +69 -0
  51. package/dist/common/arrows.d.ts.map +1 -0
  52. package/dist/common/color.d.ts +66 -0
  53. package/dist/common/color.d.ts.map +1 -0
  54. package/dist/common/colorData.d.ts +10 -0
  55. package/dist/common/colorData.d.ts.map +1 -0
  56. package/dist/common/compass-port.d.ts +39 -0
  57. package/dist/common/compass-port.d.ts.map +1 -0
  58. package/dist/common/crand.d.ts +42 -0
  59. package/dist/common/crand.d.ts.map +1 -0
  60. package/dist/common/edge-label-init.d.ts +51 -0
  61. package/dist/common/edge-label-init.d.ts.map +1 -0
  62. package/dist/common/edge-offset.d.ts +66 -0
  63. package/dist/common/edge-offset.d.ts.map +1 -0
  64. package/dist/common/ellipse-wedge.d.ts +10 -0
  65. package/dist/common/ellipse-wedge.d.ts.map +1 -0
  66. package/dist/common/emit-types.d.ts +255 -0
  67. package/dist/common/emit-types.d.ts.map +1 -0
  68. package/dist/common/fma.d.ts +10 -0
  69. package/dist/common/fma.d.ts.map +1 -0
  70. package/dist/common/graph-init.d.ts +61 -0
  71. package/dist/common/graph-init.d.ts.map +1 -0
  72. package/dist/common/html-entities.d.ts +17 -0
  73. package/dist/common/html-entities.d.ts.map +1 -0
  74. package/dist/common/html-string.d.ts +14 -0
  75. package/dist/common/html-string.d.ts.map +1 -0
  76. package/dist/common/htmltable-emit-fill.d.ts +84 -0
  77. package/dist/common/htmltable-emit-fill.d.ts.map +1 -0
  78. package/dist/common/htmltable-emit-rules.d.ts +79 -0
  79. package/dist/common/htmltable-emit-rules.d.ts.map +1 -0
  80. package/dist/common/htmltable-emit.d.ts +63 -0
  81. package/dist/common/htmltable-emit.d.ts.map +1 -0
  82. package/dist/common/htmltable-lex.d.ts +16 -0
  83. package/dist/common/htmltable-lex.d.ts.map +1 -0
  84. package/dist/common/htmltable-parse.d.ts +37 -0
  85. package/dist/common/htmltable-parse.d.ts.map +1 -0
  86. package/dist/common/htmltable-port.d.ts +15 -0
  87. package/dist/common/htmltable-port.d.ts.map +1 -0
  88. package/dist/common/htmltable-pos-runs.d.ts +88 -0
  89. package/dist/common/htmltable-pos-runs.d.ts.map +1 -0
  90. package/dist/common/htmltable-pos.d.ts +192 -0
  91. package/dist/common/htmltable-pos.d.ts.map +1 -0
  92. package/dist/common/htmltable-types.d.ts +237 -0
  93. package/dist/common/htmltable-types.d.ts.map +1 -0
  94. package/dist/common/htmltable.d.ts +74 -0
  95. package/dist/common/htmltable.d.ts.map +1 -0
  96. package/dist/common/layers.d.ts +20 -0
  97. package/dist/common/layers.d.ts.map +1 -0
  98. package/dist/common/make-label.d.ts +60 -0
  99. package/dist/common/make-label.d.ts.map +1 -0
  100. package/dist/common/multicolor.d.ts +46 -0
  101. package/dist/common/multicolor.d.ts.map +1 -0
  102. package/dist/common/nodeinit.d.ts +45 -0
  103. package/dist/common/nodeinit.d.ts.map +1 -0
  104. package/dist/common/poly-gencode.d.ts +40 -0
  105. package/dist/common/poly-gencode.d.ts.map +1 -0
  106. package/dist/common/poly-init.d.ts +51 -0
  107. package/dist/common/poly-init.d.ts.map +1 -0
  108. package/dist/common/poly-inside.d.ts +37 -0
  109. package/dist/common/poly-inside.d.ts.map +1 -0
  110. package/dist/common/poly-shapes-cases.d.ts +31 -0
  111. package/dist/common/poly-shapes-cases.d.ts.map +1 -0
  112. package/dist/common/poly-shapes-cases2.d.ts +25 -0
  113. package/dist/common/poly-shapes-cases2.d.ts.map +1 -0
  114. package/dist/common/poly-shapes-util.d.ts +42 -0
  115. package/dist/common/poly-shapes-util.d.ts.map +1 -0
  116. package/dist/common/poly-shapes.d.ts +39 -0
  117. package/dist/common/poly-shapes.d.ts.map +1 -0
  118. package/dist/common/poly-sizing.d.ts +189 -0
  119. package/dist/common/poly-sizing.d.ts.map +1 -0
  120. package/dist/common/poly-vertices.d.ts +42 -0
  121. package/dist/common/poly-vertices.d.ts.map +1 -0
  122. package/dist/common/postproc.d.ts +49 -0
  123. package/dist/common/postproc.d.ts.map +1 -0
  124. package/dist/common/ps-fontalias.d.ts +36 -0
  125. package/dist/common/ps-fontalias.d.ts.map +1 -0
  126. package/dist/common/random.d.ts +8 -0
  127. package/dist/common/random.d.ts.map +1 -0
  128. package/dist/common/record-port.d.ts +34 -0
  129. package/dist/common/record-port.d.ts.map +1 -0
  130. package/dist/common/record.d.ts +105 -0
  131. package/dist/common/record.d.ts.map +1 -0
  132. package/dist/common/shapeData.d.ts +186 -0
  133. package/dist/common/shapeData.d.ts.map +1 -0
  134. package/dist/common/shapes.d.ts +36 -0
  135. package/dist/common/shapes.d.ts.map +1 -0
  136. package/dist/common/spline-midpoint.d.ts +31 -0
  137. package/dist/common/spline-midpoint.d.ts.map +1 -0
  138. package/dist/common/splines-clip.d.ts +21 -0
  139. package/dist/common/splines-clip.d.ts.map +1 -0
  140. package/dist/common/splines-constants.d.ts +42 -0
  141. package/dist/common/splines-constants.d.ts.map +1 -0
  142. package/dist/common/splines-geom.d.ts +51 -0
  143. package/dist/common/splines-geom.d.ts.map +1 -0
  144. package/dist/common/splines-path-begin.d.ts +17 -0
  145. package/dist/common/splines-path-begin.d.ts.map +1 -0
  146. package/dist/common/splines-path-end.d.ts +17 -0
  147. package/dist/common/splines-path-end.d.ts.map +1 -0
  148. package/dist/common/splines-path-shared.d.ts +53 -0
  149. package/dist/common/splines-path-shared.d.ts.map +1 -0
  150. package/dist/common/splines-routespl.d.ts +40 -0
  151. package/dist/common/splines-routespl.d.ts.map +1 -0
  152. package/dist/common/splines-selfedge.d.ts +21 -0
  153. package/dist/common/splines-selfedge.d.ts.map +1 -0
  154. package/dist/common/splines.d.ts +18 -0
  155. package/dist/common/splines.d.ts.map +1 -0
  156. package/dist/common/style-resolve.d.ts +197 -0
  157. package/dist/common/style-resolve.d.ts.map +1 -0
  158. package/dist/common/subst.d.ts +31 -0
  159. package/dist/common/subst.d.ts.map +1 -0
  160. package/dist/common/taper.d.ts +23 -0
  161. package/dist/common/taper.d.ts.map +1 -0
  162. package/dist/common/textmeasure-factory.d.ts +33 -0
  163. package/dist/common/textmeasure-factory.d.ts.map +1 -0
  164. package/dist/common/textmeasure-lookup.d.ts +17 -0
  165. package/dist/common/textmeasure-lookup.d.ts.map +1 -0
  166. package/dist/common/textmeasure-lut-data-a.d.ts +13 -0
  167. package/dist/common/textmeasure-lut-data-a.d.ts.map +1 -0
  168. package/dist/common/textmeasure-lut-data-b.d.ts +12 -0
  169. package/dist/common/textmeasure-lut-data-b.d.ts.map +1 -0
  170. package/dist/common/textmeasure-lut-data-c.d.ts +13 -0
  171. package/dist/common/textmeasure-lut-data-c.d.ts.map +1 -0
  172. package/dist/common/textmeasure-lut-data.d.ts +27 -0
  173. package/dist/common/textmeasure-lut-data.d.ts.map +1 -0
  174. package/dist/common/textmeasure.d.ts +120 -0
  175. package/dist/common/textmeasure.d.ts.map +1 -0
  176. package/dist/common/types.d.ts +316 -0
  177. package/dist/common/types.d.ts.map +1 -0
  178. package/dist/common/xlabels-place.d.ts +125 -0
  179. package/dist/common/xlabels-place.d.ts.map +1 -0
  180. package/dist/debug.d.ts +58 -0
  181. package/dist/debug.d.ts.map +1 -0
  182. package/dist/errors.d.ts +63 -0
  183. package/dist/errors.d.ts.map +1 -0
  184. package/dist/gvc/anchor.d.ts +86 -0
  185. package/dist/gvc/anchor.d.ts.map +1 -0
  186. package/dist/gvc/context.d.ts +177 -0
  187. package/dist/gvc/context.d.ts.map +1 -0
  188. package/dist/gvc/default-context.d.ts +20 -0
  189. package/dist/gvc/default-context.d.ts.map +1 -0
  190. package/dist/gvc/device-cluster.d.ts +25 -0
  191. package/dist/gvc/device-cluster.d.ts.map +1 -0
  192. package/dist/gvc/device.d.ts +99 -0
  193. package/dist/gvc/device.d.ts.map +1 -0
  194. package/dist/gvc/edge-labels.d.ts +10 -0
  195. package/dist/gvc/edge-labels.d.ts.map +1 -0
  196. package/dist/gvc/emit-walk.d.ts +22 -0
  197. package/dist/gvc/emit-walk.d.ts.map +1 -0
  198. package/dist/gvc/image-resolver.d.ts +44 -0
  199. package/dist/gvc/image-resolver.d.ts.map +1 -0
  200. package/dist/gvc/job.d.ts +234 -0
  201. package/dist/gvc/job.d.ts.map +1 -0
  202. package/dist/gvc/textlayout.d.ts +33 -0
  203. package/dist/gvc/textlayout.d.ts.map +1 -0
  204. package/dist/gvc/textspan-emit.d.ts +41 -0
  205. package/dist/gvc/textspan-emit.d.ts.map +1 -0
  206. package/dist/gvc/usershape.d.ts +25 -0
  207. package/dist/gvc/usershape.d.ts.map +1 -0
  208. package/dist/gvc/viewport.d.ts +71 -0
  209. package/dist/gvc/viewport.d.ts.map +1 -0
  210. package/dist/index.d.ts +54 -0
  211. package/dist/index.d.ts.map +1 -0
  212. package/dist/index.js +52862 -0
  213. package/dist/index.js.map +7 -0
  214. package/dist/label/index.d.ts +74 -0
  215. package/dist/label/index.d.ts.map +1 -0
  216. package/dist/label/node.d.ts +108 -0
  217. package/dist/label/node.d.ts.map +1 -0
  218. package/dist/label/rectangle.d.ts +60 -0
  219. package/dist/label/rectangle.d.ts.map +1 -0
  220. package/dist/label/split-q.d.ts +13 -0
  221. package/dist/label/split-q.d.ts.map +1 -0
  222. package/dist/label/xlabels-geom.d.ts +46 -0
  223. package/dist/label/xlabels-geom.d.ts.map +1 -0
  224. package/dist/label/xlabels-intersect.d.ts +79 -0
  225. package/dist/label/xlabels-intersect.d.ts.map +1 -0
  226. package/dist/label/xlabels.d.ts +67 -0
  227. package/dist/label/xlabels.d.ts.map +1 -0
  228. package/dist/layout/circo/blockpath.d.ts +120 -0
  229. package/dist/layout/circo/blockpath.d.ts.map +1 -0
  230. package/dist/layout/circo/blocks.d.ts +135 -0
  231. package/dist/layout/circo/blocks.d.ts.map +1 -0
  232. package/dist/layout/circo/blocktree.d.ts +51 -0
  233. package/dist/layout/circo/blocktree.d.ts.map +1 -0
  234. package/dist/layout/circo/circular.d.ts +59 -0
  235. package/dist/layout/circo/circular.d.ts.map +1 -0
  236. package/dist/layout/circo/index.d.ts +35 -0
  237. package/dist/layout/circo/index.d.ts.map +1 -0
  238. package/dist/layout/circo/init.d.ts +50 -0
  239. package/dist/layout/circo/init.d.ts.map +1 -0
  240. package/dist/layout/circo/position-helpers.d.ts +33 -0
  241. package/dist/layout/circo/position-helpers.d.ts.map +1 -0
  242. package/dist/layout/circo/position.d.ts +66 -0
  243. package/dist/layout/circo/position.d.ts.map +1 -0
  244. package/dist/layout/dot/acyclic.d.ts +8 -0
  245. package/dist/layout/dot/acyclic.d.ts.map +1 -0
  246. package/dist/layout/dot/aspect.d.ts +17 -0
  247. package/dist/layout/dot/aspect.d.ts.map +1 -0
  248. package/dist/layout/dot/classify.d.ts +52 -0
  249. package/dist/layout/dot/classify.d.ts.map +1 -0
  250. package/dist/layout/dot/cluster-path.d.ts +38 -0
  251. package/dist/layout/dot/cluster-path.d.ts.map +1 -0
  252. package/dist/layout/dot/cluster.d.ts +102 -0
  253. package/dist/layout/dot/cluster.d.ts.map +1 -0
  254. package/dist/layout/dot/compound-clip.d.ts +69 -0
  255. package/dist/layout/dot/compound-clip.d.ts.map +1 -0
  256. package/dist/layout/dot/compound-geom.d.ts +115 -0
  257. package/dist/layout/dot/compound-geom.d.ts.map +1 -0
  258. package/dist/layout/dot/compound.d.ts +56 -0
  259. package/dist/layout/dot/compound.d.ts.map +1 -0
  260. package/dist/layout/dot/conc.d.ts +88 -0
  261. package/dist/layout/dot/conc.d.ts.map +1 -0
  262. package/dist/layout/dot/decomp.d.ts +66 -0
  263. package/dist/layout/dot/decomp.d.ts.map +1 -0
  264. package/dist/layout/dot/edge-order.d.ts +27 -0
  265. package/dist/layout/dot/edge-order.d.ts.map +1 -0
  266. package/dist/layout/dot/edge-route-arrow.d.ts +46 -0
  267. package/dist/layout/dot/edge-route-arrow.d.ts.map +1 -0
  268. package/dist/layout/dot/edge-route-boxes.d.ts +75 -0
  269. package/dist/layout/dot/edge-route-boxes.d.ts.map +1 -0
  270. package/dist/layout/dot/edge-route-chain.d.ts +67 -0
  271. package/dist/layout/dot/edge-route-chain.d.ts.map +1 -0
  272. package/dist/layout/dot/edge-route-clip.d.ts +88 -0
  273. package/dist/layout/dot/edge-route-clip.d.ts.map +1 -0
  274. package/dist/layout/dot/edge-route-faithful.d.ts +94 -0
  275. package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -0
  276. package/dist/layout/dot/edge-route-geom.d.ts +43 -0
  277. package/dist/layout/dot/edge-route-geom.d.ts.map +1 -0
  278. package/dist/layout/dot/edge-route-helpers.d.ts +50 -0
  279. package/dist/layout/dot/edge-route-helpers.d.ts.map +1 -0
  280. package/dist/layout/dot/edge-route-poly.d.ts +48 -0
  281. package/dist/layout/dot/edge-route-poly.d.ts.map +1 -0
  282. package/dist/layout/dot/edge-route-rank.d.ts +57 -0
  283. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -0
  284. package/dist/layout/dot/edge-route-routing.d.ts +99 -0
  285. package/dist/layout/dot/edge-route-routing.d.ts.map +1 -0
  286. package/dist/layout/dot/edge-route.d.ts +57 -0
  287. package/dist/layout/dot/edge-route.d.ts.map +1 -0
  288. package/dist/layout/dot/fastgr.d.ts +147 -0
  289. package/dist/layout/dot/fastgr.d.ts.map +1 -0
  290. package/dist/layout/dot/flat-utils.d.ts +21 -0
  291. package/dist/layout/dot/flat-utils.d.ts.map +1 -0
  292. package/dist/layout/dot/flat.d.ts +152 -0
  293. package/dist/layout/dot/flat.d.ts.map +1 -0
  294. package/dist/layout/dot/graph-label.d.ts +18 -0
  295. package/dist/layout/dot/graph-label.d.ts.map +1 -0
  296. package/dist/layout/dot/index.d.ts +128 -0
  297. package/dist/layout/dot/index.d.ts.map +1 -0
  298. package/dist/layout/dot/init.d.ts +93 -0
  299. package/dist/layout/dot/init.d.ts.map +1 -0
  300. package/dist/layout/dot/label-order.d.ts +45 -0
  301. package/dist/layout/dot/label-order.d.ts.map +1 -0
  302. package/dist/layout/dot/mincross-build.d.ts +52 -0
  303. package/dist/layout/dot/mincross-build.d.ts.map +1 -0
  304. package/dist/layout/dot/mincross-cross.d.ts +80 -0
  305. package/dist/layout/dot/mincross-cross.d.ts.map +1 -0
  306. package/dist/layout/dot/mincross-flat.d.ts +27 -0
  307. package/dist/layout/dot/mincross-flat.d.ts.map +1 -0
  308. package/dist/layout/dot/mincross-order.d.ts +89 -0
  309. package/dist/layout/dot/mincross-order.d.ts.map +1 -0
  310. package/dist/layout/dot/mincross-utils.d.ts +60 -0
  311. package/dist/layout/dot/mincross-utils.d.ts.map +1 -0
  312. package/dist/layout/dot/mincross.d.ts +75 -0
  313. package/dist/layout/dot/mincross.d.ts.map +1 -0
  314. package/dist/layout/dot/ns-core.d.ts +37 -0
  315. package/dist/layout/dot/ns-core.d.ts.map +1 -0
  316. package/dist/layout/dot/ns-range.d.ts +17 -0
  317. package/dist/layout/dot/ns-range.d.ts.map +1 -0
  318. package/dist/layout/dot/ns-subtree.d.ts +78 -0
  319. package/dist/layout/dot/ns-subtree.d.ts.map +1 -0
  320. package/dist/layout/dot/ns.d.ts +86 -0
  321. package/dist/layout/dot/ns.d.ts.map +1 -0
  322. package/dist/layout/dot/ortho-adapter.d.ts +19 -0
  323. package/dist/layout/dot/ortho-adapter.d.ts.map +1 -0
  324. package/dist/layout/dot/pack-components.d.ts +100 -0
  325. package/dist/layout/dot/pack-components.d.ts.map +1 -0
  326. package/dist/layout/dot/position-aux.d.ts +110 -0
  327. package/dist/layout/dot/position-aux.d.ts.map +1 -0
  328. package/dist/layout/dot/position-bbox.d.ts +57 -0
  329. package/dist/layout/dot/position-bbox.d.ts.map +1 -0
  330. package/dist/layout/dot/position-cluster.d.ts +48 -0
  331. package/dist/layout/dot/position-cluster.d.ts.map +1 -0
  332. package/dist/layout/dot/position-ycoords.d.ts +42 -0
  333. package/dist/layout/dot/position-ycoords.d.ts.map +1 -0
  334. package/dist/layout/dot/position.d.ts +47 -0
  335. package/dist/layout/dot/position.d.ts.map +1 -0
  336. package/dist/layout/dot/rank-dot2.d.ts +114 -0
  337. package/dist/layout/dot/rank-dot2.d.ts.map +1 -0
  338. package/dist/layout/dot/rank.d.ts +119 -0
  339. package/dist/layout/dot/rank.d.ts.map +1 -0
  340. package/dist/layout/dot/sameport.d.ts +70 -0
  341. package/dist/layout/dot/sameport.d.ts.map +1 -0
  342. package/dist/layout/dot/self-loop.d.ts +54 -0
  343. package/dist/layout/dot/self-loop.d.ts.map +1 -0
  344. package/dist/layout/dot/splines-clone.d.ts +33 -0
  345. package/dist/layout/dot/splines-clone.d.ts.map +1 -0
  346. package/dist/layout/dot/splines-flat-labeled.d.ts +101 -0
  347. package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -0
  348. package/dist/layout/dot/splines-flat-multi.d.ts +35 -0
  349. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -0
  350. package/dist/layout/dot/splines-flat.d.ts +116 -0
  351. package/dist/layout/dot/splines-flat.d.ts.map +1 -0
  352. package/dist/layout/dot/splines-groups.d.ts +38 -0
  353. package/dist/layout/dot/splines-groups.d.ts.map +1 -0
  354. package/dist/layout/dot/splines-label.d.ts +105 -0
  355. package/dist/layout/dot/splines-label.d.ts.map +1 -0
  356. package/dist/layout/dot/splines-route-type.d.ts +28 -0
  357. package/dist/layout/dot/splines-route-type.d.ts.map +1 -0
  358. package/dist/layout/dot/splines-route.d.ts +99 -0
  359. package/dist/layout/dot/splines-route.d.ts.map +1 -0
  360. package/dist/layout/dot/splines.d.ts +157 -0
  361. package/dist/layout/dot/splines.d.ts.map +1 -0
  362. package/dist/layout/dot/straight-edges.d.ts +39 -0
  363. package/dist/layout/dot/straight-edges.d.ts.map +1 -0
  364. package/dist/layout/fdp/cluster-edges.d.ts +31 -0
  365. package/dist/layout/fdp/cluster-edges.d.ts.map +1 -0
  366. package/dist/layout/fdp/comp.d.ts +29 -0
  367. package/dist/layout/fdp/comp.d.ts.map +1 -0
  368. package/dist/layout/fdp/derive.d.ts +39 -0
  369. package/dist/layout/fdp/derive.d.ts.map +1 -0
  370. package/dist/layout/fdp/fdp-model.d.ts +101 -0
  371. package/dist/layout/fdp/fdp-model.d.ts.map +1 -0
  372. package/dist/layout/fdp/grid.d.ts +49 -0
  373. package/dist/layout/fdp/grid.d.ts.map +1 -0
  374. package/dist/layout/fdp/index.d.ts +36 -0
  375. package/dist/layout/fdp/index.d.ts.map +1 -0
  376. package/dist/layout/fdp/init.d.ts +26 -0
  377. package/dist/layout/fdp/init.d.ts.map +1 -0
  378. package/dist/layout/fdp/layout.d.ts +57 -0
  379. package/dist/layout/fdp/layout.d.ts.map +1 -0
  380. package/dist/layout/fdp/normalize.d.ts +18 -0
  381. package/dist/layout/fdp/normalize.d.ts.map +1 -0
  382. package/dist/layout/fdp/ports.d.ts +41 -0
  383. package/dist/layout/fdp/ports.d.ts.map +1 -0
  384. package/dist/layout/fdp/tlayout-init.d.ts +21 -0
  385. package/dist/layout/fdp/tlayout-init.d.ts.map +1 -0
  386. package/dist/layout/fdp/tlayout-parms.d.ts +98 -0
  387. package/dist/layout/fdp/tlayout-parms.d.ts.map +1 -0
  388. package/dist/layout/fdp/tlayout.d.ts +43 -0
  389. package/dist/layout/fdp/tlayout.d.ts.map +1 -0
  390. package/dist/layout/fdp/xlayout.d.ts +26 -0
  391. package/dist/layout/fdp/xlayout.d.ts.map +1 -0
  392. package/dist/layout/neato/bfs.d.ts +43 -0
  393. package/dist/layout/neato/bfs.d.ts.map +1 -0
  394. package/dist/layout/neato/cdt-surface.d.ts +16 -0
  395. package/dist/layout/neato/cdt-surface.d.ts.map +1 -0
  396. package/dist/layout/neato/conjgrad.d.ts +61 -0
  397. package/dist/layout/neato/conjgrad.d.ts.map +1 -0
  398. package/dist/layout/neato/delaunay.d.ts +28 -0
  399. package/dist/layout/neato/delaunay.d.ts.map +1 -0
  400. package/dist/layout/neato/dijkstra.d.ts +80 -0
  401. package/dist/layout/neato/dijkstra.d.ts.map +1 -0
  402. package/dist/layout/neato/fdp-adjust.d.ts +31 -0
  403. package/dist/layout/neato/fdp-adjust.d.ts.map +1 -0
  404. package/dist/layout/neato/index.d.ts +58 -0
  405. package/dist/layout/neato/index.d.ts.map +1 -0
  406. package/dist/layout/neato/init.d.ts +207 -0
  407. package/dist/layout/neato/init.d.ts.map +1 -0
  408. package/dist/layout/neato/legal.d.ts +7 -0
  409. package/dist/layout/neato/legal.d.ts.map +1 -0
  410. package/dist/layout/neato/matrix-ops.d.ts +28 -0
  411. package/dist/layout/neato/matrix-ops.d.ts.map +1 -0
  412. package/dist/layout/neato/multispline-router.d.ts +80 -0
  413. package/dist/layout/neato/multispline-router.d.ts.map +1 -0
  414. package/dist/layout/neato/multispline.d.ts +24 -0
  415. package/dist/layout/neato/multispline.d.ts.map +1 -0
  416. package/dist/layout/neato/overlap-prism.d.ts +26 -0
  417. package/dist/layout/neato/overlap-prism.d.ts.map +1 -0
  418. package/dist/layout/neato/overlap.d.ts +85 -0
  419. package/dist/layout/neato/overlap.d.ts.map +1 -0
  420. package/dist/layout/neato/sc-adjust.d.ts +33 -0
  421. package/dist/layout/neato/sc-adjust.d.ts.map +1 -0
  422. package/dist/layout/neato/sep-factor.d.ts +41 -0
  423. package/dist/layout/neato/sep-factor.d.ts.map +1 -0
  424. package/dist/layout/neato/set-aspect.d.ts +33 -0
  425. package/dist/layout/neato/set-aspect.d.ts.map +1 -0
  426. package/dist/layout/neato/sgd.d.ts +166 -0
  427. package/dist/layout/neato/sgd.d.ts.map +1 -0
  428. package/dist/layout/neato/splines.d.ts +153 -0
  429. package/dist/layout/neato/splines.d.ts.map +1 -0
  430. package/dist/layout/neato/stress-kernel.d.ts +53 -0
  431. package/dist/layout/neato/stress-kernel.d.ts.map +1 -0
  432. package/dist/layout/neato/stress.d.ts +158 -0
  433. package/dist/layout/neato/stress.d.ts.map +1 -0
  434. package/dist/layout/osage/index.d.ts +158 -0
  435. package/dist/layout/osage/index.d.ts.map +1 -0
  436. package/dist/layout/osage/layout.d.ts +49 -0
  437. package/dist/layout/osage/layout.d.ts.map +1 -0
  438. package/dist/layout/osage/types.d.ts +28 -0
  439. package/dist/layout/osage/types.d.ts.map +1 -0
  440. package/dist/layout/pack/array-pack.d.ts +114 -0
  441. package/dist/layout/pack/array-pack.d.ts.map +1 -0
  442. package/dist/layout/pack/index.d.ts +157 -0
  443. package/dist/layout/pack/index.d.ts.map +1 -0
  444. package/dist/layout/pack/poly-pack.d.ts +126 -0
  445. package/dist/layout/pack/poly-pack.d.ts.map +1 -0
  446. package/dist/layout/pack/poly-place.d.ts +27 -0
  447. package/dist/layout/pack/poly-place.d.ts.map +1 -0
  448. package/dist/layout/pack/spiral-search.d.ts +18 -0
  449. package/dist/layout/pack/spiral-search.d.ts.map +1 -0
  450. package/dist/layout/pack/test-helpers.d.ts +7 -0
  451. package/dist/layout/pack/test-helpers.d.ts.map +1 -0
  452. package/dist/layout/pack/types.d.ts +74 -0
  453. package/dist/layout/pack/types.d.ts.map +1 -0
  454. package/dist/layout/patchwork/index.d.ts +136 -0
  455. package/dist/layout/patchwork/index.d.ts.map +1 -0
  456. package/dist/layout/patchwork/tree-map.d.ts +32 -0
  457. package/dist/layout/patchwork/tree-map.d.ts.map +1 -0
  458. package/dist/layout/patchwork/tree-node.d.ts +46 -0
  459. package/dist/layout/patchwork/tree-node.d.ts.map +1 -0
  460. package/dist/layout/sfdp/index.d.ts +39 -0
  461. package/dist/layout/sfdp/index.d.ts.map +1 -0
  462. package/dist/layout/sfdp/init.d.ts +61 -0
  463. package/dist/layout/sfdp/init.d.ts.map +1 -0
  464. package/dist/layout/sfdp/multilevel.d.ts +23 -0
  465. package/dist/layout/sfdp/multilevel.d.ts.map +1 -0
  466. package/dist/layout/sfdp/quadtree.d.ts +45 -0
  467. package/dist/layout/sfdp/quadtree.d.ts.map +1 -0
  468. package/dist/layout/sfdp/sparse-matrix-multiply.d.ts +34 -0
  469. package/dist/layout/sfdp/sparse-matrix-multiply.d.ts.map +1 -0
  470. package/dist/layout/sfdp/sparse-matrix.d.ts +101 -0
  471. package/dist/layout/sfdp/sparse-matrix.d.ts.map +1 -0
  472. package/dist/layout/sfdp/sparse-solve.d.ts +14 -0
  473. package/dist/layout/sfdp/sparse-solve.d.ts.map +1 -0
  474. package/dist/layout/sfdp/spring-driver.d.ts +18 -0
  475. package/dist/layout/sfdp/spring-driver.d.ts.map +1 -0
  476. package/dist/layout/sfdp/spring-electrical.d.ts +61 -0
  477. package/dist/layout/sfdp/spring-electrical.d.ts.map +1 -0
  478. package/dist/layout/twopi/circle.d.ts +83 -0
  479. package/dist/layout/twopi/circle.d.ts.map +1 -0
  480. package/dist/layout/twopi/index.d.ts +24 -0
  481. package/dist/layout/twopi/index.d.ts.map +1 -0
  482. package/dist/layout/twopi/init.d.ts +85 -0
  483. package/dist/layout/twopi/init.d.ts.map +1 -0
  484. package/dist/layout/twopi/pipeline.d.ts +37 -0
  485. package/dist/layout/twopi/pipeline.d.ts.map +1 -0
  486. package/dist/layout/twopi/twopi-test-helpers.d.ts +12 -0
  487. package/dist/layout/twopi/twopi-test-helpers.d.ts.map +1 -0
  488. package/dist/model/algData.d.ts +175 -0
  489. package/dist/model/algData.d.ts.map +1 -0
  490. package/dist/model/cgraph-ops.d.ts +86 -0
  491. package/dist/model/cgraph-ops.d.ts.map +1 -0
  492. package/dist/model/edge.d.ts +80 -0
  493. package/dist/model/edge.d.ts.map +1 -0
  494. package/dist/model/edgeInfo.d.ts +299 -0
  495. package/dist/model/edgeInfo.d.ts.map +1 -0
  496. package/dist/model/geom.d.ts +149 -0
  497. package/dist/model/geom.d.ts.map +1 -0
  498. package/dist/model/graph.d.ts +135 -0
  499. package/dist/model/graph.d.ts.map +1 -0
  500. package/dist/model/graphInfo.d.ts +418 -0
  501. package/dist/model/graphInfo.d.ts.map +1 -0
  502. package/dist/model/index.d.ts +10 -0
  503. package/dist/model/index.d.ts.map +1 -0
  504. package/dist/model/layoutParams.d.ts +85 -0
  505. package/dist/model/layoutParams.d.ts.map +1 -0
  506. package/dist/model/node.d.ts +101 -0
  507. package/dist/model/node.d.ts.map +1 -0
  508. package/dist/model/nodeInfo.d.ts +278 -0
  509. package/dist/model/nodeInfo.d.ts.map +1 -0
  510. package/dist/model/rankEntry.d.ts +80 -0
  511. package/dist/model/rankEntry.d.ts.map +1 -0
  512. package/dist/ortho/chan-dict.d.ts +82 -0
  513. package/dist/ortho/chan-dict.d.ts.map +1 -0
  514. package/dist/ortho/fpq.d.ts +54 -0
  515. package/dist/ortho/fpq.d.ts.map +1 -0
  516. package/dist/ortho/index.d.ts +35 -0
  517. package/dist/ortho/index.d.ts.map +1 -0
  518. package/dist/ortho/maze-channels.d.ts +47 -0
  519. package/dist/ortho/maze-channels.d.ts.map +1 -0
  520. package/dist/ortho/maze.d.ts +27 -0
  521. package/dist/ortho/maze.d.ts.map +1 -0
  522. package/dist/ortho/ortho-parallel.d.ts +26 -0
  523. package/dist/ortho/ortho-parallel.d.ts.map +1 -0
  524. package/dist/ortho/ortho-route.d.ts +31 -0
  525. package/dist/ortho/ortho-route.d.ts.map +1 -0
  526. package/dist/ortho/partition.d.ts +34 -0
  527. package/dist/ortho/partition.d.ts.map +1 -0
  528. package/dist/ortho/rawgraph.d.ts +41 -0
  529. package/dist/ortho/rawgraph.d.ts.map +1 -0
  530. package/dist/ortho/sgraph.d.ts +74 -0
  531. package/dist/ortho/sgraph.d.ts.map +1 -0
  532. package/dist/ortho/trap-query.d.ts +32 -0
  533. package/dist/ortho/trap-query.d.ts.map +1 -0
  534. package/dist/ortho/trap-segment.d.ts +23 -0
  535. package/dist/ortho/trap-segment.d.ts.map +1 -0
  536. package/dist/ortho/trap-types.d.ts +91 -0
  537. package/dist/ortho/trap-types.d.ts.map +1 -0
  538. package/dist/ortho/trap-update.d.ts +12 -0
  539. package/dist/ortho/trap-update.d.ts.map +1 -0
  540. package/dist/ortho/trapezoid.d.ts +18 -0
  541. package/dist/ortho/trapezoid.d.ts.map +1 -0
  542. package/dist/ortho/types.d.ts +241 -0
  543. package/dist/ortho/types.d.ts.map +1 -0
  544. package/dist/parser/ast.d.ts +49 -0
  545. package/dist/parser/ast.d.ts.map +1 -0
  546. package/dist/parser/builder.d.ts +75 -0
  547. package/dist/parser/builder.d.ts.map +1 -0
  548. package/dist/parser/index.d.ts +97 -0
  549. package/dist/parser/index.d.ts.map +1 -0
  550. package/dist/pathplan/index.d.ts +8 -0
  551. package/dist/pathplan/index.d.ts.map +1 -0
  552. package/dist/pathplan/route.d.ts +9 -0
  553. package/dist/pathplan/route.d.ts.map +1 -0
  554. package/dist/pathplan/shortest.d.ts +5 -0
  555. package/dist/pathplan/shortest.d.ts.map +1 -0
  556. package/dist/pathplan/solvers.d.ts +5 -0
  557. package/dist/pathplan/solvers.d.ts.map +1 -0
  558. package/dist/pathplan/triang.d.ts +25 -0
  559. package/dist/pathplan/triang.d.ts.map +1 -0
  560. package/dist/pathplan/types.d.ts +22 -0
  561. package/dist/pathplan/types.d.ts.map +1 -0
  562. package/dist/pathplan/visibility.d.ts +13 -0
  563. package/dist/pathplan/visibility.d.ts.map +1 -0
  564. package/dist/pathplan/vispath.d.ts +9 -0
  565. package/dist/pathplan/vispath.d.ts.map +1 -0
  566. package/dist/rbtree/index.d.ts +127 -0
  567. package/dist/rbtree/index.d.ts.map +1 -0
  568. package/dist/render/color-resolve.d.ts +38 -0
  569. package/dist/render/color-resolve.d.ts.map +1 -0
  570. package/dist/render/dot.d.ts +379 -0
  571. package/dist/render/dot.d.ts.map +1 -0
  572. package/dist/render/index.d.ts +24 -0
  573. package/dist/render/index.d.ts.map +1 -0
  574. package/dist/render/json.d.ts +89 -0
  575. package/dist/render/json.d.ts.map +1 -0
  576. package/dist/render/map-test-helpers.d.ts +13 -0
  577. package/dist/render/map-test-helpers.d.ts.map +1 -0
  578. package/dist/render/map.d.ts +197 -0
  579. package/dist/render/map.d.ts.map +1 -0
  580. package/dist/render/public.d.ts +64 -0
  581. package/dist/render/public.d.ts.map +1 -0
  582. package/dist/render/svg-arrow-ops.d.ts +10 -0
  583. package/dist/render/svg-arrow-ops.d.ts.map +1 -0
  584. package/dist/render/svg-cluster.d.ts +9 -0
  585. package/dist/render/svg-cluster.d.ts.map +1 -0
  586. package/dist/render/svg-edge-ortho-radius.d.ts +31 -0
  587. package/dist/render/svg-edge-ortho-radius.d.ts.map +1 -0
  588. package/dist/render/svg-edge-split.d.ts +48 -0
  589. package/dist/render/svg-edge-split.d.ts.map +1 -0
  590. package/dist/render/svg-gradient.d.ts +46 -0
  591. package/dist/render/svg-gradient.d.ts.map +1 -0
  592. package/dist/render/svg-graph.d.ts +97 -0
  593. package/dist/render/svg-graph.d.ts.map +1 -0
  594. package/dist/render/svg-helpers.d.ts +122 -0
  595. package/dist/render/svg-helpers.d.ts.map +1 -0
  596. package/dist/render/svg-id.d.ts +28 -0
  597. package/dist/render/svg-id.d.ts.map +1 -0
  598. package/dist/render/svg-multicolor.d.ts +60 -0
  599. package/dist/render/svg-multicolor.d.ts.map +1 -0
  600. package/dist/render/svg-parallel-edge.d.ts +28 -0
  601. package/dist/render/svg-parallel-edge.d.ts.map +1 -0
  602. package/dist/render/svg-tapered-edge.d.ts +18 -0
  603. package/dist/render/svg-tapered-edge.d.ts.map +1 -0
  604. package/dist/render/svg.d.ts +104 -0
  605. package/dist/render/svg.d.ts.map +1 -0
  606. package/dist/render/xdot-public.d.ts +95 -0
  607. package/dist/render/xdot-public.d.ts.map +1 -0
  608. package/dist/render/xml-escape.d.ts +21 -0
  609. package/dist/render/xml-escape.d.ts.map +1 -0
  610. package/dist/render.js +52556 -0
  611. package/dist/render.js.map +7 -0
  612. package/dist/util/agxbuf.d.ts +72 -0
  613. package/dist/util/agxbuf.d.ts.map +1 -0
  614. package/dist/util/bsd-qsort.d.ts +22 -0
  615. package/dist/util/bsd-qsort.d.ts.map +1 -0
  616. package/dist/util/index.d.ts +11 -0
  617. package/dist/util/index.d.ts.map +1 -0
  618. package/dist/util/list.d.ts +47 -0
  619. package/dist/util/list.d.ts.map +1 -0
  620. package/dist/util/math.d.ts +54 -0
  621. package/dist/util/math.d.ts.map +1 -0
  622. package/dist/util/mt19937.d.ts +40 -0
  623. package/dist/util/mt19937.d.ts.map +1 -0
  624. package/dist/util/printf-round.d.ts +45 -0
  625. package/dist/util/printf-round.d.ts.map +1 -0
  626. package/dist/util/xml.d.ts +24 -0
  627. package/dist/util/xml.d.ts.map +1 -0
  628. package/dist/vpsc/Block.d.ts +116 -0
  629. package/dist/vpsc/Block.d.ts.map +1 -0
  630. package/dist/vpsc/Blocks.d.ts +66 -0
  631. package/dist/vpsc/Blocks.d.ts.map +1 -0
  632. package/dist/vpsc/Constraint.d.ts +51 -0
  633. package/dist/vpsc/Constraint.d.ts.map +1 -0
  634. package/dist/vpsc/HeapUtils.d.ts +37 -0
  635. package/dist/vpsc/HeapUtils.d.ts.map +1 -0
  636. package/dist/vpsc/Solver.d.ts +107 -0
  637. package/dist/vpsc/Solver.d.ts.map +1 -0
  638. package/dist/vpsc/SweepLine.d.ts +38 -0
  639. package/dist/vpsc/SweepLine.d.ts.map +1 -0
  640. package/dist/vpsc/Variable.d.ts +38 -0
  641. package/dist/vpsc/Variable.d.ts.map +1 -0
  642. package/dist/vpsc/index.d.ts +54 -0
  643. package/dist/vpsc/index.d.ts.map +1 -0
  644. package/dist/vpsc/sweepTypes.d.ts +29 -0
  645. package/dist/vpsc/sweepTypes.d.ts.map +1 -0
  646. package/dist/xdot/index.d.ts +6 -0
  647. package/dist/xdot/index.d.ts.map +1 -0
  648. package/dist/xdot/lex.d.ts +22 -0
  649. package/dist/xdot/lex.d.ts.map +1 -0
  650. package/dist/xdot/misc.d.ts +13 -0
  651. package/dist/xdot/misc.d.ts.map +1 -0
  652. package/dist/xdot/parse.d.ts +21 -0
  653. package/dist/xdot/parse.d.ts.map +1 -0
  654. package/dist/xdot/types.d.ts +152 -0
  655. package/dist/xdot/types.d.ts.map +1 -0
  656. package/package.json +113 -0
  657. package/src/api/builder.ts +277 -0
  658. package/src/api/edge-ops.ts +113 -0
  659. package/src/api/geometry.ts +307 -0
  660. package/src/api/index.ts +46 -0
  661. package/src/cdt/bag.ts +196 -0
  662. package/src/cdt/hash-core.ts +84 -0
  663. package/src/cdt/hash.ts +207 -0
  664. package/src/cdt/index.ts +17 -0
  665. package/src/cdt/splay-core.ts +301 -0
  666. package/src/cdt/splay.ts +191 -0
  667. package/src/cdt/strhash.ts +52 -0
  668. package/src/cdt/types.ts +13 -0
  669. package/src/common/arith.ts +39 -0
  670. package/src/common/arm-pow-data.ts +201 -0
  671. package/src/common/arm-pow.ts +296 -0
  672. package/src/common/arrows-constants.ts +175 -0
  673. package/src/common/arrows-geometry.ts +62 -0
  674. package/src/common/arrows-miter.ts +84 -0
  675. package/src/common/arrows-shapes-poly.ts +241 -0
  676. package/src/common/arrows-shapes-util.ts +162 -0
  677. package/src/common/arrows-shapes.ts +360 -0
  678. package/src/common/arrows-types.ts +59 -0
  679. package/src/common/arrows.ts +209 -0
  680. package/src/common/color.ts +340 -0
  681. package/src/common/colorData.ts +264 -0
  682. package/src/common/compass-port.ts +384 -0
  683. package/src/common/crand.ts +79 -0
  684. package/src/common/edge-label-init.ts +310 -0
  685. package/src/common/edge-offset.ts +140 -0
  686. package/src/common/ellipse-wedge.ts +189 -0
  687. package/src/common/emit-types.ts +332 -0
  688. package/src/common/fma.ts +52 -0
  689. package/src/common/graph-init.ts +359 -0
  690. package/src/common/html-entities.ts +299 -0
  691. package/src/common/html-string.ts +22 -0
  692. package/src/common/htmltable-emit-fill.ts +367 -0
  693. package/src/common/htmltable-emit-rules.ts +293 -0
  694. package/src/common/htmltable-emit.ts +345 -0
  695. package/src/common/htmltable-lex.ts +138 -0
  696. package/src/common/htmltable-parse.ts +539 -0
  697. package/src/common/htmltable-port.ts +32 -0
  698. package/src/common/htmltable-pos-runs.ts +313 -0
  699. package/src/common/htmltable-pos.ts +601 -0
  700. package/src/common/htmltable-types.ts +262 -0
  701. package/src/common/htmltable.ts +477 -0
  702. package/src/common/layers.ts +113 -0
  703. package/src/common/make-label.ts +192 -0
  704. package/src/common/multicolor.ts +167 -0
  705. package/src/common/nodeinit.ts +339 -0
  706. package/src/common/poly-gencode.ts +475 -0
  707. package/src/common/poly-init.ts +133 -0
  708. package/src/common/poly-inside.ts +202 -0
  709. package/src/common/poly-shapes-cases.ts +253 -0
  710. package/src/common/poly-shapes-cases2.ts +170 -0
  711. package/src/common/poly-shapes-util.ts +124 -0
  712. package/src/common/poly-shapes.ts +181 -0
  713. package/src/common/poly-sizing.ts +639 -0
  714. package/src/common/poly-vertices.ts +237 -0
  715. package/src/common/postproc.ts +436 -0
  716. package/src/common/ps-fontalias.ts +112 -0
  717. package/src/common/random.ts +37 -0
  718. package/src/common/record-port.ts +89 -0
  719. package/src/common/record.ts +523 -0
  720. package/src/common/shapeData.ts +502 -0
  721. package/src/common/shapes.ts +187 -0
  722. package/src/common/spline-midpoint.ts +105 -0
  723. package/src/common/splines-clip.ts +449 -0
  724. package/src/common/splines-constants.ts +53 -0
  725. package/src/common/splines-geom.ts +194 -0
  726. package/src/common/splines-path-begin.ts +243 -0
  727. package/src/common/splines-path-end.ts +231 -0
  728. package/src/common/splines-path-shared.ts +258 -0
  729. package/src/common/splines-routespl.ts +444 -0
  730. package/src/common/splines-selfedge.ts +403 -0
  731. package/src/common/splines.ts +33 -0
  732. package/src/common/style-resolve.ts +481 -0
  733. package/src/common/subst.ts +126 -0
  734. package/src/common/taper.ts +219 -0
  735. package/src/common/textmeasure-factory.ts +86 -0
  736. package/src/common/textmeasure-lookup.ts +50 -0
  737. package/src/common/textmeasure-lut-data-a.ts +182 -0
  738. package/src/common/textmeasure-lut-data-b.ts +140 -0
  739. package/src/common/textmeasure-lut-data-c.ts +221 -0
  740. package/src/common/textmeasure-lut-data.ts +78 -0
  741. package/src/common/textmeasure.ts +321 -0
  742. package/src/common/types.ts +425 -0
  743. package/src/common/xlabels-place.ts +475 -0
  744. package/src/debug.ts +38 -0
  745. package/src/errors.ts +95 -0
  746. package/src/gvc/anchor.ts +530 -0
  747. package/src/gvc/context.ts +260 -0
  748. package/src/gvc/default-context.ts +70 -0
  749. package/src/gvc/device-cluster.ts +114 -0
  750. package/src/gvc/device.ts +598 -0
  751. package/src/gvc/edge-labels.ts +116 -0
  752. package/src/gvc/emit-walk.ts +98 -0
  753. package/src/gvc/image-resolver.ts +137 -0
  754. package/src/gvc/job.ts +401 -0
  755. package/src/gvc/textlayout.ts +44 -0
  756. package/src/gvc/textspan-emit.ts +100 -0
  757. package/src/gvc/usershape.ts +33 -0
  758. package/src/gvc/viewport.ts +203 -0
  759. package/src/index.ts +165 -0
  760. package/src/label/index.ts +302 -0
  761. package/src/label/node.ts +278 -0
  762. package/src/label/rectangle.ts +123 -0
  763. package/src/label/split-q.ts +237 -0
  764. package/src/label/xlabels-geom.ts +132 -0
  765. package/src/label/xlabels-intersect.ts +421 -0
  766. package/src/label/xlabels.ts +212 -0
  767. package/src/layout/circo/blockpath.ts +560 -0
  768. package/src/layout/circo/blocks.ts +234 -0
  769. package/src/layout/circo/blocktree.ts +246 -0
  770. package/src/layout/circo/circular.ts +227 -0
  771. package/src/layout/circo/index.ts +90 -0
  772. package/src/layout/circo/init.ts +84 -0
  773. package/src/layout/circo/position-helpers.ts +104 -0
  774. package/src/layout/circo/position.ts +196 -0
  775. package/src/layout/dot/__fixtures__/xcoord-pivot-divergence.gv +79 -0
  776. package/src/layout/dot/acyclic.ts +60 -0
  777. package/src/layout/dot/aspect.ts +22 -0
  778. package/src/layout/dot/classify.ts +462 -0
  779. package/src/layout/dot/cluster-path.ts +200 -0
  780. package/src/layout/dot/cluster.ts +480 -0
  781. package/src/layout/dot/compound-clip.ts +224 -0
  782. package/src/layout/dot/compound-geom.ts +282 -0
  783. package/src/layout/dot/compound.ts +294 -0
  784. package/src/layout/dot/conc.ts +433 -0
  785. package/src/layout/dot/decomp.ts +165 -0
  786. package/src/layout/dot/edge-order.ts +62 -0
  787. package/src/layout/dot/edge-route-arrow.ts +87 -0
  788. package/src/layout/dot/edge-route-boxes.ts +99 -0
  789. package/src/layout/dot/edge-route-chain.ts +420 -0
  790. package/src/layout/dot/edge-route-clip.ts +253 -0
  791. package/src/layout/dot/edge-route-faithful.ts +404 -0
  792. package/src/layout/dot/edge-route-geom.ts +90 -0
  793. package/src/layout/dot/edge-route-helpers.ts +170 -0
  794. package/src/layout/dot/edge-route-poly.ts +174 -0
  795. package/src/layout/dot/edge-route-rank.ts +136 -0
  796. package/src/layout/dot/edge-route-routing.ts +219 -0
  797. package/src/layout/dot/edge-route.ts +490 -0
  798. package/src/layout/dot/fastgr.ts +377 -0
  799. package/src/layout/dot/flat-utils.ts +52 -0
  800. package/src/layout/dot/flat.ts +518 -0
  801. package/src/layout/dot/graph-label.ts +114 -0
  802. package/src/layout/dot/index.ts +302 -0
  803. package/src/layout/dot/init.ts +300 -0
  804. package/src/layout/dot/label-order.ts +161 -0
  805. package/src/layout/dot/mincross-build.ts +373 -0
  806. package/src/layout/dot/mincross-cross.ts +409 -0
  807. package/src/layout/dot/mincross-flat.ts +213 -0
  808. package/src/layout/dot/mincross-order.ts +401 -0
  809. package/src/layout/dot/mincross-utils.ts +170 -0
  810. package/src/layout/dot/mincross.ts +386 -0
  811. package/src/layout/dot/ns-core.ts +122 -0
  812. package/src/layout/dot/ns-range.ts +228 -0
  813. package/src/layout/dot/ns-subtree.ts +347 -0
  814. package/src/layout/dot/ns.ts +506 -0
  815. package/src/layout/dot/ortho-adapter.ts +133 -0
  816. package/src/layout/dot/pack-components.ts +433 -0
  817. package/src/layout/dot/position-aux.ts +382 -0
  818. package/src/layout/dot/position-bbox.ts +221 -0
  819. package/src/layout/dot/position-cluster.ts +286 -0
  820. package/src/layout/dot/position-ycoords.ts +287 -0
  821. package/src/layout/dot/position.ts +194 -0
  822. package/src/layout/dot/rank-dot2.ts +528 -0
  823. package/src/layout/dot/rank.ts +547 -0
  824. package/src/layout/dot/sameport.ts +278 -0
  825. package/src/layout/dot/self-loop.ts +147 -0
  826. package/src/layout/dot/splines-clone.ts +121 -0
  827. package/src/layout/dot/splines-flat-labeled.ts +408 -0
  828. package/src/layout/dot/splines-flat-multi.ts +188 -0
  829. package/src/layout/dot/splines-flat.ts +598 -0
  830. package/src/layout/dot/splines-groups.ts +190 -0
  831. package/src/layout/dot/splines-label.ts +432 -0
  832. package/src/layout/dot/splines-route-type.ts +44 -0
  833. package/src/layout/dot/splines-route.ts +478 -0
  834. package/src/layout/dot/splines.ts +538 -0
  835. package/src/layout/dot/straight-edges.ts +332 -0
  836. package/src/layout/fdp/cluster-edges.ts +0 -0
  837. package/src/layout/fdp/comp.ts +160 -0
  838. package/src/layout/fdp/derive.ts +272 -0
  839. package/src/layout/fdp/fdp-model.ts +238 -0
  840. package/src/layout/fdp/grid.ts +77 -0
  841. package/src/layout/fdp/index.ts +113 -0
  842. package/src/layout/fdp/init.ts +116 -0
  843. package/src/layout/fdp/layout.ts +485 -0
  844. package/src/layout/fdp/normalize.ts +100 -0
  845. package/src/layout/fdp/ports.ts +161 -0
  846. package/src/layout/fdp/tlayout-init.ts +230 -0
  847. package/src/layout/fdp/tlayout-parms.ts +234 -0
  848. package/src/layout/fdp/tlayout.ts +317 -0
  849. package/src/layout/fdp/xlayout.ts +350 -0
  850. package/src/layout/neato/bfs.ts +131 -0
  851. package/src/layout/neato/cdt-surface.ts +693 -0
  852. package/src/layout/neato/conjgrad.ts +159 -0
  853. package/src/layout/neato/delaunay.ts +259 -0
  854. package/src/layout/neato/dijkstra.ts +296 -0
  855. package/src/layout/neato/fdp-adjust.ts +124 -0
  856. package/src/layout/neato/index.ts +310 -0
  857. package/src/layout/neato/init.ts +505 -0
  858. package/src/layout/neato/legal.ts +316 -0
  859. package/src/layout/neato/matrix-ops.ts +112 -0
  860. package/src/layout/neato/multispline-router.ts +417 -0
  861. package/src/layout/neato/multispline.ts +427 -0
  862. package/src/layout/neato/overlap-prism.ts +503 -0
  863. package/src/layout/neato/overlap.ts +158 -0
  864. package/src/layout/neato/sc-adjust.ts +206 -0
  865. package/src/layout/neato/sep-factor.ts +118 -0
  866. package/src/layout/neato/set-aspect.ts +178 -0
  867. package/src/layout/neato/sgd.ts +461 -0
  868. package/src/layout/neato/splines.ts +1014 -0
  869. package/src/layout/neato/stress-kernel.ts +362 -0
  870. package/src/layout/neato/stress.ts +420 -0
  871. package/src/layout/osage/index.ts +548 -0
  872. package/src/layout/osage/layout.ts +254 -0
  873. package/src/layout/osage/types.ts +31 -0
  874. package/src/layout/pack/array-pack.ts +254 -0
  875. package/src/layout/pack/index.ts +570 -0
  876. package/src/layout/pack/poly-pack.ts +266 -0
  877. package/src/layout/pack/poly-place.ts +426 -0
  878. package/src/layout/pack/spiral-search.ts +106 -0
  879. package/src/layout/pack/test-helpers.ts +46 -0
  880. package/src/layout/pack/types.ts +85 -0
  881. package/src/layout/patchwork/index.ts +441 -0
  882. package/src/layout/patchwork/tree-map.ts +183 -0
  883. package/src/layout/patchwork/tree-node.ts +120 -0
  884. package/src/layout/sfdp/index.ts +231 -0
  885. package/src/layout/sfdp/init.ts +224 -0
  886. package/src/layout/sfdp/multilevel.ts +262 -0
  887. package/src/layout/sfdp/quadtree.ts +267 -0
  888. package/src/layout/sfdp/sparse-matrix-multiply.ts +160 -0
  889. package/src/layout/sfdp/sparse-matrix.ts +367 -0
  890. package/src/layout/sfdp/sparse-solve.ts +122 -0
  891. package/src/layout/sfdp/spring-driver.ts +209 -0
  892. package/src/layout/sfdp/spring-electrical.ts +431 -0
  893. package/src/layout/twopi/circle.ts +339 -0
  894. package/src/layout/twopi/index.ts +78 -0
  895. package/src/layout/twopi/init.ts +174 -0
  896. package/src/layout/twopi/pipeline.ts +98 -0
  897. package/src/layout/twopi/twopi-test-helpers.ts +44 -0
  898. package/src/model/algData.ts +194 -0
  899. package/src/model/cgraph-ops.ts +175 -0
  900. package/src/model/edge.ts +104 -0
  901. package/src/model/edgeInfo.ts +431 -0
  902. package/src/model/geom.ts +204 -0
  903. package/src/model/graph.ts +172 -0
  904. package/src/model/graphInfo.ts +528 -0
  905. package/src/model/index.ts +10 -0
  906. package/src/model/layoutParams.ts +127 -0
  907. package/src/model/node.ts +138 -0
  908. package/src/model/nodeInfo.ts +424 -0
  909. package/src/model/rankEntry.ts +95 -0
  910. package/src/ortho/chan-dict.ts +236 -0
  911. package/src/ortho/fpq.ts +149 -0
  912. package/src/ortho/index.ts +206 -0
  913. package/src/ortho/maze-channels.ts +196 -0
  914. package/src/ortho/maze.ts +311 -0
  915. package/src/ortho/ortho-parallel.ts +254 -0
  916. package/src/ortho/ortho-route.ts +349 -0
  917. package/src/ortho/partition.ts +303 -0
  918. package/src/ortho/rawgraph.ts +119 -0
  919. package/src/ortho/sgraph.ts +283 -0
  920. package/src/ortho/trap-query.ts +174 -0
  921. package/src/ortho/trap-segment.ts +303 -0
  922. package/src/ortho/trap-types.ts +171 -0
  923. package/src/ortho/trap-update.ts +89 -0
  924. package/src/ortho/trapezoid.ts +120 -0
  925. package/src/ortho/types.ts +286 -0
  926. package/src/parser/__fixtures__/directed.dot +10 -0
  927. package/src/parser/__fixtures__/simple.dot +7 -0
  928. package/src/parser/__fixtures__/subgraph.dot +17 -0
  929. package/src/parser/ast.ts +64 -0
  930. package/src/parser/builder.ts +401 -0
  931. package/src/parser/dot.d.ts +208 -0
  932. package/src/parser/dot.js +3321 -0
  933. package/src/parser/dot.pegjs +263 -0
  934. package/src/parser/index.ts +353 -0
  935. package/src/pathplan/index.ts +9 -0
  936. package/src/pathplan/route.ts +284 -0
  937. package/src/pathplan/shortest.ts +268 -0
  938. package/src/pathplan/solvers.ts +65 -0
  939. package/src/pathplan/triang.ts +221 -0
  940. package/src/pathplan/types.ts +16 -0
  941. package/src/pathplan/visibility.ts +170 -0
  942. package/src/pathplan/vispath.ts +118 -0
  943. package/src/rbtree/index.ts +418 -0
  944. package/src/render/color-resolve.ts +171 -0
  945. package/src/render/dot.ts +1514 -0
  946. package/src/render/index.ts +29 -0
  947. package/src/render/json.ts +734 -0
  948. package/src/render/map-test-helpers.ts +61 -0
  949. package/src/render/map.ts +528 -0
  950. package/src/render/public.ts +131 -0
  951. package/src/render/svg-arrow-ops.ts +113 -0
  952. package/src/render/svg-cluster.ts +24 -0
  953. package/src/render/svg-edge-ortho-radius.ts +228 -0
  954. package/src/render/svg-edge-split.ts +180 -0
  955. package/src/render/svg-gradient.ts +185 -0
  956. package/src/render/svg-graph.ts +415 -0
  957. package/src/render/svg-helpers.ts +623 -0
  958. package/src/render/svg-id.ts +76 -0
  959. package/src/render/svg-multicolor.ts +313 -0
  960. package/src/render/svg-parallel-edge.ts +123 -0
  961. package/src/render/svg-tapered-edge.ts +56 -0
  962. package/src/render/svg.ts +307 -0
  963. package/src/render/xdot-public.ts +164 -0
  964. package/src/render/xml-escape.ts +56 -0
  965. package/src/util/agxbuf.ts +138 -0
  966. package/src/util/bsd-qsort.ts +251 -0
  967. package/src/util/index.ts +25 -0
  968. package/src/util/list.ts +122 -0
  969. package/src/util/math.ts +104 -0
  970. package/src/util/mt19937.ts +143 -0
  971. package/src/util/printf-round.ts +163 -0
  972. package/src/util/xml.ts +184 -0
  973. package/src/vpsc/Block.ts +375 -0
  974. package/src/vpsc/Blocks.ts +164 -0
  975. package/src/vpsc/Constraint.ts +94 -0
  976. package/src/vpsc/HeapUtils.ts +88 -0
  977. package/src/vpsc/Solver.ts +274 -0
  978. package/src/vpsc/SweepLine.ts +214 -0
  979. package/src/vpsc/Variable.ts +54 -0
  980. package/src/vpsc/index.ts +122 -0
  981. package/src/vpsc/sweepTypes.ts +31 -0
  982. package/src/xdot/index.ts +7 -0
  983. package/src/xdot/lex.ts +151 -0
  984. package/src/xdot/misc.ts +226 -0
  985. package/src/xdot/parse.ts +349 -0
  986. package/src/xdot/types.ts +158 -0
@@ -0,0 +1,623 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * SVG renderer helper functions.
5
+ *
6
+ * All shape-emission logic lives here as top-level export functions so
7
+ * Lizard's TypeScript parser tracks function boundaries correctly.
8
+ * Lizard only resets its function-tracking on the export keyword;
9
+ * bare function declarations are silently absorbed into the preceding
10
+ * exported function's body count.
11
+ *
12
+ * Lizard parser bugs (affect this file):
13
+ * 1. Regex literal containing a double-quote char (e.g. /"/g) unbalances
14
+ * its string-quote tracker. Use new RegExp('"', 'g') instead.
15
+ * 2. Template literals containing ${...} interpolations confuse the parser
16
+ * and cause following non-exported functions to be absorbed into the
17
+ * preceding exported function's line-count. Avoid ${...} template
18
+ * literals in exported functions; use string concatenation or
19
+ * job.write/printDouble sequences instead.
20
+ *
21
+ * @see plugin/core/gvrender_core_svg.c
22
+ */
23
+
24
+ import type { Node } from '../model/node.js';
25
+ import type { Edge } from '../model/edge.js';
26
+ import type { Point, Bezier } from '../model/geom.js';
27
+ import type { TextSpan } from '../common/emit-types.js';
28
+ import { HTML_BF, HTML_IF, HTML_UL, HTML_SUP, HTML_SUB, HTML_S, HTML_OL } from '../common/emit-types.js';
29
+ import { fontFamilyAttrs } from '../common/ps-fontalias.js';
30
+ import type { RenderJob, ObjState } from '../gvc/job.js';
31
+ import { colorPaint, colorOpacity, textFillAttrs } from './color-resolve.js';
32
+ import { PenType, FillType } from '../gvc/context.js';
33
+ import { emitLinearGradient, emitRadialGradient, gradientId } from './svg-gradient.js';
34
+ import { transformPoint } from '../gvc/device.js';
35
+ import { emitArrowOps } from './svg-arrow-ops.js';
36
+
37
+ // ---------------------------------------------------------------------------
38
+ // Module-level constants
39
+ // ---------------------------------------------------------------------------
40
+
41
+ const SVG_DASH_ARRAY = '5,2';
42
+ const SVG_DOT_ARRAY = '1,5';
43
+ const PENWIDTH_NORMAL = 1.0;
44
+ const PENWIDTH_BOLD = 2.0;
45
+ const PENWIDTH_THRESHOLD = 0.005;
46
+
47
+ /**
48
+ * Padding (in graph units / points) added on all four sides of the bounding
49
+ * box, matching the C plugin descriptor `default_pad = 4.0`.
50
+ * @see plugin/core/gvrender_core_svg.c (gvrender_features_t.default_pad)
51
+ */
52
+ export const SVG_PAD = 4;
53
+
54
+ /**
55
+ * Default graph-level margin (in points) when `margin=` is unset, matching
56
+ * the SVG plugin's `device_features_svg.default_margin` ({0,0}) — the
57
+ * `GVRENDER_PLUGIN` branch of `init_job_margin`'s fallback switch.
58
+ * @see plugin/core/gvrender_core_svg.c (device_features_svg.default_margin)
59
+ * @see lib/common/emit.c:3309-3331 init_job_margin
60
+ */
61
+ export const SVG_MARGIN = 0;
62
+
63
+ // XML escaping moved to ./xml-escape.ts (gv_xml_escape port); imported for
64
+ // local use and re-exported so existing import sites keep resolving here.
65
+ import { escapeXml, escapeXmlText, escapeXmlTitle } from './xml-escape.js';
66
+ export { escapeXml, escapeXmlText, escapeXmlTitle };
67
+ import { svgNodeId, svgEdgeId, svgNodeClass, svgEdgeClass } from './svg-id.js';
68
+ import { orthoRoundedPolylines } from './svg-edge-ortho-radius.js';
69
+
70
+ // ---------------------------------------------------------------------------
71
+ // Color helpers
72
+ // ---------------------------------------------------------------------------
73
+
74
+ export function paintStr(obj: ObjState, useFill: boolean): string {
75
+ return colorPaint(useFill ? obj.fillColor : obj.penColor);
76
+ }
77
+
78
+ // ---------------------------------------------------------------------------
79
+ // Style helpers
80
+ // ---------------------------------------------------------------------------
81
+
82
+ export function emitDash(job: RenderJob, pen: PenType): void {
83
+ if (pen === PenType.Dashed) {
84
+ job.write(' stroke-dasharray="' + SVG_DASH_ARRAY + '"');
85
+ } else if (pen === PenType.Dotted) {
86
+ job.write(' stroke-dasharray="' + SVG_DOT_ARRAY + '"');
87
+ }
88
+ }
89
+
90
+ export function emitPenWidth(job: RenderJob, pw: number): void {
91
+ if (Math.abs(pw - PENWIDTH_BOLD) < PENWIDTH_THRESHOLD) {
92
+ job.write(' stroke-width="' + String(PENWIDTH_BOLD) + '"');
93
+ return;
94
+ }
95
+ job.write(' stroke-width="');
96
+ job.printDouble(pw);
97
+ job.write('"');
98
+ }
99
+
100
+ /** Emit ` <attr>="<opacity>"` when the color carries partial alpha. */
101
+ function emitOpacity(job: RenderJob, attr: string, color: ObjState['fillColor']): void {
102
+ const o = colorOpacity(color);
103
+ if (o !== null) job.write(' ' + attr + '="' + o + '"');
104
+ }
105
+
106
+ /**
107
+ * Emit fill/stroke style attributes in C's exact order: fill, fill-opacity,
108
+ * stroke, stroke-width, stroke-dasharray, stroke-opacity.
109
+ * @see plugin/core/gvrender_core_svg.c:165-213 svg_grstyle
110
+ */
111
+ export function emitStyle(job: RenderJob, filled: boolean, gradFillUrl?: string): void {
112
+ const obj = job.obj;
113
+ const solidFill = obj !== null && filled;
114
+ const fill = gradFillUrl !== undefined
115
+ ? 'url(#' + gradFillUrl + ')'
116
+ : (solidFill ? paintStr(obj, true) : 'none');
117
+ job.write(' fill="' + fill + '"');
118
+ if (gradFillUrl === undefined && solidFill) emitOpacity(job, 'fill-opacity', obj.fillColor);
119
+ const stroke = obj !== null ? paintStr(obj, false) : 'black';
120
+ job.write(' stroke="' + stroke + '"');
121
+ if (obj === null) return;
122
+ const pw = obj.penWidth;
123
+ if (Math.abs(pw - PENWIDTH_NORMAL) >= PENWIDTH_THRESHOLD) {
124
+ emitPenWidth(job, pw);
125
+ }
126
+ emitDash(job, obj.pen);
127
+ emitOpacity(job, 'stroke-opacity', obj.penColor);
128
+ }
129
+
130
+ // ---------------------------------------------------------------------------
131
+ // Point serialisation helpers
132
+ // ---------------------------------------------------------------------------
133
+
134
+ export function emitPoints(job: RenderJob, pts: Point[]): void {
135
+ for (let i = 0; i < pts.length; i++) {
136
+ const p = pts[i]!;
137
+ job.printDouble(p.x);
138
+ job.write(',');
139
+ job.printDouble(p.y);
140
+ if (i + 1 < pts.length) job.write(' ');
141
+ }
142
+ }
143
+
144
+ export function emitBezierPath(job: RenderJob, pts: Point[]): void {
145
+ for (let i = 0; i < pts.length; i++) {
146
+ const p = pts[i]!;
147
+ const c = i === 0 ? 'M' : (i === 1 ? 'C' : ' ');
148
+ job.write(c);
149
+ job.printDouble(p.x);
150
+ job.write(',');
151
+ job.printDouble(p.y);
152
+ }
153
+ }
154
+
155
+ // ---------------------------------------------------------------------------
156
+ // Text alignment
157
+ // ---------------------------------------------------------------------------
158
+
159
+ export function textAnchor(just: 'l' | 'n' | 'r'): string {
160
+ if (just === 'l') return 'start';
161
+ if (just === 'r') return 'end';
162
+ return 'middle';
163
+ }
164
+
165
+ // ---------------------------------------------------------------------------
166
+ // Graph open/close — moved to svg-graph.ts (file size cap); re-exported here
167
+ // ---------------------------------------------------------------------------
168
+
169
+ export {
170
+ emitSvgTag, emitGraphGroupOpen, emitGraphTitle,
171
+ emitGraphBackground, svgBeginGraph, svgEndGraph,
172
+ svgBeginPage, svgPageBackground, svgEndPage, svgBeginLayer, svgEndLayer,
173
+ } from './svg-graph.js';
174
+
175
+ // ---------------------------------------------------------------------------
176
+ // Node / edge group wrappers
177
+ // ---------------------------------------------------------------------------
178
+
179
+ export function svgBeginNode(n: Node, job: RenderJob): void {
180
+ // Id from getObjId (DOT `id` attr / gid prefix / node<seq>); layer
181
+ // prefix/suffix are empty unless rendering layers (layerNum>1). The DOT
182
+ // `class` attr is appended to the SVG class string (svg_print_id_class).
183
+ // @see lib/common/emit.c:getObjId; plugin/core/gvrender_core_svg.c:svg_begin_node
184
+ // C's svg_print_id_class prints the assembled id through gvputs_xml, so the
185
+ // DOT `id` attr (and user-controlled layer names) are XML-escaped at emission.
186
+ job.write('<g id="' + escapeXmlTitle(job.idLayerPrefix() + svgNodeId(n, job) + job.idLayerSuffix())
187
+ + '" ' + svgNodeClass(n) + '>\n');
188
+ job.write('<title>' + escapeXmlTitle(n.name) + '</title>\n');
189
+ }
190
+
191
+ export function svgEndNode(job: RenderJob): void {
192
+ job.write('</g>\n');
193
+ }
194
+
195
+ /**
196
+ * XML-escape an edge title the way C's `gvputs_xml` does (gv_xml_escape with
197
+ * dash=1): `&`, `<`, `>`, and `-`→`&#45;`. The hyphen escaping is why dot emits
198
+ * `A&#45;&gt;B`, not `A-&gt;B`.
199
+ * @see lib/util/xml.c:xml_core (flags.dash)
200
+ */
201
+ function escapeEdgeTitle(s: string): string {
202
+ // C routes edge titles through gvputs_xml ({dash, nbsp}, entity-aware '&');
203
+ // the previous hand-rolled version escaped '&' unconditionally and skipped
204
+ // the nbsp rule. @see lib/gvc/gvdevice.c:gvputs_xml
205
+ return escapeXmlTitle(s);
206
+ }
207
+
208
+ /**
209
+ * Begin an edge group + `<title>`. The title is `tail[:tport]<sep>head[:hport]`
210
+ * built raw, then escaped — mirroring C's `\E` substitution (`labels.c`) fed
211
+ * through `gvputs_xml`. The port string is the resolved port name
212
+ * (`ED_*_port(e).name`): a compass replaces a record field when both are given
213
+ * (`A:f0:n` → `A:n`), and the dash escapes to `&#45;`.
214
+ * @see lib/common/labels.c:strdup_and_subst_obj (case 'E')
215
+ * @see plugin/core/gvrender_core_svg.c:svg_begin_edge
216
+ */
217
+ export function svgBeginEdge(e: Edge, job: RenderJob): void {
218
+ const sep = job.directed ? '->' : '--';
219
+ const tp = e.info.tail_port?.name;
220
+ const hp = e.info.head_port?.name;
221
+ const raw = e.tail.name + (tp ? ':' + tp : '')
222
+ + sep + e.head.name + (hp ? ':' + hp : '');
223
+ // Edges get the layer prefix only — no per-object suffix (svg_begin_edge
224
+ // passes idx=NULL, unlike svg_begin_node). DOT `id`/`class` attrs apply.
225
+ job.write('<g id="' + escapeXmlTitle(job.idLayerPrefix() + svgEdgeId(e, job))
226
+ + '" ' + svgEdgeClass(e) + '>\n');
227
+ job.write('<title>' + escapeEdgeTitle(raw) + '</title>\n');
228
+ }
229
+
230
+ export function svgEndEdge(job: RenderJob): void {
231
+ job.write('</g>\n');
232
+ }
233
+
234
+ // ---------------------------------------------------------------------------
235
+ // Anchor helpers
236
+ // ---------------------------------------------------------------------------
237
+
238
+ export function emitAnchorAttrs(
239
+ href: string,
240
+ tooltip: string,
241
+ target: string,
242
+ job: RenderJob,
243
+ ): void {
244
+ if (href.length > 0) {
245
+ // C svg_begin_anchor writes xlink:href only.
246
+ // @see plugin/core/gvrender_core_svg.c:svg_begin_anchor
247
+ job.write(' xlink:href="' + escapeXml(href) + '"');
248
+ }
249
+ if (tooltip.length > 0) {
250
+ // C svg_begin_anchor uses flags {raw, dash, nbsp} for the tooltip.
251
+ // @see plugin/core/gvrender_core_svg.c:416
252
+ job.write(' xlink:title="' + escapeXmlText(tooltip) + '"');
253
+ }
254
+ if (target.length > 0) {
255
+ job.write(' target="' + escapeXml(target) + '"');
256
+ }
257
+ }
258
+
259
+ export function svgBeginAnchor(
260
+ href: string,
261
+ tooltip: string,
262
+ target: string,
263
+ id: string,
264
+ job: RenderJob,
265
+ ): void {
266
+ if (id.length > 0) {
267
+ // C routes anchor ids through gvputs_xml ({dash,nbsp}) like titles —
268
+ // an id derived from an edge name emits &#45; for hyphens (corpus 1880).
269
+ job.write('<g id="a_' + escapeXmlTitle(id) + '"><a');
270
+ } else {
271
+ job.write('<g><a');
272
+ }
273
+ emitAnchorAttrs(href, tooltip, target, job);
274
+ job.write('>\n');
275
+ }
276
+
277
+ export function svgEndAnchor(job: RenderJob): void {
278
+ job.write('</a>\n</g>\n');
279
+ }
280
+
281
+ // ---------------------------------------------------------------------------
282
+ // Text span
283
+ // ---------------------------------------------------------------------------
284
+
285
+ /**
286
+ * Emit a text span SVG element.
287
+ *
288
+ * pos.y is in Graphviz y-up space (same as pos.x for symmetry).
289
+ * C's svg_textspan writes `y = -(p.y + yoffset)` — negating the
290
+ * Graphviz coordinate and then adding the centerline offset.
291
+ * Match that behavior exactly.
292
+ *
293
+ * @see plugin/core/gvrender_core_svg.c:svg_textspan
294
+ */
295
+ /**
296
+ * Build the text-decoration value string for HTML_UL / HTML_OL / HTML_S flags.
297
+ * Returns empty string when no decoration flags are set.
298
+ * @see plugin/core/gvrender_core_svg.c:svg_textspan lines 501-515
299
+ */
300
+ function textDecorationValue(flags: number): string {
301
+ const parts: string[] = [];
302
+ if (flags & HTML_UL) parts.push('underline');
303
+ if (flags & HTML_OL) parts.push('overline');
304
+ if (flags & HTML_S) parts.push('line-through');
305
+ return parts.join(',');
306
+ }
307
+
308
+ /**
309
+ * Emit the HTML-flag SVG attributes (bold/italic from markup, text-decoration,
310
+ * baseline-shift). bold/italic are skipped when the font alias already set them.
311
+ * @see plugin/core/gvrender_core_svg.c:496-516 svg_textspan flag block
312
+ */
313
+ function emitFontAttrs(flags: number, job: RenderJob, alias: { weight: boolean; style: boolean }): void {
314
+ if (flags & HTML_BF && !alias.weight) job.write(' font-weight="bold"');
315
+ if (flags & HTML_IF && !alias.style) job.write(' font-style="italic"');
316
+ const dec = flags & (HTML_UL | HTML_OL | HTML_S)
317
+ ? textDecorationValue(flags) : '';
318
+ if (dec) job.write(' text-decoration="' + dec + '"');
319
+ if (flags & HTML_SUP) job.write(' baseline-shift="super"');
320
+ if (flags & HTML_SUB) job.write(' baseline-shift="sub"');
321
+ }
322
+
323
+ export function svgTextspan(pos: Point, span: TextSpan, job: RenderJob): void {
324
+ const anchor = textAnchor(span.just);
325
+ // C: p.y += yoffset_centerline; gvprintdouble(-p.y) → SVG y = -(y + offset)
326
+ const y = -(pos.y + span.yoffset_centerline);
327
+ job.write('<text xml:space="preserve" text-anchor="' + anchor + '"');
328
+ job.write(' x="');
329
+ job.printDouble(pos.x);
330
+ job.write('" y="');
331
+ job.printDouble(y);
332
+ job.write('"');
333
+ const ff = fontFamilyAttrs(span.fontName);
334
+ if (ff !== null) job.write(ff.attrs);
335
+ else job.write(' font-family="' + escapeXml(span.fontName ?? 'Times,serif') + '"');
336
+ emitFontAttrs(span.fontFlags, job, ff ?? { weight: false, style: false });
337
+ job.write(' font-size="' + span.fontSize.toFixed(2) + '"');
338
+ job.write(textFillAttrs(span.fontColor));
339
+ job.write('>' + escapeXmlText(span.str) + '</text>\n');
340
+ }
341
+
342
+ // ---------------------------------------------------------------------------
343
+ // Shape emitters
344
+ // ---------------------------------------------------------------------------
345
+
346
+ /**
347
+ * Emit `<defs>` gradient block for a filled shape; returns the gradient id
348
+ * to use as fill="url(#id)", or undefined for solid/none fills (AD2, AD3).
349
+ * pts must be in y-up (Graphviz) coordinate space.
350
+ * @see plugin/core/gvrender_core_svg.c:647-694 (gradient dispatch)
351
+ */
352
+ export function emitGradientDefs(job: RenderJob, ptsYup: Point[], filled: boolean): string | undefined {
353
+ if (!filled) return undefined;
354
+ const obj = job.obj;
355
+ if (obj === null) return undefined;
356
+ if (obj.fill === FillType.Linear) {
357
+ const gid = gradientId(obj.id, 'l', job.linearGradId++);
358
+ emitLinearGradient(job, ptsYup, gid);
359
+ return gid;
360
+ }
361
+ if (obj.fill === FillType.Radial) {
362
+ const gid = gradientId(obj.id, 'r', job.radialGradId++);
363
+ emitRadialGradient(job, gid);
364
+ return gid;
365
+ }
366
+ return undefined;
367
+ }
368
+ export function svgEllipse(
369
+ center: Point,
370
+ rx: number,
371
+ ry: number,
372
+ filled: boolean,
373
+ job: RenderJob,
374
+ ): void {
375
+ const ptsUp = [{ x: center.x, y: -center.y }, { x: center.x + rx, y: -center.y + ry }];
376
+ const gradUrl = emitGradientDefs(job, ptsUp, filled);
377
+ job.write('<ellipse');
378
+ emitStyle(job, filled, gradUrl);
379
+ job.write(' cx="');
380
+ job.printDouble(center.x);
381
+ job.write('" cy="');
382
+ job.printDouble(center.y);
383
+ job.write('" rx="');
384
+ job.printDouble(rx);
385
+ job.write('" ry="');
386
+ job.printDouble(ry);
387
+ job.write('"/>\n');
388
+ }
389
+ export function svgPolygon(pts: Point[], filled: boolean, job: RenderJob): void {
390
+ const ptsUp = pts.map((p) => ({ x: p.x, y: -p.y }));
391
+ const gradUrl = emitGradientDefs(job, ptsUp, filled);
392
+ job.write('<polygon');
393
+ emitStyle(job, filled, gradUrl);
394
+ job.write(' points="');
395
+ emitPoints(job, pts);
396
+ if (pts.length > 0) {
397
+ // Repeat first point — Adobe SVG compatibility
398
+ // @see plugin/core/gvrender_core_svg.c:svg_polygon
399
+ const p0 = pts[0]!;
400
+ job.write(' ');
401
+ job.printDouble(p0.x);
402
+ job.write(',');
403
+ job.printDouble(p0.y);
404
+ }
405
+ job.write('"/>\n');
406
+ }
407
+ export function svgBezier(pts: Point[], filled: boolean, job: RenderJob): void {
408
+ const ptsUp = pts.map((p) => ({ x: p.x, y: -p.y }));
409
+ const gradUrl = emitGradientDefs(job, ptsUp, filled);
410
+ job.write('<path');
411
+ emitStyle(job, filled, gradUrl);
412
+ job.write(' d="');
413
+ emitBezierPath(job, pts);
414
+ job.write('"/>\n');
415
+ }
416
+ export function svgPolyline(pts: Point[], job: RenderJob): void {
417
+ job.write('<polyline');
418
+ emitStyle(job, false);
419
+ job.write(' points="');
420
+ emitPoints(job, pts);
421
+ job.write('"/>\n');
422
+ }
423
+
424
+ export function svgComment(text: string, job: RenderJob): void {
425
+ job.write('<!-- ' + escapeXml(text) + ' -->\n');
426
+ }
427
+
428
+ // ---------------------------------------------------------------------------
429
+ // Edge graphics — path and arrowhead polygon
430
+ // @see plugin/core/gvrender_core_svg.c:svg_bzptarray + svg_polygon (arrow)
431
+ // @see lib/common/emit.c:emit_edge_graphics:2350 (color/penwidth flow)
432
+ // ---------------------------------------------------------------------------
433
+
434
+ /**
435
+ * Emit Bezier edge path with style from job.obj (AD1: no ad-hoc attr reads).
436
+ * Attribute order: fill="none" stroke="X" [stroke-width] [stroke-dasharray] d="..."
437
+ * @see plugin/core/gvrender_core_svg.c:svg_bzptarray
438
+ * @see lib/common/emit.c:emit_edge_graphics:2368 (late_string color)
439
+ */
440
+ export function svgEdgePath(e: Edge, job: RenderJob): void {
441
+ const spl = e.info.spl;
442
+ if (spl === undefined || spl.size === 0) return;
443
+ const obj = job.obj;
444
+ const stroke = obj !== null ? paintStr(obj, false) : 'black';
445
+ const st = { tailDone: false, headDone: false };
446
+ for (let si = 0; si < spl.size; si++) {
447
+ const bz = spl.list[si] as Bezier | undefined;
448
+ if (bz === undefined || bz.size < 4) continue;
449
+ emitOneBezierPath(bz, stroke, job);
450
+ // C draws each bezier's arrowheads immediately after its curve, inside
451
+ // the per-bezier loop (bz.sflag → tail arrow, bz.eflag → head arrow) —
452
+ // for a multi-bezier concentrate spline the arrow interleaves BETWEEN
453
+ // the paths (b69 g[84]: [path, arrow-polygon, path]).
454
+ // @see lib/common/emit.c:2668-2676 (arrow_gen after gvrender_beziercurve)
455
+ emitBezierArrows(e, bz, job, st);
456
+ }
457
+ emitRemainingArrows(e, job, st);
458
+ }
459
+
460
+ /** Per-bezier arrow emission (C's in-loop arrow_gen calls). */
461
+ function emitBezierArrows(
462
+ e: Edge, bz: Bezier, job: RenderJob,
463
+ st: { tailDone: boolean; headDone: boolean },
464
+ ): void {
465
+ const obj = job.obj;
466
+ const penColor = obj !== null ? paintStr(obj, false) : 'black';
467
+ const opacity = obj !== null ? colorOpacity(obj.penColor) : null;
468
+ const pw = obj !== null ? obj.penWidth : 1.0;
469
+ if (bz.sflag !== 0 && !st.tailDone && e.info.tailArrowOps?.length) {
470
+ emitArrowOps(e.info.tailArrowOps, penColor, job, pw, opacity);
471
+ st.tailDone = true;
472
+ }
473
+ if (bz.eflag !== 0 && !st.headDone && e.info.headArrowOps?.length) {
474
+ emitArrowOps(e.info.headArrowOps, penColor, job, pw, opacity);
475
+ st.headDone = true;
476
+ }
477
+ }
478
+
479
+ /**
480
+ * Arrow ops whose bezier carried no s/eflag (a port-model seam: ops are stored
481
+ * per edge end, flags per bezier). C cannot reach this state — an arrow is only
482
+ * generated where a flag is set — so this emits at the old position (group
483
+ * end) purely to keep behavior identical if a router ever stashes ops without
484
+ * setting the flag.
485
+ */
486
+ function emitRemainingArrows(
487
+ e: Edge, job: RenderJob,
488
+ st: { tailDone: boolean; headDone: boolean },
489
+ ): void {
490
+ const obj = job.obj;
491
+ const penColor = obj !== null ? paintStr(obj, false) : 'black';
492
+ const opacity = obj !== null ? colorOpacity(obj.penColor) : null;
493
+ const pw = obj !== null ? obj.penWidth : 1.0;
494
+ if (!st.tailDone && e.info.tailArrowOps?.length) {
495
+ emitArrowOps(e.info.tailArrowOps, penColor, job, pw, opacity);
496
+ }
497
+ if (!st.headDone && e.info.headArrowOps?.length) {
498
+ emitArrowOps(e.info.headArrowOps, penColor, job, pw, opacity);
499
+ }
500
+ }
501
+
502
+ /** Emit one bezier as a `<path d="M…C…">`. Extracted from svgEdgePath so the
503
+ * ortho-rounded path can share the no-corner fallback. */
504
+ function emitOneBezierPath(bz: Bezier, stroke: string, job: RenderJob): void {
505
+ const obj = job.obj;
506
+ // Emit exactly bz.size points: list is over-allocated (calloc'd) to the
507
+ // pre-clip length; the zeroed tail is never emitted. @see splines.c:new_spline
508
+ const pts = bz.list.slice(0, bz.size).map((p) => transformPoint(p, job));
509
+ job.write('<path fill="none" stroke="' + stroke + '"');
510
+ if (obj !== null && Math.abs(obj.penWidth - PENWIDTH_NORMAL) >= PENWIDTH_THRESHOLD) {
511
+ emitPenWidth(job, obj.penWidth);
512
+ }
513
+ if (obj !== null) emitDash(job, obj.pen);
514
+ // C svg_grstyle emits stroke-opacity (after stroke-width/dasharray) for an
515
+ // RGBA pen color with partial alpha (edge color="#rrggbbaa").
516
+ // @see plugin/core/gvrender_core_svg.c:207-210
517
+ if (obj !== null) emitOpacity(job, 'stroke-opacity', obj.penColor);
518
+ job.write(' d="');
519
+ emitBezierPath(job, pts);
520
+ job.write('"/>\n');
521
+ }
522
+
523
+ /**
524
+ * If edge `e` should render with rounded ortho corners, return its corner
525
+ * radius; else null. Mirrors emit.c:2554-2581: graph `splines==ortho`, then
526
+ * `radius>0` (explicit, overrides style) or `style=rounded` → default radius
527
+ * `max(12, penwidth*8)`.
528
+ * @see lib/common/emit.c (is_ortho / want_rounded / radius)
529
+ */
530
+ export function orthoRoundedRadius(e: Edge, job: RenderJob): number | null {
531
+ if (e.head.root.attrs.get('splines') !== 'ortho') return null;
532
+ let wantRounded = false;
533
+ let radius = 0;
534
+ const style = e.attrs.get('style');
535
+ if (style !== undefined &&
536
+ style.split(',').map((s) => s.trim()).includes('rounded')) {
537
+ wantRounded = true;
538
+ }
539
+ const radiusAttr = e.attrs.get('radius');
540
+ if (radiusAttr !== undefined && radiusAttr.length > 0) {
541
+ radius = parseFloat(radiusAttr) || 0; // atof: non-numeric → 0
542
+ wantRounded = radius > 0; // explicit radius overrides style
543
+ }
544
+ if (wantRounded && radius === 0) {
545
+ const pw = job.obj !== null ? job.obj.penWidth : 1.0;
546
+ radius = Math.max(12.0, pw * 8.0);
547
+ }
548
+ return wantRounded && radius > 0 ? radius : null;
549
+ }
550
+
551
+ /**
552
+ * Emit an ortho edge whose corners are rounded (`splines=ortho` and `radius>0`
553
+ * or `style=rounded`): straight `<polyline>` segments between truncated corners
554
+ * plus an arc `<polyline>` per corner. Per-bezier fallback to the bezier `<path>`
555
+ * when a bezier has no orthogonal corner. @see lib/common/emit.c:2583-2666
556
+ */
557
+ export function svgEdgePathOrthoRounded(e: Edge, radius: number, job: RenderJob): void {
558
+ const spl = e.info.spl;
559
+ if (spl === undefined || spl.size === 0) return;
560
+ const obj = job.obj;
561
+ const stroke = obj !== null ? paintStr(obj, false) : 'black';
562
+ for (let si = 0; si < spl.size; si++) {
563
+ const bz = spl.list[si] as Bezier | undefined;
564
+ if (bz === undefined || bz.size < 4) continue;
565
+ const internal = bz.list.slice(0, bz.size);
566
+ const polys = orthoRoundedPolylines(internal, radius);
567
+ if (polys.length === 0) {
568
+ emitOneBezierPath(bz, stroke, job); // no corner → bezier fallback
569
+ } else {
570
+ for (const poly of polys) {
571
+ svgPolyline(poly.map((p) => transformPoint(p, job)), job);
572
+ }
573
+ }
574
+ }
575
+ }
576
+
577
+ /**
578
+ * Emit one arrowhead polygon with pen color from job.obj and Adobe first-point
579
+ * repetition. Exported so Lizard resets its line counter here (parser note above).
580
+ * @see plugin/core/gvrender_core_svg.c:svg_polygon (arrowhead case)
581
+ */
582
+ export function emitArrowPolygon(rawPts: Point[], penColor: string, job: RenderJob, pw: number): void {
583
+ const pts = rawPts.map((p) => transformPoint(p, job));
584
+ job.write('<polygon fill="' + penColor + '" stroke="' + penColor + '"');
585
+ if (Math.abs(pw - PENWIDTH_NORMAL) >= PENWIDTH_THRESHOLD) {
586
+ emitPenWidth(job, pw);
587
+ }
588
+ job.write(' points="');
589
+ emitPoints(job, pts);
590
+ if (pts.length > 0) {
591
+ const p0 = pts[0]!;
592
+ job.write(' ');
593
+ job.printDouble(p0.x);
594
+ job.write(',');
595
+ job.printDouble(p0.y);
596
+ }
597
+ job.write('"/>\n');
598
+ }
599
+
600
+ /**
601
+ * Emit arrowhead polygon(s) for a routed edge (tail first, then head).
602
+ * Arrow fill and stroke use the edge pen color from job.obj (AD1).
603
+ * @see plugin/core/gvrender_core_svg.c:svg_polygon (arrowhead case)
604
+ * @see lib/common/arrows.c:arrow_type_normal
605
+ */
606
+ export function svgArrowPolygons(e: Edge, job: RenderJob): void {
607
+ const obj = job.obj;
608
+ const penColor = obj !== null ? paintStr(obj, false) : 'black';
609
+ const opacity = obj !== null ? colorOpacity(obj.penColor) : null;
610
+ const pw = obj !== null ? obj.penWidth : 1.0;
611
+ const tailOps = e.info.tailArrowOps;
612
+ if (tailOps?.length) emitArrowOps(tailOps, penColor, job, pw, opacity);
613
+ const headOps = e.info.headArrowOps;
614
+ if (headOps?.length) emitArrowOps(headOps, penColor, job, pw, opacity);
615
+ }
616
+
617
+ // ---------------------------------------------------------------------------
618
+ // Parallel multi-color edge emission — moved to svg-parallel-edge.ts (file-
619
+ // size cap, AD5). Re-exported here so callers import from one place.
620
+ // ---------------------------------------------------------------------------
621
+
622
+ export { emitParallelEdgePaths } from './svg-parallel-edge.js';
623
+ export type { ParallelEdgeResult } from './svg-parallel-edge.js';