Modelling and Optimization of Data-Driven Scene Graphs

Abstract

This article presents data-driven scene graphs, a set of models that address the needs of safety-critical user interfaces design. Data-driven scene graphs merge a description of the user interface behavior as a data-flow program with a description of its graphics content as a hierarchical structure of vector and raster elements. We present a formal description of these models, discuss their semantics and equivalence, and demonstrate that they are suitable for a class of rasterization optimizations based on selective pre-rendering.