本書詳細闡述了與計算機圖形學中幾何體數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本解決方案，主要包括四叉樹和八叉樹、正交截窗和穿刺查詢、BSP樹、包圍體分層結(jié)構(gòu)、距離場、Voronoi圖、幾何接近圖形、運動數(shù)據(jù)結(jié)構(gòu)、退化和魯棒性，以及幾何數(shù)據(jù)結(jié)構(gòu)的動態(tài)化等內(nèi)容。此外，本書還提供了相應(yīng)的示例，以幫助讀者進一步理解相關(guān)方案的實現(xiàn)過程。 本書適合作為高等院校計算機及相關(guān)專業(yè)的教材和教學參考書，也可作為相關(guān)開發(fā)人員的自學教材和參考手冊。