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