计算机图形学 几何体数据结构
作者:(美国)埃尔马·拉格迪普
出版时间:2019年版
内容简介
《计算机图形学:几何体数据结构》详细阐述了与计算机图形学中几何体数据结构相关的基本解决方案,主要包括四叉树和八叉树、正交截窗和穿刺查询、BSP树、包围体分层结构、距离场、Voronoi图、几何接近图形、运动数据结构、退化和鲁棒性,以及几何数据结构的动态化等内容。此外,该书还提供了相应的示例,以帮助读者进一步理解相关方案的实现过程。《计算机图形学:几何体数据结构》适合作为高等院校计算机及相关专业的教材和教学参考书,也可作为相关开发人员的自学教材和参考手册。
目录
第1章 四叉树和八叉树
1.1 定义
1.2 复杂性与构造
1.3 高度场可视化
1.4 等值面生成
1.5 光线发射
1.6 3D八叉树
1.7 5D八叉树
第2章 正交截窗和穿刺查询
2.1 区间树
2.2 线段树
2.3 多层线段树
2.4 kd树
2.5 范围树
2.6 (轴平行框/轴平行框)截窗问题
2.7 纹理合成
2.8 形状匹配
第3章 BSP树
3.1 没有Z缓冲区的渲染
3.2 使用BSP表示对象
3.3 布尔运算
3.4 构造启发式算法
3.4.1 凸面对象
3.4.2 成本驱动的启发式算法
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 距离函数的投影
5.2 距离场的应用
5.2.1 渐变变形
5.2.2 造型
第6章 Voronoi图
6.1 定义和属性
6.1.1 二维中的Voronoi图
6.1.2 二维中的德洛内三角剖分
6.2 计算
6.3 Voronoi图的推广应用
6.3.1 在3D中的Voronoi图和德洛内三角剖分
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章 运动数据结构
第9章 退化和鲁棒性
第10章 几何数据结构的动态化
参考文献