def tree.rect

gralha-coverage@0.1.0.1 · cover.bend:1206

import Base
import gralha-text-scan@0.1.0.1/scan.bend as U

1206def tree.rect(depth: Nat, +x: U32, +y: U32, +w: U32, +h: U32) -> CovTree:
1207  match depth:
1208    case 0n: CovFlat{U.choose(F32, U32.is_lt(x, w) && U32.is_lt(y, h), 1.0, 0.0)}
1209    case 1n+d:
1210      +dd = d
1211      +half = U32.shln(1, dd)
1212      +size = (half * 2 : U32)
1213      U.branch(CovTree, U32.is_ge(x, w) || U32.is_ge(y, h), _ => CovFlat{0.0},
1214        _ => U.branch(CovTree, U32.is_le((x + size : U32), w) && U32.is_le((y + size : U32), h), _ => CovFlat{1.0},
1215          _ => CovQuad{tree.rect(dd, x, y, w, h), tree.rect(dd, (x + half : U32), y, w, h), tree.rect(dd, x, (y + half : U32), w, h), tree.rect(dd, (x + half : U32), (y + half : U32), w, h)}))