What is Nostr?
Adrian Cochrane /
npub186l…nt98
2024-06-26 22:14:07
in reply to nevent1q…8pms

Adrian Cochrane on Nostr: Bentley-Ottmann maintains a priority queue of upcoming line-start/intersect/end ...

Bentley-Ottmann maintains a priority queue of upcoming line-start/intersect/end events & a sorted doubly-linked-list of all drawn linesegments intersecting the currently-considered horizontal "scanline". Each event informs how to update this list. From this we pair up linesegments to form trapezoids our hypothetical "Compositor" (and some IRL) hardware can directly render!

Our Tree-SIMT provides each core 2 binary (sub)trees to use.

Other algorithms are arguably better suited to text.

6/6Fin
Author Public Key
npub186lgefknfnkgychnfjancqnv4k4yrdzxal486lw0p80z6vmley9qgsnt98