@d3plus/core 4.9.0 → 4.11.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/es/index.js +1 -1
- package/es/internal.js +170 -9
- package/es/src/charts/Alluvial/aggregate.js +145 -0
- package/es/src/charts/Alluvial/applyLayout.js +125 -0
- package/es/src/charts/Alluvial/dimensions.js +56 -0
- package/es/src/charts/Alluvial/emit.js +73 -0
- package/es/src/charts/Alluvial/hover.js +101 -0
- package/es/src/charts/Alluvial/index.js +170 -0
- package/es/src/charts/Alluvial/layout.js +137 -0
- package/es/src/charts/Alluvial/meta.js +57 -0
- package/es/src/charts/Alluvial/titles.js +81 -0
- package/es/src/charts/ArcDiagram/applyLayout.js +386 -0
- package/es/src/charts/ArcDiagram/arcGeometry.js +275 -0
- package/es/src/charts/ArcDiagram/arcLabels.js +171 -0
- package/es/src/charts/ArcDiagram/arcLoops.js +78 -0
- package/es/src/charts/ArcDiagram/emit.js +178 -0
- package/es/src/charts/ArcDiagram/events.js +144 -0
- package/es/src/charts/ArcDiagram/index.js +215 -0
- package/es/src/charts/BarChart/index.js +14 -2
- package/es/src/charts/BoxWhisker/index.js +95 -4
- package/es/src/charts/BoxWhisker/outliers.js +68 -0
- package/es/src/charts/BoxWhisker/summary.js +83 -0
- package/es/src/charts/BoxWhisker/tooltip.js +122 -0
- package/es/src/charts/BubbleChart/emit.js +31 -0
- package/es/src/charts/BubbleChart/index.js +54 -0
- package/es/src/charts/Bullet/index.js +2 -1
- package/es/src/charts/BumpChart/index.js +5 -0
- package/es/src/charts/Calendar/emit.js +1 -1
- package/es/src/charts/Calendar/index.js +5 -3
- package/es/src/charts/Candlestick/aggregate.js +11 -1
- package/es/src/charts/Candlestick/buffer.js +6 -4
- package/es/src/charts/Candlestick/index.js +7 -6
- package/es/src/charts/Chord/applyLayout.js +56 -69
- package/es/src/charts/Chord/emit.js +55 -24
- package/es/src/charts/Chord/index.js +17 -12
- package/es/src/charts/Chord/labels.js +105 -0
- package/es/src/charts/Donut/index.js +5 -11
- package/es/src/charts/Dumbbell/index.js +2 -4
- package/es/src/charts/Funnel/index.js +2 -1
- package/es/src/charts/Gantt/applyLayout.js +162 -0
- package/es/src/charts/Gantt/emit.js +142 -0
- package/es/src/charts/Gantt/ganttDecor.js +207 -0
- package/es/src/charts/Gantt/ganttGeometry.js +107 -0
- package/es/src/charts/Gantt/ganttLabels.js +85 -0
- package/es/src/charts/Gantt/ganttRows.js +111 -0
- package/es/src/charts/Gantt/ganttTooltip.js +136 -0
- package/es/src/charts/Gantt/index.js +219 -0
- package/es/src/charts/Gauge/index.js +2 -1
- package/es/src/charts/Geomap/applyLayout.js +90 -49
- package/es/src/charts/Geomap/basemapTheme.js +3 -48
- package/es/src/charts/Geomap/emit.js +19 -2
- package/es/src/charts/Geomap/flowEmit.js +132 -0
- package/es/src/charts/Geomap/flowEvents.js +86 -0
- package/es/src/charts/Geomap/flowFields.js +91 -0
- package/es/src/charts/Geomap/flowGeometry.js +225 -0
- package/es/src/charts/Geomap/flowLinks.js +239 -0
- package/es/src/charts/Geomap/geoCache.js +180 -0
- package/es/src/charts/Geomap/globeKeys.js +131 -0
- package/es/src/charts/Geomap/globeRotate.js +208 -0
- package/es/src/charts/Geomap/index.js +60 -19
- package/es/src/charts/Geomap/pointLabels.js +107 -0
- package/es/src/charts/Hexbin/binning.js +103 -0
- package/es/src/charts/Hexbin/buffer.js +33 -0
- package/es/src/charts/Hexbin/contourLabels.js +234 -0
- package/es/src/charts/Hexbin/contours.js +48 -0
- package/es/src/charts/Hexbin/emit.js +142 -0
- package/es/src/charts/Hexbin/index.js +204 -0
- package/es/src/charts/Hexbin/layers.js +212 -0
- package/es/src/charts/Hexbin/settings.js +86 -0
- package/es/src/charts/Hexbin/tooltip.js +77 -0
- package/es/src/charts/Histogram/binData.js +31 -4
- package/es/src/charts/Histogram/index.js +37 -16
- package/es/src/charts/Histogram/labels.js +18 -0
- package/es/src/charts/Icicle/index.js +3 -3
- package/es/src/charts/LinePlot/index.js +7 -0
- package/es/src/charts/Marimekko/index.js +7 -4
- package/es/src/charts/Matrix/index.js +3 -2
- package/es/src/charts/Network/applyLayout.js +138 -94
- package/es/src/charts/Network/bundle.js +81 -0
- package/es/src/charts/Network/clusterLabels.js +423 -0
- package/es/src/charts/Network/clusters.js +290 -0
- package/es/src/charts/Network/emit.js +253 -70
- package/es/src/charts/Network/graph.js +117 -0
- package/es/src/charts/Network/graphFluent.js +79 -0
- package/es/src/charts/Network/index.js +93 -108
- package/es/src/charts/Network/minNodeDistance.js +64 -0
- package/es/src/charts/Network/polygonRows.js +44 -0
- package/es/src/charts/Pack/index.js +7 -2
- package/es/src/charts/Pie/applyLayout.js +86 -27
- package/es/src/charts/Pie/arcFit.js +152 -0
- package/es/src/charts/Pie/curvedLabels.js +134 -0
- package/es/src/charts/Pie/emit.js +43 -96
- package/es/src/charts/Pie/index.js +66 -32
- package/es/src/charts/Pie/labelRoom.js +154 -0
- package/es/src/charts/Pie/outsideLabels.js +224 -0
- package/es/src/charts/Pie/outsideNodes.js +267 -0
- package/es/src/charts/Pie/pieLabels.js +137 -0
- package/es/src/charts/Pie/sectorBox.js +223 -0
- package/es/src/charts/Pie/straightLabels.js +96 -0
- package/es/src/charts/Pie/straightLayout.js +215 -0
- package/es/src/charts/Plot/alongLegend.js +76 -0
- package/es/src/charts/Plot/areaLabelsAlong.js +333 -0
- package/es/src/charts/Plot/axisHover.js +180 -0
- package/es/src/charts/Plot/axisHoverAnchors.js +174 -0
- package/es/src/charts/Plot/axisHoverScene.js +203 -0
- package/es/src/charts/Plot/axisValues.js +43 -0
- package/es/src/charts/Plot/barHitArea.js +81 -0
- package/es/src/charts/Plot/barLabelFit.js +123 -0
- package/es/src/charts/Plot/barWidth.js +61 -13
- package/es/src/charts/Plot/circleLabels.js +98 -0
- package/es/src/charts/Plot/confidenceConfig.js +2 -2
- package/es/src/charts/Plot/connectGaps.js +237 -0
- package/es/src/charts/Plot/connectGapsScene.js +188 -0
- package/es/src/charts/Plot/draw.js +14 -4
- package/es/src/charts/Plot/fillBetween.js +2 -1
- package/es/src/charts/Plot/forecastScene.js +3 -4
- package/es/src/charts/Plot/index.js +42 -15
- package/es/src/charts/Plot/labelPlacement.js +10 -2
- package/es/src/charts/Plot/lineLabelEmit.js +82 -0
- package/es/src/charts/Plot/lineLabelSides.js +51 -0
- package/es/src/charts/Plot/lineLabelSpread.js +65 -0
- package/es/src/charts/Plot/lineLabelsAlong.js +282 -0
- package/es/src/charts/Plot/openDomainEnds.js +2 -5
- package/es/src/charts/Plot/pipeline.js +71 -22
- package/es/src/charts/Plot/pipelineAxisLayout.js +42 -8
- package/es/src/charts/Plot/pipelineDomains.js +23 -6
- package/es/src/charts/Plot/pipelineLineLabels.js +145 -53
- package/es/src/charts/Plot/pipelineScales.js +40 -8
- package/es/src/charts/Plot/plotFacet.js +12 -1
- package/es/src/charts/Plot/plotInit.js +49 -5
- package/es/src/charts/Plot/plotRangeBreaks.js +85 -0
- package/es/src/charts/Plot/plotZoom.js +15 -6
- package/es/src/charts/Plot/referenceDomains.js +133 -0
- package/es/src/charts/Plot/shapeDefaults.js +14 -9
- package/es/src/charts/Plot/sharedHoverScene.js +50 -31
- package/es/src/charts/Plot/sharedTooltip.js +19 -7
- package/es/src/charts/Plot/stackHelpers.js +13 -1
- package/es/src/charts/Plot/stackLegendOrder.js +176 -0
- package/es/src/charts/Plot/stackShareTooltip.js +9 -4
- package/es/src/charts/Plot/stackThreshold.js +154 -0
- package/es/src/charts/Plot/trendLabels.js +183 -0
- package/es/src/charts/Plot/trendLines.js +1 -0
- package/es/src/charts/Plot/trendScene.js +6 -3
- package/es/src/charts/Plot/trendTooltip.js +5 -1
- package/es/src/charts/PolarArea/index.js +5 -4
- package/es/src/charts/Priestley/applyLayout.js +14 -20
- package/es/src/charts/Priestley/index.js +4 -34
- package/es/src/charts/Priestley/timeAxis.js +100 -0
- package/es/src/charts/Pyramid/index.js +4 -2
- package/es/src/charts/Radar/axisDecorations.js +49 -12
- package/es/src/charts/Radar/curvedLabels.js +187 -0
- package/es/src/charts/Radar/index.js +5 -5
- package/es/src/charts/RadialBar/curvedLabels.js +111 -0
- package/es/src/charts/RadialBar/emit.js +4 -1
- package/es/src/charts/RadialBar/index.js +18 -10
- package/es/src/charts/RadialBar/trackLayout.js +43 -13
- package/es/src/charts/RadialMatrix/index.js +6 -9
- package/es/src/charts/Rings/applyLayout.js +41 -24
- package/es/src/charts/Rings/emit.js +174 -58
- package/es/src/charts/Rings/index.js +65 -30
- package/es/src/charts/Rings/ringsGraph.js +28 -9
- package/es/src/charts/Rings/ringsLoops.js +73 -0
- package/es/src/charts/Rings/ringsParallel.js +166 -0
- package/es/src/charts/Sankey/applyLayout.js +116 -39
- package/es/src/charts/Sankey/circularLayout.js +208 -0
- package/es/src/charts/Sankey/circularLinks.js +301 -0
- package/es/src/charts/Sankey/emit.js +164 -94
- package/es/src/charts/Sankey/index.js +75 -77
- package/es/src/charts/Sankey/labels.js +80 -0
- package/es/src/charts/Sankey/ribbons.js +88 -0
- package/es/src/charts/Sankey/sankeyCycles.js +117 -0
- package/es/src/charts/Sankey/sankeyLayout.js +8 -3
- package/es/src/charts/Sankey/sankeyLinks.js +47 -0
- package/es/src/charts/Scatter/index.js +25 -0
- package/es/src/charts/SlopeChart/index.js +116 -0
- package/es/src/charts/SlopeChart/slope.js +95 -0
- package/es/src/charts/Streamgraph/index.js +51 -0
- package/es/src/charts/Sunburst/curvedLabels.js +74 -0
- package/es/src/charts/Sunburst/emit.js +74 -63
- package/es/src/charts/Sunburst/index.js +3 -3
- package/es/src/charts/Tree/index.js +2 -6
- package/es/src/charts/Treemap/applyLayout.js +14 -1
- package/es/src/charts/Treemap/emit.js +8 -2
- package/es/src/charts/Treemap/emitGroupHeaders.js +104 -0
- package/es/src/charts/Treemap/groupHeaders.js +95 -0
- package/es/src/charts/Treemap/index.js +17 -7
- package/es/src/charts/Treemap/thresholdFunction.js +11 -9
- package/es/src/charts/Violin/inner.js +3 -5
- package/es/src/charts/Waffle/index.js +4 -2
- package/es/src/charts/Waffle/tooltip.js +6 -2
- package/es/src/charts/Waterfall/index.js +4 -2
- package/es/src/charts/definition/makeChart.js +20 -5
- package/es/src/charts/drawSteps/backControl.js +17 -5
- package/es/src/charts/drawSteps/gestureHover.js +79 -0
- package/es/src/charts/drawSteps/minimap.js +6 -5
- package/es/src/charts/drawSteps/minimapMarkup.js +25 -9
- package/es/src/charts/drawSteps/saveChart.js +176 -0
- package/es/src/charts/drawSteps/saveControl.js +148 -0
- package/es/src/charts/drawSteps/saveControlMarkup.js +104 -0
- package/es/src/charts/drawSteps/searchControls.js +2 -1
- package/es/src/charts/drawSteps/searchControlsMarkup.js +11 -2
- package/es/src/charts/drawSteps/tableViewMarkup.js +18 -11
- package/es/src/charts/drawSteps/topLeftControls.js +3 -1
- package/es/src/charts/drawSteps/topLeftControlsMarkup.js +1 -1
- package/es/src/charts/drawSteps/zoomControls.js +21 -5
- package/es/src/charts/events/click.legend.js +7 -2
- package/es/src/charts/events/click.shape.js +38 -2
- package/es/src/charts/events/mouseenter.js +9 -0
- package/es/src/charts/events/mousemove.legend.js +3 -0
- package/es/src/charts/events/mousemove.shape.js +12 -4
- package/es/src/charts/facet/drawFacets.js +14 -5
- package/es/src/charts/facet/facetConfig.js +2 -2
- package/es/src/charts/facet/facetData.js +2 -2
- package/es/src/charts/features/annotationFrame.js +179 -0
- package/es/src/charts/features/annotationText.js +83 -0
- package/es/src/charts/features/annotationTypes.js +10 -0
- package/es/src/charts/features/attributionFeature.js +6 -11
- package/es/src/charts/features/axes.js +9 -7
- package/es/src/charts/features/axesFinal.js +26 -4
- package/es/src/charts/features/axesMeasure.js +61 -6
- package/es/src/charts/features/calloutLayout.js +121 -0
- package/es/src/charts/features/calloutScene.js +155 -0
- package/es/src/charts/features/chartGeometry.js +1 -1
- package/es/src/charts/features/circleLabelPlacement.js +297 -0
- package/es/src/charts/features/circleLabels.js +207 -0
- package/es/src/charts/features/colorScaleBucket.js +19 -1
- package/es/src/charts/features/colorScaleHover.js +70 -0
- package/es/src/charts/features/colorScaleValue.js +97 -0
- package/es/src/charts/features/curvedArrows.js +158 -0
- package/es/src/charts/features/edgeArrows.js +160 -4
- package/es/src/charts/features/edgeBundling.js +442 -0
- package/es/src/charts/features/edgeBundlingSmooth.js +117 -0
- package/es/src/charts/features/ensureZoomDom.js +32 -8
- package/es/src/charts/features/features.js +45 -15
- package/es/src/charts/features/featuresColorScale.js +62 -8
- package/es/src/charts/features/featuresLegend.js +21 -32
- package/es/src/charts/features/legendKeys.js +64 -0
- package/es/src/charts/features/lineLabels.js +55 -46
- package/es/src/charts/features/linkBundle.js +19 -0
- package/es/src/charts/features/linkColor.js +72 -0
- package/es/src/charts/features/linkFields.js +86 -0
- package/es/src/charts/features/linkFocus.js +118 -0
- package/es/src/charts/features/linkInteraction.js +312 -0
- package/es/src/charts/features/linkKeys.js +20 -0
- package/es/src/charts/features/linkLabelGeometry.js +209 -0
- package/es/src/charts/features/linkLabelPath.js +162 -0
- package/es/src/charts/features/linkLabels.js +340 -0
- package/es/src/charts/features/linkWidths.js +32 -0
- package/es/src/charts/features/pathLabelGeometry.js +232 -0
- package/es/src/charts/features/pathLabels.js +50 -0
- package/es/src/charts/features/plotAnnotations.js +68 -17
- package/es/src/charts/features/plotPaint.js +42 -15
- package/es/src/charts/features/polyline.js +129 -0
- package/es/src/charts/features/referenceAnnotations.js +403 -0
- package/es/src/charts/features/referenceLabelPlacement.js +106 -0
- package/es/src/charts/features/ringLabelNodes.js +93 -0
- package/es/src/charts/features/ringLabels.js +222 -0
- package/es/src/charts/features/sceneBounds.js +26 -6
- package/es/src/charts/features/selfLoops.js +306 -0
- package/es/src/charts/features/shapeEmit.js +67 -30
- package/es/src/charts/features/shareKey.js +15 -0
- package/es/src/charts/features/sharedFields.js +15 -2
- package/es/src/charts/features/textHalo.js +29 -0
- package/es/src/charts/features/thresholdMembers.js +71 -0
- package/es/src/charts/helpers/densityChart.js +3 -1
- package/es/src/charts/helpers/valueTitle.js +6 -3
- package/es/src/charts/index.js +8 -0
- package/es/src/charts/partition/chartFields.js +6 -5
- package/es/src/charts/partition/hierarchy.js +2 -0
- package/es/src/charts/partition/interaction.js +9 -5
- package/es/src/charts/partition/zoom.js +7 -6
- package/es/src/charts/pipeline/insetPlacement.js +14 -6
- package/es/src/charts/pipeline/preDrawData.js +77 -13
- package/es/src/charts/pipeline/runVizPipeline.js +5 -0
- package/es/src/charts/pipeline/vizDraw.js +40 -29
- package/es/src/charts/pipeline/vizPreDraw.js +29 -18
- package/es/src/charts/plotBuffers/discreteBuffer.js +7 -4
- package/es/src/charts/polar/config.js +2 -3
- package/es/src/charts/viz/Viz.js +82 -44
- package/es/src/charts/viz/VizBase.js +47 -19
- package/es/src/charts/viz/backgroundInk.js +13 -7
- package/es/src/charts/viz/dataPoller.js +52 -0
- package/es/src/charts/viz/focusRing.js +104 -0
- package/es/src/charts/viz/focusTargets.js +208 -0
- package/es/src/charts/viz/groupRow.js +35 -0
- package/es/src/charts/viz/history.js +74 -0
- package/es/src/charts/viz/interactionOpacity.js +19 -5
- package/es/src/charts/viz/keyboardNav.js +297 -0
- package/es/src/charts/viz/keyboardNavHost.js +95 -0
- package/es/src/charts/viz/loaderFormat.js +114 -0
- package/es/src/charts/viz/missingFields.js +123 -0
- package/es/src/charts/viz/mountTarget.js +9 -0
- package/es/src/charts/viz/nearestHover.js +183 -0
- package/es/src/charts/viz/nearestHoverSurface.js +92 -0
- package/es/src/charts/viz/ordinalColor.js +14 -12
- package/es/src/charts/viz/pageTheme.js +83 -0
- package/es/src/charts/viz/pointTooltipAnchor.js +59 -0
- package/es/src/charts/viz/pointVoronoi.js +124 -0
- package/es/src/charts/viz/reducedMotion.js +27 -0
- package/es/src/charts/viz/reportHandlerError.js +10 -0
- package/es/src/charts/viz/shapeClassTargets.js +18 -2
- package/es/src/charts/viz/simpleHover.js +2 -0
- package/es/src/charts/viz/vizClassName.js +31 -0
- package/es/src/charts/viz/vizDataPolling.js +172 -0
- package/es/src/charts/viz/vizDefaults.js +81 -23
- package/es/src/charts/viz/vizFields.js +53 -2
- package/es/src/charts/viz/vizRender.js +49 -28
- package/es/src/charts/viz/vizTheme.js +96 -0
- package/es/src/charts/viz/vizVisibility.js +14 -0
- package/es/src/components/Axis/Axis.js +34 -0
- package/es/src/components/Axis/AxisBottom.js +1 -0
- package/es/src/components/Axis/AxisLeft.js +1 -0
- package/es/src/components/Axis/AxisRight.js +1 -0
- package/es/src/components/Axis/AxisTop.js +1 -0
- package/es/src/components/Axis/axisBreak.js +4 -1
- package/es/src/components/Axis/axisDefaults.js +8 -10
- package/es/src/components/Axis/axisLabelAngle.js +175 -0
- package/es/src/components/Axis/axisLabelThinning.js +13 -4
- package/es/src/components/Axis/axisLayout.js +86 -19
- package/es/src/components/Axis/axisLayoutLabels.js +66 -13
- package/es/src/components/Axis/axisLayoutScale.js +10 -1
- package/es/src/components/Axis/axisRangeBreaks.js +77 -0
- package/es/src/components/Axis/axisRender.js +38 -9
- package/es/src/components/Axis/axisRounding.js +15 -4
- package/es/src/components/Axis/axisSlantWrap.js +39 -0
- package/es/src/components/Axis/brokenTimeScale.js +196 -0
- package/es/src/components/Axis/powTicks.js +73 -0
- package/es/src/components/Axis/rangeBreaks.js +201 -0
- package/es/src/components/Axis/timeValues.js +19 -4
- package/es/src/components/ColorScale/ColorScale.js +42 -36
- package/es/src/components/ColorScale/bucketBounds.js +64 -0
- package/es/src/components/ColorScale/colorScaleHoverMark.js +327 -0
- package/es/src/components/ColorScale/colorScaleRender.js +25 -1
- package/es/src/components/ColorScale/colorScaleScale.js +43 -24
- package/es/src/components/ColorScale/colorScaleType.js +26 -0
- package/es/src/components/Legend/Legend.js +3 -0
- package/es/src/components/Legend/legendConfig.js +2 -6
- package/es/src/components/SizeLegend/SizeLegend.js +1 -0
- package/es/src/components/TextBox.js +31 -65
- package/es/src/components/Timeline/Timeline.js +54 -54
- package/es/src/components/Timeline/brushSpan.js +78 -0
- package/es/src/components/Timeline/timelineConfig.js +27 -10
- package/es/src/components/Timeline/timelineMode.js +26 -0
- package/es/src/components/Timeline/timelineRender.js +51 -9
- package/es/src/components/Tooltip.js +28 -13
- package/es/src/components/fontStack.js +20 -0
- package/es/src/components/textBoxLayout.js +58 -21
- package/es/src/components/textBoxPath.js +73 -0
- package/es/src/components/textBoxScene.js +223 -0
- package/es/src/components/textBoxWords.js +70 -0
- package/es/src/shapes/Area.js +1 -0
- package/es/src/shapes/Bar.js +1 -0
- package/es/src/shapes/Box.js +67 -79
- package/es/src/shapes/Circle.js +1 -0
- package/es/src/shapes/Line.js +1 -0
- package/es/src/shapes/Path.js +1 -0
- package/es/src/shapes/Rect.js +1 -0
- package/es/src/shapes/Shape.js +1 -0
- package/es/src/shapes/Whisker.js +1 -0
- package/es/src/shapes/boxOutlierShape.js +19 -0
- package/es/src/shapes/boxStats.js +35 -0
- package/es/src/shapes/boxStyle.js +78 -0
- package/es/src/shapes/boxSummary.js +174 -0
- package/es/src/shapes/shapeStandalone.js +2 -0
- package/es/src/utils/BaseClass.js +44 -12
- package/es/src/utils/className.js +78 -0
- package/es/src/utils/configPrep.js +2 -1
- package/es/src/utils/configWarnings.js +25 -0
- package/es/src/utils/constant.js +13 -1
- package/es/src/utils/displayName.js +12 -0
- package/es/src/utils/fieldAccessor.js +31 -0
- package/es/src/utils/paintComponentScene.js +2 -0
- package/es/src/utils/theme.js +190 -0
- package/es/src/utils/themeInk.js +68 -0
- package/package.json +14 -10
- package/types/index.d.ts +8 -2
- package/types/internal.d.ts +253 -9
- package/types/src/charts/Alluvial/aggregate.d.ts +98 -0
- package/types/src/charts/Alluvial/applyLayout.d.ts +67 -0
- package/types/src/charts/Alluvial/dimensions.d.ts +40 -0
- package/types/src/charts/Alluvial/emit.d.ts +9 -0
- package/types/src/charts/Alluvial/hover.d.ts +31 -0
- package/types/src/charts/Alluvial/index.d.ts +27 -0
- package/types/src/charts/Alluvial/layout.d.ts +70 -0
- package/types/src/charts/Alluvial/meta.d.ts +54 -0
- package/types/src/charts/Alluvial/titles.d.ts +33 -0
- package/types/src/charts/ArcDiagram/applyLayout.d.ts +70 -0
- package/types/src/charts/ArcDiagram/arcGeometry.d.ts +150 -0
- package/types/src/charts/ArcDiagram/arcLabels.d.ts +89 -0
- package/types/src/charts/ArcDiagram/arcLoops.d.ts +48 -0
- package/types/src/charts/ArcDiagram/emit.d.ts +23 -0
- package/types/src/charts/ArcDiagram/events.d.ts +28 -0
- package/types/src/charts/ArcDiagram/index.d.ts +28 -0
- package/types/src/charts/BoxWhisker/index.d.ts +3 -1
- package/types/src/charts/BoxWhisker/outliers.d.ts +25 -0
- package/types/src/charts/BoxWhisker/summary.d.ts +39 -0
- package/types/src/charts/BoxWhisker/tooltip.d.ts +36 -0
- package/types/src/charts/BubbleChart/emit.d.ts +20 -0
- package/types/src/charts/BubbleChart/index.d.ts +16 -0
- package/types/src/charts/Candlestick/aggregate.d.ts +6 -0
- package/types/src/charts/Chord/applyLayout.d.ts +3 -0
- package/types/src/charts/Chord/labels.d.ts +66 -0
- package/types/src/charts/Donut/index.d.ts +2 -1
- package/types/src/charts/Gantt/applyLayout.d.ts +64 -0
- package/types/src/charts/Gantt/emit.d.ts +17 -0
- package/types/src/charts/Gantt/ganttDecor.d.ts +41 -0
- package/types/src/charts/Gantt/ganttGeometry.d.ts +57 -0
- package/types/src/charts/Gantt/ganttLabels.d.ts +41 -0
- package/types/src/charts/Gantt/ganttRows.d.ts +84 -0
- package/types/src/charts/Gantt/ganttTooltip.d.ts +57 -0
- package/types/src/charts/Gantt/index.d.ts +36 -0
- package/types/src/charts/Geomap/applyLayout.d.ts +8 -0
- package/types/src/charts/Geomap/basemapTheme.d.ts +2 -19
- package/types/src/charts/Geomap/emit.d.ts +2 -2
- package/types/src/charts/Geomap/flowEmit.d.ts +35 -0
- package/types/src/charts/Geomap/flowEvents.d.ts +20 -0
- package/types/src/charts/Geomap/flowFields.d.ts +7 -0
- package/types/src/charts/Geomap/flowGeometry.d.ts +91 -0
- package/types/src/charts/Geomap/flowLinks.d.ts +97 -0
- package/types/src/charts/Geomap/geoCache.d.ts +47 -0
- package/types/src/charts/Geomap/globeKeys.d.ts +41 -0
- package/types/src/charts/Geomap/globeRotate.d.ts +70 -0
- package/types/src/charts/Geomap/index.d.ts +3 -0
- package/types/src/charts/Geomap/pointLabels.d.ts +24 -0
- package/types/src/charts/Hexbin/binning.d.ts +64 -0
- package/types/src/charts/Hexbin/buffer.d.ts +18 -0
- package/types/src/charts/Hexbin/contourLabels.d.ts +95 -0
- package/types/src/charts/Hexbin/contours.d.ts +48 -0
- package/types/src/charts/Hexbin/emit.d.ts +23 -0
- package/types/src/charts/Hexbin/index.d.ts +25 -0
- package/types/src/charts/Hexbin/layers.d.ts +94 -0
- package/types/src/charts/Hexbin/settings.d.ts +122 -0
- package/types/src/charts/Hexbin/tooltip.d.ts +26 -0
- package/types/src/charts/Histogram/binData.d.ts +20 -1
- package/types/src/charts/Histogram/index.d.ts +3 -2
- package/types/src/charts/Histogram/labels.d.ts +7 -0
- package/types/src/charts/Marimekko/index.d.ts +2 -1
- package/types/src/charts/Network/bundle.d.ts +67 -0
- package/types/src/charts/Network/clusterLabels.d.ts +112 -0
- package/types/src/charts/Network/clusters.d.ts +115 -0
- package/types/src/charts/Network/graph.d.ts +65 -0
- package/types/src/charts/Network/graphFluent.d.ts +20 -0
- package/types/src/charts/Network/minNodeDistance.d.ts +18 -0
- package/types/src/charts/Network/polygonRows.d.ts +29 -0
- package/types/src/charts/Pie/applyLayout.d.ts +31 -3
- package/types/src/charts/Pie/arcFit.d.ts +63 -0
- package/types/src/charts/Pie/curvedLabels.d.ts +57 -0
- package/types/src/charts/Pie/labelRoom.d.ts +83 -0
- package/types/src/charts/Pie/outsideLabels.d.ts +119 -0
- package/types/src/charts/Pie/outsideNodes.d.ts +93 -0
- package/types/src/charts/Pie/pieLabels.d.ts +85 -0
- package/types/src/charts/Pie/sectorBox.d.ts +95 -0
- package/types/src/charts/Pie/straightLabels.d.ts +24 -0
- package/types/src/charts/Pie/straightLayout.d.ts +88 -0
- package/types/src/charts/Plot/alongLegend.d.ts +42 -0
- package/types/src/charts/Plot/areaLabelsAlong.d.ts +119 -0
- package/types/src/charts/Plot/axisHover.d.ts +68 -0
- package/types/src/charts/Plot/axisHoverAnchors.d.ts +88 -0
- package/types/src/charts/Plot/axisHoverScene.d.ts +88 -0
- package/types/src/charts/Plot/axisValues.d.ts +24 -0
- package/types/src/charts/Plot/barHitArea.d.ts +59 -0
- package/types/src/charts/Plot/barLabelFit.d.ts +81 -0
- package/types/src/charts/Plot/barWidth.d.ts +38 -4
- package/types/src/charts/Plot/circleLabels.d.ts +29 -0
- package/types/src/charts/Plot/connectGaps.d.ts +99 -0
- package/types/src/charts/Plot/connectGapsScene.d.ts +55 -0
- package/types/src/charts/Plot/forecastScene.d.ts +5 -0
- package/types/src/charts/Plot/index.d.ts +28 -8
- package/types/src/charts/Plot/labelPlacement.d.ts +5 -0
- package/types/src/charts/Plot/lineLabelEmit.d.ts +48 -0
- package/types/src/charts/Plot/lineLabelSides.d.ts +50 -0
- package/types/src/charts/Plot/lineLabelSpread.d.ts +15 -0
- package/types/src/charts/Plot/lineLabelsAlong.d.ts +116 -0
- package/types/src/charts/Plot/pipeline.d.ts +15 -1
- package/types/src/charts/Plot/pipelineLineLabels.d.ts +68 -0
- package/types/src/charts/Plot/plotFacet.d.ts +5 -0
- package/types/src/charts/Plot/plotInit.d.ts +23 -2
- package/types/src/charts/Plot/plotRangeBreaks.d.ts +35 -0
- package/types/src/charts/Plot/plotZoom.d.ts +2 -0
- package/types/src/charts/Plot/referenceDomains.d.ts +49 -0
- package/types/src/charts/Plot/sharedHoverScene.d.ts +3 -3
- package/types/src/charts/Plot/sharedTooltip.d.ts +11 -4
- package/types/src/charts/Plot/stackHelpers.d.ts +5 -0
- package/types/src/charts/Plot/stackLegendOrder.d.ts +83 -0
- package/types/src/charts/Plot/stackThreshold.d.ts +75 -0
- package/types/src/charts/Plot/trendLabels.d.ts +73 -0
- package/types/src/charts/Plot/trendTooltip.d.ts +6 -0
- package/types/src/charts/Priestley/timeAxis.d.ts +76 -0
- package/types/src/charts/Radar/axisDecorations.d.ts +7 -2
- package/types/src/charts/Radar/curvedLabels.d.ts +94 -0
- package/types/src/charts/RadialBar/curvedLabels.d.ts +31 -0
- package/types/src/charts/RadialBar/trackLayout.d.ts +34 -3
- package/types/src/charts/Rings/emit.d.ts +50 -0
- package/types/src/charts/Rings/ringsGraph.d.ts +10 -2
- package/types/src/charts/Rings/ringsLoops.d.ts +13 -0
- package/types/src/charts/Rings/ringsParallel.d.ts +43 -0
- package/types/src/charts/Sankey/circularLayout.d.ts +103 -0
- package/types/src/charts/Sankey/circularLinks.d.ts +178 -0
- package/types/src/charts/Sankey/emit.d.ts +58 -0
- package/types/src/charts/Sankey/labels.d.ts +19 -0
- package/types/src/charts/Sankey/ribbons.d.ts +36 -0
- package/types/src/charts/Sankey/sankeyCycles.d.ts +24 -0
- package/types/src/charts/Sankey/sankeyLayout.d.ts +6 -0
- package/types/src/charts/Sankey/sankeyLinks.d.ts +36 -0
- package/types/src/charts/Scatter/index.d.ts +15 -0
- package/types/src/charts/SlopeChart/index.d.ts +43 -0
- package/types/src/charts/SlopeChart/slope.d.ts +43 -0
- package/types/src/charts/Streamgraph/index.d.ts +28 -0
- package/types/src/charts/Sunburst/curvedLabels.d.ts +56 -0
- package/types/src/charts/Treemap/emit.d.ts +2 -1
- package/types/src/charts/Treemap/emitGroupHeaders.d.ts +16 -0
- package/types/src/charts/Treemap/groupHeaders.d.ts +91 -0
- package/types/src/charts/Treemap/index.d.ts +2 -0
- package/types/src/charts/Treemap/thresholdFunction.d.ts +5 -2
- package/types/src/charts/definition/ChartDefinition.d.ts +27 -2
- package/types/src/charts/definition/makeChart.d.ts +5 -3
- package/types/src/charts/drawSteps/backControl.d.ts +7 -22
- package/types/src/charts/drawSteps/gestureHover.d.ts +33 -0
- package/types/src/charts/drawSteps/minimapMarkup.d.ts +5 -4
- package/types/src/charts/drawSteps/saveChart.d.ts +47 -0
- package/types/src/charts/drawSteps/saveControl.d.ts +9 -0
- package/types/src/charts/drawSteps/saveControlMarkup.d.ts +44 -0
- package/types/src/charts/drawSteps/tableViewMarkup.d.ts +4 -1
- package/types/src/charts/drawSteps/topLeftControls.d.ts +1 -1
- package/types/src/charts/drawSteps/topLeftControlsMarkup.d.ts +1 -1
- package/types/src/charts/drawSteps/zoomGesture.d.ts +32 -0
- package/types/src/charts/events/click.legend.d.ts +2 -1
- package/types/src/charts/facet/facetConfig.d.ts +4 -2
- package/types/src/charts/facet/facetData.d.ts +1 -1
- package/types/src/charts/features/annotationFrame.d.ts +108 -0
- package/types/src/charts/features/annotationText.d.ts +57 -0
- package/types/src/charts/features/annotationTypes.d.ts +161 -0
- package/types/src/charts/features/axesMeasure.d.ts +13 -1
- package/types/src/charts/features/calloutLayout.d.ts +78 -0
- package/types/src/charts/features/calloutScene.d.ts +40 -0
- package/types/src/charts/features/chartGeometry.d.ts +1 -1
- package/types/src/charts/features/circleLabelPlacement.d.ts +97 -0
- package/types/src/charts/features/circleLabels.d.ts +130 -0
- package/types/src/charts/features/colorScaleBucket.d.ts +9 -0
- package/types/src/charts/features/colorScaleHover.d.ts +32 -0
- package/types/src/charts/features/colorScaleValue.d.ts +35 -0
- package/types/src/charts/features/curvedArrows.d.ts +105 -0
- package/types/src/charts/features/edgeArrows.d.ts +74 -2
- package/types/src/charts/features/edgeBundling.d.ts +86 -0
- package/types/src/charts/features/edgeBundlingSmooth.d.ts +29 -0
- package/types/src/charts/features/ensureZoomDom.d.ts +19 -1
- package/types/src/charts/features/features.d.ts +8 -0
- package/types/src/charts/features/featuresLegend.d.ts +4 -3
- package/types/src/charts/features/legendKeys.d.ts +34 -0
- package/types/src/charts/features/lineLabels.d.ts +15 -12
- package/types/src/charts/features/linkBundle.d.ts +16 -0
- package/types/src/charts/features/linkColor.d.ts +48 -0
- package/types/src/charts/features/linkFields.d.ts +16 -0
- package/types/src/charts/features/linkFocus.d.ts +51 -0
- package/types/src/charts/features/linkInteraction.d.ts +183 -0
- package/types/src/charts/features/linkKeys.d.ts +11 -0
- package/types/src/charts/features/linkLabelGeometry.d.ts +67 -0
- package/types/src/charts/features/linkLabelPath.d.ts +85 -0
- package/types/src/charts/features/linkLabels.d.ts +77 -0
- package/types/src/charts/features/linkWidths.d.ts +19 -0
- package/types/src/charts/features/pathLabelGeometry.d.ts +99 -0
- package/types/src/charts/features/pathLabels.d.ts +41 -0
- package/types/src/charts/features/plotAnnotations.d.ts +23 -8
- package/types/src/charts/features/plotPaint.d.ts +19 -0
- package/types/src/charts/features/polyline.d.ts +32 -0
- package/types/src/charts/features/referenceAnnotations.d.ts +130 -0
- package/types/src/charts/features/referenceLabelPlacement.d.ts +58 -0
- package/types/src/charts/features/ringLabelNodes.d.ts +63 -0
- package/types/src/charts/features/ringLabels.d.ts +164 -0
- package/types/src/charts/features/sceneBounds.d.ts +6 -0
- package/types/src/charts/features/selfLoops.d.ts +165 -0
- package/types/src/charts/features/shapeEmit.d.ts +5 -1
- package/types/src/charts/features/shareKey.d.ts +9 -0
- package/types/src/charts/features/sharedFields.d.ts +11 -2
- package/types/src/charts/features/textHalo.d.ts +14 -0
- package/types/src/charts/features/thresholdMembers.d.ts +38 -0
- package/types/src/charts/helpers/valueTitle.d.ts +4 -2
- package/types/src/charts/index.d.ts +8 -0
- package/types/src/charts/partition/interaction.d.ts +6 -3
- package/types/src/charts/partition/zoom.d.ts +4 -4
- package/types/src/charts/pipeline/preDrawData.d.ts +14 -1
- package/types/src/charts/pipeline/stages.d.ts +9 -0
- package/types/src/charts/pipeline/vizDraw.d.ts +8 -3
- package/types/src/charts/pipeline/vizPreDraw.d.ts +3 -2
- package/types/src/charts/plotBuffers/discreteBuffer.d.ts +0 -5
- package/types/src/charts/viz/Viz.d.ts +44 -6
- package/types/src/charts/viz/VizBase.d.ts +16 -7
- package/types/src/charts/viz/backgroundInk.d.ts +11 -4
- package/types/src/charts/viz/dataPoller.d.ts +28 -0
- package/types/src/charts/viz/focusRing.d.ts +25 -0
- package/types/src/charts/viz/focusTargets.d.ts +56 -0
- package/types/src/charts/viz/groupRow.d.ts +24 -0
- package/types/src/charts/viz/history.d.ts +35 -0
- package/types/src/charts/viz/interactionOpacity.d.ts +3 -1
- package/types/src/charts/viz/keyboardNav.d.ts +55 -0
- package/types/src/charts/viz/keyboardNavHost.d.ts +53 -0
- package/types/src/charts/viz/loaderFormat.d.ts +78 -0
- package/types/src/charts/viz/missingFields.d.ts +57 -0
- package/types/src/charts/viz/mountTarget.d.ts +7 -0
- package/types/src/charts/viz/nearestHover.d.ts +75 -0
- package/types/src/charts/viz/nearestHoverSurface.d.ts +21 -0
- package/types/src/charts/viz/ordinalColor.d.ts +10 -8
- package/types/src/charts/viz/pageTheme.d.ts +34 -0
- package/types/src/charts/viz/pointTooltipAnchor.d.ts +36 -0
- package/types/src/charts/viz/pointVoronoi.d.ts +65 -0
- package/types/src/charts/viz/reducedMotion.d.ts +25 -0
- package/types/src/charts/viz/reportHandlerError.d.ts +7 -0
- package/types/src/charts/viz/shapeClassTargets.d.ts +6 -0
- package/types/src/charts/viz/simpleHover.d.ts +2 -1
- package/types/src/charts/viz/vizClassName.d.ts +23 -0
- package/types/src/charts/viz/vizDataPolling.d.ts +48 -0
- package/types/src/charts/viz/vizDefaults.d.ts +49 -9
- package/types/src/charts/viz/vizFields.d.ts +47 -0
- package/types/src/charts/viz/vizRender.d.ts +2 -1
- package/types/src/charts/viz/vizTheme.d.ts +40 -0
- package/types/src/charts/viz/vizTypes.d.ts +117 -8
- package/types/src/charts/viz/vizVisibility.d.ts +6 -0
- package/types/src/components/Axis/Axis.d.ts +37 -8
- package/types/src/components/Axis/AxisBottom.d.ts +1 -0
- package/types/src/components/Axis/AxisLeft.d.ts +1 -0
- package/types/src/components/Axis/AxisRight.d.ts +1 -0
- package/types/src/components/Axis/AxisTop.d.ts +1 -0
- package/types/src/components/Axis/axisBreak.d.ts +2 -0
- package/types/src/components/Axis/axisLabelAngle.d.ts +110 -0
- package/types/src/components/Axis/axisLabelThinning.d.ts +3 -7
- package/types/src/components/Axis/axisLayout.d.ts +5 -0
- package/types/src/components/Axis/axisLayoutLabels.d.ts +13 -0
- package/types/src/components/Axis/axisRangeBreaks.d.ts +25 -0
- package/types/src/components/Axis/axisRounding.d.ts +6 -3
- package/types/src/components/Axis/axisSlantWrap.d.ts +22 -0
- package/types/src/components/Axis/brokenTimeScale.d.ts +51 -0
- package/types/src/components/Axis/powTicks.d.ts +29 -0
- package/types/src/components/Axis/rangeBreaks.d.ts +82 -0
- package/types/src/components/Axis/timeValues.d.ts +1 -1
- package/types/src/components/ColorScale/ColorScale.d.ts +14 -0
- package/types/src/components/ColorScale/bucketBounds.d.ts +28 -0
- package/types/src/components/ColorScale/colorScaleHoverMark.d.ts +86 -0
- package/types/src/components/ColorScale/colorScaleScale.d.ts +3 -0
- package/types/src/components/ColorScale/colorScaleType.d.ts +17 -0
- package/types/src/components/Legend/Legend.d.ts +1 -0
- package/types/src/components/SizeLegend/SizeLegend.d.ts +1 -0
- package/types/src/components/TextBox.d.ts +1 -0
- package/types/src/components/Timeline/Timeline.d.ts +1 -0
- package/types/src/components/Timeline/brushSpan.d.ts +41 -0
- package/types/src/components/Timeline/timelineConfig.d.ts +11 -0
- package/types/src/components/Timeline/timelineMode.d.ts +17 -0
- package/types/src/components/Timeline/timelineRender.d.ts +8 -0
- package/types/src/components/Tooltip.d.ts +12 -3
- package/types/src/components/fontStack.d.ts +10 -0
- package/types/src/components/textBoxLayout.d.ts +18 -9
- package/types/src/components/textBoxPath.d.ts +59 -0
- package/types/src/components/textBoxScene.d.ts +51 -0
- package/types/src/components/textBoxWords.d.ts +33 -0
- package/types/src/shapes/Area.d.ts +1 -0
- package/types/src/shapes/Bar.d.ts +1 -0
- package/types/src/shapes/Box.d.ts +2 -8
- package/types/src/shapes/Circle.d.ts +1 -0
- package/types/src/shapes/Line.d.ts +1 -0
- package/types/src/shapes/Path.d.ts +1 -0
- package/types/src/shapes/Rect.d.ts +1 -0
- package/types/src/shapes/Shape.d.ts +1 -0
- package/types/src/shapes/Whisker.d.ts +1 -0
- package/types/src/shapes/boxOutlierShape.d.ts +9 -0
- package/types/src/shapes/boxStats.d.ts +19 -0
- package/types/src/shapes/boxStyle.d.ts +25 -0
- package/types/src/shapes/boxSummary.d.ts +66 -0
- package/types/src/shapes/emitLabels.d.ts +1 -1
- package/types/src/shapes/shapeConfig.d.ts +42 -4
- package/types/src/utils/BaseClass.d.ts +32 -0
- package/types/src/utils/D3Scale.d.ts +3 -0
- package/types/src/utils/D3plusConfig.d.ts +1240 -33
- package/types/src/utils/className.d.ts +64 -0
- package/types/src/utils/configPrep.d.ts +2 -0
- package/types/src/utils/configWarnings.d.ts +21 -2
- package/types/src/utils/constant.d.ts +8 -0
- package/types/src/utils/displayName.d.ts +10 -0
- package/types/src/utils/fieldAccessor.d.ts +24 -0
- package/types/src/utils/index.d.ts +1 -1
- package/types/src/utils/paintComponentScene.d.ts +3 -1
- package/types/src/utils/theme.d.ts +170 -0
- package/types/src/utils/themeInk.d.ts +56 -0
- package/umd/d3plus-core.full.js +87388 -56271
- package/umd/d3plus-core.full.min.js +2 -2
- package/umd/d3plus-core.js +37988 -11768
- package/umd/d3plus-core.min.js +2 -2
- package/es/src/components/Axis/gridStroke.js +0 -10
- package/types/src/components/Axis/gridStroke.d.ts +0 -8
|
@@ -0,0 +1,442 @@
|
|
|
1
|
+
/**
|
|
2
|
+
Force-directed edge bundling (Holten & van Wijk, 2009). Each straight
|
|
3
|
+
edge is split into points, and each point is pulled toward the matching
|
|
4
|
+
points of the edges compatible with it (edges running the same way, at
|
|
5
|
+
a similar length, near it, and in view of it), while a spring along the
|
|
6
|
+
edge keeps it smooth. Over a few cycles the points double and the step
|
|
7
|
+
halves, so edges gather into bundles that fan out at their ends.
|
|
8
|
+
|
|
9
|
+
Pure geometry in screen space. The simulation runs on the edges scaled
|
|
10
|
+
to a fixed size, so its settings behave the same at any chart size, and
|
|
11
|
+
a cache keyed by the edges' positions and the settings lets a redraw
|
|
12
|
+
reuse it.
|
|
13
|
+
*/ import { smoothBundle } from "./edgeBundlingSmooth.js";
|
|
14
|
+
export const EDGE_BUNDLE_DEFAULTS = {
|
|
15
|
+
strength: 0.85,
|
|
16
|
+
cycles: 6,
|
|
17
|
+
iterations: 50,
|
|
18
|
+
compatibility: 0.4,
|
|
19
|
+
smoothing: true
|
|
20
|
+
};
|
|
21
|
+
/** The size (in simulation units) the edges' bounding box is scaled to. */ const UNIT = 1000;
|
|
22
|
+
/** The spring constant. */ const STIFFNESS = 0.1;
|
|
23
|
+
/** The first cycle's step size, in simulation units. */ const STEP = 3;
|
|
24
|
+
const length = (s)=>Math.hypot(s[1][0] - s[0][0], s[1][1] - s[0][1]);
|
|
25
|
+
const midpoint = (s)=>[
|
|
26
|
+
(s[0][0] + s[1][0]) / 2,
|
|
27
|
+
(s[0][1] + s[1][1]) / 2
|
|
28
|
+
];
|
|
29
|
+
/** |cos| of the angle between two edges: 1 parallel, 0 perpendicular. */ export function angleCompatibility(p, q) {
|
|
30
|
+
const lp = length(p);
|
|
31
|
+
const lq = length(q);
|
|
32
|
+
if (!lp || !lq) return 0;
|
|
33
|
+
const dot = (p[1][0] - p[0][0]) * (q[1][0] - q[0][0]) + (p[1][1] - p[0][1]) * (q[1][1] - q[0][1]);
|
|
34
|
+
return Math.abs(dot / (lp * lq));
|
|
35
|
+
}
|
|
36
|
+
/** How alike two edges' lengths are: 1 for equal lengths, toward 0 as they differ. */ export function scaleCompatibility(p, q) {
|
|
37
|
+
const lp = length(p);
|
|
38
|
+
const lq = length(q);
|
|
39
|
+
if (!lp || !lq) return 0;
|
|
40
|
+
const avg = (lp + lq) / 2;
|
|
41
|
+
return 2 / (avg / Math.min(lp, lq) + Math.max(lp, lq) / avg);
|
|
42
|
+
}
|
|
43
|
+
/** How near two edges' midpoints are, relative to their average length. */ export function positionCompatibility(p, q) {
|
|
44
|
+
const avg = (length(p) + length(q)) / 2;
|
|
45
|
+
const [px, py] = midpoint(p);
|
|
46
|
+
const [qx, qy] = midpoint(q);
|
|
47
|
+
const dist = Math.hypot(px - qx, py - qy);
|
|
48
|
+
return avg + dist ? avg / (avg + dist) : 0;
|
|
49
|
+
}
|
|
50
|
+
/**
|
|
51
|
+
How much of `q` lies alongside `p`: `q`'s ends projected onto the line
|
|
52
|
+
through `p` span an interval, and this is 1 when that interval is
|
|
53
|
+
centered on `p`'s midpoint, falling to 0 as `p`'s midpoint reaches its
|
|
54
|
+
ends.
|
|
55
|
+
*/ function visibility(p, q) {
|
|
56
|
+
const [[x0, y0], [x1, y1]] = p;
|
|
57
|
+
const dx = x1 - x0;
|
|
58
|
+
const dy = y1 - y0;
|
|
59
|
+
const l2 = dx * dx + dy * dy;
|
|
60
|
+
if (!l2) return 0;
|
|
61
|
+
const project = ([x, y])=>{
|
|
62
|
+
const t = ((x - x0) * dx + (y - y0) * dy) / l2;
|
|
63
|
+
return [
|
|
64
|
+
x0 + t * dx,
|
|
65
|
+
y0 + t * dy
|
|
66
|
+
];
|
|
67
|
+
};
|
|
68
|
+
const i0 = project(q[0]);
|
|
69
|
+
const i1 = project(q[1]);
|
|
70
|
+
const span = Math.hypot(i1[0] - i0[0], i1[1] - i0[1]);
|
|
71
|
+
if (!span) return 0;
|
|
72
|
+
const [mx, my] = midpoint(p);
|
|
73
|
+
const off = Math.hypot((i0[0] + i1[0]) / 2 - mx, (i0[1] + i1[1]) / 2 - my);
|
|
74
|
+
return Math.max(0, 1 - 2 * off / span);
|
|
75
|
+
}
|
|
76
|
+
/** The smaller of each edge's visibility from the other (see Holten & van Wijk). */ export function visibilityCompatibility(p, q) {
|
|
77
|
+
return Math.min(visibility(p, q), visibility(q, p));
|
|
78
|
+
}
|
|
79
|
+
/** Two edges' compatibility, 0–1: the product of the four measures. */ export function edgeCompatibility(p, q) {
|
|
80
|
+
return angleCompatibility(p, q) * scaleCompatibility(p, q) * positionCompatibility(p, q) * visibilityCompatibility(p, q);
|
|
81
|
+
}
|
|
82
|
+
/**
|
|
83
|
+
The largest ratio between two edges' lengths whose scale compatibility
|
|
84
|
+
still reaches `threshold` (Infinity for a threshold of 0 or less).
|
|
85
|
+
*/ export function maxLengthRatio(threshold) {
|
|
86
|
+
if (threshold <= 0) return Infinity;
|
|
87
|
+
if (threshold >= 1) return 1;
|
|
88
|
+
const cs = (r)=>2 / ((1 + r) / 2 + 2 * r / (1 + r));
|
|
89
|
+
let lo = 1;
|
|
90
|
+
let hi = 2;
|
|
91
|
+
while(cs(hi) >= threshold)hi *= 2;
|
|
92
|
+
for(let k = 0; k < 50; k++){
|
|
93
|
+
const mid = (lo + hi) / 2;
|
|
94
|
+
if (cs(mid) >= threshold) lo = mid;
|
|
95
|
+
else hi = mid;
|
|
96
|
+
}
|
|
97
|
+
return lo;
|
|
98
|
+
}
|
|
99
|
+
/** The smallest and largest of `values` (a loop, so any count works). */ function bounds(values) {
|
|
100
|
+
let lo = Infinity;
|
|
101
|
+
let hi = -Infinity;
|
|
102
|
+
for (const v of values){
|
|
103
|
+
if (v < lo) lo = v;
|
|
104
|
+
if (v > hi) hi = v;
|
|
105
|
+
}
|
|
106
|
+
return lo <= hi ? [
|
|
107
|
+
lo,
|
|
108
|
+
hi
|
|
109
|
+
] : [
|
|
110
|
+
0,
|
|
111
|
+
0
|
|
112
|
+
];
|
|
113
|
+
}
|
|
114
|
+
/** Edge midpoints bucketed into a square grid of `cell`-sized cells. */ function midpointGrid(mids, cell) {
|
|
115
|
+
const [x0, x1] = bounds(mids.map((m)=>m[0]));
|
|
116
|
+
const [y0, y1] = bounds(mids.map((m)=>m[1]));
|
|
117
|
+
const nx = Math.max(1, Math.ceil((x1 - x0) / cell) + 1);
|
|
118
|
+
const ny = Math.max(1, Math.ceil((y1 - y0) / cell) + 1);
|
|
119
|
+
const cells = Array.from({
|
|
120
|
+
length: nx * ny
|
|
121
|
+
}, ()=>[]);
|
|
122
|
+
const cx = (x)=>Math.min(nx - 1, Math.max(0, (x - x0) / cell) | 0);
|
|
123
|
+
const cy = (y)=>Math.min(ny - 1, Math.max(0, (y - y0) / cell) | 0);
|
|
124
|
+
mids.forEach((m, e)=>cells[cy(m[1]) * nx + cx(m[0])].push(e));
|
|
125
|
+
return {
|
|
126
|
+
cells,
|
|
127
|
+
nx,
|
|
128
|
+
cx,
|
|
129
|
+
cy
|
|
130
|
+
};
|
|
131
|
+
}
|
|
132
|
+
/** Each edge's direction, length, and midpoint, as flat arrays. */ function edgeTable(edges) {
|
|
133
|
+
const n = edges.length;
|
|
134
|
+
const t = {
|
|
135
|
+
x0: new Float64Array(n),
|
|
136
|
+
y0: new Float64Array(n),
|
|
137
|
+
dx: new Float64Array(n),
|
|
138
|
+
dy: new Float64Array(n),
|
|
139
|
+
len: new Float64Array(n),
|
|
140
|
+
mx: new Float64Array(n),
|
|
141
|
+
my: new Float64Array(n)
|
|
142
|
+
};
|
|
143
|
+
edges.forEach(([[x0, y0], [x1, y1]], e)=>{
|
|
144
|
+
t.x0[e] = x0;
|
|
145
|
+
t.y0[e] = y0;
|
|
146
|
+
t.dx[e] = x1 - x0;
|
|
147
|
+
t.dy[e] = y1 - y0;
|
|
148
|
+
t.len[e] = Math.hypot(x1 - x0, y1 - y0);
|
|
149
|
+
t.mx[e] = (x0 + x1) / 2;
|
|
150
|
+
t.my[e] = (y0 + y1) / 2;
|
|
151
|
+
});
|
|
152
|
+
return t;
|
|
153
|
+
}
|
|
154
|
+
/**
|
|
155
|
+
Edges `e` and `f`'s compatibility, signed by whether they run the same
|
|
156
|
+
way, or 0 as soon as a measure shows it can't reach `threshold`.
|
|
157
|
+
*/ function pairCompatibility(t, e, f, threshold) {
|
|
158
|
+
const le = t.len[e];
|
|
159
|
+
const lf = t.len[f];
|
|
160
|
+
const dot = t.dx[e] * t.dx[f] + t.dy[e] * t.dy[f];
|
|
161
|
+
let c = Math.abs(dot) / (le * lf);
|
|
162
|
+
if (c < threshold) return 0;
|
|
163
|
+
const avg = (le + lf) / 2;
|
|
164
|
+
c *= 2 / (avg / Math.min(le, lf) + Math.max(le, lf) / avg);
|
|
165
|
+
if (c < threshold) return 0;
|
|
166
|
+
c *= avg / (avg + Math.hypot(t.mx[e] - t.mx[f], t.my[e] - t.my[f]));
|
|
167
|
+
if (c < threshold) return 0;
|
|
168
|
+
const seg = (k)=>[
|
|
169
|
+
[
|
|
170
|
+
t.x0[k],
|
|
171
|
+
t.y0[k]
|
|
172
|
+
],
|
|
173
|
+
[
|
|
174
|
+
t.x0[k] + t.dx[k],
|
|
175
|
+
t.y0[k] + t.dy[k]
|
|
176
|
+
]
|
|
177
|
+
];
|
|
178
|
+
c *= visibilityCompatibility(seg(e), seg(f));
|
|
179
|
+
if (c < threshold || c <= 0) return 0;
|
|
180
|
+
return dot < 0 ? -c : c;
|
|
181
|
+
}
|
|
182
|
+
/** The compatible pairs among `edges` (see `CompatibilityGraph`). */ export function compatibilityGraph(edges, threshold) {
|
|
183
|
+
const n = edges.length;
|
|
184
|
+
const t = edgeTable(edges);
|
|
185
|
+
const ratio = Math.min(maxLengthRatio(threshold), 1e6);
|
|
186
|
+
// Position compatibility alone must reach the threshold.
|
|
187
|
+
const reach = threshold > 0 ? (1 - threshold) / threshold : Infinity;
|
|
188
|
+
const lists = Array.from({
|
|
189
|
+
length: n
|
|
190
|
+
}, ()=>[]);
|
|
191
|
+
const weights = Array.from({
|
|
192
|
+
length: n
|
|
193
|
+
}, ()=>[]);
|
|
194
|
+
const mids = edges.map(midpoint);
|
|
195
|
+
const span = Math.max(1, bounds(mids.flatMap((m)=>[
|
|
196
|
+
Math.abs(m[0]),
|
|
197
|
+
Math.abs(m[1])
|
|
198
|
+
]))[1]);
|
|
199
|
+
const radius = (e)=>Math.min(reach * (t.len[e] * (1 + ratio) / 2), 4 * span);
|
|
200
|
+
const radii = Array.from(t.len, (_, e)=>radius(e)).sort((a, b)=>a - b);
|
|
201
|
+
const cell = Math.max(radii[n >> 1] || span, 2 * span / 256);
|
|
202
|
+
const { cells, nx, cx, cy } = midpointGrid(mids, cell);
|
|
203
|
+
const ny = cells.length / nx;
|
|
204
|
+
for(let e = 0; e < n && n > 1; e++){
|
|
205
|
+
if (!t.len[e]) continue;
|
|
206
|
+
const r = radius(e);
|
|
207
|
+
for(let gy = cy(t.my[e] - r); gy <= cy(t.my[e] + r) && gy < ny; gy++)for(let gx = cx(t.mx[e] - r); gx <= cx(t.mx[e] + r); gx++)for (const f of cells[gy * nx + gx]){
|
|
208
|
+
if (f <= e || !t.len[f]) continue;
|
|
209
|
+
const w = pairCompatibility(t, e, f, threshold);
|
|
210
|
+
if (!w) continue;
|
|
211
|
+
lists[e].push(f);
|
|
212
|
+
weights[e].push(w);
|
|
213
|
+
lists[f].push(e);
|
|
214
|
+
weights[f].push(w);
|
|
215
|
+
}
|
|
216
|
+
}
|
|
217
|
+
const offsets = new Int32Array(n + 1);
|
|
218
|
+
for(let e = 0; e < n; e++)offsets[e + 1] = offsets[e] + lists[e].length;
|
|
219
|
+
return {
|
|
220
|
+
offsets,
|
|
221
|
+
neighbors: Int32Array.from(lists.flat()),
|
|
222
|
+
weights: Float32Array.from(weights.flat())
|
|
223
|
+
};
|
|
224
|
+
}
|
|
225
|
+
/**
|
|
226
|
+
`segments + 1` points spaced evenly along a polyline's length, from its
|
|
227
|
+
first point to its last.
|
|
228
|
+
*/ export function subdividePolyline(points, segments) {
|
|
229
|
+
const n = Math.max(1, Math.round(segments));
|
|
230
|
+
const cumulative = [
|
|
231
|
+
0
|
|
232
|
+
];
|
|
233
|
+
for(let k = 1; k < points.length; k++)cumulative.push(cumulative[k - 1] + Math.hypot(points[k][0] - points[k - 1][0], points[k][1] - points[k - 1][1]));
|
|
234
|
+
const total = cumulative[cumulative.length - 1];
|
|
235
|
+
const out = [
|
|
236
|
+
points[0]
|
|
237
|
+
];
|
|
238
|
+
let k = 1;
|
|
239
|
+
for(let s = 1; s < n; s++){
|
|
240
|
+
const at = total * s / n;
|
|
241
|
+
while(k < points.length - 1 && cumulative[k] < at)k++;
|
|
242
|
+
const step = cumulative[k] - cumulative[k - 1];
|
|
243
|
+
const t = step ? (at - cumulative[k - 1]) / step : 0;
|
|
244
|
+
out.push([
|
|
245
|
+
points[k - 1][0] + (points[k][0] - points[k - 1][0]) * t,
|
|
246
|
+
points[k - 1][1] + (points[k][1] - points[k - 1][1]) * t
|
|
247
|
+
]);
|
|
248
|
+
}
|
|
249
|
+
out.push(points[points.length - 1]);
|
|
250
|
+
return out;
|
|
251
|
+
}
|
|
252
|
+
/** Re-spaces each edge's `count` inner points into `next` inner points. */ function resubdivide(edges, inner, count, next) {
|
|
253
|
+
const out = new Float64Array(edges.length * next * 2);
|
|
254
|
+
edges.forEach((edge, e)=>{
|
|
255
|
+
const line = [
|
|
256
|
+
edge[0]
|
|
257
|
+
];
|
|
258
|
+
for(let i = 0; i < count; i++){
|
|
259
|
+
const o = (e * count + i) * 2;
|
|
260
|
+
line.push([
|
|
261
|
+
inner[o],
|
|
262
|
+
inner[o + 1]
|
|
263
|
+
]);
|
|
264
|
+
}
|
|
265
|
+
line.push(edge[1]);
|
|
266
|
+
const spaced = subdividePolyline(line, next + 1);
|
|
267
|
+
for(let i = 0; i < next; i++){
|
|
268
|
+
out[(e * next + i) * 2] = spaced[i + 1][0];
|
|
269
|
+
out[(e * next + i) * 2 + 1] = spaced[i + 1][1];
|
|
270
|
+
}
|
|
271
|
+
});
|
|
272
|
+
return out;
|
|
273
|
+
}
|
|
274
|
+
/**
|
|
275
|
+
One simulation step: moves every inner point by `step` times the spring
|
|
276
|
+
pull of its neighbors along the edge plus the unit pulls, weighted by
|
|
277
|
+
compatibility, toward the matching point of each compatible edge.
|
|
278
|
+
*/ function simulationStep(edges, lengths, graph, pts, out, count, step) {
|
|
279
|
+
const { offsets, neighbors, weights } = graph;
|
|
280
|
+
for(let e = 0; e < edges.length; e++){
|
|
281
|
+
const base = e * count;
|
|
282
|
+
const kP = lengths[e] ? STIFFNESS * (count + 1) / lengths[e] : 0;
|
|
283
|
+
for(let i = 0; i < count; i++){
|
|
284
|
+
const o = (base + i) * 2;
|
|
285
|
+
const x = pts[o];
|
|
286
|
+
const y = pts[o + 1];
|
|
287
|
+
const px = i ? pts[o - 2] : edges[e][0][0];
|
|
288
|
+
const py = i ? pts[o - 1] : edges[e][0][1];
|
|
289
|
+
const nx = i < count - 1 ? pts[o + 2] : edges[e][1][0];
|
|
290
|
+
const ny = i < count - 1 ? pts[o + 3] : edges[e][1][1];
|
|
291
|
+
let fx = kP * (px + nx - 2 * x);
|
|
292
|
+
let fy = kP * (py + ny - 2 * y);
|
|
293
|
+
for(let k = offsets[e]; k < offsets[e + 1]; k++){
|
|
294
|
+
const w = weights[k];
|
|
295
|
+
const j = w < 0 ? count - 1 - i : i;
|
|
296
|
+
const q = (neighbors[k] * count + j) * 2;
|
|
297
|
+
const dx = pts[q] - x;
|
|
298
|
+
const dy = pts[q + 1] - y;
|
|
299
|
+
const d = Math.sqrt(dx * dx + dy * dy);
|
|
300
|
+
if (d < 1e-6) continue;
|
|
301
|
+
const s = Math.abs(w) / d;
|
|
302
|
+
fx += dx * s;
|
|
303
|
+
fy += dy * s;
|
|
304
|
+
}
|
|
305
|
+
out[o] = x + step * fx;
|
|
306
|
+
out[o + 1] = y + step * fy;
|
|
307
|
+
}
|
|
308
|
+
}
|
|
309
|
+
}
|
|
310
|
+
/**
|
|
311
|
+
Runs the simulation on `edges` (already in simulation units) and returns
|
|
312
|
+
each edge's control points, its two ends included.
|
|
313
|
+
*/ function simulate(edges, options) {
|
|
314
|
+
const graph = compatibilityGraph(edges, options.compatibility);
|
|
315
|
+
const lengths = Float64Array.from(edges.map(length));
|
|
316
|
+
let count = 1;
|
|
317
|
+
let pts = new Float64Array(edges.length * 2);
|
|
318
|
+
edges.forEach((edge, e)=>{
|
|
319
|
+
const [mx, my] = midpoint(edge);
|
|
320
|
+
pts[e * 2] = mx;
|
|
321
|
+
pts[e * 2 + 1] = my;
|
|
322
|
+
});
|
|
323
|
+
let step = STEP;
|
|
324
|
+
let iterations = Math.max(0, Math.round(options.iterations));
|
|
325
|
+
const cycles = Math.max(0, Math.round(options.cycles));
|
|
326
|
+
for(let c = 0; c < cycles; c++){
|
|
327
|
+
if (c) {
|
|
328
|
+
pts = resubdivide(edges, pts, count, count * 2);
|
|
329
|
+
count *= 2;
|
|
330
|
+
}
|
|
331
|
+
let out = new Float64Array(pts.length);
|
|
332
|
+
for(let it = 0; it < iterations; it++){
|
|
333
|
+
simulationStep(edges, lengths, graph, pts, out, count, step);
|
|
334
|
+
[pts, out] = [
|
|
335
|
+
out,
|
|
336
|
+
pts
|
|
337
|
+
];
|
|
338
|
+
}
|
|
339
|
+
step /= 2;
|
|
340
|
+
iterations = Math.max(1, Math.round(iterations * 2 / 3));
|
|
341
|
+
}
|
|
342
|
+
return edges.map((edge, e)=>{
|
|
343
|
+
const line = [
|
|
344
|
+
edge[0]
|
|
345
|
+
];
|
|
346
|
+
for(let i = 0; i < count; i++)line.push([
|
|
347
|
+
pts[(e * count + i) * 2],
|
|
348
|
+
pts[(e * count + i) * 2 + 1]
|
|
349
|
+
]);
|
|
350
|
+
line.push(edge[1]);
|
|
351
|
+
return line;
|
|
352
|
+
});
|
|
353
|
+
}
|
|
354
|
+
/** Scales points so the box around them is `UNIT` across at its widest. */ function normalizer(edges) {
|
|
355
|
+
const [x0, x1] = bounds(edges.flatMap((s)=>[
|
|
356
|
+
s[0][0],
|
|
357
|
+
s[1][0]
|
|
358
|
+
]));
|
|
359
|
+
const [y0, y1] = bounds(edges.flatMap((s)=>[
|
|
360
|
+
s[0][1],
|
|
361
|
+
s[1][1]
|
|
362
|
+
]));
|
|
363
|
+
const size = Math.max(x1 - x0, y1 - y0) || 1;
|
|
364
|
+
const k = UNIT / size;
|
|
365
|
+
return {
|
|
366
|
+
to: ([x, y])=>[
|
|
367
|
+
(x - x0) * k,
|
|
368
|
+
(y - y0) * k
|
|
369
|
+
],
|
|
370
|
+
from: ([x, y])=>[
|
|
371
|
+
x / k + x0,
|
|
372
|
+
y / k + y0
|
|
373
|
+
]
|
|
374
|
+
};
|
|
375
|
+
}
|
|
376
|
+
/** A new, empty cache for `bundleEdges`. */ export function edgeBundleCache() {
|
|
377
|
+
return {
|
|
378
|
+
entries: new Map(),
|
|
379
|
+
runs: 0
|
|
380
|
+
};
|
|
381
|
+
}
|
|
382
|
+
/** How many simulations a cache keeps. */ const CACHE_SIZE = 4;
|
|
383
|
+
/** The settings with every missing or invalid entry at its default. */ export function edgeBundleOptions(options = {}) {
|
|
384
|
+
const num = (v, fallback)=>typeof v === "number" && Number.isFinite(v) ? v : fallback;
|
|
385
|
+
const d = EDGE_BUNDLE_DEFAULTS;
|
|
386
|
+
return {
|
|
387
|
+
strength: Math.min(1, Math.max(0, num(options.strength, d.strength))),
|
|
388
|
+
cycles: Math.max(0, num(options.cycles, d.cycles)),
|
|
389
|
+
iterations: Math.max(0, num(options.iterations, d.iterations)),
|
|
390
|
+
compatibility: num(options.compatibility, d.compatibility),
|
|
391
|
+
smoothing: options.smoothing ?? d.smoothing
|
|
392
|
+
};
|
|
393
|
+
}
|
|
394
|
+
/**
|
|
395
|
+
The cache key for bundling `edges` with `options`: the edges' ends to a
|
|
396
|
+
tenth of a pixel, and the settings the simulation reads.
|
|
397
|
+
*/ export function edgeBundleKey(edges, options) {
|
|
398
|
+
const r = (n)=>Math.round(n * 10);
|
|
399
|
+
const ends = edges.map(([a, b])=>`${r(a[0])},${r(a[1])},${r(b[0])},${r(b[1])}`).join(";");
|
|
400
|
+
return `${options.cycles}|${options.iterations}|${options.compatibility}|${ends}`;
|
|
401
|
+
}
|
|
402
|
+
/** The simulated control points for `edges`, from the cache when it has them. */ function bundledControls(edges, options, cache) {
|
|
403
|
+
const key = cache ? edgeBundleKey(edges, options) : "";
|
|
404
|
+
const hit = cache?.entries.get(key);
|
|
405
|
+
if (hit) {
|
|
406
|
+
cache.entries.delete(key);
|
|
407
|
+
cache.entries.set(key, hit);
|
|
408
|
+
return hit;
|
|
409
|
+
}
|
|
410
|
+
const norm = normalizer(edges);
|
|
411
|
+
const scaled = edges.map(([a, b])=>[
|
|
412
|
+
norm.to(a),
|
|
413
|
+
norm.to(b)
|
|
414
|
+
]);
|
|
415
|
+
const controls = simulate(scaled, options).map((line, e)=>{
|
|
416
|
+
const out = line.map(norm.from);
|
|
417
|
+
out[0] = edges[e][0];
|
|
418
|
+
out[out.length - 1] = edges[e][1];
|
|
419
|
+
return out;
|
|
420
|
+
});
|
|
421
|
+
if (cache) {
|
|
422
|
+
cache.runs++;
|
|
423
|
+
cache.entries.set(key, controls);
|
|
424
|
+
while(cache.entries.size > CACHE_SIZE)cache.entries.delete(cache.entries.keys().next().value);
|
|
425
|
+
}
|
|
426
|
+
return controls;
|
|
427
|
+
}
|
|
428
|
+
/**
|
|
429
|
+
Bundles `edges` (see the module notes) and returns each one's path as a
|
|
430
|
+
polyline from its source to its target: the simulated points pulled
|
|
431
|
+
toward the straight edge by `1 - strength`, and joined by a smooth
|
|
432
|
+
curve when `smoothing` is on. An edge of no length stays as its two
|
|
433
|
+
ends.
|
|
434
|
+
*/ export function bundleEdges(edges, options = {}, cache) {
|
|
435
|
+
if (!edges.length) return [];
|
|
436
|
+
const o = edgeBundleOptions(options);
|
|
437
|
+
const controls = bundledControls(edges, o, cache);
|
|
438
|
+
return controls.map((line, e)=>length(edges[e]) ? smoothBundle(line, o.strength, o.smoothing) : [
|
|
439
|
+
edges[e][0],
|
|
440
|
+
edges[e][1]
|
|
441
|
+
]);
|
|
442
|
+
}
|
|
@@ -0,0 +1,117 @@
|
|
|
1
|
+
/**
|
|
2
|
+
Turns a bundled edge's control points into the polyline it draws as:
|
|
3
|
+
straightened by the bundle's strength (as d3's `curveBundle.beta`
|
|
4
|
+
does), then optionally rounded into a B-spline and thinned to the
|
|
5
|
+
points that shape it.
|
|
6
|
+
*/ /**
|
|
7
|
+
Each point pulled toward the straight line between the polyline's ends,
|
|
8
|
+
to `strength` of the way from that line (0) to where it was (1).
|
|
9
|
+
*/ export function straightenPolyline(points, strength) {
|
|
10
|
+
const n = points.length - 1;
|
|
11
|
+
if (n < 2 || strength >= 1) return points.slice();
|
|
12
|
+
const [x0, y0] = points[0];
|
|
13
|
+
const [x1, y1] = points[n];
|
|
14
|
+
return points.map(([x, y], k)=>{
|
|
15
|
+
const t = k / n;
|
|
16
|
+
const sx = x0 + (x1 - x0) * t;
|
|
17
|
+
const sy = y0 + (y1 - y0) * t;
|
|
18
|
+
return [
|
|
19
|
+
sx + (x - sx) * strength,
|
|
20
|
+
sy + (y - sy) * strength
|
|
21
|
+
];
|
|
22
|
+
});
|
|
23
|
+
}
|
|
24
|
+
/**
|
|
25
|
+
The uniform cubic B-spline through a polyline's control points, ends
|
|
26
|
+
clamped so it starts and ends on them, sampled about every `spacing`
|
|
27
|
+
pixels (between 1 and 8 samples a span).
|
|
28
|
+
*/ export function bsplinePolyline(points, spacing = 3) {
|
|
29
|
+
if (points.length < 3) return points.slice();
|
|
30
|
+
const first = points[0];
|
|
31
|
+
const last = points[points.length - 1];
|
|
32
|
+
const c = [
|
|
33
|
+
first,
|
|
34
|
+
first,
|
|
35
|
+
...points,
|
|
36
|
+
last,
|
|
37
|
+
last
|
|
38
|
+
];
|
|
39
|
+
const out = [
|
|
40
|
+
first
|
|
41
|
+
];
|
|
42
|
+
for(let k = 0; k + 3 < c.length; k++){
|
|
43
|
+
const [p0, p1, p2, p3] = [
|
|
44
|
+
c[k],
|
|
45
|
+
c[k + 1],
|
|
46
|
+
c[k + 2],
|
|
47
|
+
c[k + 3]
|
|
48
|
+
];
|
|
49
|
+
const span = Math.hypot(p2[0] - p1[0], p2[1] - p1[1]);
|
|
50
|
+
const steps = Math.min(8, Math.max(1, Math.ceil(span / spacing)));
|
|
51
|
+
for(let s = 1; s <= steps; s++){
|
|
52
|
+
const t = s / steps;
|
|
53
|
+
const it = 1 - t;
|
|
54
|
+
const b0 = it * it * it / 6;
|
|
55
|
+
const b1 = (3 * t * t * t - 6 * t * t + 4) / 6;
|
|
56
|
+
const b2 = (-3 * t * t * t + 3 * t * t + 3 * t + 1) / 6;
|
|
57
|
+
const b3 = t * t * t / 6;
|
|
58
|
+
out.push([
|
|
59
|
+
b0 * p0[0] + b1 * p1[0] + b2 * p2[0] + b3 * p3[0],
|
|
60
|
+
b0 * p0[1] + b1 * p1[1] + b2 * p2[1] + b3 * p3[1]
|
|
61
|
+
]);
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
out[out.length - 1] = last;
|
|
65
|
+
return out;
|
|
66
|
+
}
|
|
67
|
+
/**
|
|
68
|
+
The points of a polyline that keep its shape to within `tolerance`
|
|
69
|
+
pixels (Ramer–Douglas–Peucker), its ends always kept.
|
|
70
|
+
*/ export function simplifyPolyline(points, tolerance) {
|
|
71
|
+
if (points.length < 3) return points.slice();
|
|
72
|
+
const keep = new Uint8Array(points.length);
|
|
73
|
+
keep[0] = keep[points.length - 1] = 1;
|
|
74
|
+
const stack = [
|
|
75
|
+
[
|
|
76
|
+
0,
|
|
77
|
+
points.length - 1
|
|
78
|
+
]
|
|
79
|
+
];
|
|
80
|
+
while(stack.length){
|
|
81
|
+
const [a, b] = stack.pop();
|
|
82
|
+
const [ax, ay] = points[a];
|
|
83
|
+
const dx = points[b][0] - ax;
|
|
84
|
+
const dy = points[b][1] - ay;
|
|
85
|
+
const len = Math.hypot(dx, dy);
|
|
86
|
+
let worst = -1;
|
|
87
|
+
let far = 0;
|
|
88
|
+
for(let k = a + 1; k < b; k++){
|
|
89
|
+
const [x, y] = points[k];
|
|
90
|
+
const off = len ? Math.abs(dx * (ay - y) - (ax - x) * dy) / len : Math.hypot(x - ax, y - ay);
|
|
91
|
+
if (off > far) {
|
|
92
|
+
far = off;
|
|
93
|
+
worst = k;
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
if (worst >= 0 && far > tolerance) {
|
|
97
|
+
keep[worst] = 1;
|
|
98
|
+
stack.push([
|
|
99
|
+
a,
|
|
100
|
+
worst
|
|
101
|
+
], [
|
|
102
|
+
worst,
|
|
103
|
+
b
|
|
104
|
+
]);
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
return points.filter((_, k)=>keep[k]);
|
|
108
|
+
}
|
|
109
|
+
/**
|
|
110
|
+
A bundled edge's drawn polyline: its control points straightened by
|
|
111
|
+
`strength`, rounded into a B-spline when `smoothing` is on, and thinned
|
|
112
|
+
to within a quarter pixel.
|
|
113
|
+
*/ export function smoothBundle(points, strength, smoothing) {
|
|
114
|
+
const straight = straightenPolyline(points, strength);
|
|
115
|
+
const curve = smoothing ? bsplinePolyline(straight) : straight;
|
|
116
|
+
return simplifyPolyline(curve, 0.25);
|
|
117
|
+
}
|
|
@@ -13,7 +13,8 @@
|
|
|
13
13
|
|
|
14
14
|
Idempotent: calling it again returns the existing nodes. Mutates the
|
|
15
15
|
viz instance with `_container` / `_zoomGroup` (and the Network
|
|
16
|
-
variant also wires the hitArea click handler
|
|
16
|
+
variant also wires the hitArea click handler, and `_backgroundClick` for
|
|
17
|
+
the Canvas renderer).
|
|
17
18
|
|
|
18
19
|
The helper stays as long as d3-zoom owns event binding and Geomap's
|
|
19
20
|
tile-loading mounts `<g>` elements directly. An eventual fully
|
|
@@ -48,6 +49,24 @@
|
|
|
48
49
|
const host = hostElement(viz);
|
|
49
50
|
if (host) host.querySelector(":scope > svg.d3plus-geomap-underlay")?.remove();
|
|
50
51
|
}
|
|
52
|
+
/**
|
|
53
|
+
Clears a Network or ArcDiagram's click focus: its active nodes and its
|
|
54
|
+
zoom. Returns whether there was a focus to clear.
|
|
55
|
+
@param viz The chart.
|
|
56
|
+
*/ export function clearGraphFocus(viz) {
|
|
57
|
+
if (!viz._focus) return false;
|
|
58
|
+
viz.active(false);
|
|
59
|
+
viz._focus = undefined;
|
|
60
|
+
viz._zoomToBounds(null);
|
|
61
|
+
return true;
|
|
62
|
+
}
|
|
63
|
+
/**
|
|
64
|
+
Whether a point lies within an area, edges included.
|
|
65
|
+
@param point The point.
|
|
66
|
+
@param area The area.
|
|
67
|
+
*/ export function withinArea([x, y], area) {
|
|
68
|
+
return x >= area.x && x <= area.x + area.width && y >= area.y && y <= area.y + area.height;
|
|
69
|
+
}
|
|
51
70
|
export function ensureZoomDom(viz, opts) {
|
|
52
71
|
const { kind, width, height, duration, ocean } = opts;
|
|
53
72
|
const cls = `d3plus-${kind === "generic" ? "zoom" : kind}`;
|
|
@@ -76,13 +95,18 @@ export function ensureZoomDom(viz, opts) {
|
|
|
76
95
|
const hitArea = container.selectAll(`rect.${cls}-hitArea`).data([
|
|
77
96
|
0
|
|
78
97
|
]);
|
|
79
|
-
hitArea.enter().append("rect").attr("class", `${cls}-hitArea`).merge(hitArea).attr("width", width).attr("height", height).attr("fill", "transparent").on("click", ()=>
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
98
|
+
hitArea.enter().append("rect").attr("class", `${cls}-hitArea`).merge(hitArea).attr("width", width).attr("height", height).attr("fill", "transparent").on("click", ()=>clearGraphFocus(viz));
|
|
99
|
+
// The Canvas renderer's surface takes every click: one on no mark
|
|
100
|
+
// within the chart area clears the focus too.
|
|
101
|
+
const { left, top } = viz._margin;
|
|
102
|
+
viz._backgroundClick = (point)=>{
|
|
103
|
+
if (withinArea(point, {
|
|
104
|
+
x: left,
|
|
105
|
+
y: top,
|
|
106
|
+
width,
|
|
107
|
+
height
|
|
108
|
+
})) clearGraphFocus(viz);
|
|
109
|
+
};
|
|
86
110
|
let zoomGroup = container.selectAll(`g.${cls}-zoomGroup`).data([
|
|
87
111
|
0
|
|
88
112
|
]);
|