@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.
- package/LICENSE +277 -0
- package/README.md +292 -0
- package/dist/api/builder.d.ts +78 -0
- package/dist/api/builder.d.ts.map +1 -0
- package/dist/api/edge-ops.d.ts +45 -0
- package/dist/api/edge-ops.d.ts.map +1 -0
- package/dist/api/geometry.d.ts +159 -0
- package/dist/api/geometry.d.ts.map +1 -0
- package/dist/api/index.d.ts +24 -0
- package/dist/api/index.d.ts.map +1 -0
- package/dist/api.js +719 -0
- package/dist/api.js.map +7 -0
- package/dist/bundle.js +101 -0
- package/dist/cdt/bag.d.ts +58 -0
- package/dist/cdt/bag.d.ts.map +1 -0
- package/dist/cdt/hash-core.d.ts +40 -0
- package/dist/cdt/hash-core.d.ts.map +1 -0
- package/dist/cdt/hash.d.ts +74 -0
- package/dist/cdt/hash.d.ts.map +1 -0
- package/dist/cdt/index.d.ts +16 -0
- package/dist/cdt/index.d.ts.map +1 -0
- package/dist/cdt/splay-core.d.ts +78 -0
- package/dist/cdt/splay-core.d.ts.map +1 -0
- package/dist/cdt/splay.d.ts +63 -0
- package/dist/cdt/splay.d.ts.map +1 -0
- package/dist/cdt/strhash.d.ts +26 -0
- package/dist/cdt/strhash.d.ts.map +1 -0
- package/dist/cdt/types.d.ts +11 -0
- package/dist/cdt/types.d.ts.map +1 -0
- package/dist/common/arith.d.ts +35 -0
- package/dist/common/arith.d.ts.map +1 -0
- package/dist/common/arm-pow-data.d.ts +17 -0
- package/dist/common/arm-pow-data.d.ts.map +1 -0
- package/dist/common/arm-pow.d.ts +12 -0
- package/dist/common/arm-pow.d.ts.map +1 -0
- package/dist/common/arrows-constants.d.ts +97 -0
- package/dist/common/arrows-constants.d.ts.map +1 -0
- package/dist/common/arrows-geometry.d.ts +24 -0
- package/dist/common/arrows-geometry.d.ts.map +1 -0
- package/dist/common/arrows-miter.d.ts +24 -0
- package/dist/common/arrows-miter.d.ts.map +1 -0
- package/dist/common/arrows-shapes-poly.d.ts +24 -0
- package/dist/common/arrows-shapes-poly.d.ts.map +1 -0
- package/dist/common/arrows-shapes-util.d.ts +77 -0
- package/dist/common/arrows-shapes-util.d.ts.map +1 -0
- package/dist/common/arrows-shapes.d.ts +48 -0
- package/dist/common/arrows-shapes.d.ts.map +1 -0
- package/dist/common/arrows-types.d.ts +59 -0
- package/dist/common/arrows-types.d.ts.map +1 -0
- package/dist/common/arrows.d.ts +69 -0
- package/dist/common/arrows.d.ts.map +1 -0
- package/dist/common/color.d.ts +66 -0
- package/dist/common/color.d.ts.map +1 -0
- package/dist/common/colorData.d.ts +10 -0
- package/dist/common/colorData.d.ts.map +1 -0
- package/dist/common/compass-port.d.ts +39 -0
- package/dist/common/compass-port.d.ts.map +1 -0
- package/dist/common/crand.d.ts +42 -0
- package/dist/common/crand.d.ts.map +1 -0
- package/dist/common/edge-label-init.d.ts +51 -0
- package/dist/common/edge-label-init.d.ts.map +1 -0
- package/dist/common/edge-offset.d.ts +66 -0
- package/dist/common/edge-offset.d.ts.map +1 -0
- package/dist/common/ellipse-wedge.d.ts +10 -0
- package/dist/common/ellipse-wedge.d.ts.map +1 -0
- package/dist/common/emit-types.d.ts +255 -0
- package/dist/common/emit-types.d.ts.map +1 -0
- package/dist/common/fma.d.ts +10 -0
- package/dist/common/fma.d.ts.map +1 -0
- package/dist/common/graph-init.d.ts +61 -0
- package/dist/common/graph-init.d.ts.map +1 -0
- package/dist/common/html-entities.d.ts +17 -0
- package/dist/common/html-entities.d.ts.map +1 -0
- package/dist/common/html-string.d.ts +14 -0
- package/dist/common/html-string.d.ts.map +1 -0
- package/dist/common/htmltable-emit-fill.d.ts +84 -0
- package/dist/common/htmltable-emit-fill.d.ts.map +1 -0
- package/dist/common/htmltable-emit-rules.d.ts +79 -0
- package/dist/common/htmltable-emit-rules.d.ts.map +1 -0
- package/dist/common/htmltable-emit.d.ts +63 -0
- package/dist/common/htmltable-emit.d.ts.map +1 -0
- package/dist/common/htmltable-lex.d.ts +16 -0
- package/dist/common/htmltable-lex.d.ts.map +1 -0
- package/dist/common/htmltable-parse.d.ts +37 -0
- package/dist/common/htmltable-parse.d.ts.map +1 -0
- package/dist/common/htmltable-port.d.ts +15 -0
- package/dist/common/htmltable-port.d.ts.map +1 -0
- package/dist/common/htmltable-pos-runs.d.ts +88 -0
- package/dist/common/htmltable-pos-runs.d.ts.map +1 -0
- package/dist/common/htmltable-pos.d.ts +192 -0
- package/dist/common/htmltable-pos.d.ts.map +1 -0
- package/dist/common/htmltable-types.d.ts +237 -0
- package/dist/common/htmltable-types.d.ts.map +1 -0
- package/dist/common/htmltable.d.ts +74 -0
- package/dist/common/htmltable.d.ts.map +1 -0
- package/dist/common/layers.d.ts +20 -0
- package/dist/common/layers.d.ts.map +1 -0
- package/dist/common/make-label.d.ts +60 -0
- package/dist/common/make-label.d.ts.map +1 -0
- package/dist/common/multicolor.d.ts +46 -0
- package/dist/common/multicolor.d.ts.map +1 -0
- package/dist/common/nodeinit.d.ts +45 -0
- package/dist/common/nodeinit.d.ts.map +1 -0
- package/dist/common/poly-gencode.d.ts +40 -0
- package/dist/common/poly-gencode.d.ts.map +1 -0
- package/dist/common/poly-init.d.ts +51 -0
- package/dist/common/poly-init.d.ts.map +1 -0
- package/dist/common/poly-inside.d.ts +37 -0
- package/dist/common/poly-inside.d.ts.map +1 -0
- package/dist/common/poly-shapes-cases.d.ts +31 -0
- package/dist/common/poly-shapes-cases.d.ts.map +1 -0
- package/dist/common/poly-shapes-cases2.d.ts +25 -0
- package/dist/common/poly-shapes-cases2.d.ts.map +1 -0
- package/dist/common/poly-shapes-util.d.ts +42 -0
- package/dist/common/poly-shapes-util.d.ts.map +1 -0
- package/dist/common/poly-shapes.d.ts +39 -0
- package/dist/common/poly-shapes.d.ts.map +1 -0
- package/dist/common/poly-sizing.d.ts +189 -0
- package/dist/common/poly-sizing.d.ts.map +1 -0
- package/dist/common/poly-vertices.d.ts +42 -0
- package/dist/common/poly-vertices.d.ts.map +1 -0
- package/dist/common/postproc.d.ts +49 -0
- package/dist/common/postproc.d.ts.map +1 -0
- package/dist/common/ps-fontalias.d.ts +36 -0
- package/dist/common/ps-fontalias.d.ts.map +1 -0
- package/dist/common/random.d.ts +8 -0
- package/dist/common/random.d.ts.map +1 -0
- package/dist/common/record-port.d.ts +34 -0
- package/dist/common/record-port.d.ts.map +1 -0
- package/dist/common/record.d.ts +105 -0
- package/dist/common/record.d.ts.map +1 -0
- package/dist/common/shapeData.d.ts +186 -0
- package/dist/common/shapeData.d.ts.map +1 -0
- package/dist/common/shapes.d.ts +36 -0
- package/dist/common/shapes.d.ts.map +1 -0
- package/dist/common/spline-midpoint.d.ts +31 -0
- package/dist/common/spline-midpoint.d.ts.map +1 -0
- package/dist/common/splines-clip.d.ts +21 -0
- package/dist/common/splines-clip.d.ts.map +1 -0
- package/dist/common/splines-constants.d.ts +42 -0
- package/dist/common/splines-constants.d.ts.map +1 -0
- package/dist/common/splines-geom.d.ts +51 -0
- package/dist/common/splines-geom.d.ts.map +1 -0
- package/dist/common/splines-path-begin.d.ts +17 -0
- package/dist/common/splines-path-begin.d.ts.map +1 -0
- package/dist/common/splines-path-end.d.ts +17 -0
- package/dist/common/splines-path-end.d.ts.map +1 -0
- package/dist/common/splines-path-shared.d.ts +53 -0
- package/dist/common/splines-path-shared.d.ts.map +1 -0
- package/dist/common/splines-routespl.d.ts +40 -0
- package/dist/common/splines-routespl.d.ts.map +1 -0
- package/dist/common/splines-selfedge.d.ts +21 -0
- package/dist/common/splines-selfedge.d.ts.map +1 -0
- package/dist/common/splines.d.ts +18 -0
- package/dist/common/splines.d.ts.map +1 -0
- package/dist/common/style-resolve.d.ts +197 -0
- package/dist/common/style-resolve.d.ts.map +1 -0
- package/dist/common/subst.d.ts +31 -0
- package/dist/common/subst.d.ts.map +1 -0
- package/dist/common/taper.d.ts +23 -0
- package/dist/common/taper.d.ts.map +1 -0
- package/dist/common/textmeasure-factory.d.ts +33 -0
- package/dist/common/textmeasure-factory.d.ts.map +1 -0
- package/dist/common/textmeasure-lookup.d.ts +17 -0
- package/dist/common/textmeasure-lookup.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-a.d.ts +13 -0
- package/dist/common/textmeasure-lut-data-a.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-b.d.ts +12 -0
- package/dist/common/textmeasure-lut-data-b.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-c.d.ts +13 -0
- package/dist/common/textmeasure-lut-data-c.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data.d.ts +27 -0
- package/dist/common/textmeasure-lut-data.d.ts.map +1 -0
- package/dist/common/textmeasure.d.ts +120 -0
- package/dist/common/textmeasure.d.ts.map +1 -0
- package/dist/common/types.d.ts +316 -0
- package/dist/common/types.d.ts.map +1 -0
- package/dist/common/xlabels-place.d.ts +125 -0
- package/dist/common/xlabels-place.d.ts.map +1 -0
- package/dist/debug.d.ts +58 -0
- package/dist/debug.d.ts.map +1 -0
- package/dist/errors.d.ts +63 -0
- package/dist/errors.d.ts.map +1 -0
- package/dist/gvc/anchor.d.ts +86 -0
- package/dist/gvc/anchor.d.ts.map +1 -0
- package/dist/gvc/context.d.ts +177 -0
- package/dist/gvc/context.d.ts.map +1 -0
- package/dist/gvc/default-context.d.ts +20 -0
- package/dist/gvc/default-context.d.ts.map +1 -0
- package/dist/gvc/device-cluster.d.ts +25 -0
- package/dist/gvc/device-cluster.d.ts.map +1 -0
- package/dist/gvc/device.d.ts +99 -0
- package/dist/gvc/device.d.ts.map +1 -0
- package/dist/gvc/edge-labels.d.ts +10 -0
- package/dist/gvc/edge-labels.d.ts.map +1 -0
- package/dist/gvc/emit-walk.d.ts +22 -0
- package/dist/gvc/emit-walk.d.ts.map +1 -0
- package/dist/gvc/image-resolver.d.ts +44 -0
- package/dist/gvc/image-resolver.d.ts.map +1 -0
- package/dist/gvc/job.d.ts +234 -0
- package/dist/gvc/job.d.ts.map +1 -0
- package/dist/gvc/textlayout.d.ts +33 -0
- package/dist/gvc/textlayout.d.ts.map +1 -0
- package/dist/gvc/textspan-emit.d.ts +41 -0
- package/dist/gvc/textspan-emit.d.ts.map +1 -0
- package/dist/gvc/usershape.d.ts +25 -0
- package/dist/gvc/usershape.d.ts.map +1 -0
- package/dist/gvc/viewport.d.ts +71 -0
- package/dist/gvc/viewport.d.ts.map +1 -0
- package/dist/index.d.ts +54 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +52862 -0
- package/dist/index.js.map +7 -0
- package/dist/label/index.d.ts +74 -0
- package/dist/label/index.d.ts.map +1 -0
- package/dist/label/node.d.ts +108 -0
- package/dist/label/node.d.ts.map +1 -0
- package/dist/label/rectangle.d.ts +60 -0
- package/dist/label/rectangle.d.ts.map +1 -0
- package/dist/label/split-q.d.ts +13 -0
- package/dist/label/split-q.d.ts.map +1 -0
- package/dist/label/xlabels-geom.d.ts +46 -0
- package/dist/label/xlabels-geom.d.ts.map +1 -0
- package/dist/label/xlabels-intersect.d.ts +79 -0
- package/dist/label/xlabels-intersect.d.ts.map +1 -0
- package/dist/label/xlabels.d.ts +67 -0
- package/dist/label/xlabels.d.ts.map +1 -0
- package/dist/layout/circo/blockpath.d.ts +120 -0
- package/dist/layout/circo/blockpath.d.ts.map +1 -0
- package/dist/layout/circo/blocks.d.ts +135 -0
- package/dist/layout/circo/blocks.d.ts.map +1 -0
- package/dist/layout/circo/blocktree.d.ts +51 -0
- package/dist/layout/circo/blocktree.d.ts.map +1 -0
- package/dist/layout/circo/circular.d.ts +59 -0
- package/dist/layout/circo/circular.d.ts.map +1 -0
- package/dist/layout/circo/index.d.ts +35 -0
- package/dist/layout/circo/index.d.ts.map +1 -0
- package/dist/layout/circo/init.d.ts +50 -0
- package/dist/layout/circo/init.d.ts.map +1 -0
- package/dist/layout/circo/position-helpers.d.ts +33 -0
- package/dist/layout/circo/position-helpers.d.ts.map +1 -0
- package/dist/layout/circo/position.d.ts +66 -0
- package/dist/layout/circo/position.d.ts.map +1 -0
- package/dist/layout/dot/acyclic.d.ts +8 -0
- package/dist/layout/dot/acyclic.d.ts.map +1 -0
- package/dist/layout/dot/aspect.d.ts +17 -0
- package/dist/layout/dot/aspect.d.ts.map +1 -0
- package/dist/layout/dot/classify.d.ts +52 -0
- package/dist/layout/dot/classify.d.ts.map +1 -0
- package/dist/layout/dot/cluster-path.d.ts +38 -0
- package/dist/layout/dot/cluster-path.d.ts.map +1 -0
- package/dist/layout/dot/cluster.d.ts +102 -0
- package/dist/layout/dot/cluster.d.ts.map +1 -0
- package/dist/layout/dot/compound-clip.d.ts +69 -0
- package/dist/layout/dot/compound-clip.d.ts.map +1 -0
- package/dist/layout/dot/compound-geom.d.ts +115 -0
- package/dist/layout/dot/compound-geom.d.ts.map +1 -0
- package/dist/layout/dot/compound.d.ts +56 -0
- package/dist/layout/dot/compound.d.ts.map +1 -0
- package/dist/layout/dot/conc.d.ts +88 -0
- package/dist/layout/dot/conc.d.ts.map +1 -0
- package/dist/layout/dot/decomp.d.ts +66 -0
- package/dist/layout/dot/decomp.d.ts.map +1 -0
- package/dist/layout/dot/edge-order.d.ts +27 -0
- package/dist/layout/dot/edge-order.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-arrow.d.ts +46 -0
- package/dist/layout/dot/edge-route-arrow.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-boxes.d.ts +75 -0
- package/dist/layout/dot/edge-route-boxes.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-chain.d.ts +67 -0
- package/dist/layout/dot/edge-route-chain.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-clip.d.ts +88 -0
- package/dist/layout/dot/edge-route-clip.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-faithful.d.ts +94 -0
- package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-geom.d.ts +43 -0
- package/dist/layout/dot/edge-route-geom.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-helpers.d.ts +50 -0
- package/dist/layout/dot/edge-route-helpers.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-poly.d.ts +48 -0
- package/dist/layout/dot/edge-route-poly.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-rank.d.ts +57 -0
- package/dist/layout/dot/edge-route-rank.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-routing.d.ts +99 -0
- package/dist/layout/dot/edge-route-routing.d.ts.map +1 -0
- package/dist/layout/dot/edge-route.d.ts +57 -0
- package/dist/layout/dot/edge-route.d.ts.map +1 -0
- package/dist/layout/dot/fastgr.d.ts +147 -0
- package/dist/layout/dot/fastgr.d.ts.map +1 -0
- package/dist/layout/dot/flat-utils.d.ts +21 -0
- package/dist/layout/dot/flat-utils.d.ts.map +1 -0
- package/dist/layout/dot/flat.d.ts +152 -0
- package/dist/layout/dot/flat.d.ts.map +1 -0
- package/dist/layout/dot/graph-label.d.ts +18 -0
- package/dist/layout/dot/graph-label.d.ts.map +1 -0
- package/dist/layout/dot/index.d.ts +128 -0
- package/dist/layout/dot/index.d.ts.map +1 -0
- package/dist/layout/dot/init.d.ts +93 -0
- package/dist/layout/dot/init.d.ts.map +1 -0
- package/dist/layout/dot/label-order.d.ts +45 -0
- package/dist/layout/dot/label-order.d.ts.map +1 -0
- package/dist/layout/dot/mincross-build.d.ts +52 -0
- package/dist/layout/dot/mincross-build.d.ts.map +1 -0
- package/dist/layout/dot/mincross-cross.d.ts +80 -0
- package/dist/layout/dot/mincross-cross.d.ts.map +1 -0
- package/dist/layout/dot/mincross-flat.d.ts +27 -0
- package/dist/layout/dot/mincross-flat.d.ts.map +1 -0
- package/dist/layout/dot/mincross-order.d.ts +89 -0
- package/dist/layout/dot/mincross-order.d.ts.map +1 -0
- package/dist/layout/dot/mincross-utils.d.ts +60 -0
- package/dist/layout/dot/mincross-utils.d.ts.map +1 -0
- package/dist/layout/dot/mincross.d.ts +75 -0
- package/dist/layout/dot/mincross.d.ts.map +1 -0
- package/dist/layout/dot/ns-core.d.ts +37 -0
- package/dist/layout/dot/ns-core.d.ts.map +1 -0
- package/dist/layout/dot/ns-range.d.ts +17 -0
- package/dist/layout/dot/ns-range.d.ts.map +1 -0
- package/dist/layout/dot/ns-subtree.d.ts +78 -0
- package/dist/layout/dot/ns-subtree.d.ts.map +1 -0
- package/dist/layout/dot/ns.d.ts +86 -0
- package/dist/layout/dot/ns.d.ts.map +1 -0
- package/dist/layout/dot/ortho-adapter.d.ts +19 -0
- package/dist/layout/dot/ortho-adapter.d.ts.map +1 -0
- package/dist/layout/dot/pack-components.d.ts +100 -0
- package/dist/layout/dot/pack-components.d.ts.map +1 -0
- package/dist/layout/dot/position-aux.d.ts +110 -0
- package/dist/layout/dot/position-aux.d.ts.map +1 -0
- package/dist/layout/dot/position-bbox.d.ts +57 -0
- package/dist/layout/dot/position-bbox.d.ts.map +1 -0
- package/dist/layout/dot/position-cluster.d.ts +48 -0
- package/dist/layout/dot/position-cluster.d.ts.map +1 -0
- package/dist/layout/dot/position-ycoords.d.ts +42 -0
- package/dist/layout/dot/position-ycoords.d.ts.map +1 -0
- package/dist/layout/dot/position.d.ts +47 -0
- package/dist/layout/dot/position.d.ts.map +1 -0
- package/dist/layout/dot/rank-dot2.d.ts +114 -0
- package/dist/layout/dot/rank-dot2.d.ts.map +1 -0
- package/dist/layout/dot/rank.d.ts +119 -0
- package/dist/layout/dot/rank.d.ts.map +1 -0
- package/dist/layout/dot/sameport.d.ts +70 -0
- package/dist/layout/dot/sameport.d.ts.map +1 -0
- package/dist/layout/dot/self-loop.d.ts +54 -0
- package/dist/layout/dot/self-loop.d.ts.map +1 -0
- package/dist/layout/dot/splines-clone.d.ts +33 -0
- package/dist/layout/dot/splines-clone.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat-labeled.d.ts +101 -0
- package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat-multi.d.ts +35 -0
- package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat.d.ts +116 -0
- package/dist/layout/dot/splines-flat.d.ts.map +1 -0
- package/dist/layout/dot/splines-groups.d.ts +38 -0
- package/dist/layout/dot/splines-groups.d.ts.map +1 -0
- package/dist/layout/dot/splines-label.d.ts +105 -0
- package/dist/layout/dot/splines-label.d.ts.map +1 -0
- package/dist/layout/dot/splines-route-type.d.ts +28 -0
- package/dist/layout/dot/splines-route-type.d.ts.map +1 -0
- package/dist/layout/dot/splines-route.d.ts +99 -0
- package/dist/layout/dot/splines-route.d.ts.map +1 -0
- package/dist/layout/dot/splines.d.ts +157 -0
- package/dist/layout/dot/splines.d.ts.map +1 -0
- package/dist/layout/dot/straight-edges.d.ts +39 -0
- package/dist/layout/dot/straight-edges.d.ts.map +1 -0
- package/dist/layout/fdp/cluster-edges.d.ts +31 -0
- package/dist/layout/fdp/cluster-edges.d.ts.map +1 -0
- package/dist/layout/fdp/comp.d.ts +29 -0
- package/dist/layout/fdp/comp.d.ts.map +1 -0
- package/dist/layout/fdp/derive.d.ts +39 -0
- package/dist/layout/fdp/derive.d.ts.map +1 -0
- package/dist/layout/fdp/fdp-model.d.ts +101 -0
- package/dist/layout/fdp/fdp-model.d.ts.map +1 -0
- package/dist/layout/fdp/grid.d.ts +49 -0
- package/dist/layout/fdp/grid.d.ts.map +1 -0
- package/dist/layout/fdp/index.d.ts +36 -0
- package/dist/layout/fdp/index.d.ts.map +1 -0
- package/dist/layout/fdp/init.d.ts +26 -0
- package/dist/layout/fdp/init.d.ts.map +1 -0
- package/dist/layout/fdp/layout.d.ts +57 -0
- package/dist/layout/fdp/layout.d.ts.map +1 -0
- package/dist/layout/fdp/normalize.d.ts +18 -0
- package/dist/layout/fdp/normalize.d.ts.map +1 -0
- package/dist/layout/fdp/ports.d.ts +41 -0
- package/dist/layout/fdp/ports.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout-init.d.ts +21 -0
- package/dist/layout/fdp/tlayout-init.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout-parms.d.ts +98 -0
- package/dist/layout/fdp/tlayout-parms.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout.d.ts +43 -0
- package/dist/layout/fdp/tlayout.d.ts.map +1 -0
- package/dist/layout/fdp/xlayout.d.ts +26 -0
- package/dist/layout/fdp/xlayout.d.ts.map +1 -0
- package/dist/layout/neato/bfs.d.ts +43 -0
- package/dist/layout/neato/bfs.d.ts.map +1 -0
- package/dist/layout/neato/cdt-surface.d.ts +16 -0
- package/dist/layout/neato/cdt-surface.d.ts.map +1 -0
- package/dist/layout/neato/conjgrad.d.ts +61 -0
- package/dist/layout/neato/conjgrad.d.ts.map +1 -0
- package/dist/layout/neato/delaunay.d.ts +28 -0
- package/dist/layout/neato/delaunay.d.ts.map +1 -0
- package/dist/layout/neato/dijkstra.d.ts +80 -0
- package/dist/layout/neato/dijkstra.d.ts.map +1 -0
- package/dist/layout/neato/fdp-adjust.d.ts +31 -0
- package/dist/layout/neato/fdp-adjust.d.ts.map +1 -0
- package/dist/layout/neato/index.d.ts +58 -0
- package/dist/layout/neato/index.d.ts.map +1 -0
- package/dist/layout/neato/init.d.ts +207 -0
- package/dist/layout/neato/init.d.ts.map +1 -0
- package/dist/layout/neato/legal.d.ts +7 -0
- package/dist/layout/neato/legal.d.ts.map +1 -0
- package/dist/layout/neato/matrix-ops.d.ts +28 -0
- package/dist/layout/neato/matrix-ops.d.ts.map +1 -0
- package/dist/layout/neato/multispline-router.d.ts +80 -0
- package/dist/layout/neato/multispline-router.d.ts.map +1 -0
- package/dist/layout/neato/multispline.d.ts +24 -0
- package/dist/layout/neato/multispline.d.ts.map +1 -0
- package/dist/layout/neato/overlap-prism.d.ts +26 -0
- package/dist/layout/neato/overlap-prism.d.ts.map +1 -0
- package/dist/layout/neato/overlap.d.ts +85 -0
- package/dist/layout/neato/overlap.d.ts.map +1 -0
- package/dist/layout/neato/sc-adjust.d.ts +33 -0
- package/dist/layout/neato/sc-adjust.d.ts.map +1 -0
- package/dist/layout/neato/sep-factor.d.ts +41 -0
- package/dist/layout/neato/sep-factor.d.ts.map +1 -0
- package/dist/layout/neato/set-aspect.d.ts +33 -0
- package/dist/layout/neato/set-aspect.d.ts.map +1 -0
- package/dist/layout/neato/sgd.d.ts +166 -0
- package/dist/layout/neato/sgd.d.ts.map +1 -0
- package/dist/layout/neato/splines.d.ts +153 -0
- package/dist/layout/neato/splines.d.ts.map +1 -0
- package/dist/layout/neato/stress-kernel.d.ts +53 -0
- package/dist/layout/neato/stress-kernel.d.ts.map +1 -0
- package/dist/layout/neato/stress.d.ts +158 -0
- package/dist/layout/neato/stress.d.ts.map +1 -0
- package/dist/layout/osage/index.d.ts +158 -0
- package/dist/layout/osage/index.d.ts.map +1 -0
- package/dist/layout/osage/layout.d.ts +49 -0
- package/dist/layout/osage/layout.d.ts.map +1 -0
- package/dist/layout/osage/types.d.ts +28 -0
- package/dist/layout/osage/types.d.ts.map +1 -0
- package/dist/layout/pack/array-pack.d.ts +114 -0
- package/dist/layout/pack/array-pack.d.ts.map +1 -0
- package/dist/layout/pack/index.d.ts +157 -0
- package/dist/layout/pack/index.d.ts.map +1 -0
- package/dist/layout/pack/poly-pack.d.ts +126 -0
- package/dist/layout/pack/poly-pack.d.ts.map +1 -0
- package/dist/layout/pack/poly-place.d.ts +27 -0
- package/dist/layout/pack/poly-place.d.ts.map +1 -0
- package/dist/layout/pack/spiral-search.d.ts +18 -0
- package/dist/layout/pack/spiral-search.d.ts.map +1 -0
- package/dist/layout/pack/test-helpers.d.ts +7 -0
- package/dist/layout/pack/test-helpers.d.ts.map +1 -0
- package/dist/layout/pack/types.d.ts +74 -0
- package/dist/layout/pack/types.d.ts.map +1 -0
- package/dist/layout/patchwork/index.d.ts +136 -0
- package/dist/layout/patchwork/index.d.ts.map +1 -0
- package/dist/layout/patchwork/tree-map.d.ts +32 -0
- package/dist/layout/patchwork/tree-map.d.ts.map +1 -0
- package/dist/layout/patchwork/tree-node.d.ts +46 -0
- package/dist/layout/patchwork/tree-node.d.ts.map +1 -0
- package/dist/layout/sfdp/index.d.ts +39 -0
- package/dist/layout/sfdp/index.d.ts.map +1 -0
- package/dist/layout/sfdp/init.d.ts +61 -0
- package/dist/layout/sfdp/init.d.ts.map +1 -0
- package/dist/layout/sfdp/multilevel.d.ts +23 -0
- package/dist/layout/sfdp/multilevel.d.ts.map +1 -0
- package/dist/layout/sfdp/quadtree.d.ts +45 -0
- package/dist/layout/sfdp/quadtree.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-matrix-multiply.d.ts +34 -0
- package/dist/layout/sfdp/sparse-matrix-multiply.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-matrix.d.ts +101 -0
- package/dist/layout/sfdp/sparse-matrix.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-solve.d.ts +14 -0
- package/dist/layout/sfdp/sparse-solve.d.ts.map +1 -0
- package/dist/layout/sfdp/spring-driver.d.ts +18 -0
- package/dist/layout/sfdp/spring-driver.d.ts.map +1 -0
- package/dist/layout/sfdp/spring-electrical.d.ts +61 -0
- package/dist/layout/sfdp/spring-electrical.d.ts.map +1 -0
- package/dist/layout/twopi/circle.d.ts +83 -0
- package/dist/layout/twopi/circle.d.ts.map +1 -0
- package/dist/layout/twopi/index.d.ts +24 -0
- package/dist/layout/twopi/index.d.ts.map +1 -0
- package/dist/layout/twopi/init.d.ts +85 -0
- package/dist/layout/twopi/init.d.ts.map +1 -0
- package/dist/layout/twopi/pipeline.d.ts +37 -0
- package/dist/layout/twopi/pipeline.d.ts.map +1 -0
- package/dist/layout/twopi/twopi-test-helpers.d.ts +12 -0
- package/dist/layout/twopi/twopi-test-helpers.d.ts.map +1 -0
- package/dist/model/algData.d.ts +175 -0
- package/dist/model/algData.d.ts.map +1 -0
- package/dist/model/cgraph-ops.d.ts +86 -0
- package/dist/model/cgraph-ops.d.ts.map +1 -0
- package/dist/model/edge.d.ts +80 -0
- package/dist/model/edge.d.ts.map +1 -0
- package/dist/model/edgeInfo.d.ts +299 -0
- package/dist/model/edgeInfo.d.ts.map +1 -0
- package/dist/model/geom.d.ts +149 -0
- package/dist/model/geom.d.ts.map +1 -0
- package/dist/model/graph.d.ts +135 -0
- package/dist/model/graph.d.ts.map +1 -0
- package/dist/model/graphInfo.d.ts +418 -0
- package/dist/model/graphInfo.d.ts.map +1 -0
- package/dist/model/index.d.ts +10 -0
- package/dist/model/index.d.ts.map +1 -0
- package/dist/model/layoutParams.d.ts +85 -0
- package/dist/model/layoutParams.d.ts.map +1 -0
- package/dist/model/node.d.ts +101 -0
- package/dist/model/node.d.ts.map +1 -0
- package/dist/model/nodeInfo.d.ts +278 -0
- package/dist/model/nodeInfo.d.ts.map +1 -0
- package/dist/model/rankEntry.d.ts +80 -0
- package/dist/model/rankEntry.d.ts.map +1 -0
- package/dist/ortho/chan-dict.d.ts +82 -0
- package/dist/ortho/chan-dict.d.ts.map +1 -0
- package/dist/ortho/fpq.d.ts +54 -0
- package/dist/ortho/fpq.d.ts.map +1 -0
- package/dist/ortho/index.d.ts +35 -0
- package/dist/ortho/index.d.ts.map +1 -0
- package/dist/ortho/maze-channels.d.ts +47 -0
- package/dist/ortho/maze-channels.d.ts.map +1 -0
- package/dist/ortho/maze.d.ts +27 -0
- package/dist/ortho/maze.d.ts.map +1 -0
- package/dist/ortho/ortho-parallel.d.ts +26 -0
- package/dist/ortho/ortho-parallel.d.ts.map +1 -0
- package/dist/ortho/ortho-route.d.ts +31 -0
- package/dist/ortho/ortho-route.d.ts.map +1 -0
- package/dist/ortho/partition.d.ts +34 -0
- package/dist/ortho/partition.d.ts.map +1 -0
- package/dist/ortho/rawgraph.d.ts +41 -0
- package/dist/ortho/rawgraph.d.ts.map +1 -0
- package/dist/ortho/sgraph.d.ts +74 -0
- package/dist/ortho/sgraph.d.ts.map +1 -0
- package/dist/ortho/trap-query.d.ts +32 -0
- package/dist/ortho/trap-query.d.ts.map +1 -0
- package/dist/ortho/trap-segment.d.ts +23 -0
- package/dist/ortho/trap-segment.d.ts.map +1 -0
- package/dist/ortho/trap-types.d.ts +91 -0
- package/dist/ortho/trap-types.d.ts.map +1 -0
- package/dist/ortho/trap-update.d.ts +12 -0
- package/dist/ortho/trap-update.d.ts.map +1 -0
- package/dist/ortho/trapezoid.d.ts +18 -0
- package/dist/ortho/trapezoid.d.ts.map +1 -0
- package/dist/ortho/types.d.ts +241 -0
- package/dist/ortho/types.d.ts.map +1 -0
- package/dist/parser/ast.d.ts +49 -0
- package/dist/parser/ast.d.ts.map +1 -0
- package/dist/parser/builder.d.ts +75 -0
- package/dist/parser/builder.d.ts.map +1 -0
- package/dist/parser/index.d.ts +97 -0
- package/dist/parser/index.d.ts.map +1 -0
- package/dist/pathplan/index.d.ts +8 -0
- package/dist/pathplan/index.d.ts.map +1 -0
- package/dist/pathplan/route.d.ts +9 -0
- package/dist/pathplan/route.d.ts.map +1 -0
- package/dist/pathplan/shortest.d.ts +5 -0
- package/dist/pathplan/shortest.d.ts.map +1 -0
- package/dist/pathplan/solvers.d.ts +5 -0
- package/dist/pathplan/solvers.d.ts.map +1 -0
- package/dist/pathplan/triang.d.ts +25 -0
- package/dist/pathplan/triang.d.ts.map +1 -0
- package/dist/pathplan/types.d.ts +22 -0
- package/dist/pathplan/types.d.ts.map +1 -0
- package/dist/pathplan/visibility.d.ts +13 -0
- package/dist/pathplan/visibility.d.ts.map +1 -0
- package/dist/pathplan/vispath.d.ts +9 -0
- package/dist/pathplan/vispath.d.ts.map +1 -0
- package/dist/rbtree/index.d.ts +127 -0
- package/dist/rbtree/index.d.ts.map +1 -0
- package/dist/render/color-resolve.d.ts +38 -0
- package/dist/render/color-resolve.d.ts.map +1 -0
- package/dist/render/dot.d.ts +379 -0
- package/dist/render/dot.d.ts.map +1 -0
- package/dist/render/index.d.ts +24 -0
- package/dist/render/index.d.ts.map +1 -0
- package/dist/render/json.d.ts +89 -0
- package/dist/render/json.d.ts.map +1 -0
- package/dist/render/map-test-helpers.d.ts +13 -0
- package/dist/render/map-test-helpers.d.ts.map +1 -0
- package/dist/render/map.d.ts +197 -0
- package/dist/render/map.d.ts.map +1 -0
- package/dist/render/public.d.ts +64 -0
- package/dist/render/public.d.ts.map +1 -0
- package/dist/render/svg-arrow-ops.d.ts +10 -0
- package/dist/render/svg-arrow-ops.d.ts.map +1 -0
- package/dist/render/svg-cluster.d.ts +9 -0
- package/dist/render/svg-cluster.d.ts.map +1 -0
- package/dist/render/svg-edge-ortho-radius.d.ts +31 -0
- package/dist/render/svg-edge-ortho-radius.d.ts.map +1 -0
- package/dist/render/svg-edge-split.d.ts +48 -0
- package/dist/render/svg-edge-split.d.ts.map +1 -0
- package/dist/render/svg-gradient.d.ts +46 -0
- package/dist/render/svg-gradient.d.ts.map +1 -0
- package/dist/render/svg-graph.d.ts +97 -0
- package/dist/render/svg-graph.d.ts.map +1 -0
- package/dist/render/svg-helpers.d.ts +122 -0
- package/dist/render/svg-helpers.d.ts.map +1 -0
- package/dist/render/svg-id.d.ts +28 -0
- package/dist/render/svg-id.d.ts.map +1 -0
- package/dist/render/svg-multicolor.d.ts +60 -0
- package/dist/render/svg-multicolor.d.ts.map +1 -0
- package/dist/render/svg-parallel-edge.d.ts +28 -0
- package/dist/render/svg-parallel-edge.d.ts.map +1 -0
- package/dist/render/svg-tapered-edge.d.ts +18 -0
- package/dist/render/svg-tapered-edge.d.ts.map +1 -0
- package/dist/render/svg.d.ts +104 -0
- package/dist/render/svg.d.ts.map +1 -0
- package/dist/render/xdot-public.d.ts +95 -0
- package/dist/render/xdot-public.d.ts.map +1 -0
- package/dist/render/xml-escape.d.ts +21 -0
- package/dist/render/xml-escape.d.ts.map +1 -0
- package/dist/render.js +52556 -0
- package/dist/render.js.map +7 -0
- package/dist/util/agxbuf.d.ts +72 -0
- package/dist/util/agxbuf.d.ts.map +1 -0
- package/dist/util/bsd-qsort.d.ts +22 -0
- package/dist/util/bsd-qsort.d.ts.map +1 -0
- package/dist/util/index.d.ts +11 -0
- package/dist/util/index.d.ts.map +1 -0
- package/dist/util/list.d.ts +47 -0
- package/dist/util/list.d.ts.map +1 -0
- package/dist/util/math.d.ts +54 -0
- package/dist/util/math.d.ts.map +1 -0
- package/dist/util/mt19937.d.ts +40 -0
- package/dist/util/mt19937.d.ts.map +1 -0
- package/dist/util/printf-round.d.ts +45 -0
- package/dist/util/printf-round.d.ts.map +1 -0
- package/dist/util/xml.d.ts +24 -0
- package/dist/util/xml.d.ts.map +1 -0
- package/dist/vpsc/Block.d.ts +116 -0
- package/dist/vpsc/Block.d.ts.map +1 -0
- package/dist/vpsc/Blocks.d.ts +66 -0
- package/dist/vpsc/Blocks.d.ts.map +1 -0
- package/dist/vpsc/Constraint.d.ts +51 -0
- package/dist/vpsc/Constraint.d.ts.map +1 -0
- package/dist/vpsc/HeapUtils.d.ts +37 -0
- package/dist/vpsc/HeapUtils.d.ts.map +1 -0
- package/dist/vpsc/Solver.d.ts +107 -0
- package/dist/vpsc/Solver.d.ts.map +1 -0
- package/dist/vpsc/SweepLine.d.ts +38 -0
- package/dist/vpsc/SweepLine.d.ts.map +1 -0
- package/dist/vpsc/Variable.d.ts +38 -0
- package/dist/vpsc/Variable.d.ts.map +1 -0
- package/dist/vpsc/index.d.ts +54 -0
- package/dist/vpsc/index.d.ts.map +1 -0
- package/dist/vpsc/sweepTypes.d.ts +29 -0
- package/dist/vpsc/sweepTypes.d.ts.map +1 -0
- package/dist/xdot/index.d.ts +6 -0
- package/dist/xdot/index.d.ts.map +1 -0
- package/dist/xdot/lex.d.ts +22 -0
- package/dist/xdot/lex.d.ts.map +1 -0
- package/dist/xdot/misc.d.ts +13 -0
- package/dist/xdot/misc.d.ts.map +1 -0
- package/dist/xdot/parse.d.ts +21 -0
- package/dist/xdot/parse.d.ts.map +1 -0
- package/dist/xdot/types.d.ts +152 -0
- package/dist/xdot/types.d.ts.map +1 -0
- package/package.json +113 -0
- package/src/api/builder.ts +277 -0
- package/src/api/edge-ops.ts +113 -0
- package/src/api/geometry.ts +307 -0
- package/src/api/index.ts +46 -0
- package/src/cdt/bag.ts +196 -0
- package/src/cdt/hash-core.ts +84 -0
- package/src/cdt/hash.ts +207 -0
- package/src/cdt/index.ts +17 -0
- package/src/cdt/splay-core.ts +301 -0
- package/src/cdt/splay.ts +191 -0
- package/src/cdt/strhash.ts +52 -0
- package/src/cdt/types.ts +13 -0
- package/src/common/arith.ts +39 -0
- package/src/common/arm-pow-data.ts +201 -0
- package/src/common/arm-pow.ts +296 -0
- package/src/common/arrows-constants.ts +175 -0
- package/src/common/arrows-geometry.ts +62 -0
- package/src/common/arrows-miter.ts +84 -0
- package/src/common/arrows-shapes-poly.ts +241 -0
- package/src/common/arrows-shapes-util.ts +162 -0
- package/src/common/arrows-shapes.ts +360 -0
- package/src/common/arrows-types.ts +59 -0
- package/src/common/arrows.ts +209 -0
- package/src/common/color.ts +340 -0
- package/src/common/colorData.ts +264 -0
- package/src/common/compass-port.ts +384 -0
- package/src/common/crand.ts +79 -0
- package/src/common/edge-label-init.ts +310 -0
- package/src/common/edge-offset.ts +140 -0
- package/src/common/ellipse-wedge.ts +189 -0
- package/src/common/emit-types.ts +332 -0
- package/src/common/fma.ts +52 -0
- package/src/common/graph-init.ts +359 -0
- package/src/common/html-entities.ts +299 -0
- package/src/common/html-string.ts +22 -0
- package/src/common/htmltable-emit-fill.ts +367 -0
- package/src/common/htmltable-emit-rules.ts +293 -0
- package/src/common/htmltable-emit.ts +345 -0
- package/src/common/htmltable-lex.ts +138 -0
- package/src/common/htmltable-parse.ts +539 -0
- package/src/common/htmltable-port.ts +32 -0
- package/src/common/htmltable-pos-runs.ts +313 -0
- package/src/common/htmltable-pos.ts +601 -0
- package/src/common/htmltable-types.ts +262 -0
- package/src/common/htmltable.ts +477 -0
- package/src/common/layers.ts +113 -0
- package/src/common/make-label.ts +192 -0
- package/src/common/multicolor.ts +167 -0
- package/src/common/nodeinit.ts +339 -0
- package/src/common/poly-gencode.ts +475 -0
- package/src/common/poly-init.ts +133 -0
- package/src/common/poly-inside.ts +202 -0
- package/src/common/poly-shapes-cases.ts +253 -0
- package/src/common/poly-shapes-cases2.ts +170 -0
- package/src/common/poly-shapes-util.ts +124 -0
- package/src/common/poly-shapes.ts +181 -0
- package/src/common/poly-sizing.ts +639 -0
- package/src/common/poly-vertices.ts +237 -0
- package/src/common/postproc.ts +436 -0
- package/src/common/ps-fontalias.ts +112 -0
- package/src/common/random.ts +37 -0
- package/src/common/record-port.ts +89 -0
- package/src/common/record.ts +523 -0
- package/src/common/shapeData.ts +502 -0
- package/src/common/shapes.ts +187 -0
- package/src/common/spline-midpoint.ts +105 -0
- package/src/common/splines-clip.ts +449 -0
- package/src/common/splines-constants.ts +53 -0
- package/src/common/splines-geom.ts +194 -0
- package/src/common/splines-path-begin.ts +243 -0
- package/src/common/splines-path-end.ts +231 -0
- package/src/common/splines-path-shared.ts +258 -0
- package/src/common/splines-routespl.ts +444 -0
- package/src/common/splines-selfedge.ts +403 -0
- package/src/common/splines.ts +33 -0
- package/src/common/style-resolve.ts +481 -0
- package/src/common/subst.ts +126 -0
- package/src/common/taper.ts +219 -0
- package/src/common/textmeasure-factory.ts +86 -0
- package/src/common/textmeasure-lookup.ts +50 -0
- package/src/common/textmeasure-lut-data-a.ts +182 -0
- package/src/common/textmeasure-lut-data-b.ts +140 -0
- package/src/common/textmeasure-lut-data-c.ts +221 -0
- package/src/common/textmeasure-lut-data.ts +78 -0
- package/src/common/textmeasure.ts +321 -0
- package/src/common/types.ts +425 -0
- package/src/common/xlabels-place.ts +475 -0
- package/src/debug.ts +38 -0
- package/src/errors.ts +95 -0
- package/src/gvc/anchor.ts +530 -0
- package/src/gvc/context.ts +260 -0
- package/src/gvc/default-context.ts +70 -0
- package/src/gvc/device-cluster.ts +114 -0
- package/src/gvc/device.ts +598 -0
- package/src/gvc/edge-labels.ts +116 -0
- package/src/gvc/emit-walk.ts +98 -0
- package/src/gvc/image-resolver.ts +137 -0
- package/src/gvc/job.ts +401 -0
- package/src/gvc/textlayout.ts +44 -0
- package/src/gvc/textspan-emit.ts +100 -0
- package/src/gvc/usershape.ts +33 -0
- package/src/gvc/viewport.ts +203 -0
- package/src/index.ts +165 -0
- package/src/label/index.ts +302 -0
- package/src/label/node.ts +278 -0
- package/src/label/rectangle.ts +123 -0
- package/src/label/split-q.ts +237 -0
- package/src/label/xlabels-geom.ts +132 -0
- package/src/label/xlabels-intersect.ts +421 -0
- package/src/label/xlabels.ts +212 -0
- package/src/layout/circo/blockpath.ts +560 -0
- package/src/layout/circo/blocks.ts +234 -0
- package/src/layout/circo/blocktree.ts +246 -0
- package/src/layout/circo/circular.ts +227 -0
- package/src/layout/circo/index.ts +90 -0
- package/src/layout/circo/init.ts +84 -0
- package/src/layout/circo/position-helpers.ts +104 -0
- package/src/layout/circo/position.ts +196 -0
- package/src/layout/dot/__fixtures__/xcoord-pivot-divergence.gv +79 -0
- package/src/layout/dot/acyclic.ts +60 -0
- package/src/layout/dot/aspect.ts +22 -0
- package/src/layout/dot/classify.ts +462 -0
- package/src/layout/dot/cluster-path.ts +200 -0
- package/src/layout/dot/cluster.ts +480 -0
- package/src/layout/dot/compound-clip.ts +224 -0
- package/src/layout/dot/compound-geom.ts +282 -0
- package/src/layout/dot/compound.ts +294 -0
- package/src/layout/dot/conc.ts +433 -0
- package/src/layout/dot/decomp.ts +165 -0
- package/src/layout/dot/edge-order.ts +62 -0
- package/src/layout/dot/edge-route-arrow.ts +87 -0
- package/src/layout/dot/edge-route-boxes.ts +99 -0
- package/src/layout/dot/edge-route-chain.ts +420 -0
- package/src/layout/dot/edge-route-clip.ts +253 -0
- package/src/layout/dot/edge-route-faithful.ts +404 -0
- package/src/layout/dot/edge-route-geom.ts +90 -0
- package/src/layout/dot/edge-route-helpers.ts +170 -0
- package/src/layout/dot/edge-route-poly.ts +174 -0
- package/src/layout/dot/edge-route-rank.ts +136 -0
- package/src/layout/dot/edge-route-routing.ts +219 -0
- package/src/layout/dot/edge-route.ts +490 -0
- package/src/layout/dot/fastgr.ts +377 -0
- package/src/layout/dot/flat-utils.ts +52 -0
- package/src/layout/dot/flat.ts +518 -0
- package/src/layout/dot/graph-label.ts +114 -0
- package/src/layout/dot/index.ts +302 -0
- package/src/layout/dot/init.ts +300 -0
- package/src/layout/dot/label-order.ts +161 -0
- package/src/layout/dot/mincross-build.ts +373 -0
- package/src/layout/dot/mincross-cross.ts +409 -0
- package/src/layout/dot/mincross-flat.ts +213 -0
- package/src/layout/dot/mincross-order.ts +401 -0
- package/src/layout/dot/mincross-utils.ts +170 -0
- package/src/layout/dot/mincross.ts +386 -0
- package/src/layout/dot/ns-core.ts +122 -0
- package/src/layout/dot/ns-range.ts +228 -0
- package/src/layout/dot/ns-subtree.ts +347 -0
- package/src/layout/dot/ns.ts +506 -0
- package/src/layout/dot/ortho-adapter.ts +133 -0
- package/src/layout/dot/pack-components.ts +433 -0
- package/src/layout/dot/position-aux.ts +382 -0
- package/src/layout/dot/position-bbox.ts +221 -0
- package/src/layout/dot/position-cluster.ts +286 -0
- package/src/layout/dot/position-ycoords.ts +287 -0
- package/src/layout/dot/position.ts +194 -0
- package/src/layout/dot/rank-dot2.ts +528 -0
- package/src/layout/dot/rank.ts +547 -0
- package/src/layout/dot/sameport.ts +278 -0
- package/src/layout/dot/self-loop.ts +147 -0
- package/src/layout/dot/splines-clone.ts +121 -0
- package/src/layout/dot/splines-flat-labeled.ts +408 -0
- package/src/layout/dot/splines-flat-multi.ts +188 -0
- package/src/layout/dot/splines-flat.ts +598 -0
- package/src/layout/dot/splines-groups.ts +190 -0
- package/src/layout/dot/splines-label.ts +432 -0
- package/src/layout/dot/splines-route-type.ts +44 -0
- package/src/layout/dot/splines-route.ts +478 -0
- package/src/layout/dot/splines.ts +538 -0
- package/src/layout/dot/straight-edges.ts +332 -0
- package/src/layout/fdp/cluster-edges.ts +0 -0
- package/src/layout/fdp/comp.ts +160 -0
- package/src/layout/fdp/derive.ts +272 -0
- package/src/layout/fdp/fdp-model.ts +238 -0
- package/src/layout/fdp/grid.ts +77 -0
- package/src/layout/fdp/index.ts +113 -0
- package/src/layout/fdp/init.ts +116 -0
- package/src/layout/fdp/layout.ts +485 -0
- package/src/layout/fdp/normalize.ts +100 -0
- package/src/layout/fdp/ports.ts +161 -0
- package/src/layout/fdp/tlayout-init.ts +230 -0
- package/src/layout/fdp/tlayout-parms.ts +234 -0
- package/src/layout/fdp/tlayout.ts +317 -0
- package/src/layout/fdp/xlayout.ts +350 -0
- package/src/layout/neato/bfs.ts +131 -0
- package/src/layout/neato/cdt-surface.ts +693 -0
- package/src/layout/neato/conjgrad.ts +159 -0
- package/src/layout/neato/delaunay.ts +259 -0
- package/src/layout/neato/dijkstra.ts +296 -0
- package/src/layout/neato/fdp-adjust.ts +124 -0
- package/src/layout/neato/index.ts +310 -0
- package/src/layout/neato/init.ts +505 -0
- package/src/layout/neato/legal.ts +316 -0
- package/src/layout/neato/matrix-ops.ts +112 -0
- package/src/layout/neato/multispline-router.ts +417 -0
- package/src/layout/neato/multispline.ts +427 -0
- package/src/layout/neato/overlap-prism.ts +503 -0
- package/src/layout/neato/overlap.ts +158 -0
- package/src/layout/neato/sc-adjust.ts +206 -0
- package/src/layout/neato/sep-factor.ts +118 -0
- package/src/layout/neato/set-aspect.ts +178 -0
- package/src/layout/neato/sgd.ts +461 -0
- package/src/layout/neato/splines.ts +1014 -0
- package/src/layout/neato/stress-kernel.ts +362 -0
- package/src/layout/neato/stress.ts +420 -0
- package/src/layout/osage/index.ts +548 -0
- package/src/layout/osage/layout.ts +254 -0
- package/src/layout/osage/types.ts +31 -0
- package/src/layout/pack/array-pack.ts +254 -0
- package/src/layout/pack/index.ts +570 -0
- package/src/layout/pack/poly-pack.ts +266 -0
- package/src/layout/pack/poly-place.ts +426 -0
- package/src/layout/pack/spiral-search.ts +106 -0
- package/src/layout/pack/test-helpers.ts +46 -0
- package/src/layout/pack/types.ts +85 -0
- package/src/layout/patchwork/index.ts +441 -0
- package/src/layout/patchwork/tree-map.ts +183 -0
- package/src/layout/patchwork/tree-node.ts +120 -0
- package/src/layout/sfdp/index.ts +231 -0
- package/src/layout/sfdp/init.ts +224 -0
- package/src/layout/sfdp/multilevel.ts +262 -0
- package/src/layout/sfdp/quadtree.ts +267 -0
- package/src/layout/sfdp/sparse-matrix-multiply.ts +160 -0
- package/src/layout/sfdp/sparse-matrix.ts +367 -0
- package/src/layout/sfdp/sparse-solve.ts +122 -0
- package/src/layout/sfdp/spring-driver.ts +209 -0
- package/src/layout/sfdp/spring-electrical.ts +431 -0
- package/src/layout/twopi/circle.ts +339 -0
- package/src/layout/twopi/index.ts +78 -0
- package/src/layout/twopi/init.ts +174 -0
- package/src/layout/twopi/pipeline.ts +98 -0
- package/src/layout/twopi/twopi-test-helpers.ts +44 -0
- package/src/model/algData.ts +194 -0
- package/src/model/cgraph-ops.ts +175 -0
- package/src/model/edge.ts +104 -0
- package/src/model/edgeInfo.ts +431 -0
- package/src/model/geom.ts +204 -0
- package/src/model/graph.ts +172 -0
- package/src/model/graphInfo.ts +528 -0
- package/src/model/index.ts +10 -0
- package/src/model/layoutParams.ts +127 -0
- package/src/model/node.ts +138 -0
- package/src/model/nodeInfo.ts +424 -0
- package/src/model/rankEntry.ts +95 -0
- package/src/ortho/chan-dict.ts +236 -0
- package/src/ortho/fpq.ts +149 -0
- package/src/ortho/index.ts +206 -0
- package/src/ortho/maze-channels.ts +196 -0
- package/src/ortho/maze.ts +311 -0
- package/src/ortho/ortho-parallel.ts +254 -0
- package/src/ortho/ortho-route.ts +349 -0
- package/src/ortho/partition.ts +303 -0
- package/src/ortho/rawgraph.ts +119 -0
- package/src/ortho/sgraph.ts +283 -0
- package/src/ortho/trap-query.ts +174 -0
- package/src/ortho/trap-segment.ts +303 -0
- package/src/ortho/trap-types.ts +171 -0
- package/src/ortho/trap-update.ts +89 -0
- package/src/ortho/trapezoid.ts +120 -0
- package/src/ortho/types.ts +286 -0
- package/src/parser/__fixtures__/directed.dot +10 -0
- package/src/parser/__fixtures__/simple.dot +7 -0
- package/src/parser/__fixtures__/subgraph.dot +17 -0
- package/src/parser/ast.ts +64 -0
- package/src/parser/builder.ts +401 -0
- package/src/parser/dot.d.ts +208 -0
- package/src/parser/dot.js +3321 -0
- package/src/parser/dot.pegjs +263 -0
- package/src/parser/index.ts +353 -0
- package/src/pathplan/index.ts +9 -0
- package/src/pathplan/route.ts +284 -0
- package/src/pathplan/shortest.ts +268 -0
- package/src/pathplan/solvers.ts +65 -0
- package/src/pathplan/triang.ts +221 -0
- package/src/pathplan/types.ts +16 -0
- package/src/pathplan/visibility.ts +170 -0
- package/src/pathplan/vispath.ts +118 -0
- package/src/rbtree/index.ts +418 -0
- package/src/render/color-resolve.ts +171 -0
- package/src/render/dot.ts +1514 -0
- package/src/render/index.ts +29 -0
- package/src/render/json.ts +734 -0
- package/src/render/map-test-helpers.ts +61 -0
- package/src/render/map.ts +528 -0
- package/src/render/public.ts +131 -0
- package/src/render/svg-arrow-ops.ts +113 -0
- package/src/render/svg-cluster.ts +24 -0
- package/src/render/svg-edge-ortho-radius.ts +228 -0
- package/src/render/svg-edge-split.ts +180 -0
- package/src/render/svg-gradient.ts +185 -0
- package/src/render/svg-graph.ts +415 -0
- package/src/render/svg-helpers.ts +623 -0
- package/src/render/svg-id.ts +76 -0
- package/src/render/svg-multicolor.ts +313 -0
- package/src/render/svg-parallel-edge.ts +123 -0
- package/src/render/svg-tapered-edge.ts +56 -0
- package/src/render/svg.ts +307 -0
- package/src/render/xdot-public.ts +164 -0
- package/src/render/xml-escape.ts +56 -0
- package/src/util/agxbuf.ts +138 -0
- package/src/util/bsd-qsort.ts +251 -0
- package/src/util/index.ts +25 -0
- package/src/util/list.ts +122 -0
- package/src/util/math.ts +104 -0
- package/src/util/mt19937.ts +143 -0
- package/src/util/printf-round.ts +163 -0
- package/src/util/xml.ts +184 -0
- package/src/vpsc/Block.ts +375 -0
- package/src/vpsc/Blocks.ts +164 -0
- package/src/vpsc/Constraint.ts +94 -0
- package/src/vpsc/HeapUtils.ts +88 -0
- package/src/vpsc/Solver.ts +274 -0
- package/src/vpsc/SweepLine.ts +214 -0
- package/src/vpsc/Variable.ts +54 -0
- package/src/vpsc/index.ts +122 -0
- package/src/vpsc/sweepTypes.ts +31 -0
- package/src/xdot/index.ts +7 -0
- package/src/xdot/lex.ts +151 -0
- package/src/xdot/misc.ts +226 -0
- package/src/xdot/parse.ts +349 -0
- package/src/xdot/types.ts +158 -0
|
@@ -0,0 +1,475 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* addXLabels and its helpers — ported from lib/common/postproc.c:202-590.
|
|
5
|
+
*
|
|
6
|
+
* Split from postproc.ts to keep that file under 500 lines.
|
|
7
|
+
* Spline midpoint helpers live in spline-midpoint.ts.
|
|
8
|
+
*
|
|
9
|
+
* @see lib/common/postproc.c:addXLabels
|
|
10
|
+
*/
|
|
11
|
+
|
|
12
|
+
import type { Graph } from '../model/graph.js';
|
|
13
|
+
import type { Point } from '../model/geom.js';
|
|
14
|
+
import type { TextlabelT } from './types.js';
|
|
15
|
+
import {
|
|
16
|
+
EDGE_LABEL, HEAD_LABEL, TAIL_LABEL, NODE_XLABEL, EDGE_XLABEL, mapbool,
|
|
17
|
+
} from '../layout/dot/rank.js';
|
|
18
|
+
import { GRAPH_LABEL } from '../layout/dot/graph-label.js';
|
|
19
|
+
import {
|
|
20
|
+
edgeType, EDGETYPE_NONE, EDGETYPE_SPLINE, EDGETYPE_CURVED,
|
|
21
|
+
} from '../layout/dot/splines.js';
|
|
22
|
+
import { placeLabels } from '../label/xlabels.js';
|
|
23
|
+
import type { XLabelT, ObjectT, LabelParamsT } from '../label/xlabels.js';
|
|
24
|
+
import {
|
|
25
|
+
dist2, dotneatoClosest, polylineMidpoint, splEndPoints, type SplLike,
|
|
26
|
+
} from './spline-midpoint.js';
|
|
27
|
+
import { updateBB } from '../layout/dot/splines-label.js';
|
|
28
|
+
import { nodesInSeq } from '../layout/dot/decomp.js';
|
|
29
|
+
|
|
30
|
+
// ---------------------------------------------------------------------------
|
|
31
|
+
// Constants. @see lib/common/geom.h:INCH2PS
|
|
32
|
+
// ---------------------------------------------------------------------------
|
|
33
|
+
|
|
34
|
+
const INCH2PS_PP = 72.0;
|
|
35
|
+
const MILLIPOINT = 0.001;
|
|
36
|
+
|
|
37
|
+
// ---------------------------------------------------------------------------
|
|
38
|
+
// centerPt — @see lib/common/postproc.c:202-215
|
|
39
|
+
// ---------------------------------------------------------------------------
|
|
40
|
+
|
|
41
|
+
/**
|
|
42
|
+
* Calculate center from an xlabel's lower-left pos + size.
|
|
43
|
+
* @see lib/common/postproc.c:centerPt
|
|
44
|
+
*/
|
|
45
|
+
export function centerPt(xlp: XLabelT): Point {
|
|
46
|
+
return { x: xlp.pos.x + xlp.sz.x / 2.0, y: xlp.pos.y + xlp.sz.y / 2.0 };
|
|
47
|
+
}
|
|
48
|
+
|
|
49
|
+
// ---------------------------------------------------------------------------
|
|
50
|
+
// adjustBB — @see lib/common/postproc.c:282-296
|
|
51
|
+
// ---------------------------------------------------------------------------
|
|
52
|
+
|
|
53
|
+
function adjustBB(
|
|
54
|
+
objp: ObjectT,
|
|
55
|
+
bb: { ll: Point; ur: Point },
|
|
56
|
+
): { ll: Point; ur: Point } {
|
|
57
|
+
return {
|
|
58
|
+
ll: { x: Math.min(bb.ll.x, objp.pos.x), y: Math.min(bb.ll.y, objp.pos.y) },
|
|
59
|
+
ur: {
|
|
60
|
+
x: Math.max(bb.ur.x, objp.pos.x + objp.sz.x),
|
|
61
|
+
y: Math.max(bb.ur.y, objp.pos.y + objp.sz.y),
|
|
62
|
+
},
|
|
63
|
+
};
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
// ---------------------------------------------------------------------------
|
|
67
|
+
// XLabelCtx — shared context for the fill pass
|
|
68
|
+
// ---------------------------------------------------------------------------
|
|
69
|
+
|
|
70
|
+
/** Shared mutable context threaded through the object/label fill pass. */
|
|
71
|
+
export interface XLabelCtx {
|
|
72
|
+
objs: ObjectT[];
|
|
73
|
+
lbls: XLabelT[];
|
|
74
|
+
flip: boolean;
|
|
75
|
+
oi: number;
|
|
76
|
+
xi: number;
|
|
77
|
+
bb: { ll: Point; ur: Point };
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
// ---------------------------------------------------------------------------
|
|
81
|
+
// addXLabel — @see lib/common/postproc.c:298-319
|
|
82
|
+
// ---------------------------------------------------------------------------
|
|
83
|
+
|
|
84
|
+
/**
|
|
85
|
+
* Set up xlabel_t object and connect with related object.
|
|
86
|
+
* @see lib/common/postproc.c:addXLabel
|
|
87
|
+
*/
|
|
88
|
+
export function addXLabel(
|
|
89
|
+
lp: TextlabelT,
|
|
90
|
+
ctx: XLabelCtx,
|
|
91
|
+
initObj: boolean,
|
|
92
|
+
pos: Point,
|
|
93
|
+
): void {
|
|
94
|
+
const objp = ctx.objs[ctx.oi];
|
|
95
|
+
const xlp = ctx.lbls[ctx.xi];
|
|
96
|
+
if (initObj) {
|
|
97
|
+
objp.pos = { x: pos.x, y: pos.y };
|
|
98
|
+
objp.sz = { x: 0, y: 0 };
|
|
99
|
+
objp.lbl = null;
|
|
100
|
+
}
|
|
101
|
+
xlp.sz = ctx.flip
|
|
102
|
+
? { x: lp.dimen.y, y: lp.dimen.x }
|
|
103
|
+
: { x: lp.dimen.x, y: lp.dimen.y };
|
|
104
|
+
xlp.lbl = lp;
|
|
105
|
+
xlp.set = 0;
|
|
106
|
+
objp.lbl = xlp;
|
|
107
|
+
ctx.xi++;
|
|
108
|
+
}
|
|
109
|
+
|
|
110
|
+
// ---------------------------------------------------------------------------
|
|
111
|
+
// addLabelObj — @see lib/common/postproc.c:321-343
|
|
112
|
+
// ---------------------------------------------------------------------------
|
|
113
|
+
|
|
114
|
+
/**
|
|
115
|
+
* Set up obstacle object based on a set external label.
|
|
116
|
+
* @see lib/common/postproc.c:addLabelObj
|
|
117
|
+
*/
|
|
118
|
+
export function addLabelObj(
|
|
119
|
+
lp: TextlabelT,
|
|
120
|
+
objp: ObjectT,
|
|
121
|
+
bb: { ll: Point; ur: Point },
|
|
122
|
+
flip: boolean,
|
|
123
|
+
): { ll: Point; ur: Point } {
|
|
124
|
+
objp.sz = flip
|
|
125
|
+
? { x: lp.dimen.y, y: lp.dimen.x }
|
|
126
|
+
: { x: lp.dimen.x, y: lp.dimen.y };
|
|
127
|
+
objp.pos = { x: lp.pos.x - objp.sz.x / 2.0, y: lp.pos.y - objp.sz.y / 2.0 };
|
|
128
|
+
objp.lbl = null;
|
|
129
|
+
return adjustBB(objp, bb);
|
|
130
|
+
}
|
|
131
|
+
|
|
132
|
+
// ---------------------------------------------------------------------------
|
|
133
|
+
// addNodeObj — @see lib/common/postproc.c:344-366
|
|
134
|
+
// ---------------------------------------------------------------------------
|
|
135
|
+
|
|
136
|
+
/**
|
|
137
|
+
* Set up obstacle object based on a node.
|
|
138
|
+
* @see lib/common/postproc.c:addNodeObj
|
|
139
|
+
*/
|
|
140
|
+
export function addNodeObj(
|
|
141
|
+
np: { info: { coord?: Point; width?: number; height?: number } },
|
|
142
|
+
objp: ObjectT,
|
|
143
|
+
bb: { ll: Point; ur: Point },
|
|
144
|
+
flip: boolean,
|
|
145
|
+
): { ll: Point; ur: Point } {
|
|
146
|
+
const wIn = np.info.width ?? 0;
|
|
147
|
+
const hIn = np.info.height ?? 0;
|
|
148
|
+
objp.sz = flip
|
|
149
|
+
? { x: INCH2PS_PP * hIn, y: INCH2PS_PP * wIn }
|
|
150
|
+
: { x: INCH2PS_PP * wIn, y: INCH2PS_PP * hIn };
|
|
151
|
+
const coord = np.info.coord ?? { x: 0, y: 0 };
|
|
152
|
+
objp.pos = {
|
|
153
|
+
x: coord.x - objp.sz.x / 2.0,
|
|
154
|
+
y: coord.y - objp.sz.y / 2.0,
|
|
155
|
+
};
|
|
156
|
+
objp.lbl = null;
|
|
157
|
+
return adjustBB(objp, bb);
|
|
158
|
+
}
|
|
159
|
+
|
|
160
|
+
// ---------------------------------------------------------------------------
|
|
161
|
+
// countClusterLabels + addClusterObj — @see lib/common/postproc.c:368-396
|
|
162
|
+
// ---------------------------------------------------------------------------
|
|
163
|
+
|
|
164
|
+
interface CinfoT { bb: { ll: Point; ur: Point }; objpIdx: number }
|
|
165
|
+
|
|
166
|
+
/** @see lib/common/postproc.c:countClusterLabels */
|
|
167
|
+
export function countClusterLabels(
|
|
168
|
+
g: Graph,
|
|
169
|
+
isRoot: (h: Graph) => boolean,
|
|
170
|
+
): number {
|
|
171
|
+
const selfCount =
|
|
172
|
+
(!isRoot(g) && g.info.label && (g.info.label as TextlabelT).set) ? 1 : 0;
|
|
173
|
+
const nc = g.info.n_cluster ?? 0;
|
|
174
|
+
let i = selfCount;
|
|
175
|
+
for (let c = 1; c <= nc; c++) {
|
|
176
|
+
const sub = g.info.clust?.[c - 1];
|
|
177
|
+
if (sub) i += countClusterLabels(sub, isRoot);
|
|
178
|
+
}
|
|
179
|
+
return i;
|
|
180
|
+
}
|
|
181
|
+
|
|
182
|
+
/** @see lib/common/postproc.c:addClusterObj */
|
|
183
|
+
export function addClusterObj(
|
|
184
|
+
g: Graph,
|
|
185
|
+
objs: ObjectT[],
|
|
186
|
+
info: CinfoT,
|
|
187
|
+
isRoot: (h: Graph) => boolean,
|
|
188
|
+
flip: boolean,
|
|
189
|
+
): CinfoT {
|
|
190
|
+
const nc = g.info.n_cluster ?? 0;
|
|
191
|
+
for (let c = 1; c <= nc; c++) {
|
|
192
|
+
const sub = g.info.clust?.[c - 1];
|
|
193
|
+
if (sub) info = addClusterObj(sub, objs, info, isRoot, flip);
|
|
194
|
+
}
|
|
195
|
+
if (!isRoot(g) && g.info.label && (g.info.label as TextlabelT).set) {
|
|
196
|
+
info.bb = addLabelObj(
|
|
197
|
+
g.info.label as TextlabelT, objs[info.objpIdx], info.bb, flip,
|
|
198
|
+
);
|
|
199
|
+
info.objpIdx++;
|
|
200
|
+
}
|
|
201
|
+
return info;
|
|
202
|
+
}
|
|
203
|
+
|
|
204
|
+
// ---------------------------------------------------------------------------
|
|
205
|
+
// getSplinePoints — @see lib/common/splines.c:1363-1374
|
|
206
|
+
// ---------------------------------------------------------------------------
|
|
207
|
+
|
|
208
|
+
type BezLike2 = { list: Point[]; sflag: number; eflag: number; sp: Point; ep: Point };
|
|
209
|
+
export type ELike = {
|
|
210
|
+
info: {
|
|
211
|
+
spl?: { list: BezLike2[] };
|
|
212
|
+
edge_type?: number;
|
|
213
|
+
to_orig?: ELike;
|
|
214
|
+
label?: TextlabelT;
|
|
215
|
+
tail_label?: TextlabelT;
|
|
216
|
+
head_label?: TextlabelT;
|
|
217
|
+
xlabel?: TextlabelT;
|
|
218
|
+
}
|
|
219
|
+
};
|
|
220
|
+
|
|
221
|
+
/**
|
|
222
|
+
* Follow to_orig until a spline is found.
|
|
223
|
+
* @see lib/common/splines.c:getsplinepoints
|
|
224
|
+
*/
|
|
225
|
+
export function getSplinePoints(e: ELike): SplLike | null {
|
|
226
|
+
let le = e;
|
|
227
|
+
while (!le.info.spl && le.info.edge_type !== 0) {
|
|
228
|
+
const orig = le.info.to_orig;
|
|
229
|
+
if (!orig) break;
|
|
230
|
+
le = orig;
|
|
231
|
+
}
|
|
232
|
+
return (le.info.spl as SplLike | undefined) ?? null;
|
|
233
|
+
}
|
|
234
|
+
|
|
235
|
+
// ---------------------------------------------------------------------------
|
|
236
|
+
// edgeTailpoint / edgeHeadpoint — @see lib/common/postproc.c:242-278
|
|
237
|
+
// ---------------------------------------------------------------------------
|
|
238
|
+
|
|
239
|
+
/** @see lib/common/postproc.c:edgeTailpoint */
|
|
240
|
+
export function edgeTailpoint(e: ELike): Point {
|
|
241
|
+
const spl = getSplinePoints(e);
|
|
242
|
+
if (!spl) return { x: 0, y: 0 };
|
|
243
|
+
const bez = spl.list[0];
|
|
244
|
+
return bez.sflag ? { x: bez.sp.x, y: bez.sp.y } : { x: bez.list[0].x, y: bez.list[0].y };
|
|
245
|
+
}
|
|
246
|
+
|
|
247
|
+
/** @see lib/common/postproc.c:edgeHeadpoint */
|
|
248
|
+
export function edgeHeadpoint(e: ELike): Point {
|
|
249
|
+
const spl = getSplinePoints(e);
|
|
250
|
+
if (!spl) return { x: 0, y: 0 };
|
|
251
|
+
const last = spl.list[spl.list.length - 1];
|
|
252
|
+
if (last.eflag) return { x: last.ep.x, y: last.ep.y };
|
|
253
|
+
const pts = last.list;
|
|
254
|
+
return { x: pts[pts.length - 1].x, y: pts[pts.length - 1].y };
|
|
255
|
+
}
|
|
256
|
+
|
|
257
|
+
// ---------------------------------------------------------------------------
|
|
258
|
+
// edgeMidpoint — @see lib/common/splines.c:1283-1301
|
|
259
|
+
// ---------------------------------------------------------------------------
|
|
260
|
+
|
|
261
|
+
/** @see lib/common/splines.c:edgeMidpoint */
|
|
262
|
+
export function edgeMidpoint(g: Graph, e: ELike): Point {
|
|
263
|
+
const spl = getSplinePoints(e);
|
|
264
|
+
if (!spl || spl.list.length === 0) return { x: 0, y: 0 };
|
|
265
|
+
const { p, q } = splEndPoints(spl);
|
|
266
|
+
if (dist2(p, q) < MILLIPOINT * MILLIPOINT) return { x: p.x, y: p.y };
|
|
267
|
+
const et = edgeType(g);
|
|
268
|
+
if (et === EDGETYPE_SPLINE || et === EDGETYPE_CURVED) {
|
|
269
|
+
return dotneatoClosest(spl, { x: (p.x + q.x) / 2, y: (p.y + q.y) / 2 });
|
|
270
|
+
}
|
|
271
|
+
return polylineMidpoint(spl);
|
|
272
|
+
}
|
|
273
|
+
|
|
274
|
+
// ---------------------------------------------------------------------------
|
|
275
|
+
// haveEdge / updateBBForLabel
|
|
276
|
+
// ---------------------------------------------------------------------------
|
|
277
|
+
|
|
278
|
+
function haveEdge(et: number, e: { info: { spl?: unknown } }): boolean {
|
|
279
|
+
return et !== EDGETYPE_NONE && e.info.spl !== undefined;
|
|
280
|
+
}
|
|
281
|
+
|
|
282
|
+
/**
|
|
283
|
+
* Grow the graph bbox to include a placed xlabel/edge-label.
|
|
284
|
+
*
|
|
285
|
+
* Delegates to the shared `updateBB` (splines-label.ts) so the GD_flip
|
|
286
|
+
* axis swap lives in one place. C's addXLabel/addLabelObj callers all
|
|
287
|
+
* route label growth through the same `updateBB`/`addLabelBB`
|
|
288
|
+
* (lib/common/utils.c:569-595) — this used to be a second, divergent
|
|
289
|
+
* copy that never got the flip swap; see analysis/2613-canvas.md.
|
|
290
|
+
* @see lib/common/utils.c:addLabelBB
|
|
291
|
+
*/
|
|
292
|
+
export function updateBBForLabel(g: Graph, lp: TextlabelT): void {
|
|
293
|
+
updateBB(g, lp);
|
|
294
|
+
}
|
|
295
|
+
|
|
296
|
+
// ---------------------------------------------------------------------------
|
|
297
|
+
// addXLabels helpers — split to keep addXLabels CCN low
|
|
298
|
+
// ---------------------------------------------------------------------------
|
|
299
|
+
|
|
300
|
+
/** Count unset/set label slots for one edge. */
|
|
301
|
+
function countEdgeSlots(
|
|
302
|
+
ep: { info: { xlabel?: TextlabelT; head_label?: TextlabelT; tail_label?: TextlabelT; label?: TextlabelT; spl?: unknown } },
|
|
303
|
+
et: number,
|
|
304
|
+
): { nElbls: number; nSetLbls: number } {
|
|
305
|
+
let nElbls = 0; let nSetLbls = 0;
|
|
306
|
+
const slot = (lp: TextlabelT | undefined): void => {
|
|
307
|
+
if (!lp) return;
|
|
308
|
+
if (lp.set) nSetLbls++; else if (haveEdge(et, ep)) nElbls++;
|
|
309
|
+
};
|
|
310
|
+
slot(ep.info.label);
|
|
311
|
+
slot(ep.info.tail_label);
|
|
312
|
+
slot(ep.info.head_label);
|
|
313
|
+
slot(ep.info.xlabel);
|
|
314
|
+
return { nElbls, nSetLbls };
|
|
315
|
+
}
|
|
316
|
+
|
|
317
|
+
/** Fill one label slot into ctx; advance oi (and xi if unset). */
|
|
318
|
+
function fillOne(
|
|
319
|
+
lp: TextlabelT | undefined,
|
|
320
|
+
ep: { info: { spl?: unknown } },
|
|
321
|
+
et: number,
|
|
322
|
+
ctx: XLabelCtx,
|
|
323
|
+
posFn: () => Point,
|
|
324
|
+
): void {
|
|
325
|
+
if (!lp) return;
|
|
326
|
+
if (lp.set) {
|
|
327
|
+
ctx.bb = addLabelObj(lp, ctx.objs[ctx.oi], ctx.bb, ctx.flip);
|
|
328
|
+
ctx.oi++;
|
|
329
|
+
} else if (haveEdge(et, ep)) {
|
|
330
|
+
addXLabel(lp, ctx, true, posFn());
|
|
331
|
+
ctx.oi++;
|
|
332
|
+
}
|
|
333
|
+
}
|
|
334
|
+
|
|
335
|
+
/** Fill objs/lbls for one edge's four label slots. */
|
|
336
|
+
function fillEdge(
|
|
337
|
+
gp: Graph,
|
|
338
|
+
ep: ELike,
|
|
339
|
+
et: number,
|
|
340
|
+
ctx: XLabelCtx,
|
|
341
|
+
): void {
|
|
342
|
+
fillOne(ep.info.label, ep, et, ctx, () => edgeMidpoint(gp, ep));
|
|
343
|
+
fillOne(ep.info.tail_label, ep, et, ctx, () => edgeTailpoint(ep));
|
|
344
|
+
fillOne(ep.info.head_label, ep, et, ctx, () => edgeHeadpoint(ep));
|
|
345
|
+
fillOne(ep.info.xlabel, ep, et, ctx, () => edgeMidpoint(gp, ep));
|
|
346
|
+
}
|
|
347
|
+
|
|
348
|
+
/** Count label slots across all nodes and edges; return totals. */
|
|
349
|
+
function countAllSlots(
|
|
350
|
+
gp: Graph,
|
|
351
|
+
et: number,
|
|
352
|
+
): { nNlbls: number; nElbls: number; nSetLbls: number } {
|
|
353
|
+
let nNlbls = 0; let nElbls = 0; let nSetLbls = 0;
|
|
354
|
+
for (const np of nodesInSeq(gp)) {
|
|
355
|
+
const nxl = np.info.xlabel as TextlabelT | undefined;
|
|
356
|
+
if (nxl) { if (nxl.set) nSetLbls++; else nNlbls++; }
|
|
357
|
+
for (const ep of np.outEdges(gp)) {
|
|
358
|
+
const c = countEdgeSlots(ep, et);
|
|
359
|
+
nElbls += c.nElbls; nSetLbls += c.nSetLbls;
|
|
360
|
+
}
|
|
361
|
+
}
|
|
362
|
+
return { nNlbls, nElbls, nSetLbls };
|
|
363
|
+
}
|
|
364
|
+
|
|
365
|
+
/** Build objs/lbls arrays and fill them from the graph traversal. */
|
|
366
|
+
function buildArrays(
|
|
367
|
+
gp: Graph,
|
|
368
|
+
nObjs: number,
|
|
369
|
+
nLbls: number,
|
|
370
|
+
nClbls: number,
|
|
371
|
+
et: number,
|
|
372
|
+
): { ctx: XLabelCtx } {
|
|
373
|
+
const objs: ObjectT[] = Array.from(
|
|
374
|
+
{ length: nObjs },
|
|
375
|
+
() => ({ pos: { x: 0, y: 0 }, sz: { x: 0, y: 0 }, lbl: null }),
|
|
376
|
+
);
|
|
377
|
+
const lbls: XLabelT[] = Array.from(
|
|
378
|
+
{ length: nLbls },
|
|
379
|
+
() => ({ sz: { x: 0, y: 0 }, pos: { x: 0, y: 0 }, lbl: null, set: 0 }),
|
|
380
|
+
);
|
|
381
|
+
const flip = gp.info.flip ?? false;
|
|
382
|
+
const ctx: XLabelCtx = {
|
|
383
|
+
objs, lbls, flip, oi: 0, xi: 0,
|
|
384
|
+
bb: {
|
|
385
|
+
ll: { x: Number.MAX_VALUE, y: Number.MAX_VALUE },
|
|
386
|
+
ur: { x: -Number.MAX_VALUE, y: -Number.MAX_VALUE },
|
|
387
|
+
},
|
|
388
|
+
};
|
|
389
|
+
|
|
390
|
+
// C addXLabels walks agfstnode/agfstout — node-seq order with out-edges
|
|
391
|
+
// in (head-seq, edge-seq) order. Placement is SEQUENTIAL (earlier-placed
|
|
392
|
+
// labels are collision obstacles for later ones), so the object order is
|
|
393
|
+
// load-bearing. @see lib/common/postproc.c:addXLabels
|
|
394
|
+
for (const np of nodesInSeq(gp)) {
|
|
395
|
+
ctx.bb = addNodeObj(np, objs[ctx.oi], ctx.bb, flip);
|
|
396
|
+
const nxl = np.info.xlabel as TextlabelT | undefined;
|
|
397
|
+
if (nxl) {
|
|
398
|
+
if (nxl.set) {
|
|
399
|
+
ctx.oi++;
|
|
400
|
+
ctx.bb = addLabelObj(nxl, objs[ctx.oi], ctx.bb, flip);
|
|
401
|
+
} else {
|
|
402
|
+
addXLabel(nxl, ctx, false, { x: 0, y: 0 });
|
|
403
|
+
}
|
|
404
|
+
}
|
|
405
|
+
ctx.oi++;
|
|
406
|
+
for (const ep of np.outEdges(gp)) {
|
|
407
|
+
fillEdge(gp, ep as ELike, et, ctx);
|
|
408
|
+
}
|
|
409
|
+
}
|
|
410
|
+
|
|
411
|
+
if (nClbls) {
|
|
412
|
+
const r = addClusterObj(
|
|
413
|
+
gp, objs, { bb: ctx.bb, objpIdx: ctx.oi }, (h) => h === gp, flip,
|
|
414
|
+
);
|
|
415
|
+
ctx.bb = r.bb;
|
|
416
|
+
}
|
|
417
|
+
|
|
418
|
+
return { ctx };
|
|
419
|
+
}
|
|
420
|
+
|
|
421
|
+
/** Write placed label positions back to the graph; update bb. */
|
|
422
|
+
function writeBackLabels(gp: Graph, lbls: XLabelT[], nLbls: number): void {
|
|
423
|
+
for (let i = 0; i < nLbls; i++) {
|
|
424
|
+
const xlp = lbls[i];
|
|
425
|
+
if (xlp.set) {
|
|
426
|
+
const lp = xlp.lbl as TextlabelT;
|
|
427
|
+
lp.set = true;
|
|
428
|
+
lp.pos = centerPt(xlp);
|
|
429
|
+
updateBBForLabel(gp, lp);
|
|
430
|
+
}
|
|
431
|
+
}
|
|
432
|
+
}
|
|
433
|
+
|
|
434
|
+
// ---------------------------------------------------------------------------
|
|
435
|
+
// addXLabels — @see lib/common/postproc.c:405-590
|
|
436
|
+
// ---------------------------------------------------------------------------
|
|
437
|
+
|
|
438
|
+
const XLABEL_WORK_MASK = NODE_XLABEL | EDGE_XLABEL | TAIL_LABEL | HEAD_LABEL;
|
|
439
|
+
|
|
440
|
+
/** True when the graph has xlabel/edge-label work that needs placement. */
|
|
441
|
+
function needsXLabelWork(gp: Graph): boolean {
|
|
442
|
+
const h = gp.info.has_labels ?? 0;
|
|
443
|
+
if (h & XLABEL_WORK_MASK) return true;
|
|
444
|
+
return !!(h & EDGE_LABEL) && !(gp.info.edgeLabelsDone ?? false);
|
|
445
|
+
}
|
|
446
|
+
|
|
447
|
+
/** Run one placeLabels pass: count slots, build arrays, place, write back. */
|
|
448
|
+
function runPlacement(gp: Graph): void {
|
|
449
|
+
const hasLabels = gp.info.has_labels ?? 0;
|
|
450
|
+
const et = edgeType(gp);
|
|
451
|
+
const { nNlbls, nElbls, nSetLbls } = countAllSlots(gp, et);
|
|
452
|
+
const nClbls = (hasLabels & GRAPH_LABEL)
|
|
453
|
+
? countClusterLabels(gp, (h) => h === gp)
|
|
454
|
+
: 0;
|
|
455
|
+
const nLbls = nNlbls + nElbls;
|
|
456
|
+
if (nLbls === 0) return;
|
|
457
|
+
const nObjs = gp.nodes.size + nSetLbls + nClbls + nElbls;
|
|
458
|
+
const { ctx } = buildArrays(gp, nObjs, nLbls, nClbls, et);
|
|
459
|
+
const forceStr = gp.attrs.get('forcelabels');
|
|
460
|
+
const force = forceStr === undefined ? true : mapbool(forceStr);
|
|
461
|
+
const params: LabelParamsT = { bb: { ll: ctx.bb.ll, ur: ctx.bb.ur }, force };
|
|
462
|
+
placeLabels(ctx.objs, ctx.lbls, params);
|
|
463
|
+
writeBackLabels(gp, ctx.lbls, nLbls);
|
|
464
|
+
}
|
|
465
|
+
|
|
466
|
+
/**
|
|
467
|
+
* Position xlabels and any unpositioned edge labels using the placement
|
|
468
|
+
* algorithm to avoid overlap.
|
|
469
|
+
*
|
|
470
|
+
* @see lib/common/postproc.c:addXLabels
|
|
471
|
+
*/
|
|
472
|
+
export function addXLabels(gp: Graph): void {
|
|
473
|
+
if (!needsXLabelWork(gp)) return;
|
|
474
|
+
runPlacement(gp);
|
|
475
|
+
}
|
package/src/debug.ts
ADDED
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Discriminated union of structured records emitted by the debug subsystem.
|
|
5
|
+
* Add a new member here when a new diagnostic category is introduced.
|
|
6
|
+
*/
|
|
7
|
+
export type DebugRecord =
|
|
8
|
+
| { kind: 'rank'; nodeId: string; rank: number }
|
|
9
|
+
| { kind: 'rank-alias-start'; nodeId: string; rankValue: number }
|
|
10
|
+
| { kind: 'rank-alias-end'; nodeId: string; xCoord: number; rankRestored: number }
|
|
11
|
+
| { kind: 'spline'; edgeId: string; points: readonly [number, number][] }
|
|
12
|
+
| { kind: 'coord-space'; phase: string; nodeId: string;
|
|
13
|
+
x: number; y: number; unit: 'pt' | 'in' }
|
|
14
|
+
| { kind: 'prng'; seed: number; value: number; index: number };
|
|
15
|
+
|
|
16
|
+
/**
|
|
17
|
+
* Flags controlling diagnostic output. All fields are optional; omitting a
|
|
18
|
+
* flag is equivalent to false. Pass via GvcContext constructor options.
|
|
19
|
+
*
|
|
20
|
+
* All flags are no-ops when undefined — guarded by `if (debug?.flag)` so
|
|
21
|
+
* the JIT can eliminate dead branches. They do not affect algorithm output.
|
|
22
|
+
*/
|
|
23
|
+
export interface DebugOptions {
|
|
24
|
+
/** Log rank assignments and ND_rank dual-use transitions (AD-8). */
|
|
25
|
+
rankAssignment?: boolean;
|
|
26
|
+
/** Log spline control points per edge after pathplan routing. */
|
|
27
|
+
splineRouting?: boolean;
|
|
28
|
+
/** Log every PS2INCH / INCH2PS coordinate conversion. */
|
|
29
|
+
coordinateSpaces?: boolean;
|
|
30
|
+
/** Log MT19937 seed and generated values (SGD / neato overlap removal). */
|
|
31
|
+
prngState?: boolean;
|
|
32
|
+
/**
|
|
33
|
+
* Receive structured records as they are emitted.
|
|
34
|
+
* Called synchronously; do not mutate the record.
|
|
35
|
+
* If omitted, enabled flags write to console.debug.
|
|
36
|
+
*/
|
|
37
|
+
emit?: (record: DebugRecord) => void;
|
|
38
|
+
}
|
package/src/errors.ts
ADDED
|
@@ -0,0 +1,95 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Public structured-error contract for graphviz-ts.
|
|
5
|
+
*
|
|
6
|
+
* Consumers branch on the stable `code` / `type` fields; the
|
|
7
|
+
* `code -> friendlyMessage` map is the single seam a future i18n library
|
|
8
|
+
* replaces. This module is a runtime leaf: the only project import is the
|
|
9
|
+
* type-only `Expectation`, which is erased at compile time.
|
|
10
|
+
*
|
|
11
|
+
* @see plans/structured-errors/decisions.md
|
|
12
|
+
*/
|
|
13
|
+
|
|
14
|
+
import type { Expectation } from './parser/dot.js';
|
|
15
|
+
|
|
16
|
+
/** Stable public alias of peggy's expectation union (SYNTAX_* errors only). */
|
|
17
|
+
export type GvExpectation = Expectation;
|
|
18
|
+
|
|
19
|
+
/** Coarse classification of where an error originated. */
|
|
20
|
+
export type GvErrorType = 'syntax' | 'semantic' | 'render';
|
|
21
|
+
|
|
22
|
+
/** Closed union of stable error codes — each is an i18n key. */
|
|
23
|
+
export type GvErrorCode =
|
|
24
|
+
| 'SYNTAX_ERROR' // peggy parse failure (token found)
|
|
25
|
+
| 'SYNTAX_UNEXPECTED_EOF' // peggy parse failure, found === null
|
|
26
|
+
| 'EDGE_OP_DIRECTED_IN_UNDIRECTED' // '->' used in an undirected graph
|
|
27
|
+
| 'EDGE_OP_UNDIRECTED_IN_DIRECTED' // '--' used in a digraph
|
|
28
|
+
| 'HTML_PARSE_ERROR' // HTML-like label parse failure
|
|
29
|
+
| 'RENDER_ERROR' // known layout/render-stage failure
|
|
30
|
+
| 'GENERIC_ERROR'; // catch-all fallback
|
|
31
|
+
|
|
32
|
+
/** Structured error contract shared by every error source. */
|
|
33
|
+
export interface GvError {
|
|
34
|
+
type: GvErrorType;
|
|
35
|
+
/** Stable i18n key. */
|
|
36
|
+
code: GvErrorCode;
|
|
37
|
+
/** Concise technical text we own (may diverge from C). */
|
|
38
|
+
message: string;
|
|
39
|
+
/** Approachable, non-localized English (delivery). */
|
|
40
|
+
friendlyMessage: string;
|
|
41
|
+
/** Real error position; the highest-value field. */
|
|
42
|
+
location?: { line: number; column: number; offset?: number };
|
|
43
|
+
/** Peggy's discriminated union, passed through unmapped; SYNTAX_* only. */
|
|
44
|
+
expected?: GvExpectation[];
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
/** Result of a result-style render: `svg` XOR `errors` for v1. */
|
|
48
|
+
export interface RenderResult {
|
|
49
|
+
/** Present on success. */
|
|
50
|
+
svg?: string;
|
|
51
|
+
/** Present on failure; length <= 1 (first failure only) for v1. */
|
|
52
|
+
errors?: GvError[];
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
/**
|
|
56
|
+
* Central `code -> friendlyMessage` map. Non-localized, approachable English.
|
|
57
|
+
* This is the seam a future i18n library replaces.
|
|
58
|
+
*/
|
|
59
|
+
export const FRIENDLY_MESSAGES: Record<GvErrorCode, string> = {
|
|
60
|
+
SYNTAX_ERROR: 'There is a syntax error in the DOT source.',
|
|
61
|
+
SYNTAX_UNEXPECTED_EOF:
|
|
62
|
+
'The DOT source ended unexpectedly — a bracket or statement may be unclosed.',
|
|
63
|
+
EDGE_OP_DIRECTED_IN_UNDIRECTED:
|
|
64
|
+
"A directed edge '->' was used in an undirected graph; use '--' instead.",
|
|
65
|
+
EDGE_OP_UNDIRECTED_IN_DIRECTED:
|
|
66
|
+
"An undirected edge '--' was used in a directed graph; use '->' instead.",
|
|
67
|
+
HTML_PARSE_ERROR: 'An HTML-like label could not be parsed.',
|
|
68
|
+
RENDER_ERROR: 'The graph could not be laid out or rendered.',
|
|
69
|
+
GENERIC_ERROR: 'An unexpected error occurred while rendering the graph.',
|
|
70
|
+
};
|
|
71
|
+
|
|
72
|
+
/**
|
|
73
|
+
* Look up the approachable English message for a code. The single seam a
|
|
74
|
+
* future i18n library replaces.
|
|
75
|
+
*/
|
|
76
|
+
export function friendlyMessageFor(code: GvErrorCode): string {
|
|
77
|
+
return FRIENDLY_MESSAGES[code];
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
/**
|
|
81
|
+
* Error thrown for known layout/render-stage failures. Only `RENDER_ERROR`
|
|
82
|
+
* and `GENERIC_ERROR` are valid render-stage codes.
|
|
83
|
+
*/
|
|
84
|
+
export class RenderError extends Error implements GvError {
|
|
85
|
+
readonly type = 'render';
|
|
86
|
+
readonly code: GvErrorCode;
|
|
87
|
+
readonly friendlyMessage: string;
|
|
88
|
+
|
|
89
|
+
constructor(message: string, code: GvErrorCode = 'RENDER_ERROR') {
|
|
90
|
+
super(message);
|
|
91
|
+
this.name = 'RenderError';
|
|
92
|
+
this.code = code;
|
|
93
|
+
this.friendlyMessage = friendlyMessageFor(code);
|
|
94
|
+
}
|
|
95
|
+
}
|