1. A computer-implemented method comprising: providing a quadtree structure with a collection of interior nodes and a collection of leaf nodes, the quadtree structure having a particular depth, individual interior nodes of the collection of interior nodes individually having four immediate child nodes, and individual leaf nodes of the collection of leaf nodes representing a respective region of a display screen associated with a virtual machine; receiving from a display capture component hosted by the virtual machine, one or more notifications that indicate one or more changed regions of the display screen; identifying a subset of the collection of leaf nodes that represent the one or more changed regions of the display screen; for each individual leaf node in the subset of the collection of leaf nodes, updating the individual leaf node to indicate that the individual leaf node's respective region of the display screen has changed; for each individual interior node in the collection of interior nodes, updating the individual interior node to a value based at least in part on the values of the child nodes of the individual interior node; identifying a convertible region of the display screen based at least in part on information in the quadtree structure; and executing an OpenCL kernel to convert display information of the convertible region of the display screen.