lurq 0.65.1

A Rust UI toolkit with typed components, retained state, reactive signals, GPU rendering, and DevTools.
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
// A branch on a value of the instance (a stroke, a mode) is the same for every fragment of a quad, which the
// browser's compiler cannot tell: it takes the derivatives under such a branch for an error. naga does not check.
diagnostic(off, derivative_uniformity);

// Rounded-corner quad pipeline (elliptical, optional ring).
//
// Vertex buffer 0 (per-vertex):  unit quad corner in [0,1]^2.
// Vertex buffer 1 (per-instance): pos / size in pixels, linear RGBA color,
//                                 horizontal corner radii (TL, TR, BR, BL),
//                                 vertical corner radii (same order),
//                                 per-side ring thickness (top, right,
//                                 bottom, left).
// Bind group 0 / binding 0: viewport size in pixels.
//
// Two modes selected by whether any stroke component is > 0:
//   - Filled:    paint the entire (rounded) box with `color`.
//   - Stroked:   paint only the ring between the outer rounded box and
//                an inner rounded box inset on each side by the matching
//                stroke width.
// In both modes a ~1-pixel anti-alias band keeps edges smooth.
//
// Box-shadow instances (no stroke, `pattern.x` = 1 outer / 2 inset) paint a
// Gaussian-blurred rounded rect instead; see `box_shadow_alpha`. For them
// `radii_h` are the element box's radii, `radii_v` the shadow shape's,
// `pattern.yz` the shape offset, `pattern.w` the spread and `shadow_sigma`
// the Gaussian's standard deviation.
//
// The corner zone uses a gradient-corrected ellipse SDF so corners can
// be elliptical (h != v); when h == v it reduces to the usual circular
// case.

// `Globals` is a per-clip-range uniform block — `prepare` writes one
// entry per `DisplayList::clips` slot and `record` rebinds it via a
// dynamic offset. Vertex stage reads `viewport.xy` for NDC mapping;
// fragment stage uses `clip_*` to discard fragments outside the
// active rounded clip.
struct Globals {
    viewport:     vec4<f32>,
    clip_rect:    vec4<f32>,   // x, y, w, h
    clip_radii_h: vec4<f32>,
    clip_radii_v: vec4<f32>,
    clip_active:  vec4<f32>,   // x = 1.0 to enable SDF discard
    // The rounded clip outside the innermost one: x, y, w, h, then radii
    // (tl, tr, br, bl). Cut by when `clip_active.y` is 1.
    outer_clip_rect:  vec4<f32>,
    outer_clip_radii: vec4<f32>,
};

@group(0) @binding(0) var<uniform> globals: Globals;

// The frame's gradient stops and stroke side colors, a list of vec4s the
// instances index. Every read goes through `gradient_at`: where the device has
// no storage buffers (WebGL2) the block between the marks is replaced by one
// that reads the same vec4s out of a texture; see `gradients.rs`.
// <gradients>
@group(0) @binding(1) var<storage, read> gradients: array<vec4<f32>>;

fn gradient_at(index: i32) -> vec4<f32> {
    return gradients[index];
}
// </gradients>

struct VsIn {
    @location(0) corner:     vec2<f32>,
    @location(1) pos:        vec2<f32>,
    @location(2) size:       vec2<f32>,
    @location(3) color:      vec4<f32>,
    @location(4) radii_h:    vec4<f32>,  // TL, TR, BR, BL
    @location(5) radii_v:    vec4<f32>,  // TL, TR, BR, BL
    @location(6) stroke:     vec4<f32>,  // top, right, bottom, left
    @location(7) pattern:    vec4<f32>,  // kind, dash, gap, _
    @location(8) transform:     vec4<f32>,  // 2x2 matrix: a, b, c, d
    @location(9) xf_origin:    vec2<f32>,  // transform origin relative to rect top-left
    @location(10) shadow_sigma: f32,
    @location(11) gradient_offset: f32,
};

struct VsOut {
    @builtin(position) clip:      vec4<f32>,
    @location(0)       color:     vec4<f32>,
    /// Pixel offset from the box's centre.
    @location(1)       local:     vec2<f32>,
    @location(2)       half_size: vec2<f32>,
    @location(3)       radii_h:   vec4<f32>,
    @location(4)       radii_v:   vec4<f32>,
    @location(5)       stroke:       vec4<f32>,
    @location(6)       pattern:      vec4<f32>,
    @location(7)       shadow_sigma: f32,
    @location(8)       gradient_offset: f32,
};

@vertex
fn vs_main(in: VsIn) -> VsOut {
    // Local position within the quad (before transform). The mesh is
    // expanded slightly so transformed edges have fragments on both
    // sides of the SDF boundary; otherwise the rasterizer clips away
    // the outer half of the AA band.
    var aa_outset = 2.0;
    let max_stroke = max(max(in.stroke.x, in.stroke.y), max(in.stroke.z, in.stroke.w));
    if (max_stroke <= 0.0 && in.pattern.x > 0.5 && in.pattern.x < 1.5) {
        // An outer shadow paints beyond its element box.
        aa_outset = aa_outset + max(in.pattern.w, 0.0) + max(abs(in.pattern.y), abs(in.pattern.z))
            + SHADOW_EXTENT_SIGMAS * in.shadow_sigma;
    }
    if (max_stroke > 0.0) {
        // Round a corner whose other side has none, a stroke outside the box
        // or centred on its edge reaches past that side as past its own.
        aa_outset = aa_outset + max(in.pattern.w, 0.0) * max_stroke;
    }
    let local_px = in.corner * (in.size + vec2<f32>(aa_outset * 2.0, aa_outset * 2.0))
                 - vec2<f32>(aa_outset, aa_outset);
    // Apply 2x2 transform around xf_origin.
    let centered = local_px - in.xf_origin;
    let rotated = vec2<f32>(
        in.transform.x * centered.x + in.transform.z * centered.y,
        in.transform.y * centered.x + in.transform.w * centered.y,
    );
    let px = in.pos + rotated + in.xf_origin;

    // `viewport.zw` is the target's origin in window pixels (non-zero when
    // painting into an opacity layer).
    let viewport = globals.viewport.xy;
    let target_px = px - globals.viewport.zw;
    let ndc = vec2<f32>(
        (target_px.x / viewport.x) * 2.0 - 1.0,
        1.0 - (target_px.y / viewport.y) * 2.0,
    );

    var out: VsOut;
    out.clip      = vec4<f32>(ndc, 0.0, 1.0);
    out.color     = in.color;
    out.half_size = in.size * 0.5;
    // SDF local coords stay in un-rotated quad space.
    out.local     = local_px - in.size * 0.5;
    out.radii_h   = in.radii_h;
    out.radii_v   = in.radii_v;
    out.stroke       = in.stroke;
    out.pattern      = in.pattern;
    out.shadow_sigma     = in.shadow_sigma;
    out.gradient_offset  = in.gradient_offset;
    return out;
}

// Strokes. The same formulas as `layout/stroke.rs`, which describes the
// shape, and `quad.hlsl`; keep the three in step.

/// How far the hole of a stroke reaches past an edge whose side has no
/// stroke, so the ring has no coverage there.
const HOLE_MARGIN: f32 = 1.0;

fn stroke_inset(width: f32) -> f32 {
    if (width > 0.0) { return width; }
    return -HOLE_MARGIN;
}

/// How much nearer the second of two edges that meet at a corner has to be
/// for a point to be taken as that edge's.
const CORNER_BIAS: f32 = 0.01;

/// Whether a point `first` away from one edge of a corner and `second` from
/// the other is taken as the first edge's: the nearer one, and always the one
/// that has a stroke where the other has none.
fn first_edge(first: f32, second: f32, first_width: f32, second_width: f32) -> bool {
    if (second_width <= 0.0) { return true; }
    if (first_width <= 0.0) { return false; }
    return first <= second + CORNER_BIAS;
}

/// Where along the rect's outline the part of it nearest `p` is, in pixels
/// clockwise from the start of the top edge (`.x`), and the outline's whole
/// length (`.y`). `radii` are circular, in the order TL, TR, BR, BL; `stroke`
/// is the widths of the sides (top, right, bottom, left).
fn outline_position(p: vec2<f32>, hs: vec2<f32>, radii: vec4<f32>, stroke: vec4<f32>) -> vec2<f32> {
    let limit = max(min(hs.x, hs.y), 0.0);
    let r = clamp(radii, vec4<f32>(0.0), vec4<f32>(limit));
    let quarter = 1.57079632679;
    let top = max(2.0 * hs.x - r.x - r.y, 0.0);
    let right = max(2.0 * hs.y - r.y - r.z, 0.0);
    let bottom = max(2.0 * hs.x - r.z - r.w, 0.0);
    let left = max(2.0 * hs.y - r.w - r.x, 0.0);
    // Where each part of the outline starts.
    let right_arc = top;
    let right_edge = right_arc + quarter * r.y;
    let bottom_arc = right_edge + right;
    let bottom_edge = bottom_arc + quarter * r.z;
    let left_arc = bottom_edge + bottom;
    let left_edge = left_arc + quarter * r.w;
    let top_arc = left_edge + left;
    let total = top_arc + quarter * r.x;

    let on_top = clamp(p.x + hs.x - r.x, 0.0, top);
    let on_right = right_edge + clamp(p.y + hs.y - r.y, 0.0, right);
    let on_bottom = bottom_edge + clamp(hs.x - r.z - p.x, 0.0, bottom);
    let on_left = left_edge + clamp(hs.y - r.w - p.y, 0.0, left);
    var position: f32;
    if (p.y < 0.0) {
        if (p.x < 0.0) {
            let c = vec2<f32>(-hs.x + r.x, -hs.y + r.x);
            if (p.x < c.x && p.y < c.y) {
                position = top_arc + atan2(c.y - p.y, c.x - p.x) * r.x;
            } else if (first_edge(p.x + hs.x, p.y + hs.y, stroke.w, stroke.x)) {
                position = on_left;
            } else {
                position = on_top;
            }
        } else {
            let c = vec2<f32>(hs.x - r.y, -hs.y + r.y);
            if (p.x > c.x && p.y < c.y) {
                position = right_arc + atan2(p.x - c.x, c.y - p.y) * r.y;
            } else if (first_edge(p.y + hs.y, hs.x - p.x, stroke.x, stroke.y)) {
                position = on_top;
            } else {
                position = on_right;
            }
        }
    } else {
        if (p.x < 0.0) {
            let c = vec2<f32>(-hs.x + r.w, hs.y - r.w);
            if (p.x < c.x && p.y > c.y) {
                position = left_arc + atan2(c.x - p.x, p.y - c.y) * r.w;
            } else if (first_edge(hs.y - p.y, p.x + hs.x, stroke.z, stroke.w)) {
                position = on_bottom;
            } else {
                position = on_left;
            }
        } else {
            let c = vec2<f32>(hs.x - r.z, hs.y - r.z);
            if (p.x > c.x && p.y > c.y) {
                position = bottom_arc + atan2(p.y - c.y, p.x - c.x) * r.z;
            } else if (first_edge(hs.x - p.x, hs.y - p.y, stroke.y, stroke.z)) {
                position = on_right;
            } else {
                position = on_bottom;
            }
        }
    }
    return vec2<f32>(position, total);
}

/// How much of a dashed stroke shows at `position` along an outline of
/// length `total`: 1 in a dash, 0 in a gap, a ramp of a pixel between. The
/// period is fitted to the outline a whole number of times.
fn dash_coverage(position: f32, total: f32, dash: f32, gap: f32) -> f32 {
    if (dash <= 0.0 || gap <= 0.0 || total <= 0.0) {
        return 1.0;
    }
    let period = dash + gap;
    let fitted = total / max(floor(total / period + 0.5), 1.0);
    let on = dash * fitted / period;
    let phase = position - floor(position / fitted) * fitted;
    var d: f32;
    if (phase <= on) {
        d = -min(phase, on - phase);
    } else {
        d = min(phase - on, fitted - phase);
    }
    return clamp(0.5 - d, 0.0, 1.0);
}

/// Pick the (h, v) radius pair for whichever quadrant `p` lies in.
/// Order: TL, TR, BR, BL (matches CSS `border-radius` longhand order).
fn pick_radius(p: vec2<f32>, rh: vec4<f32>, rv: vec4<f32>) -> vec2<f32> {
    if (p.y < 0.0) {
        if (p.x < 0.0) { return vec2<f32>(rh.x, rv.x); } // TL
        else           { return vec2<f32>(rh.y, rv.y); } // TR
    } else {
        if (p.x < 0.0) { return vec2<f32>(rh.w, rv.w); } // BL
        else           { return vec2<f32>(rh.z, rv.z); } // BR
    }
}

/// SDF of a box with elliptical corners (radius `r = (rx, ry)` per
/// quadrant). `p` is centre-relative pixel coords; `half_size` is the
/// box half-extent.
///
/// - Corner zone (both q components > 0) → gradient-corrected ellipse
///   SDF. Reduces to the exact circular formula `length(q) - r` when
///   rx == ry; smooth approximation otherwise.
/// - Edge band / interior → rectangle distance with the corner radii
///   subtracted on each axis: `max(q.x - rx, q.y - ry)`.
fn sd_rounded_box(p: vec2<f32>, half_size: vec2<f32>, r: vec2<f32>) -> f32 {
    let safe_r = max(r, vec2<f32>(0.0, 0.0));
    let q = abs(p) - half_size + safe_r;

    if (q.x > 0.0 && q.y > 0.0) {
        // Corner zone.
        if (safe_r.x <= 0.0 || safe_r.y <= 0.0) {
            return max(q.x, q.y);
        }
        let pn = q / safe_r;
        let l = length(pn);
        if (l <= 1e-6) {
            return -min(safe_r.x, safe_r.y);
        }
        let g = max(length(pn / safe_r), 1e-6);
        // Euclidean distance estimate = (length(pn) - 1) / |grad|, where
        // |grad| = length(pn / r) / length(pn). The factor of `l` in the
        // numerator below absorbs the `length(pn)` in the denominator
        // of |grad|. Reduces to `length(q) - r` for circular corners.
        return (l - 1.0) * l / g;
    }

    // Edge band or interior. The `- safe_r.{x,y}` subtraction undoes the
    // `+ safe_r` we added when computing `q`, which keeps the corner
    // zone consistent with the rounded-box shape.
    return max(q.x - safe_r.x, q.y - safe_r.y);
}

fn aa_width(d: f32) -> f32 {
    return max(fwidth(d), 1.0);
}

/// Ramp width for one of the four half-pixel subsamples below. Each
/// subsample stands for a 0.5 px square, so its ramp is half a pixel wide:
/// a full-pixel ramp per subsample blurred every edge twice, leaving pixels
/// fully inside an axis-aligned edge at 87.5% coverage and bleeding 12.5%
/// into the pixel outside (a faint line against the clear colour at the
/// window edge).
fn subsample_aa_width(d: f32) -> f32 {
    return 0.5 * aa_width(d);
}

fn rounded_fill_alpha(local: vec2<f32>, half_size: vec2<f32>, radii_h: vec4<f32>, radii_v: vec4<f32>) -> f32 {
    let radius = pick_radius(local, radii_h, radii_v);
    let dist = sd_rounded_box(local, half_size, radius);
    return clamp(0.5 - dist / subsample_aa_width(dist), 0.0, 1.0);
}

/// How a stroke's opacity falls off along the arc of a rounded corner where
/// its side meets a side with none: `on` is 1 where the arc leaves the side
/// with the stroke and 0 where it reaches the other. The one place to tune
/// how a border on some sides of a rounded element dissolves at its ends.
fn corner_fade(on: f32) -> f32 {
    let t = clamp(on, 0.0, 1.0);
    return t * t * (3.0 - 2.0 * t);
}

/// How the colors of two sides that meet at a corner mix across it: `turn`
/// is 0 on the top or bottom side and 1 on the left or right one.
fn corner_color_mix(turn: f32) -> f32 {
    let t = clamp(turn, 0.0, 1.0);
    return t * t * (3.0 - 2.0 * t);
}

/// The sides that meet at the corner of `local`'s quadrant, as widths
/// (`.x` across: the left or right side, `.y` along: the top or bottom one).
fn quadrant_widths(local: vec2<f32>, widths: vec4<f32>) -> vec2<f32> {
    var across = widths.y;
    if (local.x < 0.0) { across = widths.w; }
    var along = widths.z;
    if (local.y < 0.0) { along = widths.x; }
    return vec2<f32>(across, along);
}

/// The widths the stroke has in a corner whose sides are `sides` wide
/// (across, along): theirs, but at a rounded corner where one side has none
/// the other's width goes on around the corner.
fn corner_widths(sides: vec2<f32>, radius: vec2<f32>) -> vec2<f32> {
    if (radius.x <= 0.0 || radius.y <= 0.0) {
        return sides;
    }
    let width = max(sides.x, sides.y);
    return select(sides, vec2<f32>(width, width), sides <= vec2<f32>(0.0, 0.0));
}

/// The widths the ring has at `local`: the corner's widths in the arc of a
/// rounded corner, the sides' own anywhere else, so that past the arc of a
/// corner where the stroke ends the side with none has no ring at all and
/// the distance to the ring does not jump where the quadrants meet.
fn ring_widths(
    local: vec2<f32>,
    half_size: vec2<f32>,
    radius: vec2<f32>,
    sides: vec2<f32>,
    radii_at: f32,
) -> vec2<f32> {
    let corner = corner_widths(sides, radius);
    if (all(corner == sides)) {
        return sides;
    }
    let edge = half_size + radii_at * (corner - sides);
    let centre = edge - (radius + radii_at * corner);
    if (all(abs(local) > centre)) {
        return corner;
    }
    return sides;
}

/// A box given by how far each of its edges (top, right, bottom, left) is
/// inside the rect of half extent `half_size`: its centre (`.xy`) and half
/// extent (`.zw`).
fn inset_box(half_size: vec2<f32>, insets: vec4<f32>) -> vec4<f32> {
    let centre = vec2<f32>(0.5 * (insets.w - insets.y), 0.5 * (insets.x - insets.z));
    let half = max(vec2<f32>(
        half_size.x - 0.5 * (insets.w + insets.y),
        half_size.y - 0.5 * (insets.x + insets.z),
    ), vec2<f32>(0.0, 0.0));
    return vec4<f32>(centre, half);
}

/// The ring of a stroke: inside the outer edge and outside the hole.
/// `stroke` is the widths (top, right, bottom, left); `radii_at` says which
/// edge of the stroke the radii are the corners of (0 outer, 1 the hole's).
/// Along the arc of a rounded corner whose other side has no stroke the ring
/// goes on at the same width, and reaches past that side as far as the
/// stroke reaches past its own.
fn rounded_stroke_alpha(
    local: vec2<f32>,
    half_size: vec2<f32>,
    radii_h: vec4<f32>,
    radii_v: vec4<f32>,
    stroke: vec4<f32>,
    radii_at: f32,
) -> f32 {
    let widths = max(stroke, vec4<f32>(0.0));
    let radius = pick_radius(local, radii_h, radii_v);
    let sides = quadrant_widths(local, widths);
    let corner = ring_widths(local, half_size, radius, sides, radii_at);

    // How far the outer edge is past the rect on each side, and the hole's
    // edge inside it.
    let reach = radii_at * (corner - sides);
    var outward = vec4<f32>(0.0);
    var insets = vec4<f32>(
        stroke_inset(widths.x),
        stroke_inset(widths.y),
        stroke_inset(widths.z),
        stroke_inset(widths.w),
    );
    if (local.x < 0.0) {
        outward.w = reach.x;
        insets.w = stroke_inset(corner.x);
    } else {
        outward.y = reach.x;
        insets.y = stroke_inset(corner.x);
    }
    if (local.y < 0.0) {
        outward.x = reach.y;
        insets.x = stroke_inset(corner.y);
    } else {
        outward.z = reach.y;
        insets.z = stroke_inset(corner.y);
    }

    var outer_r = vec2<f32>(0.0, 0.0);
    var hole_r = vec2<f32>(0.0, 0.0);
    if (radius.x > 0.0) {
        outer_r.x = radius.x + radii_at * corner.x;
        hole_r.x = max(outer_r.x - stroke_inset(corner.x), 0.0);
    }
    if (radius.y > 0.0) {
        outer_r.y = radius.y + radii_at * corner.y;
        hole_r.y = max(outer_r.y - stroke_inset(corner.y), 0.0);
    }
    let outer = inset_box(half_size, -outward);
    let outer_dist = sd_rounded_box(local - outer.xy, outer.zw, outer_r);
    let hole = inset_box(half_size, insets - outward);
    let hole_dist = sd_rounded_box(local - hole.xy, hole.zw, hole_r);
    let dist = max(outer_dist, -hole_dist);
    return clamp(0.5 - dist / subsample_aa_width(dist), 0.0, 1.0);
}

/// Where `local` is around the corner of its quadrant: 0 on the top or
/// bottom side, 1 on the left or right one, the angle in between along a
/// rounded corner's arc. In a square corner, and inside the arc's centre of a
/// stroke wider than its corner, the two sides meet on the line from the
/// outer corner to the hole's, a pixel wide.
fn corner_turn(
    local: vec2<f32>,
    half_size: vec2<f32>,
    radii_h: vec4<f32>,
    radii_v: vec4<f32>,
    stroke: vec4<f32>,
    radii_at: f32,
) -> f32 {
    let widths = max(stroke, vec4<f32>(0.0));
    let radius = pick_radius(local, radii_h, radii_v);
    let sides = quadrant_widths(local, widths);
    let corner = corner_widths(sides, radius);
    // Mirrored into the bottom-right quadrant.
    let p = abs(local);
    let edge = half_size + radii_at * (corner - sides);
    var outer_r = vec2<f32>(0.0, 0.0);
    if (radius.x > 0.0 && radius.y > 0.0) {
        outer_r = radius + radii_at * corner;
    }
    let d = p - (edge - outer_r);
    if (d.x > 0.0 && d.y > 0.0 && outer_r.x > 0.0) {
        return atan2(d.x / outer_r.x, d.y / outer_r.y) * 0.63661977;
    }
    if (d.x <= 0.0 && d.y > 0.0) {
        return 0.0;
    }
    if (d.x > 0.0 && d.y <= 0.0) {
        return 1.0;
    }
    let to_edge = edge - p;
    let span = max(length(corner), 1e-4);
    return clamp(0.5 + (to_edge.y * corner.x - to_edge.x * corner.y) / span, 0.0, 1.0);
}

/// How much of the stroke shows at `local` along a rounded corner where one
/// of the sides that meet has none: it fades out from the side with a
/// stroke to the other. In a quadrant whose sides both have none, only the
/// band of a far side wide enough to reach into it (more than half the rect)
/// shows: not the end of an arc that goes on past the middle of a side, as
/// round a pill whose stroke is outside it. 1 anywhere else.
fn corner_fade_at(
    local: vec2<f32>,
    half_size: vec2<f32>,
    radii_h: vec4<f32>,
    radii_v: vec4<f32>,
    stroke: vec4<f32>,
    radii_at: f32,
) -> f32 {
    let widths = max(stroke, vec4<f32>(0.0));
    let radius = pick_radius(local, radii_h, radii_v);
    let sides = quadrant_widths(local, widths);
    if (sides.x <= 0.0 && sides.y <= 0.0) {
        var far = vec2<f32>(widths.w, widths.x);
        if (local.x < 0.0) { far.x = widths.y; }
        if (local.y < 0.0) { far.y = widths.z; }
        // How far the point is from the far edges, less a pixel for their ramps.
        let from_far = half_size + abs(local) - vec2<f32>(1.0, 1.0);
        return select(0.0, 1.0, any(from_far < far));
    }
    if (radius.x <= 0.0 || radius.y <= 0.0 || (sides.x > 0.0) == (sides.y > 0.0)) {
        return 1.0;
    }
    let turn = corner_turn(local, half_size, radii_h, radii_v, stroke, radii_at);
    if (sides.y > 0.0) {
        return corner_fade(1.0 - turn);
    }
    return corner_fade(turn);
}

/// The stroke's color at `local` when its sides have colors of their own,
/// four at `offset` in `gradients` (top, right, bottom, left): a side's own
/// along it, mixed across a corner where two sides with a stroke meet.
fn stroke_side_color(
    offset: i32,
    local: vec2<f32>,
    half_size: vec2<f32>,
    radii_h: vec4<f32>,
    radii_v: vec4<f32>,
    stroke: vec4<f32>,
    radii_at: f32,
) -> vec4<f32> {
    let sides = quadrant_widths(local, max(stroke, vec4<f32>(0.0)));
    var across = gradient_at(offset + 1);
    if (local.x < 0.0) { across = gradient_at(offset + 3); }
    var along = gradient_at(offset + 2);
    if (local.y < 0.0) { along = gradient_at(offset); }
    if (sides.y <= 0.0) { return across; }
    if (sides.x <= 0.0) { return along; }
    let turn = corner_turn(local, half_size, radii_h, radii_v, stroke, radii_at);
    return mix(along, across, corner_color_mix(turn));
}

fn supersampled_fill_alpha(local: vec2<f32>, half_size: vec2<f32>, radii_h: vec4<f32>, radii_v: vec4<f32>) -> f32 {
    return (
        rounded_fill_alpha(local + vec2<f32>(-0.25, -0.25), half_size, radii_h, radii_v) +
        rounded_fill_alpha(local + vec2<f32>(0.25, -0.25), half_size, radii_h, radii_v) +
        rounded_fill_alpha(local + vec2<f32>(-0.25, 0.25), half_size, radii_h, radii_v) +
        rounded_fill_alpha(local + vec2<f32>(0.25, 0.25), half_size, radii_h, radii_v)
    ) * 0.25;
}

fn supersampled_stroke_alpha(
    local: vec2<f32>,
    half_size: vec2<f32>,
    radii_h: vec4<f32>,
    radii_v: vec4<f32>,
    stroke: vec4<f32>,
    radii_at: f32,
) -> f32 {
    return (
        rounded_stroke_alpha(local + vec2<f32>(-0.25, -0.25), half_size, radii_h, radii_v, stroke, radii_at) +
        rounded_stroke_alpha(local + vec2<f32>(0.25, -0.25), half_size, radii_h, radii_v, stroke, radii_at) +
        rounded_stroke_alpha(local + vec2<f32>(-0.25, 0.25), half_size, radii_h, radii_v, stroke, radii_at) +
        rounded_stroke_alpha(local + vec2<f32>(0.25, 0.25), half_size, radii_h, radii_v, stroke, radii_at)
    ) * 0.25;
}

// Box shadows. The same formula as `blurred_rounded_rect_coverage` in
// `layout/box_shadow.rs` and `quad.hlsl`; keep the three in step.
const SHADOW_Y_SAMPLES: i32 = 8;
const SHADOW_EXTENT_SIGMAS: f32 = 3.0;
const SHADOW_MIN_SIGMA: f32 = 0.1;

fn shadow_erf(x: vec2<f32>) -> vec2<f32> {
    let s = sign(x);
    let a = abs(x);
    var r = 1.0 + (0.278393 + (0.230389 + 0.078108 * (a * a)) * a) * a;
    r = r * r;
    return s - s / (r * r);
}

fn shadow_gaussian(x: f32, sigma: f32) -> f32 {
    return exp(-(x * x) / (2.0 * sigma * sigma)) / (2.5066283 * sigma);
}

/// A row of the rounded rect at height `y`, convolved along x with the
/// Gaussian: the difference of two `erf`s at the row's curved ends.
fn shadow_blur_along_x(x: f32, y: f32, sigma: f32, corner: f32, half: vec2<f32>) -> f32 {
    let delta = min(half.y - corner - abs(y), 0.0);
    let curved = half.x - corner + sqrt(max(corner * corner - delta * delta, 0.0));
    let integral = 0.5 + 0.5 * shadow_erf((vec2<f32>(x, x) + vec2<f32>(-curved, curved)) * (0.70710678 / sigma));
    return integral.y - integral.x;
}

/// Coverage of a rounded rect (half extent `half`, circular corner `radii`)
/// blurred by `sigma`, at centre-relative `p`; the y convolution is a
/// midpoint sum over +/- 3 sigma.
fn blurred_rounded_box(p: vec2<f32>, half: vec2<f32>, radii: vec4<f32>, sigma: f32) -> f32 {
    if (half.x <= 0.0 || half.y <= 0.0) {
        return 0.0;
    }
    let corner = max(min(pick_radius(p, radii, radii).x, min(half.x, half.y)), 0.0);
    let extent = SHADOW_EXTENT_SIGMAS * sigma;
    let start = clamp(-extent, p.y - half.y, p.y + half.y);
    let end = clamp(extent, p.y - half.y, p.y + half.y);
    let step = (end - start) / f32(SHADOW_Y_SAMPLES);
    var y = start + step * 0.5;
    var coverage = 0.0;
    for (var i: i32 = 0; i < SHADOW_Y_SAMPLES; i = i + 1) {
        coverage = coverage + shadow_blur_along_x(p.x, p.y - y, sigma, corner, half) * shadow_gaussian(y, sigma) * step;
        y = y + step;
    }
    return clamp(coverage, 0.0, 1.0);
}

fn shadow_shape_alpha(p: vec2<f32>, half: vec2<f32>, radii: vec4<f32>, sigma: f32) -> f32 {
    if (sigma < SHADOW_MIN_SIGMA) {
        if (half.x <= 0.0 || half.y <= 0.0) {
            return 0.0;
        }
        return supersampled_fill_alpha(p, half, radii, radii);
    }
    return blurred_rounded_box(p, half, radii, sigma);
}

/// An outer shadow covers its shape outside the element box; an inset one
/// covers the box outside its shape.
fn box_shadow_alpha(
    local: vec2<f32>,
    half_size: vec2<f32>,
    box_radii: vec4<f32>,
    shape_radii: vec4<f32>,
    params: vec4<f32>,
    sigma: f32,
) -> f32 {
    let offset = params.yz;
    let spread = params.w;
    let box_alpha = supersampled_fill_alpha(local, half_size, box_radii, box_radii);
    if (params.x < 1.5) {
        let shape_half = max(half_size + vec2<f32>(spread, spread), vec2<f32>(0.0, 0.0));
        return shadow_shape_alpha(local - offset, shape_half, shape_radii, sigma) * (1.0 - box_alpha);
    }
    let shape_half = max(half_size - vec2<f32>(spread, spread), vec2<f32>(0.0, 0.0));
    return box_alpha * (1.0 - shadow_shape_alpha(local - offset, shape_half, shape_radii, sigma));
}

/// Evaluate a CSS-like gradient for a fragment at centre-relative pixel
/// `local`, within a box of half-extent `half`. `off` is the vec4 index of
/// the gradient header in the `gradients` storage buffer. Layout:
///   [count, kind, flags, from_angle]
///   [dir.x, dir.y, center.x, center.y]
///   then per stop: [r, g, b, a], [position, _, _, _]
/// kind: 0 = linear, 1 = radial (flags bit0 = ellipse), 2 = conic, 3 = corners
/// (the four stops at the top left, top right, bottom right and bottom left).
fn sample_gradient(off: i32, local: vec2<f32>, half: vec2<f32>) -> vec4<f32> {
    let h0 = gradient_at(off);
    let h1 = gradient_at(off + 1);
    let count = i32(h0.x);
    let kind = i32(h0.y);
    let pi = 3.14159265359;

    if (kind == 3) {
        // The four corners mixed across and then down, in sRGB-encoded values as
        // a picture's colors are written, back in linear light for the rest.
        let uv = clamp((local + half) / max(2.0 * half, vec2<f32>(1e-5, 1e-5)), vec2<f32>(0.0), vec2<f32>(1.0));
        let top_left = encode_srgb(gradient_at(off + 2));
        let top_right = encode_srgb(gradient_at(off + 4));
        let bottom_right = encode_srgb(gradient_at(off + 6));
        let bottom_left = encode_srgb(gradient_at(off + 8));
        let top = mix(top_left, top_right, uv.x);
        let bottom = mix(bottom_left, bottom_right, uv.x);
        return decode_srgb(mix(top, bottom, uv.y));
    }

    var t: f32;
    if (kind == 0) {
        // Linear: project onto the unit direction, normalized by half the
        // gradient-line length so 0/1 reach the corners (CSS behaviour).
        let dir = h1.xy;
        let hl = abs(half.x * dir.x) + abs(half.y * dir.y);
        t = (dot(local, dir) + hl) / (2.0 * max(hl, 1e-5));
    } else if (kind == 1) {
        // Radial, farthest-corner.
        let center = (h1.zw * 2.0 - vec2<f32>(1.0, 1.0)) * half;
        if (h0.z > 0.5) {
            // Ellipse fitted to the box.
            let cn = h1.zw * 2.0 - vec2<f32>(1.0, 1.0);
            let p = (local - center) / max(half, vec2<f32>(1e-3, 1e-3));
            let radius = max(
                max(length(vec2<f32>(-1.0, -1.0) - cn), length(vec2<f32>(1.0, -1.0) - cn)),
                max(length(vec2<f32>(-1.0, 1.0) - cn), length(vec2<f32>(1.0, 1.0) - cn)),
            );
            t = length(p) / max(radius, 1e-5);
        } else {
            let radius = max(
                max(length(vec2<f32>(-half.x, -half.y) - center), length(vec2<f32>(half.x, -half.y) - center)),
                max(length(vec2<f32>(-half.x, half.y) - center), length(vec2<f32>(half.x, half.y) - center)),
            );
            t = length(local - center) / max(radius, 1e-5);
        }
    } else {
        // Conic: angle clockwise from the top.
        let center = (h1.zw * 2.0 - vec2<f32>(1.0, 1.0)) * half;
        let d = local - center;
        let ang = (atan2(d.x, -d.y) - h0.w) / (2.0 * pi);
        t = ang - floor(ang);
    }

    if (kind != 2) {
        t = clamp(t, 0.0, 1.0);
    }

    let stop_base = off + 2;
    let last = count - 1;
    var color = gradient_at(stop_base + 2 * last);
    for (var i: i32 = 0; i < last; i = i + 1) {
        let pb = gradient_at(stop_base + 2 * (i + 1) + 1).x;
        if (t <= pb) {
            let pa = gradient_at(stop_base + 2 * i + 1).x;
            let ca = gradient_at(stop_base + 2 * i);
            let cb = gradient_at(stop_base + 2 * (i + 1));
            let span = max(pb - pa, 1e-5);
            color = mix(ca, cb, clamp((t - pa) / span, 0.0, 1.0));
            break;
        }
    }
    return color;
}

// The render target is not sRGB, so the fixed-function blend mixes
// sRGB-encoded values, as CSS and design tools do. `fs_main` works in linear
// light like the rest of the pipeline and encodes each result it returns.
fn decode_srgb(color: vec4<f32>) -> vec4<f32> {
    let c = clamp(color.rgb, vec3<f32>(0.0), vec3<f32>(1.0));
    let low = c / 12.92;
    let high = pow((c + 0.055) / 1.055, vec3<f32>(2.4));
    return vec4<f32>(select(high, low, c <= vec3<f32>(0.04045)), color.a);
}

fn encode_srgb(color: vec4<f32>) -> vec4<f32> {
    let c = clamp(color.rgb, vec3<f32>(0.0), vec3<f32>(1.0));
    let low = c * 12.92;
    let high = 1.055 * pow(c, vec3<f32>(1.0 / 2.4)) - 0.055;
    return vec4<f32>(select(high, low, c <= vec3<f32>(0.0031308)), color.a);
}

// How much of the pixel at `frag_pos` (window pixels) the rounded clip at
// `rect` with these radii covers.
fn rounded_clip_alpha(frag_pos: vec2<f32>, rect: vec4<f32>, radii_h: vec4<f32>, radii_v: vec4<f32>) -> f32 {
    let half = rect.zw * 0.5;
    let local_clip = frag_pos - (rect.xy + half);
    let r = pick_radius(local_clip, radii_h, radii_v);
    let d = sd_rounded_box(local_clip, half, r);
    let aa = aa_width(d);
    return clamp(0.5 - d / aa, 0.0, 1.0);
}

@fragment
fn fs_main(in: VsOut) -> @location(0) vec4<f32> {
    var clip_alpha = 1.0;
    // Rounded-clip discard. The active clip's rect + radii are
    // supplied by the per-range `Globals` uniform; we recover the
    // fragment's screen-space pixel position from the @builtin
    // (which the rasteriser fills as the un-normalised pixel
    // coord) and reuse the same SDF helper as the box itself uses
    // for its own corners.
    if (globals.clip_active.x > 0.5) {
        clip_alpha = rounded_clip_alpha(in.clip.xy, globals.clip_rect, globals.clip_radii_h, globals.clip_radii_v);
    }
    // Under a second rounded clip, the draw is cut by both.
    if (globals.clip_active.y > 0.5) {
        clip_alpha *= rounded_clip_alpha(in.clip.xy, globals.outer_clip_rect, globals.outer_clip_radii, globals.outer_clip_radii);
    }
    if (clip_alpha <= 0.0) {
        discard;
    }

    let max_stroke = max(max(in.stroke.x, in.stroke.y), max(in.stroke.z, in.stroke.w));

    var base_color = in.color;
    if (max_stroke <= 0.0) {
        if (in.gradient_offset >= 0.0) {
            let off = i32(in.gradient_offset + 0.5);
            if (i32(gradient_at(off).x) >= 1) {
                base_color = sample_gradient(off, in.local, in.half_size);
            }
        }
        if (in.pattern.x > 0.5) {
            let shadow_alpha = box_shadow_alpha(in.local, in.half_size, in.radii_h, in.radii_v, in.pattern, in.shadow_sigma);
            if (shadow_alpha <= 0.0) { discard; }
            return encode_srgb(vec4<f32>(base_color.rgb, base_color.a * shadow_alpha * clip_alpha));
        }
        let alpha = supersampled_fill_alpha(in.local, in.half_size, in.radii_h, in.radii_v);
        // Filled mode.
        if (alpha <= 0.0) { discard; }
        return encode_srgb(vec4<f32>(base_color.rgb, base_color.a * alpha * clip_alpha));
    }

    // A stroke's pattern holds its dash (y), its gap (z) and the edge its radii are at (w).
    let radii_at = in.pattern.w;
    var alpha = supersampled_stroke_alpha(in.local, in.half_size, in.radii_h, in.radii_v, in.stroke, radii_at);
    if (alpha > 0.0) {
        alpha = alpha * corner_fade_at(in.local, in.half_size, in.radii_h, in.radii_v, in.stroke, radii_at);
    }
    if (alpha > 0.0 && in.pattern.y > 0.0 && in.pattern.z > 0.0) {
        let place = outline_position(in.local, in.half_size, in.radii_h, in.stroke);
        alpha = alpha * dash_coverage(place.x, place.y, in.pattern.y, in.pattern.z);
    }
    // A stroke whose sides differ in color has the four (top, right, bottom,
    // left) in `gradients`, where a fill keeps its gradient.
    if (alpha > 0.0 && in.gradient_offset >= 0.0) {
        let off = i32(in.gradient_offset + 0.5);
        base_color = stroke_side_color(off, in.local, in.half_size, in.radii_h, in.radii_v, in.stroke, radii_at);
    }

    if (alpha <= 0.0) {
        discard;
    }
    return encode_srgb(vec4<f32>(base_color.rgb, base_color.a * alpha * clip_alpha));
}