5 ms·
It's at heart a recursive bisection approach. See section 304 of "Metafont: the Program" in particular. But also keep in mind they're generating bilevel output
by raphlinus 7y ago
It's at heart a recursive bisection approach. See section 304 of "Metafont: the Program" in particular. But also keep in mind they're generating bilevel output (in which variants of Bresenham are effective), and today we're much more concerned with antialiased rendering.
- taeric 7y agoAny chance you can expand on what you mean regarding bilevel? Is it covered in 304? This reminded me I want to pick up MetaPost, and the graphics it generates seem quite nice. Just not good for a graphics pipeline?
- dhfhjjfdcbbvfg 7y agoBilevel just means black and white, i.e. the output is a bitmap with just one bit per pixel.
- taeric 7y agoAh, thanks! That is not the case for MetaPost though, right?