@knowvah/dot-engine 2.8.1 → 2.10.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 (524) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable.d.ts +1 -1
  3. package/dist/common/htmltable.d.ts.map +1 -1
  4. package/dist/common/poly-gencode.d.ts.map +1 -1
  5. package/dist/common/poly-init.d.ts +9 -8
  6. package/dist/common/poly-init.d.ts.map +1 -1
  7. package/dist/common/safefile.d.ts +38 -0
  8. package/dist/common/safefile.d.ts.map +1 -0
  9. package/dist/common/shapes.d.ts +6 -6
  10. package/dist/common/shapes.d.ts.map +1 -1
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/image-resolver.d.ts +5 -0
  13. package/dist/gvc/image-resolver.d.ts.map +1 -1
  14. package/dist/gvc/image-type.d.ts +41 -0
  15. package/dist/gvc/image-type.d.ts.map +1 -0
  16. package/dist/gvc/render-usershape.d.ts +8 -0
  17. package/dist/gvc/render-usershape.d.ts.map +1 -1
  18. package/dist/gvc/usershape.d.ts +25 -1
  19. package/dist/gvc/usershape.d.ts.map +1 -1
  20. package/dist/index.js +9179 -7729
  21. package/dist/index.js.map +4 -4
  22. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  23. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  24. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +124 -0
  25. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
  26. package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
  27. package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
  28. package/dist/layout/neato/circuit.d.ts +48 -0
  29. package/dist/layout/neato/circuit.d.ts.map +1 -0
  30. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  31. package/dist/layout/neato/index.d.ts +6 -3
  32. package/dist/layout/neato/index.d.ts.map +1 -1
  33. package/dist/layout/neato/init.d.ts +3 -2
  34. package/dist/layout/neato/init.d.ts.map +1 -1
  35. package/dist/layout/neato/ipsep-opts.d.ts +19 -0
  36. package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
  37. package/dist/layout/neato/kk-paths.d.ts +11 -1
  38. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  39. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  40. package/dist/layout/neato/kk.d.ts +5 -3
  41. package/dist/layout/neato/kk.d.ts.map +1 -1
  42. package/dist/layout/neato/kkutils.d.ts +45 -0
  43. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  44. package/dist/layout/neato/lu.d.ts +35 -0
  45. package/dist/layout/neato/lu.d.ts.map +1 -0
  46. package/dist/layout/neato/matinv.d.ts +8 -0
  47. package/dist/layout/neato/matinv.d.ts.map +1 -0
  48. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
  49. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
  50. package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
  51. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
  52. package/dist/layout/neato/start.d.ts +11 -9
  53. package/dist/layout/neato/start.d.ts.map +1 -1
  54. package/dist/layout/neato/stress-cola.d.ts +65 -0
  55. package/dist/layout/neato/stress-cola.d.ts.map +1 -0
  56. package/dist/layout/neato/stress-kernel.d.ts +0 -2
  57. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  58. package/dist/layout/neato/stress-models.d.ts +54 -0
  59. package/dist/layout/neato/stress-models.d.ts.map +1 -0
  60. package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
  61. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  62. package/dist/render/color-resolve.d.ts +14 -0
  63. package/dist/render/color-resolve.d.ts.map +1 -1
  64. package/dist/render/dot/edge-draw.d.ts.map +1 -1
  65. package/dist/render/svg-arrow-ops.d.ts +21 -4
  66. package/dist/render/svg-arrow-ops.d.ts.map +1 -1
  67. package/dist/render/svg-edge-arrows.d.ts +3 -3
  68. package/dist/render/svg-edge-arrows.d.ts.map +1 -1
  69. package/dist/render/svg-helpers.d.ts +1 -1
  70. package/dist/render/svg-helpers.d.ts.map +1 -1
  71. package/dist/render/svg.d.ts.map +1 -1
  72. package/dist/render.js +9179 -7729
  73. package/dist/render.js.map +4 -4
  74. package/dist/vpsc/SweepLine.d.ts +21 -8
  75. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  76. package/dist/vpsc/sweepTypes.d.ts +12 -2
  77. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  78. package/package.json +1 -1
  79. package/src/common/graph-init.ts +8 -2
  80. package/src/common/htmltable.ts +6 -4
  81. package/src/common/poly-gencode.ts +2 -1
  82. package/src/common/poly-init.ts +51 -22
  83. package/src/common/safefile.ts +92 -0
  84. package/src/common/shapes.ts +43 -22
  85. package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
  86. package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
  87. package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
  88. package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
  89. package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
  90. package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
  91. package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
  92. package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
  93. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
  94. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
  95. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
  96. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
  97. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
  98. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
  99. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
  100. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
  101. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
  102. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
  103. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
  104. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
  105. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
  106. package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
  107. package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
  108. package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
  109. package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
  110. package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
  111. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
  112. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
  113. package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
  114. package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
  115. package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
  116. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
  117. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
  118. package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
  119. package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
  120. package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
  121. package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
  122. package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
  123. package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
  124. package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
  125. package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
  126. package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
  127. package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
  128. package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
  129. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
  130. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
  131. package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
  132. package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
  133. package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
  134. package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
  135. package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
  136. package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
  137. package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
  138. package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
  139. package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
  140. package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
  141. package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
  142. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
  143. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
  144. package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
  145. package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
  146. package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
  147. package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
  148. package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
  149. package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
  150. package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
  151. package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
  152. package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
  153. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
  154. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
  155. package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
  156. package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
  157. package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
  158. package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
  159. package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
  160. package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
  161. package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
  162. package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
  163. package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
  164. package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
  165. package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
  166. package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
  167. package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
  168. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
  169. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
  170. package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
  171. package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
  172. package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
  173. package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
  174. package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
  175. package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
  176. package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
  177. package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
  178. package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
  179. package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
  180. package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
  181. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
  182. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
  183. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
  184. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
  185. package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
  186. package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
  187. package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
  188. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
  189. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
  190. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
  191. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
  192. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
  193. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
  194. package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
  195. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
  196. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
  197. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
  198. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
  199. package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
  200. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
  201. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
  202. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
  203. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
  204. package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
  205. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
  206. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
  207. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
  208. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
  209. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
  210. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
  211. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
  212. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
  213. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
  214. package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
  215. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
  216. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
  217. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
  218. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
  219. package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
  220. package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
  221. package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
  222. package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
  223. package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
  224. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
  225. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
  226. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
  227. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
  228. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
  229. package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
  230. package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
  231. package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
  232. package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
  233. package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
  234. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
  235. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
  236. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
  237. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
  238. package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
  239. package/src/gvc/__fixtures__/p7/images/r.png +0 -0
  240. package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
  241. package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
  242. package/src/gvc/__fixtures__/p7/images/t.png +0 -0
  243. package/src/gvc/__fixtures__/p7/regen.sh +23 -0
  244. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  245. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  246. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  247. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  248. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  249. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  250. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  251. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  252. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  253. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  254. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  255. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  256. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  257. package/src/gvc/device.ts +11 -4
  258. package/src/gvc/image-resolver.ts +8 -0
  259. package/src/gvc/image-type.ts +122 -0
  260. package/src/gvc/render-usershape.ts +52 -1
  261. package/src/gvc/usershape.ts +45 -1
  262. package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
  263. package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
  264. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
  265. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
  267. package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
  268. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
  269. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
  270. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
  271. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
  272. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
  273. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
  274. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
  275. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
  276. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
  277. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
  278. package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
  279. package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
  280. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
  281. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
  282. package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
  283. package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
  284. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
  285. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
  286. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
  287. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
  288. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
  289. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
  290. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
  291. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
  292. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
  293. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
  294. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
  295. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
  296. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
  297. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
  298. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
  299. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
  300. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
  301. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
  303. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
  304. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
  305. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
  306. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
  307. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
  308. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
  309. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
  310. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
  311. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
  312. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
  313. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
  315. package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
  316. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
  317. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
  318. package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
  319. package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
  320. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
  321. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
  322. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
  323. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
  324. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
  325. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
  327. package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
  328. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
  329. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
  330. package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
  331. package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
  332. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
  333. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
  334. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
  335. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
  336. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
  337. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
  339. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
  340. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
  341. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
  342. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
  343. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
  344. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
  345. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
  346. package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
  347. package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
  348. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
  349. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  351. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  352. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  353. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  355. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  356. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  358. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  359. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  361. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  362. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  363. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  364. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  365. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  366. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  367. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  368. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  369. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  370. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  371. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  372. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  373. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  374. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  375. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  376. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  377. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  378. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  379. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  380. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  381. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  382. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  383. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  385. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  386. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  388. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  389. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  397. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  398. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  399. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  400. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  401. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  402. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  403. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  404. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  405. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  406. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  409. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  410. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  411. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  412. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  413. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  414. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  415. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  416. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  417. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  418. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  420. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  421. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  422. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  423. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  424. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  425. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  426. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  427. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  428. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  429. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  430. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  431. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  432. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  433. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  434. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  435. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  436. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  437. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  438. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  439. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  440. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  441. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  442. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  443. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  444. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  445. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  446. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  447. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  448. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  449. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  450. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  451. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  452. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  453. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  454. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  455. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  456. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  457. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  458. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  459. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  460. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  461. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  462. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  463. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  464. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  465. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  466. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  467. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  468. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  469. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  470. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  471. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  472. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  473. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  474. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  475. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  476. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  477. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  478. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  479. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  480. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  481. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  482. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  483. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  484. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  485. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  486. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  487. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  488. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  489. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  490. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  491. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  493. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  494. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  496. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +115 -0
  497. package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
  498. package/src/layout/neato/circuit.ts +96 -0
  499. package/src/layout/neato/constrained-majorization.ts +5 -22
  500. package/src/layout/neato/index.ts +43 -16
  501. package/src/layout/neato/init.ts +31 -44
  502. package/src/layout/neato/ipsep-opts.ts +158 -0
  503. package/src/layout/neato/kk-paths.ts +23 -1
  504. package/src/layout/neato/kk-solve.ts +5 -3
  505. package/src/layout/neato/kk.ts +53 -21
  506. package/src/layout/neato/kkutils.ts +108 -3
  507. package/src/layout/neato/lu.ts +189 -0
  508. package/src/layout/neato/matinv.ts +37 -0
  509. package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
  510. package/src/layout/neato/quad-prog-vpsc.ts +416 -0
  511. package/src/layout/neato/start.ts +24 -84
  512. package/src/layout/neato/stress-cola.ts +497 -0
  513. package/src/layout/neato/stress-kernel.ts +1 -17
  514. package/src/layout/neato/stress-models.ts +208 -0
  515. package/src/layout/neato/vpsc-adjust.ts +35 -66
  516. package/src/layout/pack/index.ts +2 -2
  517. package/src/render/color-resolve.ts +25 -2
  518. package/src/render/dot/edge-draw.ts +7 -4
  519. package/src/render/svg-arrow-ops.ts +35 -19
  520. package/src/render/svg-edge-arrows.ts +7 -6
  521. package/src/render/svg-helpers.ts +19 -11
  522. package/src/render/svg.ts +15 -3
  523. package/src/vpsc/SweepLine.ts +39 -26
  524. package/src/vpsc/sweepTypes.ts +13 -2
@@ -0,0 +1,25 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Title: G Pages: 1 -->
7
+ <svg width="1314pt" height="109pt"
8
+ viewBox="0.00 0.00 1314.00 109.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 105)">
10
+ <title>G</title>
11
+ <polygon fill="white" stroke="none" points="-4,4 -4,-105 1310.21,-105 1310.21,4 -4,4"/>
12
+ <!-- a -->
13
+ <g id="node1" class="node">
14
+ <title>a</title>
15
+ <text xml:space="preserve" text-anchor="start" x="16" y="-59" font-family="Helvetica,sans-Serif" font-weight="bold" font-size="30.00">image attribute (valid absolute pathname)</text>
16
+ <text xml:space="preserve" text-anchor="start" x="16" y="-18" font-family="Helvetica,sans-Serif" font-weight="bold" font-size="30.00">imagepath attribute (valid absolute pathname)</text>
17
+ </g>
18
+ <!-- b -->
19
+ <g id="node2" class="node">
20
+ <title>b</title>
21
+ <polygon fill="none" stroke="black" points="1306.21,-72.5 601.25,-72.5 601.25,-28.5 1306.21,-28.5 1306.21,-72.5"/>
22
+ <text xml:space="preserve" text-anchor="middle" x="953.73" y="-37.5" font-family="Helvetica,sans-Serif" font-weight="bold" font-size="30.00">image from image attribute directory should be displayed</text>
23
+ </g>
24
+ </g>
25
+ </svg>
@@ -0,0 +1,3 @@
1
+ Warning: Warning: no hard-coded metrics for 'Helvetica-Bold'. Falling back to 'Times' metrics
2
+ Warning: Filename "imagepath_test/image_dir/image.jpg" is unsafe
3
+ Warning: No or improper image="imagepath_test/image_dir/image.jpg" for node "b"
@@ -0,0 +1,30 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 101 1306.21 101 1306.21 0 ",
3
+ bb="0,0,1306.2,101",
4
+ imagepath="imagepath_test/imagepath_dir/",
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_ldraw_="F 30 14 -Helvetica-Bold c 7 -#000000 T 16 59 -1 499.82 41 -image attribute (valid absolute pathname) F 30 14 -Helvetica-Bold c 7 \
9
+ -#000000 T 16 18 -1 551.47 45 -imagepath attribute (valid absolute pathname) ",
10
+ height=1.4028,
11
+ label=<<TABLE CELLSPACING="2" CELLPADDING="2" BORDER="0"
12
+ CELLBORDER="0"><TR><TD><TABLE CELLSPACING="3" CELLPADDING="1" BORDER="0"
13
+ CELLBORDER="0">
14
+ <TR><TD ALIGN="left"><FONT POINT-SIZE="30.0" FACE="Helvetica-Bold">image attribute (valid absolute pathname)</FONT></TD></TR><TR><TD ALIGN="left"><FONT POINT-SIZE="30.0" FACE="Helvetica-Bold">imagepath attribute (valid absolute pathname)</FONT></TD></TR>
15
+ </TABLE></TD></TR></TABLE>>,
16
+ pos="291.73,50.5",
17
+ shape=plaintext,
18
+ width=8.1037];
19
+ b [_draw_="c 7 -#000000 p 4 1306.21 72.5 601.25 72.5 601.25 28.5 1306.21 28.5 ",
20
+ _ldraw_="F 30 14 -Helvetica-Bold c 7 -#000000 T 953.73 37.5 0 688.96 56 -image from image attribute directory should be displayed ",
21
+ fontname="Helvetica-Bold",
22
+ fontsize=30,
23
+ height=0.61111,
24
+ image="imagepath_test/image_dir/image.jpg",
25
+ label="image from image attribute directory should be displayed",
26
+ labelloc=b,
27
+ pos="953.73,50.5",
28
+ shape=box,
29
+ width=9.7911];
30
+ }
@@ -0,0 +1,3 @@
1
+ Warning: Warning: no hard-coded metrics for 'Helvetica-Bold'. Falling back to 'Times' metrics
2
+ Warning: Filename "imagepath_test/image_dir/image.jpg" is unsafe
3
+ Warning: No or improper image="imagepath_test/image_dir/image.jpg" for node "b"
@@ -0,0 +1,2 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <svg xmlns="http://www.w3.org/2000/svg" width="30pt" height="20pt" viewBox="0 0 30 20"><rect width="30" height="20"/></svg>
@@ -0,0 +1 @@
1
+ <svg xmlns="http://www.w3.org/2000/svg" width="30pt" height="20pt" viewBox="0 0 30 20"><rect width="30" height="20"/></svg>
@@ -0,0 +1,23 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates the part-7 native fixtures: graphviz 16.1.0 (oracle/16.1.0),
4
+ # run from each fixture dir so relative image names resolve.
5
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
6
+ set -u
7
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
8
+ HERE=$(cd "$(dirname "$0")" && pwd)
9
+ run() { # dir case fmt...
10
+ local dir=$1 c=$2; shift 2
11
+ for fmt in "$@"; do
12
+ (cd "$HERE/$dir" && "$DOT" -T"$fmt" "$c.gv" > "$c.$fmt" 2> "$c.$fmt.stderr")
13
+ done
14
+ }
15
+ for c in 97-custom 97-nosuch-image 102-ip-found 102-ip-missing 102-ip-abs \
16
+ 102-ip-two 102-ip-shapefile graphs-val_val; do run images "$c" svg xdot; done
17
+ run images 100-rotate svg
18
+ for c in 101-png 101-gif 101-jpg 101-svg 101-svgbare 101-bad; do
19
+ run images "$c" svg xdot json dot plain cmapx
20
+ done
21
+ for c in 98-point 99-edge 99-edge-color 99-edge-red-colon; do
22
+ run colors "$c" svg xdot json
23
+ done
@@ -0,0 +1 @@
1
+ hello
Binary file
@@ -0,0 +1 @@
1
+ digraph{a[label=<<TABLE><TR><TD><IMG SRC="bad.png"/></TD></TR></TABLE>>]}
@@ -0,0 +1,19 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Pages: 1 -->
7
+ <svg width="62pt" height="44pt"
8
+ viewBox="0.00 0.00 62.00 44.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 40)">
10
+ <polygon fill="white" stroke="none" points="-4,4 -4,-40 58,-40 58,4 -4,4"/>
11
+ <!-- a -->
12
+ <g id="node1" class="node">
13
+ <title>a</title>
14
+ <ellipse fill="none" stroke="black" cx="27" cy="-18" rx="27" ry="18"/>
15
+ <polygon fill="none" stroke="black" points="21,-12 21,-24 33,-24 33,-12 21,-12"/>
16
+ <polygon fill="none" stroke="black" points="24,-15 24,-21 30,-21 30,-15 24,-15"/>
17
+ </g>
18
+ </g>
19
+ </svg>
@@ -0,0 +1,3 @@
1
+ Warning: "bad.png" was not found as a file or as a shape library member
2
+ Error: No or improper image file="bad.png"
3
+ in label of node a
@@ -0,0 +1,13 @@
1
+ digraph {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 36 54 36 54 0 ",
3
+ bb="0,0,54,36",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 27 18 27 18 ",
8
+ _ldraw_="S 5 -solid c 7 -#000000 p 4 21 12 21 24 33 24 33 12 S 5 -solid c 7 -#000000 p 4 24 15 24 21 30 21 30 15 ",
9
+ height=0.5,
10
+ label=<<TABLE><TR><TD><IMG SRC="bad.png"/></TD></TR></TABLE>>,
11
+ pos="27,18",
12
+ width=0.75];
13
+ }
@@ -0,0 +1,3 @@
1
+ Warning: "bad.png" was not found as a file or as a shape library member
2
+ Error: No or improper image file="bad.png"
3
+ in label of node a
@@ -0,0 +1 @@
1
+ digraph{imagepath="d";a[shape=custom shapefile="r.png"]}
@@ -0,0 +1,19 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Pages: 1 -->
7
+ <svg width="62pt" height="44pt"
8
+ viewBox="0.00 0.00 62.00 44.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 40)">
10
+ <polygon fill="white" stroke="none" points="-4,4 -4,-40 58,-40 58,4 -4,4"/>
11
+ <!-- a -->
12
+ <g id="node1" class="node">
13
+ <title>a</title>
14
+ <polygon fill="none" stroke="black" points="54,-36 0,-36 0,0 54,0 54,-36"/>
15
+ <image xlink:href="r.png" width="40px" height="20px" preserveAspectRatio="xMinYMin meet" x="7" y="-28"/>
16
+ <text xml:space="preserve" text-anchor="middle" x="27" y="-13.8" font-family="Times,serif" font-size="14.00">a</text>
17
+ </g>
18
+ </g>
19
+ </svg>
@@ -0,0 +1,15 @@
1
+ digraph {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 36 54 36 54 0 ",
3
+ bb="0,0,54,36",
4
+ imagepath=d,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 p 4 54 36 0 36 0 0 54 0 I 7 8 40 20 5 -r.png ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="27,18",
12
+ shape=custom,
13
+ shapefile="r.png",
14
+ width=0.75];
15
+ }
@@ -0,0 +1,13 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates the part-8 image fixtures: graphviz 16.1.0 (oracle/16.1.0), run
4
+ # from this dir so relative image names resolve.
5
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
6
+ set -u
7
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
8
+ cd "$(dirname "$0")"
9
+ for c in html-img-bad ip-shapefile; do
10
+ for fmt in svg xdot; do
11
+ "$DOT" -T"$fmt" "$c.gv" > "$c.$fmt" 2> "$c.$fmt.stderr"
12
+ done
13
+ done
package/src/gvc/device.ts CHANGED
@@ -44,7 +44,7 @@ import {
44
44
  } from '../common/style-resolve.js';
45
45
  import { isPointNode } from '../common/poly-gencode.js';
46
46
  import {
47
- resolveRenderColor, withColorScheme, reportEdgeColors, reportColorNames, backgroundColors,
47
+ resolveRenderColor, resolveFillColorName, edgeFillName, withColorScheme, reportEdgeColors, reportColorNames, backgroundColors,
48
48
  setRendererKnownColors,
49
49
  } from '../render/color-resolve.js';
50
50
  import { emitRoundedBezier } from '../common/poly-shapes.js';
@@ -167,9 +167,16 @@ function setEdgePen(e: Edge, job: RenderJob, styles: readonly string[]): void {
167
167
  // Raw style tokens for xdot's `S` ops (e.g. explicit style="solid"); SVG
168
168
  // reads only obj.pen, so this is xdot-only. @see gvrender_core_dot.c xdot_style
169
169
  obj.rawStyle = [...styles];
170
- // emit_begin_edge: `if (styles && ED_spl(e)) gvrender_set_style(job, styles)`
171
- // @see lib/common/emit.c:2726
172
- if (e.info.spl !== undefined) gvrenderSetStyle(obj.rawStyle);
170
+ // emit_begin_edge: `if (styles && ED_spl(e)) gvrender_set_style` (emit.c:2726);
171
+ // emit_edge_graphics resolves colours only with a spline too (emit.c:2366).
172
+ if (e.info.spl === undefined) return;
173
+ gvrenderSetStyle(obj.rawStyle);
174
+ // After the style warnings: gvrender_set_fillcolor; arrowheads fill with it.
175
+ const fill = edgeFillName(e.attrs.get('color') ?? '', e.attrs.get('fillcolor'));
176
+ if (fill !== undefined) {
177
+ obj.fillColor = withColorScheme(e.attrs.get('colorscheme'),
178
+ () => resolveFillColorName(fill.name, fill.report));
179
+ }
173
180
  }
174
181
 
175
182
  export function renderEdge(e: Edge, renderer: RendererPlugin, job: RenderJob): void {
@@ -44,6 +44,14 @@ declare module './job.js' {
44
44
 
45
45
  let activeResolver: ImageResolver | null = null;
46
46
 
47
+ /**
48
+ * The active global resolver (null when none is registered). Layout callers
49
+ * pass the effective hook explicitly (AD-6).
50
+ */
51
+ export function getGlobalImageResolver(): ImageResolver | null {
52
+ return activeResolver;
53
+ }
54
+
47
55
  /**
48
56
  * Register (or clear, with null) the global image resolver consulted when
49
57
  * `RenderOptions.inlineImages` is set. Mirrors gvusershape's process-global
@@ -0,0 +1,122 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * Image type sniffing: the magic-byte table and `imagetype` of gvusershape.c,
5
+ * run over the bytes the caller's image resolver supplies (AD-5) instead of a
6
+ * `FILE *`.
7
+ *
8
+ * `ImageType` is an as-const object rather than C's enum / a `const enum`
9
+ * (TS6-forward: `const enum` does not survive declaration boundaries); its
10
+ * members and order are `imagetype_t`.
11
+ *
12
+ * @see lib/common/usershape.h:imagetype_t, lib/gvc/gvusershape.c:55-175
13
+ */
14
+
15
+ /** @see lib/common/usershape.h:24-27 */
16
+ export const ImageType = {
17
+ FT_NULL: 0,
18
+ FT_BMP: 1,
19
+ FT_GIF: 2,
20
+ FT_PNG: 3,
21
+ FT_JPEG: 4,
22
+ FT_PDF: 5,
23
+ FT_PS: 6,
24
+ FT_EPS: 7,
25
+ FT_SVG: 8,
26
+ FT_XML: 9,
27
+ FT_RIFF: 10,
28
+ FT_WEBP: 11,
29
+ FT_ICO: 12,
30
+ FT_TIFF: 13,
31
+ } as const;
32
+ export type ImageType = (typeof ImageType)[keyof typeof ImageType];
33
+
34
+ /** @see lib/gvc/gvusershape.c:HDRLEN */
35
+ const HDRLEN = 20;
36
+
37
+ /** @see lib/gvc/gvusershape.c:knowntype_t */
38
+ interface KnownType {
39
+ readonly template: readonly number[];
40
+ readonly type: ImageType;
41
+ readonly stringtype: string;
42
+ }
43
+
44
+ const bytesOf = (s: string): number[] => Array.from(s, c => c.charCodeAt(0));
45
+
46
+ /** @see lib/gvc/gvusershape.c:XML_MAGIC */
47
+ const XML_MAGIC = bytesOf('<?xml');
48
+ /** @see lib/gvc/gvusershape.c:SVG_MAGIC */
49
+ const SVG_MAGIC = bytesOf('<svg');
50
+ /** @see lib/gvc/gvusershape.c:WEBP_MAGIC */
51
+ const WEBP_MAGIC = bytesOf('WEBP');
52
+ const GT = 0x3e; // '>'
53
+
54
+ /** @see lib/gvc/gvusershape.c:knowntypes (PNG_MAGIC .. ICO_MAGIC) */
55
+ const KNOWN_TYPES: readonly KnownType[] = [
56
+ { template: [0x89, ...bytesOf('PNG'), 0x0d, 0x0a, 0x1a, 0x0a], type: ImageType.FT_PNG, stringtype: 'png' },
57
+ { template: bytesOf('%!PS-Adobe-'), type: ImageType.FT_PS, stringtype: 'ps' },
58
+ { template: bytesOf('BM'), type: ImageType.FT_BMP, stringtype: 'bmp' },
59
+ { template: bytesOf('GIF8'), type: ImageType.FT_GIF, stringtype: 'gif' },
60
+ { template: [0xff, 0xd8, 0xff], type: ImageType.FT_JPEG, stringtype: 'jpeg' },
61
+ { template: bytesOf('%PDF-'), type: ImageType.FT_PDF, stringtype: 'pdf' },
62
+ { template: [0xc5, 0xd0, 0xd3, 0xc6], type: ImageType.FT_EPS, stringtype: 'eps' },
63
+ { template: XML_MAGIC, type: ImageType.FT_XML, stringtype: 'xml' },
64
+ { template: bytesOf('RIFF'), type: ImageType.FT_RIFF, stringtype: 'riff' },
65
+ { template: [0x00, 0x00, 0x01, 0x00], type: ImageType.FT_ICO, stringtype: 'ico' },
66
+ ];
67
+
68
+ /** Result of `imagetype`: `us->type` and `us->stringtype`. */
69
+ export interface ImageTypeResult {
70
+ type: ImageType;
71
+ stringtype: string;
72
+ }
73
+
74
+ const matchesAt = (bytes: Uint8Array, at: number, template: readonly number[]): boolean =>
75
+ template.every((b, i) => bytes[at + i] === b);
76
+
77
+ /**
78
+ * The FT_XML tail of `imagetype`: skip to the end of the XML declaration when
79
+ * the header did not hold its `>`, then slide a 4-byte window looking for
80
+ * `<svg`. Exhausting the bytes leaves the type FT_XML. The window starts at
81
+ * the file position after the header (or after the `>` found by the scan), as
82
+ * C's `fread` does.
83
+ * @see lib/gvc/gvusershape.c:imagetype (the FT_XML branch)
84
+ */
85
+ function scanXmlForSvg(bytes: Uint8Array): ImageTypeResult {
86
+ const xml: ImageTypeResult = { type: ImageType.FT_XML, stringtype: 'xml' };
87
+ let pos = HDRLEN;
88
+ if (!bytes.subarray(0, HDRLEN).includes(GT)) {
89
+ for (;;) {
90
+ if (pos >= bytes.length) return xml;
91
+ if (bytes[pos++] === GT) break;
92
+ }
93
+ }
94
+ if (bytes.length - pos < SVG_MAGIC.length) return xml;
95
+ let tag = pos;
96
+ pos += SVG_MAGIC.length;
97
+ for (;;) {
98
+ if (matchesAt(bytes, tag, SVG_MAGIC)) return { type: ImageType.FT_SVG, stringtype: 'svg' };
99
+ if (pos >= bytes.length) return xml;
100
+ tag++;
101
+ pos++;
102
+ }
103
+ }
104
+
105
+ /**
106
+ * Sniff the image type from its leading bytes. Fewer than HDRLEN bytes, or no
107
+ * matching template, is FT_NULL with stringtype "(lib)".
108
+ * @see lib/gvc/gvusershape.c:imagetype
109
+ */
110
+ export function imagetype(bytes: Uint8Array): ImageTypeResult {
111
+ if (bytes.length >= HDRLEN) {
112
+ for (const known of KNOWN_TYPES) {
113
+ if (!matchesAt(bytes, 0, known.template)) continue;
114
+ if (known.type === ImageType.FT_XML) return scanXmlForSvg(bytes);
115
+ if (known.type === ImageType.FT_RIFF && matchesAt(bytes, 8, WEBP_MAGIC)) {
116
+ return { type: ImageType.FT_WEBP, stringtype: 'webp' };
117
+ }
118
+ return { type: known.type, stringtype: known.stringtype };
119
+ }
120
+ }
121
+ return { type: ImageType.FT_NULL, stringtype: '(lib)' };
122
+ }
@@ -10,7 +10,9 @@
10
10
 
11
11
  import type { Box, Point } from '../model/geom.js';
12
12
  import type { RenderJob } from './job.js';
13
- import { imageIsSupplied, usershapeSizePts, type ImageSizer } from './usershape.js';
13
+ import { imageIsSupplied, usershapeSizePts, usershapeType, type ImageSizer } from './usershape.js';
14
+ import { ImageType } from './image-type.js';
15
+ import { agwarningf } from '../common/agerr.js';
14
16
  import { mapbool } from '../layout/dot/rank.js';
15
17
 
16
18
  /** @see lib/gvc/gvcjob.h:imagescale_t */
@@ -160,9 +162,51 @@ function polygonBox(a: readonly Point[]): Box {
160
162
  declare module './job.js' {
161
163
  interface RenderJob {
162
164
  imageSizer?: ImageSizer | undefined;
165
+ /** `job->loadimage.engine` is set (a `gvloadimage_select` succeeded). */
166
+ loadimageEngineSet?: boolean;
163
167
  }
164
168
  }
165
169
 
170
+ /**
171
+ * The `type` strings `gvloadimage_core.c:gvloadimage_core_types` serves
172
+ * (`<stringtype>:<target>`); the plugin set lacks e.g. `png:json`.
173
+ * @see plugin/core/gvloadimage_core.c:280-335
174
+ */
175
+ export const CORE_LOADIMAGE_TYPES: ReadonlySet<string> = new Set([
176
+ 'png:svg', 'gif:svg', 'jpeg:svg', 'jpe:svg', 'jpg:svg',
177
+ 'png:fig', 'gif:fig', 'jpeg:fig', 'jpe:fig', 'jpg:fig',
178
+ 'png:vrml', 'gif:vrml', 'jpeg:vrml', 'jpe:vrml', 'jpg:vrml',
179
+ 'eps:ps', 'ps:ps', '(lib):ps',
180
+ 'png:map', 'gif:map', 'jpeg:map', 'jpe:map', 'jpg:map', 'ps:map', 'eps:map', 'svg:map',
181
+ 'png:dot', 'gif:dot', 'jpeg:dot', 'jpe:dot', 'jpg:dot', 'ps:dot', 'eps:dot', 'svg:dot',
182
+ 'png:xdot', 'gif:xdot', 'jpeg:xdot', 'jpe:xdot', 'jpg:xdot', 'ps:xdot', 'eps:xdot', 'svg:xdot',
183
+ 'svg:svg',
184
+ 'gif:tk',
185
+ ]);
186
+
187
+ /**
188
+ * `job->render.type` for a port renderer type: the device name maps to the
189
+ * renderer it runs on (`plain:dot`, `cmapx:map`, ...), not to itself.
190
+ * @see plugin/core/gvrender_core_dot.c:775, gvrender_core_map.c:273-276
191
+ */
192
+ const RENDER_TYPE_OF_DEVICE: Readonly<Record<string, string>> = {
193
+ plain: 'dot', 'plain-ext': 'dot',
194
+ imap: 'map', 'imap-np': 'map', cmapx: 'map', 'cmapx-np': 'map',
195
+ };
196
+
197
+ /**
198
+ * `gvloadimage`: build `"<stringtype>:<target>"`, warn when no loadimage
199
+ * plugin serves it. Returns whether the renderer's loadimage hook runs: C runs
200
+ * `job->loadimage.engine`, which stays set from an earlier successful select.
201
+ * @see lib/gvc/gvloadimage.c:gvloadimage (44-64), gvloadimage_select
202
+ */
203
+ function gvloadimageSelect(job: RenderJob, stringtype: string, target: string): boolean {
204
+ const type = `${stringtype}:${target}`;
205
+ if (CORE_LOADIMAGE_TYPES.has(type)) job.loadimageEngineSet = true;
206
+ else agwarningf(`No loadimage plugin for "${type}"`);
207
+ return job.loadimageEngineSet === true;
208
+ }
209
+
166
210
  /**
167
211
  * Scale the image `name` to the bounding box of polygon `a` per `imagescale`,
168
212
  * place it per `imagepos`, convert to device coordinates unless the renderer
@@ -180,6 +224,9 @@ export function gvrenderUsershape(
180
224
  imagescale: string, imagepos: string,
181
225
  ): void {
182
226
  const sizer = job.imageSizer;
227
+ // gvusershape_find misses an image whose gvusershape_open failed (FT_NULL)
228
+ const utype = usershapeType(name, job.imageResolver);
229
+ if (utype?.type === ImageType.FT_NULL) return;
183
230
  if (!imageIsSupplied(name, sizer, job.imageResolver)) return;
184
231
 
185
232
  // gvusershape_size_dpi(us, job->dpi)
@@ -205,5 +252,9 @@ export function gvrenderUsershape(
205
252
 
206
253
  if (b.ll.x > b.ur.x) [b.ll.x, b.ur.x] = [b.ur.x, b.ll.x];
207
254
  if (b.ll.y > b.ur.y) [b.ll.y, b.ur.y] = [b.ur.y, b.ll.y];
255
+ // gvloadimage; a sizer-only image has no bytes and so no type (AD-5)
256
+ const device = job.renderer?.type ?? job.format;
257
+ const target = RENDER_TYPE_OF_DEVICE[device] ?? device;
258
+ if (utype !== null && !gvloadimageSelect(job, utype.stringtype, target)) return;
208
259
  job.renderer?.usershape?.(name, b, job);
209
260
  }
@@ -16,6 +16,8 @@
16
16
  import { invalidArgType } from '../errors.js';
17
17
  import type { ImageSizer } from '../common/htmltable-types.js';
18
18
  import { findImageBytes, type ImageResolver } from './image-resolver.js';
19
+ import { safefile } from '../common/safefile.js';
20
+ import { ImageType, imagetype, type ImageTypeResult } from './image-type.js';
19
21
 
20
22
  export type { ImageSizer } from '../common/htmltable-types.js';
21
23
 
@@ -34,6 +36,11 @@ export function setImageSizer(sizer: ImageSizer | null): void {
34
36
  activeSizer = sizer;
35
37
  }
36
38
 
39
+ /** The active global sizer (null when none is registered); see AD-6. */
40
+ export function getGlobalImageSizer(): ImageSizer | null {
41
+ return activeSizer;
42
+ }
43
+
37
44
  /** Resolve an image source via the registered sizer; null if unresolved. */
38
45
  export function findImageSize(src: string): { w: number; h: number } | null {
39
46
  return activeSizer !== null ? activeSizer(src) : null;
@@ -55,12 +62,43 @@ export function imageIsSupplied(name: string, sizer?: ImageSizer, resolver?: Ima
55
62
  return size !== null || findImageBytes(name, resolver) !== null;
56
63
  }
57
64
 
65
+ /**
66
+ * The type `gvusershape_open` sniffs from the bytes the resolver supplies for
67
+ * `name`; null when there are none (a sizer-only image has no type, AD-5).
68
+ * @see lib/gvc/gvusershape.c:gvusershape_open (imagetype)
69
+ */
70
+ export function usershapeType(name: string, resolver?: ImageResolver): ImageTypeResult | null {
71
+ const found = findImageBytes(name, resolver);
72
+ return found === null ? null : imagetype(found.bytes);
73
+ }
74
+
75
+ /**
76
+ * The `agwarningf` text for bytes whose magic matches nothing and that name no
77
+ * shape-library member (the port has none).
78
+ * @see lib/gvc/gvusershape.c:gvusershape_open (FT_NULL case)
79
+ */
80
+ export function imageNotFoundWarning(name: string): string {
81
+ return `"${name}" was not found as a file or as a shape library member`;
82
+ }
83
+
84
+ /**
85
+ * The first warning `gvusershape_open` prints when it fails for `name`, or
86
+ * null when it succeeds: nothing supplied (the open failure) or resolver
87
+ * bytes of unknown type (FT_NULL).
88
+ * @see lib/gvc/gvusershape.c:gvusershape_open
89
+ */
90
+ export function imageOpenFailure(name: string, sizer?: ImageSizer, resolver?: ImageResolver): string | null {
91
+ if (!imageIsSupplied(name, sizer, resolver)) return imageOpenWarning(name);
92
+ return usershapeType(name, resolver)?.type === ImageType.FT_NULL ? imageNotFoundWarning(name) : null;
93
+ }
94
+
58
95
  /**
59
96
  * The `agwarningf` text `gvusershape_file_access` prints when it cannot open
60
97
  * `name`. C does not cache a failed open, so every sizing request repeats it.
61
98
  * @see lib/gvc/gvusershape.c:gvusershape_file_access
62
99
  */
63
100
  export function imageOpenWarning(name: string): string {
101
+ if (safefile(name) === null) return `Filename "${name}" is unsafe`;
64
102
  return `${STRERROR_ENOENT} while opening ${name}`;
65
103
  }
66
104
 
@@ -90,12 +128,18 @@ export function usershapeDpi(attrs: ReadonlyMap<string, string>): number {
90
128
  * the result is `(int)(px * 72 / dpi)` (the file's own dpi is unknown to a
91
129
  * sizer, so `us->dpi` is 0 as for most formats). Null stands for C's (-1,-1):
92
130
  * empty name or an image nobody supplies.
131
+ * @param resolver - the caller's resolver, when it has one; bytes it supplies
132
+ * with unknown magic make the open fail (no size).
93
133
  * @see lib/gvc/gvusershape.c:gvusershape_size, gvusershape_size_dpi
94
134
  */
95
135
  export function usershapeSizePts(
96
- name: string | undefined, dpi: number, sizer?: ImageSizer,
136
+ name: string | undefined, dpi: number, sizer?: ImageSizer, resolver?: ImageResolver,
97
137
  ): { x: number; y: number } | null {
98
138
  if (name === undefined || name === '') return null;
139
+ // gvusershape_open fails on bytes of unknown type: no size. Only a resolver
140
+ // the caller names is consulted: an omitted one must not reach the global
141
+ // resolver behind a per-context one (ADR-2).
142
+ if (resolver !== undefined && usershapeType(name, resolver)?.type === ImageType.FT_NULL) return null;
99
143
  const px = sizer !== undefined ? sizer(name) : findImageSize(name);
100
144
  if (px === null) return null;
101
145
  return {