Hacker News Reader

> Line segments are transformed into pixel segments by intersecting them with the pixel grid. We developed a simple method that performs this computation in O(1) and which is run in parallel.

What's a pixel segment exactly? Just a list of pixel coordinates that intersect?

View on HN

A pixel segment is a line segment that fits inside of a pixel's square box. It can start and end anywhere inside of this 1x1 square box and it has a 64bit compact representation.

Ok, and when you sort these pixel-contained segments, what's the ordering?

I believe this refers to the z-ordering of pixel segments from different paths in the same pixel.

I don't know for sure, but I suspect a list of consecutive horizontal pixels (no diagonal).

Reply on news.ycombinator.com