Event JSON
{
"id": "d0318e7429ef9d39417035ada56eed298834891727b2c4a6c43c5fde346e7b7e",
"pubkey": "3ebe8ca6d34cec8262f34cbb3c026cadaa41b446efea7d7dcf09de2d337fc90a",
"created_at": 1719440047,
"kind": 1,
"tags": [
[
"e",
"721d72fa4d55622c4dfe2becea3d3ff02f837d8711a31874cb3f77cb43e32821",
"",
"reply"
],
[
"p",
"3ebe8ca6d34cec8262f34cbb3c026cadaa41b446efea7d7dcf09de2d337fc90a"
],
[
"e",
"f26b14004df098960fa5e0e4c0404967767736c3964ae5831675a6d01d005dbb",
"",
"root"
],
[
"proxy",
"https://floss.social/@alcinnz/112685222975694188",
"web"
],
[
"proxy",
"https://floss.social/users/alcinnz/statuses/112685222975694188",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://floss.social/users/alcinnz/statuses/112685222975694188",
"pink.momostr"
],
[
"expiration",
"1722032050"
]
],
"content": "Bentley-Ottmann maintains a priority queue of upcoming line-start/intersect/end events \u0026 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!\n\nOur Tree-SIMT provides each core 2 binary (sub)trees to use.\n\nOther algorithms are arguably better suited to text.\n\n6/6Fin",
"sig": "ec7d64aa6ac05806afe188b013c734d19ee4d4e4e86c0ef1c0f6379c3d0166e30334166d56ff802073a45acb1338d757e966b390c8dfd586534b757085303aed"
}