Scene Management - Scene Graph

Scene Graph故名思意就是場景圖，或者說是用來組織場景的一種「圖」數據結構，通常是以邏輯關係（比如整體-部分）劃分數據，當然也有按照其它關係（比如空間關係，狀態等）劃分數據的。其特點是都是層次結構，層次結構的好處是某個層次的數據的規模相比整體數據能大規模衰減，縮小規模當然能提高效率。常見的Scene Graph實現有有向非循環圖（DAG），無向非循環連通圖（UDCG 即Tree）等結構。

>>阅读原文<<