Luce packages
LuceLuce BaseLuciaOS

dymokomi/luce-browser-render

Source of release 0.6.1

0.6.1 / src / raster / tests_ft_grays.lucb

#==============================================================================================
#
#   tests_ft_grays - FreeType's gray rasterizer against FreeType's bytes
#
#   DESCRIPTION:
#       ft_outline_render_gray against FreeType 2.13.3's FT_Outline_Get_Bitmap (the vcpkg build
#       of the reference Ladybird), recorded locally: lines, conics with implied on-curve
#       points, a contour starting on a control point, cubics, both fill rules, clipping by
#       the bitmap and a curve large enough to be cut into many lines. The rasterizer's
#       arithmetic is integer only, so the bytes match on every platform.
#
#==============================================================================================

## Renders an outline into a `width` x `height` bitmap and compares it with FreeType's rows
## (two hex digits per pixel, top row first).
func expect_ft_gray(name: str, xs: const i64[], ys: const i64[], tags: const u8[], ends: const usize[], even_odd: bool, width: i32, height: i32, expected: str):
    let outline = FtOutline(xs = xs, ys = ys, tags = tags, contour_ends = ends, even_odd = even_odd)
    let buffer = (new u8[(usize)(width * height)] in memory.heap) else trap("out of memory")
    defer free(buffer) in memory.heap
    assert(ft_outline_render_gray(&outline, buffer, width, height, width), "the outline is valid")
    let text = expected.bytes
    var index: usize = 0
    var i: usize = 0
    while i < text.length:
        if text[i] == ' ' or text[i] == '\n':
            i += 1
            continue
        let value = (ft_test_hex(text[i]) << 4) | ft_test_hex(text[i + 1])
        i += 2
        if buffer[index] != value:
            print(f"{name}: pixel ({index % (usize)width}, {index // (usize)width}) is {buffer[index]}, FreeType's {value}")
            trap("the gray bitmap differs from FreeType's")
        index += 1
    assert(index == buffer.length, "every pixel was compared")

## The value of a hexadecimal digit.
func ft_test_hex(c: u8) -> u8:
    if c >= '0' and c <= '9':
        return c - '0'
    return c - 'a' + 10

test "ft_grays: a self-overlapping star, non-zero":
    let xs: i64[5] = [640, 830, 130, 1150, 450]
    let ys: i64[5] = [1250, 60, 800, 820, 70]
    let tags: u8[5] = [1, 1, 1, 1, 1]
    let ends: usize[1] = [4]
    expect_ft_gray("star_nonzero", xs, ys, tags, ends, false, 20, 20, ft_gray_star_nonzero)

test "ft_grays: a self-overlapping star, even-odd":
    let xs: i64[5] = [640, 830, 130, 1150, 450]
    let ys: i64[5] = [1250, 60, 800, 820, 70]
    let tags: u8[5] = [1, 1, 1, 1, 1]
    let ends: usize[1] = [4]
    expect_ft_gray("star_even_odd", xs, ys, tags, ends, true, 20, 20, ft_gray_star_even_odd)

test "ft_grays: conics with implied on-curve points":
    let xs: i64[12] = [100, 100, 600, 1100, 1100, 1100, 600, 100, 300, 600, 900, 600]
    let ys: i64[12] = [600, 1100, 1100, 1100, 600, 100, 100, 100, 600, 900, 600, 300]
    let tags: u8[12] = [1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0]
    let ends: usize[2] = [7, 11]
    expect_ft_gray("conics", xs, ys, tags, ends, false, 20, 20, ft_gray_conics)

test "ft_grays: a contour that starts on a conic control point":
    let xs: i64[5] = [200, 1000, 1100, 300, 150]
    let ys: i64[5] = [200, 250, 1000, 1150, 700]
    let tags: u8[5] = [0, 1, 0, 1, 1]
    let ends: usize[1] = [4]
    expect_ft_gray("conic_start_off", xs, ys, tags, ends, false, 20, 20, ft_gray_conic_start_off)

test "ft_grays: cubics, a hole wound the other way":
    let xs: i64[12] = [64, 64, 1216, 1216, 1216, 64, 400, 400, 880, 880, 880, 400]
    let ys: i64[12] = [640, 1300, 1300, 640, -20, -20, 640, 300, 300, 640, 980, 980]
    let tags: u8[12] = [1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2]
    let ends: usize[2] = [5, 11]
    expect_ft_gray("cubics", xs, ys, tags, ends, false, 22, 22, ft_gray_cubics)

test "ft_grays: an outline clipped by the bitmap on every side":
    let xs: i64[5] = [-300, 700, 1500, 900, 20]
    let ys: i64[5] = [500, -250, 600, 1400, 1350]
    let tags: u8[5] = [1, 1, 1, 1, 1]
    let ends: usize[1] = [4]
    expect_ft_gray("clipped", xs, ys, tags, ends, false, 16, 16, ft_gray_clipped)

test "ft_grays: a sliver and a large conic":
    let xs: i64[7] = [70, 2500, 2500, 70, 200, 2400, 3000]
    let ys: i64[7] = [70, 90, 110, 100, 300, 3800, 300]
    let tags: u8[7] = [1, 1, 1, 1, 1, 0, 1]
    let ends: usize[2] = [3, 6]
    expect_ft_gray("sliver_and_big_conic", xs, ys, tags, ends, false, 48, 64, ft_gray_sliver_and_big_conic)

## FreeType's bitmap for "star_nonzero" (20x20).
let ft_gray_star_nonzero: str = """
0000000000000000000505000000000000000000
0000000000000000002b29000000000000000000
0000000000000000005452000000000000000000
0000000000000000007d7b000000000000000000
000000000000000000a6a4000000000000000000
000000000000000000d0cd000000000000000000
000000000000000002f6f4010000000000000000
00005f868b90959ac2ffffceb4b9bec3c8770000
000021e4ffffffffffffffffffffffffb8060000
00000029eaffffffffffffffffffffc40a000000
0000000031f0ffffffffffffffffd01000000000
00000000003bf5ffffffffffffda170000000000
00000000000044f9ffffffffe31f000000000000
0000000000000069ffffffff3d00000000000000
0000000000000042ffffffff3d00000000000000
000000000000006cffffffff6500000000000000
0000000000000095fb4c75ff8e00000000000000
00000000000000bc5a000083b700000000000000
0000000000000051000000007100000000000000
0000000000000000000000000000000000000000
"""

## FreeType's bitmap for "star_even_odd" (20x20).
let ft_gray_star_even_odd: str = """
0000000000000000000505000000000000000000
0000000000000000002b29000000000000000000
0000000000000000005452000000000000000000
0000000000000000007d7b000000000000000000
000000000000000000a6a4000000000000000000
000000000000000000d0cd000000000000000000
000000000000000002f6f4010000000000000000
00005f868b90959ac25b55ceb4b9bec3c8770000
000021e4ffffffffb40000b8ffffffffb8060000
00000029eaffffff8b00008fffffffc40a000000
0000000031f0ffff61000066ffffd01000000000
00000000003bf5ff3800003dffda170000000000
00000000000044f910000014e31f000000000000
0000000000000069040000143d00000000000000
0000000000000042a4020ecc3d00000000000000
000000000000006cffa1c1ff6500000000000000
0000000000000095fb4c75ff8e00000000000000
00000000000000bc5a000083b700000000000000
0000000000000051000000007100000000000000
0000000000000000000000000000000000000000
"""

## FreeType's bitmap for "conics" (20x20).
let ft_gray_conics: str = """
0000000000000000000000000000000000000000
0000000000000000000000000000000000000000
000000000000000b202b1c050000000000000000
00000000127dd2fdfffffff7c25f050000000000
00000039e7ffffffffffffffffffc71800000000
00001fedffffffffffffffffffffffc705000000
0000a1ffffffffffffffffffffffffff5f000000
0009f9ffffffffffffffffffffffffffc2000000
003efffffffffffffffffffffffffffff7050000
005dffffffffffffffffffffffffffffff1c0000
006bffffffffffffffffffffffffffffff2b0000
0061ffffffffffffffffffffffffffffff200000
004afffffffffffffffffffffffffffffd0b0000
0014ffffffffffffffffffffffffffffd2000000
0000bdffffffffffffffffffffffffff7d000000
00003dfcffffffffffffffffffffffe712000000
0000006bfcffffffffffffffffffed3900000000
000000003dbdfffffffffffff9a11f0000000000
000000000000144a616b5d3e0900000000000000
0000000000000000000000000000000000000000
"""

## FreeType's bitmap for "conic_start_off" (20x20).
let ft_gray_conic_start_off: str = """
0000000000000000000000000000000000000000
0000000000000000000000000000000000000000
0000000072c2813e010000000000000000000000
00000000cdffffffd9700b000000000000000000
00000023ffffffffffffdf450000000000000000
00000078ffffffffffffffff7700000000000000
000000cdffffffffffffffffff70000000000000
000023fffffffffffffffffffffa290000000000
000078ffffffffffffffffffffffb80000000000
000090fffffffffffffffffffffffe1a00000000
00005bffffffffffffffffffffffff6b00000000
00000deeffffffffffffffffffffff9800000000
00000071ffffffffffffffffffffffb400000000
0000000096ffffffffffffffffffffc500000000
000000000059e4ffffffffffffffffb700000000
00000000000003509ad2faffffffffa800000000
00000000000000000000001023231e1000000000
0000000000000000000000000000000000000000
0000000000000000000000000000000000000000
0000000000000000000000000000000000000000
"""

## FreeType's bitmap for "cubics" (22x22).
let ft_gray_cubics: str = """
00000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
000000000000255d83a8a9835d250000000000000000
0000000028a5fdfffffffffffffda527000000000000
0000007ffdfffffffffffffffffffffd7e0000000000
000077ffffffffffffffffffffffffffff7600000000
0026f9ffffffffe65f1c1b60e7fffffffff926000000
008dfffffffff4220000000022f4ffffffff8b000000
00d4ffffffff8a0000000000008bffffffffd3000000
00f2ffffffff5700000000000058fffffffff1000000
00f2ffffffff5600000000000058fffffffff1000000
00d4ffffffff8a0000000000008bffffffffd3000000
008dfffffffff3220000000022f4ffffffff8b000000
0027f9ffffffffe65e1a1a5ee6fffffffff927000000
000077ffffffffffffffffffffffffffff7600000000
0000007ffdfffffffffffffffffffffd7f0000000000
0000000028a7fdfffffffffffffda728000000000000
000000000000265f84aaa9845f250000000000000000
00000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
"""

## FreeType's bitmap for "clipped" (16x16).
let ft_gray_clipped: str = """
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffff
f1ffffffffffffffffffffffffffffff
23cdffffffffffffffffffffffffffff
000794ffffffffffffffffffffffffff
00000055f1ffffffffffffffffffffe5
0000000023cdffffffffffffffffeb2a
"""

## FreeType's bitmap for "sliver_and_big_conic" (48x64).
let ft_gray_sliver_and_big_conic: str = """
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000200000000000000000000000000000000
000000000000000000000000000000000000000000000000000002459bd7f8feeab25603000000000000000000000000
000000000000000000000000000000000000000000000000015cd8ffffffffffffffffd1320000000000000000000000
00000000000000000000000000000000000000000000002cc6fffffffffffffffffffffff65200000000000000000000
000000000000000000000000000000000000000000006bf7fffffffffffffffffffffffffffa4a000000000000000000
000000000000000000000000000000000000000007a2fffffffffffffffffffffffffffffffff1240000000000000000
0000000000000000000000000000000000000011c5ffffffffffffffffffffffffffffffffffffca0200000000000000
00000000000000000000000000000000000018d2ffffffffffffffffffffffffffffffffffffffff6e00000000000000
000000000000000000000000000000000017d7ffffffffffffffffffffffffffffffffffffffffffed0f000000000000
0000000000000000000000000000000014d4ffffffffffffffffffffffffffffffffffffffffffffff81000000000000
0000000000000000000000000000000ac8ffffffffffffffffffffffffffffffffffffffffffffffffec0a0000000000
000000000000000000000000000003b5ffffffffffffffffffffffffffffffffffffffffffffffffffff680000000000
000000000000000000000000000093ffffffffffffffffffffffffffffffffffffffffffffffffffffffcd0000000000
0000000000000000000000000069ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff2e00000000
0000000000000000000000003dfbffffffffffffffffffffffffffffffffffffffffffffffffffffffffff8700000000
000000000000000000000019e7ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdb00000000
0000000000000000000004c3ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff2d000000
0000000000000000000086ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff76000000
00000000000000000045feffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffbf000000
000000000000000014e7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff9090000
0000000000000000b0ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff410000
0000000000000064ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff800000
0000000000001ff3ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffbb0000
000000000001bdffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffef0100
00000000006bffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff2700
000000001ef3ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff5a00
00000000b6ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff8900
0000005bffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffb900
0000003e5050505050505050505050505050505050505050505050505050505050505050505050505050505050504300
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
006c767574737271706f6e6d6b6a696867666564636261605f5e5d5c5b5a585756555453525150040000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
"""