Rigid Body Scenes as Combinatorial Complexes
Traditional graph-based simulators represent rigid-body scenes using basic node and edge connections, which often overlook the structure of mesh surfaces and the integrity of individual objects. Our method introduces a more expressive representation by modeling the environment as a Combinatorial Complex—a hierarchical structure that explicitly encodes nodes, mesh triangles, object identities, and collisions. This higher-order approach preserves both geometry and physics, enabling more accurate modeling of rigid-body interactions. By processing sequences of these structures over time, our model can predict future object states through autoregressive rollouts.
Spatiotemporal combinatorial complexes. (a) Real-world observations are represented by (b) spatiotemporal combinatorial complexes. The topology and features of each combinatorial complex evolve over time to accurately represent the environment.