highcharts/modules/contour.js

JavaScript charting framework

!/**
 * Highmaps JS v13.0.1 (2026-08-17)
 * @module highcharts/modules/contour
 * @requires highcharts
 * @requires highcharts/modules/coloraxis
 *
 * (c) 2009-2025 Highsoft AS
 *
 * License: www.highcharts.com/license
 */function(e,t){"object"==typeof exports&&"object"==typeof module?module.exports=t(e._Highcharts,e._Highcharts.Axis,e._Highcharts.Color,e._Highcharts.SeriesRegistry):"function"==typeof define&&define.amd?define("highcharts/modules/contour",["highcharts/highcharts"],function(e){return t(e,e.Axis,e.Color,e.SeriesRegistry)}):"object"==typeof exports?exports["highcharts/modules/contour"]=t(e._Highcharts,e._Highcharts.Axis,e._Highcharts.Color,e._Highcharts.SeriesRegistry):e.Highcharts=t(e.Highcharts,e.Highcharts.Axis,e.Highcharts.Color,e.Highcharts.SeriesRegistry)}("u"<typeof window?this:window,(e,t,i,r)=>(()=>{"use strict";var o,s,n,a,l={532(e){e.exports=t},620(e){e.exports=i},512(e){e.exports=r},944(t){t.exports=e}};let h={};function u(e){let t=h[e];if(void 0!==t)return t.exports;let i=h[e]={exports:{}};return l[e](i,i.exports,u),i.exports}u.n=e=>{let t=e&&e.__esModule?()=>e.default:()=>e;return u.d(t,{a:t}),t},u.d=(e,t)=>{if(Array.isArray(t))for(var i=0;i<t.length;){var r=t[i++],o=t[i++];u.o(e,r)?0===o&&i++:0===o?Object.defineProperty(e,r,{enumerable:!0,value:t[i++]}):Object.defineProperty(e,r,{enumerable:!0,get:o})}else for(var r in t)u.o(t,r)&&!u.o(e,r)&&Object.defineProperty(e,r,{enumerable:!0,get:t[r]})},u.o=(e,t)=>Object.prototype.hasOwnProperty.call(e,t);let f={};u.d(f,{default:()=>N});var d=u(944),c=u.n(d),p=u(532),g=u.n(p),m=u(620),x=u.n(m);let{parse:v}=x();(o=s||(s={})).initDataClasses=function(e){let t=this.chart,i=this.legendItem=this.legendItem||{},r=this.options,o=e.dataClasses||[],s,n,a=t.options.chart.colorCount,l=0,h;this.dataClasses=n=[],i.labels=[];for(let e=0,i=o.length;e<i;++e)s=o[e],s=(0,d.merge)(s),n.push(s),(t.styledMode||!s.color)&&("category"===r.dataClassColor?(t.styledMode||(a=(h=t.options.colors||[]).length,s.color=h[l]),s.colorIndex=l,++l===a&&(l=0)):s.color=v(r.minColor).tweenTo(v(r.maxColor),i<2?.5:e/(i-1)))},o.initStops=function(){let e=this.options,t=this.stops=e.stops||[[0,e.minColor||""],[1,e.maxColor||""]];for(let e=0,i=t.length;e<i;++e)t[e].color=v(t[e][1])},o.normalizedValue=function(e){let t=this.max||0,i=this.min||0;return this.logarithmic&&(e=this.logarithmic.log2lin(e)),1-(t-e)/(t-i||1)},o.toColor=function(e,t){let i,r,o,s,n,a,l=this.dataClasses,h=this.stops;if(l){for(a=l.length;a--;)if(r=(n=l[a]).from,o=n.to,(void 0===r||e>=r)&&(void 0===o||e<=o)){s=n.color,t&&(t.dataClass=a,t.colorIndex=n.colorIndex);break}}else{for(i=this.normalizedValue(e),a=h.length;a--&&!(i>h[a][0]););r=h[a]||h[a+1],i=1-((o=h[a+1]||r)[0]-i)/(o[0]-r[0]||1),s=r.color.tweenTo(o.color,i)}return s};let C=s,{parse:b}=x();!function(e){let t;function i(){let{userOptions:e}=this;this.colorAxis=[],e.colorAxis&&(e.colorAxis=(0,d.splat)(e.colorAxis),e.colorAxis.map(e=>new t(this,e)))}function r(e){let t=this.chart.colorAxis||[],i=t=>{let i=e.allItems.indexOf(t);-1!==i&&(this.destroyItem(e.allItems[i]),e.allItems.splice(i,1))},r=[],o,s;for(t.forEach(function(e){o=e.options,o?.showInLegend&&(o.dataClasses&&o.visible?r=r.concat(e.getDataClassLegendSymbols()):o.visible&&r.push(e),e.series.forEach(function(e){(!e.options.showInLegend||o.dataClasses)&&("point"===e.options.legendType?e.points.forEach(function(e){i(e)}):i(e))}))}),s=r.length;s--;)e.allItems.unshift(r[s])}function o(e){e.visible&&e.item.legendColor&&e.item.legendItem.symbol.attr({fill:e.item.legendColor})}function s(e){this.chart.colorAxis?.forEach(t=>{t.update({},e.redraw)})}function n(){(this.chart.colorAxis?.length||this.colorAttribs)&&this.translateColors()}function a(){let e=this.axisTypes;e?-1===e.indexOf("colorAxis")&&e.push("colorAxis"):this.axisTypes=["colorAxis"]}function l(e){let t=this,i=e?"show":"hide";t.visible=t.options.visible=!!e,["graphic","dataLabel"].forEach(function(e){t[e]&&t[e][i]()}),this.series.buildKDTree()}function h(){let e=this,t=this.getPointsCollection(),i=this.options.nullColor,r=this.colorAxis,o=this.colorKey;t.forEach(t=>{let s=t.getNestedProperty(o),n=t.options.color||(t.isNull||null===t.value?i:r&&void 0!==s?r.toColor(s,t):t.color||e.color);n&&t.color!==n&&(t.color=n,"point"===e.options.legendType&&t.legendItem&&t.legendItem.label&&e.chart.legend.colorizeItem(t,t.visible))})}function u(){this.elem.attr("fill",b(this.start).tweenTo(b(this.end),this.pos),void 0,!0)}function f(){this.elem.attr("stroke",b(this.start).tweenTo(b(this.end),this.pos),void 0,!0)}e.compose=function(e,c,p,g,m){var x;let v,C=c.prototype,b=p.prototype,y=m.prototype;C.collectionsWithUpdate.includes("colorAxis")||(t=e,C.collectionsWithUpdate.push("colorAxis"),C.collectionsWithInit.colorAxis=[C.addColorAxis],(0,d.addEvent)(c,"afterCreateAxes",i),v=(x=c).prototype.createAxis,x.prototype.createAxis=function(e,i){if("colorAxis"!==e)return v.apply(this,arguments);let r=new t(this,(0,d.merge)(i.axis,{index:this[e].length,isX:!1}));return this.isDirtyLegend=!0,this.axes.forEach(e=>{e.series=[]}),this.series.forEach(e=>{e.bindAxes(),e.isDirtyData=!0}),(0,d.pick)(i.redraw,!0)&&this.redraw(i.animation),r},b.fillSetter=u,b.strokeSetter=f,(0,d.addEvent)(g,"afterGetAllItems",r),(0,d.addEvent)(g,"afterColorizeItem",o),(0,d.addEvent)(g,"afterUpdate",s),(0,d.extend)(y,{optionalAxis:"colorAxis",translateColors:h}),(0,d.extend)(y.pointClass.prototype,{setVisible:l}),(0,d.addEvent)(m,"afterTranslate",n,{order:1}),(0,d.addEvent)(m,"bindAxes",a))},e.pointSetVisible=l}(n||(n={}));let y=n;var U=u(512),A=u.n(U);let{defaultOptions:w}=c(),{series:I}=A();w.colorAxis=(0,d.merge)(w.xAxis,{lineWidth:0,minPadding:0,maxPadding:0,gridLineColor:"var(--highcharts-background-color)",gridLineWidth:1,tickPixelInterval:72,startOnTick:!0,endOnTick:!0,offset:0,marker:{animation:{duration:50},clip:!1,lineColor:"var(--highcharts-neutral-color-40)",lineWidth:0,color:"var(--highcharts-neutral-color-40)",width:.01},labels:{distance:8,overflow:"justify",rotation:0},minColor:"var(--highcharts-highlight-color-10)",maxColor:"var(--highcharts-highlight-color-100)",tickLength:5,title:{margin:5},showInLegend:!0});class S extends g(){static compose(e,t,i,r){y.compose(S,e,t,i,r)}constructor(e,t){super(e,t),this.clippable=!1,this.coll="colorAxis",this.visible=!0,this.init(e,t)}init(e,t){let i=e.options.legend||{},r=t.layout?"vertical"!==t.layout:"vertical"!==i.layout;this.side=t.side||r?2:1,this.reversed=t.reversed,this.opposite=!r,super.init(e,t,"colorAxis"),this.userOptions=t,(0,d.isArray)(e.userOptions.colorAxis)&&(e.userOptions.colorAxis[this.index]=t),t.dataClasses&&this.initDataClasses(t),this.initStops(),this.horiz=r,this.zoomEnabled=!1}hasData(){return!!(this.tickPositions||[]).length}setTickPositions(){if(!this.dataClasses)return super.setTickPositions()}setOptions(e){let t=this.chart.options.legend||{},i=w.colorAxis,r=e.layout||t.layout||i.layout,o=(0,d.merge)("vertical"!==r?{title:{rotation:0}}:{title:{rotation:90,margin:10}},i,e,{showEmpty:!1,visible:this.chart.options.legend.enabled&&!1!==e.visible});super.setOptions(o),this.options.crosshair=this.options.marker}setAxisSize(){let e=this.chart,t=this.legendItem?.symbol,{width:i,height:r}=this.getSize();t&&(this.left=+t.attr("x"),this.top=+t.attr("y"),this.width=i=+t.attr("width"),this.height=r=+t.attr("height"),this.right=e.chartWidth-this.left-i,this.bottom=e.chartHeight-this.top-r,this.pos=this.horiz?this.left:this.top),this.len=(this.horiz?i:r)||S.defaultLegendLength}getOffset(){let e=this.chart,t=this.legendItem?.group,i=e.axisOffset[this.side],{clipOffset:r,legend:o}=e;t&&(this.axisParent=t,super.getOffset(),o.allItems.forEach(function(e){e instanceof S&&e.drawLegendSymbol(o,e)}),o.render(),e.getMargins(!0),this.added||(this.added=!0),this.labelLeft=0,this.labelRight=this.width,e.axisOffset[this.side]=i,e.clipOffset=r)}setLegendColor(){let e=this.horiz,t=this.reversed,i=+!!t,r=+!t,o=e?[i,0,r,0]:[0,r,0,i];this.legendColor={linearGradient:{x1:o[0],y1:o[1],x2:o[2],y2:o[3]},stops:this.stops}}drawLegendSymbol(e,t){let i=t.legendItem||{},r=e.padding,o=e.options,s=this.options.labels,n=(0,d.pick)(o.itemDistance,10),a=this.horiz,{width:l,height:h}=this.getSize(),u=(0,d.pick)(o.labelPadding,a?16:30);this.setLegendColor();let f=0,c=0;if(this.options.title?.text&&!this.axisTitle){this.axisGroup||(this.axisParent=i.group,this.createGroups());let e=this.len,t=this.top,r=this.left,o=this.width;this.len=a?l:h,this.top=0,this.left=0,this.width=l,this.addTitle(!0),this.len=e,this.top=t,this.left=r,this.width=o}if(this.axisTitle){let e=this.axisTitle.getBBox();f=e.height,c=e.width}let p=this.options.title||{},g=this.axisTitle?p.margin??0:0,m=a?f+g:0;i.symbol||(i.symbol=this.chart.renderer.symbol("roundedRect").attr({r:o.symbolRadius??3,zIndex:1}).add(i.group)),i.symbol.attr({x:0,y:(e.baseline||0)-11+m,width:l,height:h}),a?(i.labelWidth=Math.max(l+r+n,c||0),i.labelHeight=h+r+u+f+g):(i.labelWidth=l+r+(s.x??s.distance??0)+(this.maxLabelLength||0)+(c||0)+g,i.labelHeight=Math.max(h+r,f||0))}getTitlePosition(e){let t=super.getTitlePosition(e),i=this.options.title?.margin??0;if(this.horiz&&e)t.y=this.top-i;else if(!this.horiz&&e){let e=this.options.labels||{},r=e.x??e.distance??0;t.x=this.left+this.width+r+(this.maxLabelLength||0)+i}return t}setState(e){this.series.forEach(function(t){t.setState(e)})}setVisible(){}getSeriesExtremes(){let e=this.series,t,i,r,o,s=e.length;for(this.dataMin=1/0,this.dataMax=-1/0;s--;){for(let n of(i=(o=e[s]).colorKey=(0,d.pick)(o.options.colorKey,o.colorKey,o.pointValKey,o.zoneAxis,"y"),r=o[i+"Min"]&&o[i+"Max"],[i,"value","y"]))if((t=o.getColumn(n)).length)break;if(r)o.minColorValue=o[i+"Min"],o.maxColorValue=o[i+"Max"];else{let e=I.prototype.getExtremes.call(o,t);o.minColorValue=e.dataMin,o.maxColorValue=e.dataMax}(0,d.defined)(o.minColorValue)&&(0,d.defined)(o.maxColorValue)&&(this.dataMin=Math.min(this.dataMin,o.minColorValue),this.dataMax=Math.max(this.dataMax,o.maxColorValue)),r||I.prototype.applyExtremes.call(o)}}drawCrosshair(e,t){let i,r=this.legendItem||{},o=t?.plotX,s=t?.plotY,n=this.pos,a=this.len,l=this.options.marker||{};t&&((i=this.toPixels(t.getNestedProperty(t.series.colorKey)))<n?i=n-2:i>n+a&&(i=n+a+2),t.plotX=i,t.plotY=this.len-i,super.drawCrosshair(e,t),t.plotX=o,t.plotY=s,this.cross&&!this.cross.addedToColorAxis&&r.group&&(this.cross.addClass("highcharts-coloraxis-marker").add(r.group),this.cross.addedToColorAxis=!0,this.chart.styledMode||"object"!=typeof this.crosshair||this.cross.attr({fill:l.color,stroke:l.lineColor,"stroke-width":l.lineWidth})))}getPlotLinePath(e){let t=this.left,i=e.translatedValue,{symbol:r}=this.options.marker||{},o=this.top;if((0,d.isNumber)(i)){if(r){let e=this.height,s=i-e/2,n=o;return this.horiz||(e=this.width,s=t,n=i-e/2),this.chart.renderer.symbols[r](s,n,e,e)}return this.horiz?[["M",i-4,o-6],["L",i+4,o-6],["L",i,o],["Z"]]:[["M",t,i],["L",t-6,i+6],["L",t-6,i-6],["Z"]]}return super.getPlotLinePath(e)}update(e,t){let i=this.chart.legend;this.series.forEach(e=>{e.isDirtyData=!0}),(e.dataClasses&&i.allItems||this.dataClasses)&&this.destroyItems(),super.update(e,t),this.legendItem?.label&&(this.setLegendColor(),i.colorizeItem(this,!0))}destroyItems(){let e=this.chart,t=this.legendItem||{};if(t.label)e.legend.destroyItem(this);else if(t.labels)for(let i of t.labels)e.legend.destroyItem(i);e.isDirtyLegend=!0}destroy(){this.chart.isDirtyLegend=!0,this.destroyItems(),super.destroy(...[].slice.call(arguments))}remove(e){this.destroyItems(),super.remove(e)}getDataClassLegendSymbols(){let e,t=this,i=t.chart,r=t.legendItem&&t.legendItem.labels||[],o=i.options.legend,s=(0,d.pick)(o.valueDecimals,-1),n=(0,d.pick)(o.valueSuffix,""),a=e=>t.series.reduce((t,i)=>(t.push(...i.points.filter(t=>t.dataClass===e)),t),[]);return r.length||t.dataClasses.forEach((o,l)=>{let h=o.from,u=o.to,{numberFormatter:f}=i,c=!0;e="",void 0===h?e="< ":void 0===u&&(e="> "),void 0!==h&&(e+=f(h,s)+n),void 0!==h&&void 0!==u&&(e+=" - "),void 0!==u&&(e+=f(u,s)+n),r.push((0,d.extend)({chart:i,name:e,options:{},drawLegendSymbol:I.prototype.drawLegendSymbol,visible:!0,isDataClass:!0,setState:e=>{for(let t of a(l))t.setState(e)},setVisible:function(){this.visible=c=t.visible=!c;let e=[];for(let t of a(l))t.setVisible(c),t.hiddenInDataClass=!c,-1===e.indexOf(t.series)&&e.push(t.series);i.legend.colorizeItem(this,c),e.forEach(e=>{(0,d.fireEvent)(e,"afterDataClassLegendClick")})}},o))}),r}getSize(){let{chart:e,horiz:t}=this,{height:i,width:r}=this.options,{legend:o}=e.options;return{width:(0,d.pick)((0,d.defined)(r)?(0,d.relativeLength)(r,e.chartWidth):void 0,o?.symbolWidth,t?S.defaultLegendLength:12),height:(0,d.pick)((0,d.defined)(i)?(0,d.relativeLength)(i,e.chartHeight):void 0,o?.symbolHeight,t?12:S.defaultLegendLength)}}}S.defaultLegendLength=200,S.keepProps=["legendItem"],(0,d.extend)(S.prototype,C),Array.prototype.push.apply(g().keepProps,S.keepProps);/**
 * @license Highcharts JS v13.0.1 (2026-08-17)
 * @module highcharts/modules/color-axis
 * @requires highcharts
 *
 * ColorAxis module
 *
 * (c) 2012-2026 Highsoft AS
 * Author: Paweł Potaczek
 *
 * A commercial license may be required depending on use,
 * see www.highcharts.com/license
 */let P=c();P.ColorAxis=P.ColorAxis||S,P.ColorAxis.compose(P.Chart,P.Fx,P.Legend,P.Series);let{scatter:{prototype:{pointClass:O}}}=A().seriesTypes,E=`

struct VertexInput {
    @location(0) pos: vec3f
}

struct VertexOutput {
    @builtin(position) pos: vec4f,
    @location(0) originalPos: vec3f,
    @location(1) valExtremes: vec2f,
}

@group(0) @binding(0) var<uniform> uExtremes: vec4f;
@group(0) @binding(1) var<uniform> uValueExtremes: vec2f;
@group(0) @binding(9) var<uniform> uIsInverted: u32;

@vertex
fn vertexMain(input: VertexInput) -> VertexOutput {
    var output: VertexOutput;
    let pos = input.pos;

    let xMin = uExtremes[0];
    let xMax = uExtremes[1];
    let yMin = uExtremes[2];
    let yMax = uExtremes[3];

    var posX: f32;
    var posY: f32;
    if (uIsInverted > 0u) {
        posX = (1.0 - (pos.y - yMin) / (yMax - yMin)) * 2.0 - 1.0;
        posY = (1.0 - (pos.x - xMin) / (xMax - xMin)) * 2.0 - 1.0;
    } else {
        posX = (pos.x - xMin) / (xMax - xMin) * 2.0 - 1.0;
        posY = (pos.y - yMin) / (yMax - yMin) * 2.0 - 1.0;
    }

    output.valExtremes = uValueExtremes;
    output.originalPos = pos.xyz;
    output.pos = vec4f(posX, posY, 0, 1);

    return output;
}

// ------------------------------------------------

struct FragmentInput {
    @location(0) originalPos: vec3f,
    @location(1) valExtremes: vec2f
}

@group(0) @binding(2) var<storage> uColorStops: array<vec4<f32>>;
@group(0) @binding(3) var<uniform> uColorStopsCount: u32;
@group(0) @binding(4) var<uniform> uContourInterval: f32;
@group(0) @binding(5) var<uniform> uContourOffset: f32;
@group(0) @binding(6) var<uniform> uSmoothColoring: u32;
@group(0) @binding(7) var<uniform> uContourLineWidth: f32;
@group(0) @binding(8) var<uniform> uContourLineColor: vec3f;

fn getColor(value: f32) -> vec3<f32> {
    let stopCount = uColorStopsCount;

    if (stopCount == 0u) {
        return vec3<f32>(1.0, 1.0, 1.0);
    }

    for (var i: u32 = 0u; i < stopCount - 1u; i = i + 1u) {
        if (value < uColorStops[i + 1u].x) {
            let t = (value - uColorStops[i].x) /
                (uColorStops[i + 1u].x - uColorStops[i].x);

            return mix(uColorStops[i].yzw, uColorStops[i + 1u].yzw, t);
        }
    }

    return uColorStops[stopCount - 1u].yzw;
}

@fragment
fn fragmentMain(input: FragmentInput) -> @location(0) vec4f {
    let val = input.originalPos.z;

    // Contour lines
    let lineWidth: f32 = uContourLineWidth;

    let val_dx: f32 = dpdx(val);
    let val_dy: f32 = dpdy(val);
    let gradient: f32 = length(vec2f(val_dx, val_dy));

    let epsilon: f32 = max(uContourInterval * 1.0e-6, 1.0e-12);
    let adjustedLineWidth: f32 = lineWidth * gradient + epsilon;

    let adjustedVal: f32 = val - uContourOffset;
    let valDiv: f32 = adjustedVal / uContourInterval;
    let valMod: f32 = adjustedVal - uContourInterval * floor(valDiv);

    let lineMask: f32 = smoothstep(0.0, adjustedLineWidth, valMod) * (
        1.0 - smoothstep(
            uContourInterval - adjustedLineWidth,
            uContourInterval,
            valMod
        )
    );

    // Background color
    let minHeight: f32 = input.valExtremes.x;
    let maxHeight: f32 = input.valExtremes.y;

    var bgColor: vec3f;
    if (uSmoothColoring > 0u) {
        bgColor = getColor((val - minHeight) / (maxHeight - minHeight));
    } else {
        let adjustedVal: f32 = val - uContourOffset;
        let averageValInBand: f32 = floor(
            adjustedVal / uContourInterval
        ) * uContourInterval + uContourOffset + uContourInterval / 2.0;

        bgColor = getColor(
            (averageValInBand - minHeight) /
            (maxHeight - minHeight)
        );
    }

    // Mix
    var pixelColor = bgColor;
    if (lineWidth > 0.0) {
        pixelColor = mix(uContourLineColor, pixelColor, lineMask);
    }

    return vec4(pixelColor, 1.0);
}

`,{composed:M}=c();function L(e,t,i,r){return[["M",e,t],["L",e+i,t+r],["M",e+i,t],["L",e,t+r],["Z"]]}(a||(a={})).compose=function(e){(0,d.pushUnique)(M,"Series.CrossSymbol")&&(e.prototype.symbols.cross=L)};let B=a,T=class{constructor(e){this.points=e;const t=e.length>>>1;this.epsilon=4*Number.EPSILON;let i=1/0,r=-1/0,o=1/0,s=-1/0;for(let n=0;n<t;n++){const t=e[n<<1],a=e[(n<<1)+1];t<i&&(i=t),t>r&&(r=t),a<o&&(o=a),a>s&&(s=a)}const n=r-i||1,a=s-o||1;this.minX=i,this.minY=o,this.invScaleX=1/n,this.invScaleY=1/a;const l=new Uint32Array(t),h=t=>(e[t<<1]-i)*this.invScaleX,u=t=>(e[(t<<1)+1]-o)*this.invScaleY;for(let e=0;e<t;e++)l[e]=e;l.sort((e,t)=>h(e)-h(t)||u(e)-u(t));let f=+!!t,d,c;for(let e=1;e<t;++e)d=l[f-1],c=l[e],(h(d)!==h(c)||u(d)!==u(c))&&(l[f++]=c);this.ids=l.subarray(0,f),this.triangles=this.triangulate()}triangulate(){let e,t,i=this.ids.length;if(i<3)return new Uint32Array(0);let r=this.points,{minX:o,minY:s,invScaleX:n,invScaleY:a}=this,l=e=>(r[e<<1]-o)*n,h=e=>(r[(e<<1)+1]-s)*a,u=(e,t,i)=>{let r=l(e),o=h(e),s=l(t)-r,n=h(t)-o,a=l(i)-r,u=h(i)-o,f=(Math.abs(s*u)+Math.abs(n*a))*this.epsilon;return s*u-n*a>f},f=(e,t,i,r)=>{if(e===r||t===r||i===r)return!1;let o=l(e)-l(r),s=h(e)-h(r),n=l(t)-l(r),a=h(t)-h(r),u=l(i)-l(r),f=h(i)-h(r),d=o*o+s*s,c=n*n+a*a,p=u*u+f*f,g=a*p-c*f,m=n*p-c*u,x=n*f-a*u,v=(Math.abs(o*g)+Math.abs(s*m)+Math.abs(d*x))*this.epsilon;return o*g-s*m+d*x>v},d=Math.max(32,8*i+7&-4),c=new Int32Array(d),p=new Int32Array(d),g=new Uint32Array(d),m=new Uint8Array(d),x=0,v=e=>p[p[e]],C=e=>v(p[e]),b=e=>g[v(e)],y=e=>p[c[C(e)]],U=e=>p[c[p[e]]],A=e=>c[v(e)],w=(e,t)=>u(e,g[t],b(t)),I=(e,t)=>u(e,b(t),g[t]),S=(e,t)=>I(b(e),t),P=(e,t)=>{(e=>{if(e<=d)return;let t=d<<1;for(;t<e;)t<<=1;let i=new Int32Array(t),r=new Int32Array(t),o=new Uint32Array(t),s=new Uint8Array(t);i.set(c),r.set(p),o.set(g),s.set(m),c=i,p=r,g=o,m=s,d=t})(x+4);let i=x,r=x+1,o=x+2,s=x+3;return x+=4,p[i]=r,p[r]=o,p[o]=s,p[s]=i,c[i]=i,c[o]=o,c[r]=s,c[s]=r,g[i]=e,g[o]=t,g[r]=0xffffffff,g[s]=0xffffffff,i},O=(e,t)=>{let i=p[c[e]],r=p[c[t]],o=c[e],s=c[r],n=c[i];c[e]=c[t],c[t]=o,c[i]=s,c[r]=n},E=(e,t)=>{let i=P(b(e),g[t]);return O(i,y(e)),O(v(i),t),i},M=e=>{O(e,U(e));let t=v(e);O(t,U(t))},L=this.ids,B=(e,t)=>{let i=t-e;if(2===i){let t=P(L[e],L[e+1]);return[t,v(t)]}if(3===i){let t=P(L[e],L[e+1]),i=P(L[e+1],L[e+2]);O(v(t),i);let r=L[e],o=L[e+1],s=L[e+2];if(u(r,o,s))return E(i,t),[t,v(i)];if(u(r,s,o)){let e=E(i,t);return[v(e),e]}return[t,v(i)]}let r=e+(i+1>>>1),o=B(e,r),s=B(r,t),n=o[0],a=o[1],l=s[0],h=s[1];for(;;)if(w(g[l],a))a=y(a);else if(I(g[a],l))l=A(l);else break;let d=E(v(l),a);for(g[a]===g[n]&&(n=v(d)),g[l]===g[h]&&(h=d);;){let e=c[v(d)];if(S(e,d))for(;f(b(d),g[d],b(e),b(c[e]));){let t=c[e];M(e),e=t}let t=U(d);if(S(t,d))for(;f(b(d),g[d],b(t),b(U(t)));){let e=U(t);M(t),t=e}if(!S(e,d)&&!S(t,d))break;d=!S(e,d)||S(t,d)&&f(b(e),g[e],g[t],b(t))?E(t,v(d)):E(v(d),v(e))}return[n,h]},T=B(0,i)[0];for(;w(b(c[T]),T);)T=c[T];let F=[T],V=0;{let e=T;do F.push(v(e)),m[e]=1,e=y(e);while(e!==T)}let k=[];for(;V<F.length;){let i=F[V++];if(!m[i]){e=i;do k.push(g[e]),m[t=v(e)]||F.push(t),m[e]=1,e=y(e);while(e!==i)}}return new Uint32Array(k)}},{seriesTypes:{scatter:F}}=A();class V extends F{static compose(e){B.compose(e)}getContourData(){let e=this.points,t=e.length,i=new Float32Array(3*t),r=new Float64Array(2*t);for(let o=0;o<t;o++){let{x:t,y:s=0,value:n}=e[o],a=2*o,l=3*o;r[a]=t,r[a+1]=s,i[l]=t,i[l+1]=s,i[l+2]=n??0}return[new T(r).triangles,i]}update(e,t){e=(0,d.diffObjects)(e,this.userOptions);let i=["smoothColoring","contourInterval","contourOffset","lineColor","lineWidth"],r=Object.keys(e).some(e=>!i.includes(e)),o=r?void 0:this.setOptions((0,d.merge)(this.userOptions,e)),s=!!o&&Object.keys((0,d.diffObjects)(o,this.options)).some(e=>!i.includes(e));r||s?super.update(e,t):(this.options=o,this.setUniforms())}drawPoints(){let{group:e}=this;if(!e)return;this.canvas||(this.foreignObject=document.createElementNS("http://www.w3.org/2000/svg","foreignObject"),e.element.appendChild(this.foreignObject),this.canvas=document.createElement("canvas"),this.foreignObject.appendChild(this.canvas));let{canvas:t,xAxis:i,yAxis:r}=this,o=this.foreignObject,s=o.width.baseVal.value,n=o.height.baseVal.value,{devicePixelRatio:a}=window,l=i.len,h=r.len;this.chart.inverted&&([l,h]=[h,l]),s!==l&&(o.setAttribute("width",l),t.width=l*a,t.style.width=l+"px"),n!==h&&(o.setAttribute("height",h),t.height=h*a,t.style.height=h+"px"),this.renderFrame?this.renderFrame():this.run()}async run(){let e=this.chart,t=e.renderer,i=this.canvas,r=navigator.gpu,o=this.context=i.getContext("webgpu");if(!r||!o)return void(0,d.error)(37,!1,e);if(t.asyncCounter+=1,o){let e=this.device;this.adapter||(this.adapter=await r.requestAdapter()),!e&&this.adapter&&(e=this.device=await this.adapter.requestDevice());let t=r.getPreferredCanvasFormat();if(e){o.configure({device:e,format:t,colorSpace:"display-p3",alphaMode:"premultiplied",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.COPY_SRC});let[i,r]=this.getContourData(),{vertex:s,index:n,extremesUniform:a,valueExtremesUniform:l,contourIntervalUniform:h,contourOffsetUniform:u,smoothColoringUniform:f,lineWidthUniform:d,contourLineColor:c,colorAxisStopsCountUniform:p,colorAxisStopsUniform:g,isInvertedUniform:m}=this.buffers={vertex:e.createBuffer({size:r.byteLength,usage:GPUBufferUsage.VERTEX|GPUBufferUsage.COPY_DST}),index:e.createBuffer({size:i.byteLength,usage:GPUBufferUsage.INDEX|GPUBufferUsage.COPY_DST}),extremesUniform:e.createBuffer({size:4*Float32Array.BYTES_PER_ELEMENT,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),valueExtremesUniform:e.createBuffer({size:2*Float32Array.BYTES_PER_ELEMENT,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),contourIntervalUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),contourOffsetUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),smoothColoringUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),lineWidthUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),contourLineColor:e.createBuffer({size:12,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),colorAxisStopsCountUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),colorAxisStopsUniform:e.createBuffer({size:64*Float32Array.BYTES_PER_ELEMENT,usage:GPUBufferUsage.STORAGE|GPUBufferUsage.COPY_DST}),isInvertedUniform:e.createBuffer({size:4,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST})};e.queue.writeBuffer(s,0,r),e.queue.writeBuffer(n,0,i);let x=e.createShaderModule({code:E}),v=e.createRenderPipeline({layout:"auto",vertex:{module:x,entryPoint:"vertexMain",buffers:[{arrayStride:12,attributes:[{format:"float32x3",offset:0,shaderLocation:0}]}]},fragment:{module:x,entryPoint:"fragmentMain",targets:[{format:t}]},primitive:{topology:"triangle-list"}}),C=e.createBindGroup({layout:v.getBindGroupLayout(0),entries:[{binding:0,resource:{buffer:a,label:"extremesUniformBuffer"}},{binding:1,resource:{buffer:l,label:"valueExtremesUniformBuffer"}},{binding:2,resource:{buffer:g,label:"colorAxisStopsBuffer"}},{binding:3,resource:{buffer:p,label:"colorAxisStopsCountBuffer"}},{binding:4,resource:{buffer:h,label:"contourIntervalUniformBuffer"}},{binding:5,resource:{buffer:u,label:"contourOffsetUniformBuffer"}},{binding:6,resource:{buffer:f,label:"smoothColoringUniformBuffer"}},{binding:7,resource:{buffer:d,label:"lineWidthUniformBuffer"}},{binding:8,resource:{buffer:c,label:"contourLineColorBuffer"}},{binding:9,resource:{buffer:m,label:"isInvertedUniformBuffer"}}]});this.renderFrame=function(){this.setUniforms(!1);let t=e.createCommandEncoder(),r=o.getCurrentTexture(),a=t.beginRenderPass({colorAttachments:[{view:r.createView(),loadOp:"clear",clearValue:[0,0,0,0],storeOp:"store"}]});a.setPipeline(v),a.setVertexBuffer(0,s),a.setIndexBuffer(n,"uint32"),a.setBindGroup(0,C),a.drawIndexed(i.length),a.end(),e.queue.submit([t.finish()])},this.renderFrame()}}t.asyncCounter--,t.asyncCounter||!e||e.hasLoaded||e.onload()}destroy(){this.canvas?.parentElement?.remove(),super.destroy()}drawGraph(){}setUniforms(e=!0){this.setFrameExtremesUniform(!1),this.setValueExtremesUniform(!1),this.setColorAxisStopsUniforms(!1),this.setContourIntervalUniform(!1),this.setContourOffsetUniform(!1),this.setSmoothColoringUniform(!1),this.setLineWidthUniform(!1),this.setContourLineColorUniform(!1),this.setIsInvertedUniform(e)}setContourIntervalUniform(e=!0){this.device&&this.buffers?.contourIntervalUniform&&(this.device.queue.writeBuffer(this.buffers.contourIntervalUniform,0,new Float32Array([this.getContourInterval()])),e&&this.renderFrame?.())}setContourOffsetUniform(e=!0){this.device&&this.buffers?.contourOffsetUniform&&(this.device.queue.writeBuffer(this.buffers.contourOffsetUniform,0,new Float32Array([this.getContourOffset()])),e&&this.renderFrame?.())}setSmoothColoringUniform(e=!0){this.device&&this.buffers?.smoothColoringUniform&&(this.device.queue.writeBuffer(this.buffers.smoothColoringUniform,0,new Float32Array([this.getSmoothColoring()])),e&&this.renderFrame?.())}setLineWidthUniform(e=!0){this.device&&this.buffers?.lineWidthUniform&&(this.device.queue.writeBuffer(this.buffers.lineWidthUniform,0,new Float32Array([this.getLineWidth()])),e&&this.renderFrame?.())}setContourLineColorUniform(e=!0){this.device&&this.buffers?.contourLineColor&&(this.device.queue.writeBuffer(this.buffers.contourLineColor,0,new Float32Array(this.getContourLineColor())),e&&this.renderFrame?.())}setFrameExtremesUniform(e=!0){this.device&&this.buffers?.extremesUniform&&(this.device.queue.writeBuffer(this.buffers.extremesUniform,0,new Float32Array(this.getFrameExtremes())),e&&this.renderFrame?.())}setValueExtremesUniform(e=!0){this.device&&this.buffers?.valueExtremesUniform&&(this.device.queue.writeBuffer(this.buffers.valueExtremesUniform,0,new Float32Array(this.getValueAxisExtremes())),e&&this.renderFrame?.())}setColorAxisStopsUniforms(e=!0){let t=this.buffers?.colorAxisStopsUniform,i=this.buffers?.colorAxisStopsCountUniform;if(this.device&&t&&i){let{array:r,length:o}=this.getColorAxisStopsData();this.device.queue.writeBuffer(t,0,r),this.device.queue.writeBuffer(i,0,new Uint32Array([o])),e&&this.renderFrame?.()}}setIsInvertedUniform(e=!0){this.device&&this.buffers?.isInvertedUniform&&(this.device.queue.writeBuffer(this.buffers.isInvertedUniform,0,new Uint32Array([+!!this.chart.inverted])),e&&this.renderFrame?.())}getContourInterval(){let e=this.options.contourInterval??(()=>{let[e,t]=this.getValueAxisExtremes();return(0,d.normalizeTickInterval)((t-e)/10)})();return isNaN(e)||e<=0?-1:e}getContourOffset(){let e=this.options.contourOffset??0;return isNaN(e)||e<=0?0:e}getSmoothColoring(){return+!!this.options.smoothColoring}getLineWidth(){return this.userOptions.lineWidth??1}getContourLineColor(){let{lineColor:e="#000000"}=this.options;return V.rgbaAsFrac(new(x())(e).rgba)}getFrameExtremes(){let{xAxis:e,yAxis:t}=this;return[e.toValue(0,!0),e.toValue(e.len,!0),t.toValue(t.len,!0),t.toValue(0,!0)]}getValueAxisExtremes(){let e=this.valueMin;isNaN(e||NaN)&&isNaN((e=this.colorAxis?.min)||NaN)&&(e=Math.min(...this.points.map(e=>e.value||0)));let t=this.valueMax;return isNaN(t||NaN)&&isNaN((t=this.colorAxis?.max)||NaN)&&(t=Math.max(...this.points.map(e=>e.value||0))),[e||0,t||0]}getColorAxisStopsData(){let e,t=this.colorAxis?.stops;if(t)for(let i of(e=[],t)){let t=i?.color?.rgba;t&&e.push(i[0],...V.rgbaAsFrac(t))}return{array:new Float32Array(e??[0,0,0,0,1,1,1,1]),length:t?.length||2}}static rgbaAsFrac(e){return[e[0],e[1],e[2]].map(e=>e/255)}}V.defaultOptions=(0,d.merge)(F.defaultOptions,{colorKey:"value",clip:!1,marker:{symbol:"cross",states:{hover:{lineColor:"black"}}},states:{hover:{halo:void 0}},zIndex:0}),(0,d.extend)(V.prototype,{pointClass:class extends O{},pointArrayMap:["y","value"],keysAffectYAxis:["y"],invertible:!1}),A().registerSeriesType("contour",V);let k=c();V.compose(k.Renderer);let N=c();return f.default})());