third_party/rust/wpf-gpu-raster/README.md

   1 This is a port of the WPF hardware rasterizer code to Rust. That
   2 rasterizer is predecessor to the Direct2D rasterizer. Direct2D still
   3 uses a similar technique when run on hardware that does not support
   4 Target Independent Rasterization.
   5
   6 Design
   7 ======
   8
   9 The general algorithm used for rasterization is a vertical sweep of
  10 the shape that maintains an active edge list.  The sweep is done
  11 at a sub-scanline resolution and results in either:
  12    1. Sub-scanlines being combined in the coverage buffer and output
  13       as "complex scans". These are emitted as lines constructed out
  14       of triangle strips.
  15    2. Simple trapezoids being recognized in the active edge list
  16       and output using a faster simple trapezoid path.
  17
  18 Bezier flattening is done using an approach that uses forward differencing
  19 of the error metric to compute a flattened version that would match a traditional
  20 adaptive recursive flattening.
  21
  22