Everything About ___
Live briefing

Everything about Scene graph

Form of data structure

A scene graph is a hierarchical data structure commonly used by vector-based graphics editing applications and modern computer games, which cascades the inheritance or spatial representation of a set of objects. It is a collection of nodes in a graph or tree structure. A tree node may have many children but only a single parent, with the effect of a parent applied to all its child nodes; an operation performed on a group automatically propagates its effect to all of its members. In many programs, associating a geometrical transformation matrix at each group level and concatenating such matrices together is an efficient and natural way to process such operations. A common feature, for instance, is the ability to group related shapes and objects into a compound object that can then be manipulated as easily as a single object. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Scene graphA 5-minute orientation
  2. Skim a recent paper: A Comprehensive Survey of Scene Graphs: Generation and ApplicationInfluential work since 2022
  3. Pick up a classic book: A Graph theoretic approach to scene matchingThe most-reprinted book on the subject
  4. Read the landmark paper: RelTR: Relation Transformer for Scene Graph GenerationCited 234 times
  5. Go sideways: Bounding volume hierarchyA closely related topic
  6. Go sideways: Binary space partitioningA closely related topic

📖 Definitions

Noun Alternative form of scenegraph.

🗂️ The subject at a glance

  1. In graphics editing tools
  2. In games and 3D applications
  3. Implementation
  4. Scene graphs and bounding volume hierarchies (BVHs)
  5. Scene graphs and spatial partitioning
  6. Standards

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics