計(jì)算機(jī)圖形學(xué)：幾何體數(shù)據(jù)結(jié)構(gòu)

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