計算機圖形學：幾何體數(shù)據(jù)結構

第1章 四叉樹和八叉樹
1．1 定義
1．2 復雜性與構造
1．3 高度場可視化
1．4 等值面生成
1．5 光線發(fā)射
1．6 3D八叉樹
1．7 5D八叉樹
第2章 正交截窗和穿刺查詢
2．1 區(qū)間樹
2．2 線段樹
2．3 多層線段樹
2．4 kd樹
2．5 范圍樹
2．6 （軸平行框／軸平行框）截窗問題
2．7 紋理合成
2．8 形狀匹配
第3章 BSP樹
3．1 沒有Z緩沖區(qū)的渲染
3．2 使用BSP表示對象
3．3 布爾運算
3．4 構造啟發(fā)式算法
3．4．1 凸面對象
3．4．2 成本驅(qū)動的啟發(fā)式算法
3．4．3 非均勻查詢
3．4．4 推遲的自組織性BSP
第4章 包圍體分層結構
4．1 BVH的構造
4．1．1 構造標準
4．1．2 用于碰撞檢測的標準
4．1．3 構造算法
4．2 更新漸變對象
4．3 碰撞檢測
第5章 距離場
5．1 距離場的計算和表示
5．1．1 傳播方法
5．1．2 距離函數(shù)的投影
5．2 距離場的應用
5．2．1 漸變變形
5．2．2 造型
第6章 Voronoi圖
6．1 定義和屬性
6．1．1 二維中的Voronoi圖
6．1．2 二維中的德洛內(nèi)三角剖分
6．2 計算
6．3 Voronoi圖的推廣應用
6．3．1 在3D中的Voronoi圖和德洛內(nèi)三角剖分
6．3．2 受約束的Voronoi圖
6．3．3 一般化的類型
6．4 Voronoi圖的應用
6．4．1 最近鄰或郵局問題
6．4．2 Voronoi圖在2D和3D中的其他應用
6．5 計算機圖形學中的Voronoi圖
6．5．1 馬賽克
6．5．2 自然鄰居插值
……
第7章 幾何接近圖形
第8章 運動數(shù)據(jù)結構
第9章 退化和魯棒性
第10章 幾何數(shù)據(jù)結構的動態(tài)化
參考文獻