News for hackers. Stuff that matters.
Re:Google Docs will now use canvas based rendering by ctoth on Wednesday May 12, 2021 @02:57PM (#27133861)
I've used a segment tree[0] for a similar problem before. For 3D queries an R-tree may be more appropriate.

[0]: https://en.wikipedia.org/wiki/Segment_tree

There are no comments on this comment yet.