实时碰撞检测算法技术

实时碰撞检测算法技术
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] ,
2010-06
版次: 1
ISBN: 9787302224112
定价: 52.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 411页
字数: 707千字
正文语种: 简体中文
原版书名: Real-Time Collision Detection
  •   《实时碰撞检测算法技术》详细阐述了与碰撞检测问题相关的高效解决方案及相应的数据结构和算法,主要包括:碰撞检测系统中的设计问题、数学和几何学入门、包围体、基本图元测试、层次包围体技术、空间划分、BSP树层次结构、凸体算法、基于GPU的碰撞检测、数值健壮性、几何健壮性以及优化操作。另外,《实时碰撞检测算法技术》还提供了相应的算法、代码以及伪代码,以帮助读者进一步理解计算方案的实现过程。
      《实时碰撞检测算法技术》适合作为高等院校计算机及相关专业的教材和教学参考书,也可作为相关开发人员的自学教材和参考手册。 第1章概述
    1.1内容概览
    1.1.1第2章:碰撞检测系统中的设计问题
    1.1.2第3章:数学和几何学入门
    1.1.3第4章:包围体
    1.1.4第5章:基本图元测试
    1.1.5第6章:层次包围体技术
    1.1.6第7章:空间划分
    1.1.7第8章:BSP树层次结构
    1.1.8第9章:凸体算法
    1.1.9第10章:基于GPU的碰撞检测
    1.1.10第11章:数值健壮性
    1.1.11第12章:几何健壮性
    1.1.12第13章:优化操作
    1.2关于本书的代码

    第2章碰撞检测系统中的设计问题
    2.1碰撞算法的设计因素
    2.2应用程序中对象的表达方式
    2.2.1对象的表达方式
    2.2.2碰撞与几何渲染
    2.2.3特定的碰撞检测算法
    2.3查询类型
    2.4环境模拟参数
    2.4.1物体对象的数量
    2.4.2顺序移动和同步移动
    2.4.3不连续移动与连续移动
    2.5性能
    2.5.1优化概览
    2.6健壮性
    2.7实现与使用的简洁性
    2.7.1碰撞检测系统的调试
    2.8小结

    第3章数学和几何学入门
    3.1矩阵
    3.1.1矩阵运算
    3.1.2矩阵的几何代数符号
    3.1.3行列式
    3.1.4利用克莱姆法则计算线性方程组
    3.1.52x2矩阵和3x3矩阵的逆矩阵
    3.1.6行列式断言
    3.2坐标系统和顶点
    3.3向量
    3.3.1向量运算
    3.3.2向量的代数恒等式
    3.3.3点积
    3.3.4点积的代数恒等式
    3.3.5叉积
    3.3.6叉积的代数恒等式
    3.3.7标量三重积
    3.3.8标量三重积的代数恒等式
    3.4质心坐标
    3.5直线、光线和线段
    3.6平面和半空间
    3.7多边形
    3.7.1多边形凸性测试
    3.8多面体
    3.8.1凸体测试
    3.9凸包计算
    3.9.1Andrew算法
    3.9.2Quickhull算法
    3.10域
    3.11Minkowski和与MinkowSki差
    3.12小结

    第4章包围体
    4.1BV期望特征
    4.2轴对齐包围盒
    4.2.1AABB间的相交测试
    4.2.2AABB的计算与更新
    4.2.3基于包围球的AABB
    4.2.4基于原点的.AABB重构
    4.2.5利用爬山法构造AABB
    4.2.6旋转AABB后的重计算
    4.3SPlleres球体
    4.3.1其他相交测试
    4.3.2计算包围球
    4.3.3最大离散方向上的包围球
    4.3.4采用迭代修正的包围球
    4.3.5最小包围球
    4.4方向包围盒
    4.4.1相交测试
    4.4.2健壮的分离轴测试
    4.4.3计算紧凑的OBB
    4.4.4基于PCA的OBB优化
    4.4.5蛮力法实现OBB的拟合
    4.5球扫掠体
    4.5.1球扫掠体的相交测试
    4.5.2球体扫掠体包围体的计算
    4.6半空间相交体
    4.6.1Kay.Kajiya平行平面空间包围体
    4.6.2离散有向多面体(k.DOP)
    4.6.3k.DOP-k.DOP相交测试
    4.6.4k.DOP的计算与重对齐
    4.6.5近似凸体相交测试
    4.7其他类型的包围体
    4.8小结

    第5章基本图元测试
    5.1最近点计算
    5.1.1点到面的最近点
    5.1.2点至线段的最近点
    5.1.3点至AABB的最近点
    5.1.4点至OBB的最近点
    5.1.5点至三角形的最近点
    5.1.6点到四面体的最近点
    5.1.7点到凸多面体的最近点
    5.1.8两条直线间的最近点
    5.1.9两线段上的最近点
    5.1.10线段和三角形最近点
    5.1.11两个三角形之间的最近点计算
    5.2图元测试
    5.2.1分离轴测试
    5.2.2球体与平面间的测试
    5.2.3盒体与平面间的测试
    5.2.4锥体与平面间的测试
    5.2.5球体与AABB之间的测试
    5.2.6球体与OBB之间的测试
    5.2.7球体与三角形之间的测试
    5.2.8球体与多边形之间的测试
    5.2.9AABB与三角形之间的测试
    5.2.10三角形之间的测试
    5.3直线、光线和有向线段的相交测试
    5.3.1线段与平面的相交测试
    5.3.2光线或线段与球体的相交测试
    5.3.3光线或线段与盒体的相交测试
    5.3.4直线与三角形之间的相交测试
    5.3.5直线与四边形之间的相交测试
    5.3.6光线或线段与三角形之间的相交测试
    5.3.7光线或线段与圆柱体之间的相交测试
    5.3.8光线或线段与凸多面体之间的相交测试
    5.4其他类型的测试
    5.4.1点与多边形之间的测试
    5.4.2点与三角形之间的测试
    5.4.3点与多面体之间的测试
    5.4.4两个平面间的相交测试
    5.4.53个平面间的相交测试
    5.5动态相交测试
    5.5.1运动物体的区间半分法相交测试
    5.5.2运动凸体对象的分离轴测试
    5.5.3运动球体与平面间的相交测试
    5.5.4运动AABB与平面间的相交测试
    5.5.5运动球体与球体之间的相交测试
    5.5.6运动球体与三角形以及多边形之间的相交测试
    5.5.7运动球体与AABB之间的相交测试
    5.5.8运动AABB之间的测试
    5.6小结

    第6章层次包围体技术
    6.1层次结构设计问题
    6.1.1.BVH的期望特征
    6.1.2性能函数
    6.1.3树的度数
    6.2层次结构的构建策略
    6.2.1自顶向下的构造方法
    6.2.2自底向上的构造方法
    6.2.3扩充(插入)构造策略
    6.3层次结构的遍历
    6.3.1下降规则
    6.3.2通用的启发式深度优先遍历
    6.3.3同步深度优先遍历
    6.3.4优化的有向叶节点深度优先遍历
    6.4包围体层次结构示例
    6.4.1OBBTreesOBB树
    6.4.2AABB树和盒体树
    6.4.3采用8叉树子划分的球体树
    6.4.4采用球体覆盖表面的球体树
    6.4.5生成.修剪球体覆盖
    6.4.6k.DOP树
    6.5合并包围体
    6.5.1合并两个AABB
    6.5.2合并两个球体
    6.513合并两个OBB
    6.5.4合并两个k.DOP
    6.6高效的树型表达方式及遍历
    6.6.1数组表达方式
    6.6.2前序遍历
    6.613采用偏移量而非指针
    6.6.4采用缓存友好的结构(非二叉树)
    6.6.5树节点和图元排序
    6.6.6递归遍历
    6.6.7分组查询
    6.7通过缓存机制改善查询
    6.7.1表面缓存:缓存相交图元
    6.7.2前界面追踪
    6.8小结

    第7章空间划分
    7.1均匀网格
    7.1.1网格单元的尺寸
    7.1.2采用链表数组表示的网格
    7.1.3哈希存储与无限网格
    7.1.4静态数据存储
    7.1.5隐式网格
    7.1.6使用均匀网格的对象间的测试
    7.1.7网格的其他注意事项
    7.2层次网格
    7.2.1基本的层次网格实现方式
    7.2.2其他类型的层次网格表达方式
    7.2.3其他层次网格
    7.3树
    7.3.18叉树(以及4叉树)
    7.3.28叉树对象的分配
    7.3.3位置码和8分体的定位
    7.3.4基于哈希存储的线性树
    7.3.5计算Morton键
    7.3.6松散8叉树
    7.3.7缸d树
    7.3.8混合方案
    7.4光线和有向线段的遍历
    7.4.1缸d树相交测试
    7.4.2均匀网格的相交测试
    7.5排序扫掠算法
    7.5.1排序链表实现方案
    7.5.2基于数组的排序
    7.6网格单元和伪入口
    7.7避免重复测试
    7.7.1位标志
    7.7.2时间戳
    7.7.3分时清除时间戳
    7.8小结

    第8章BSP树层次结构
    8.1BSP树
    8.2BSP树的类型
    8.2.1采用节点存储的BSP树
    8.2.2采用叶节点存储的BSP树
    8.2.3实体叶节点BSP树
    8.3构造BSP树
    8.3.1分割面的选择
    8.3.2分割面的评估
    8.3.3基于分割面的多边形分类
    8.3.4多边形分割计算
    8.3.5更多讨论
    8.3.6BSP树的性能调试
    8.4BSP树的应用
    8.4.1点与实体叶节点:BSP树间的测试
    8.4.2光线与实体叶节点BSP树间的相交测试
    8.4.3基于实体叶节点BSP树的多面体查询
    8.5小结

    第9章凸体算法
    9.1基于边界的碰撞检测
    9.2最近特征算法
    9.2.1v.Clip算法
    9.3层次多面体表达形式
    9.3.1Dobkin.Kirkpatrick层次结构
    9.4线性规划和二次规划
    9.4.1线性规划
    9.4.2二次规划
    9.5Gilbert.Johnson.Keerthi算法
    9.5.1算法概述
    9.5.2计算单形体内的最小范数顶点,
    9.5.3GJK算法、最近点以及接触流形
    9.5.4利用爬山法计算极值顶点
    9.5.5与顶点缓存相关的一致性问题
    9.5.6旋转对象的优化
    9.5.7移动对象的GJK算法
    9.6chung.wang分离向量算法
    9.7小结

    第10章基于GPU的碰撞检测
    10.1GPU接口
    10.1.1缓冲区读取
    10.1.2遮挡查询
    10.2凸体对象间的测试
    10.3测试凹体对象
    10.4基于GPU的碰撞过滤
    10.5小结

    第11章数值健壮性
    11.1健壮性问题的分类
    11.2实数表示法
    11.2.1IEEE.754浮点格式
    11.2.2无穷运算
    11.2.3浮点误差源
    11.3健壮的浮点数用法
    11.3.1浮点值的误差容值比较
    11.3.2采用厚平面实现算法的健壮性
    11.3.3采用共享计算实现算法的健壮性
    11.3.4厚对象的健壮性
    11.4区间计算
    11.4.1区间计算实例
    11.4.2碰撞检测中的区间计算
    11.5精确计算和近似计算
    11.5.1采用整型数据实现精确计算
    11.5.2整型除法
    11.513采用整型运算处理线段相交问题
    11.6提高数值健壮性的进一步讨论
    11.7小结

    第12章几何健壮性
    12.1顶点焊接
    12.2计算邻接信息
    12.2.1计算顶点.面表
    12.2.2计算边.面表
    12.2.3连通性测试
    12.3孔、缝隙、间隙以及t.连接
    12.4共面数据面的合并操作
    12.4.1测试多边形的共面性
    12.4.2多边形的共面测试
    12.5三角形剖分和凸划分
    12.5.1耳式剪裁实现三角剖分
    12.5.2多边形的凸剖分
    12.5.3多面体的凸剖分
    12.5.4不可剖分的凹几何体
    12.6采用欧拉公式的一致性测试
    12.7小结

    第13章优化操作
    13.1CPU缓存
    13.2指令缓存优化
    13.3数据缓存优化
    13.3.1结构优化
    13.3.2顶点数据的量化操作和压缩操作
    13.3.3预取和预载操作
    13.4基于缓存感知的数据结构和算法
    13.4.1紧凑型静态k-d树
    13.4.2紧凑型AABB树
    13.4.3缓存参数无关性
    13.5软件缓存
    13.5.1缓存线性化操作实例
    13.5.2基于分摊机制的预测线性化缓存
    13.6数据别名
    13.6.1基于类型的别名分析
    13.6.2restrict指针:
    13.6.3避免别名问题
    13.7采用SIMD优化的并行操作
    13.7.14球体.4球体SIMD测试
    13.7.24球体.4AABBSIMD测试
    13.7.34AABB.4AABBSIMD测试
    13.8分支结构
    13.9小结
    参考文献
  • 内容简介:
      《实时碰撞检测算法技术》详细阐述了与碰撞检测问题相关的高效解决方案及相应的数据结构和算法,主要包括:碰撞检测系统中的设计问题、数学和几何学入门、包围体、基本图元测试、层次包围体技术、空间划分、BSP树层次结构、凸体算法、基于GPU的碰撞检测、数值健壮性、几何健壮性以及优化操作。另外,《实时碰撞检测算法技术》还提供了相应的算法、代码以及伪代码,以帮助读者进一步理解计算方案的实现过程。
      《实时碰撞检测算法技术》适合作为高等院校计算机及相关专业的教材和教学参考书,也可作为相关开发人员的自学教材和参考手册。
  • 目录:
    第1章概述
    1.1内容概览
    1.1.1第2章:碰撞检测系统中的设计问题
    1.1.2第3章:数学和几何学入门
    1.1.3第4章:包围体
    1.1.4第5章:基本图元测试
    1.1.5第6章:层次包围体技术
    1.1.6第7章:空间划分
    1.1.7第8章:BSP树层次结构
    1.1.8第9章:凸体算法
    1.1.9第10章:基于GPU的碰撞检测
    1.1.10第11章:数值健壮性
    1.1.11第12章:几何健壮性
    1.1.12第13章:优化操作
    1.2关于本书的代码

    第2章碰撞检测系统中的设计问题
    2.1碰撞算法的设计因素
    2.2应用程序中对象的表达方式
    2.2.1对象的表达方式
    2.2.2碰撞与几何渲染
    2.2.3特定的碰撞检测算法
    2.3查询类型
    2.4环境模拟参数
    2.4.1物体对象的数量
    2.4.2顺序移动和同步移动
    2.4.3不连续移动与连续移动
    2.5性能
    2.5.1优化概览
    2.6健壮性
    2.7实现与使用的简洁性
    2.7.1碰撞检测系统的调试
    2.8小结

    第3章数学和几何学入门
    3.1矩阵
    3.1.1矩阵运算
    3.1.2矩阵的几何代数符号
    3.1.3行列式
    3.1.4利用克莱姆法则计算线性方程组
    3.1.52x2矩阵和3x3矩阵的逆矩阵
    3.1.6行列式断言
    3.2坐标系统和顶点
    3.3向量
    3.3.1向量运算
    3.3.2向量的代数恒等式
    3.3.3点积
    3.3.4点积的代数恒等式
    3.3.5叉积
    3.3.6叉积的代数恒等式
    3.3.7标量三重积
    3.3.8标量三重积的代数恒等式
    3.4质心坐标
    3.5直线、光线和线段
    3.6平面和半空间
    3.7多边形
    3.7.1多边形凸性测试
    3.8多面体
    3.8.1凸体测试
    3.9凸包计算
    3.9.1Andrew算法
    3.9.2Quickhull算法
    3.10域
    3.11Minkowski和与MinkowSki差
    3.12小结

    第4章包围体
    4.1BV期望特征
    4.2轴对齐包围盒
    4.2.1AABB间的相交测试
    4.2.2AABB的计算与更新
    4.2.3基于包围球的AABB
    4.2.4基于原点的.AABB重构
    4.2.5利用爬山法构造AABB
    4.2.6旋转AABB后的重计算
    4.3SPlleres球体
    4.3.1其他相交测试
    4.3.2计算包围球
    4.3.3最大离散方向上的包围球
    4.3.4采用迭代修正的包围球
    4.3.5最小包围球
    4.4方向包围盒
    4.4.1相交测试
    4.4.2健壮的分离轴测试
    4.4.3计算紧凑的OBB
    4.4.4基于PCA的OBB优化
    4.4.5蛮力法实现OBB的拟合
    4.5球扫掠体
    4.5.1球扫掠体的相交测试
    4.5.2球体扫掠体包围体的计算
    4.6半空间相交体
    4.6.1Kay.Kajiya平行平面空间包围体
    4.6.2离散有向多面体(k.DOP)
    4.6.3k.DOP-k.DOP相交测试
    4.6.4k.DOP的计算与重对齐
    4.6.5近似凸体相交测试
    4.7其他类型的包围体
    4.8小结

    第5章基本图元测试
    5.1最近点计算
    5.1.1点到面的最近点
    5.1.2点至线段的最近点
    5.1.3点至AABB的最近点
    5.1.4点至OBB的最近点
    5.1.5点至三角形的最近点
    5.1.6点到四面体的最近点
    5.1.7点到凸多面体的最近点
    5.1.8两条直线间的最近点
    5.1.9两线段上的最近点
    5.1.10线段和三角形最近点
    5.1.11两个三角形之间的最近点计算
    5.2图元测试
    5.2.1分离轴测试
    5.2.2球体与平面间的测试
    5.2.3盒体与平面间的测试
    5.2.4锥体与平面间的测试
    5.2.5球体与AABB之间的测试
    5.2.6球体与OBB之间的测试
    5.2.7球体与三角形之间的测试
    5.2.8球体与多边形之间的测试
    5.2.9AABB与三角形之间的测试
    5.2.10三角形之间的测试
    5.3直线、光线和有向线段的相交测试
    5.3.1线段与平面的相交测试
    5.3.2光线或线段与球体的相交测试
    5.3.3光线或线段与盒体的相交测试
    5.3.4直线与三角形之间的相交测试
    5.3.5直线与四边形之间的相交测试
    5.3.6光线或线段与三角形之间的相交测试
    5.3.7光线或线段与圆柱体之间的相交测试
    5.3.8光线或线段与凸多面体之间的相交测试
    5.4其他类型的测试
    5.4.1点与多边形之间的测试
    5.4.2点与三角形之间的测试
    5.4.3点与多面体之间的测试
    5.4.4两个平面间的相交测试
    5.4.53个平面间的相交测试
    5.5动态相交测试
    5.5.1运动物体的区间半分法相交测试
    5.5.2运动凸体对象的分离轴测试
    5.5.3运动球体与平面间的相交测试
    5.5.4运动AABB与平面间的相交测试
    5.5.5运动球体与球体之间的相交测试
    5.5.6运动球体与三角形以及多边形之间的相交测试
    5.5.7运动球体与AABB之间的相交测试
    5.5.8运动AABB之间的测试
    5.6小结

    第6章层次包围体技术
    6.1层次结构设计问题
    6.1.1.BVH的期望特征
    6.1.2性能函数
    6.1.3树的度数
    6.2层次结构的构建策略
    6.2.1自顶向下的构造方法
    6.2.2自底向上的构造方法
    6.2.3扩充(插入)构造策略
    6.3层次结构的遍历
    6.3.1下降规则
    6.3.2通用的启发式深度优先遍历
    6.3.3同步深度优先遍历
    6.3.4优化的有向叶节点深度优先遍历
    6.4包围体层次结构示例
    6.4.1OBBTreesOBB树
    6.4.2AABB树和盒体树
    6.4.3采用8叉树子划分的球体树
    6.4.4采用球体覆盖表面的球体树
    6.4.5生成.修剪球体覆盖
    6.4.6k.DOP树
    6.5合并包围体
    6.5.1合并两个AABB
    6.5.2合并两个球体
    6.513合并两个OBB
    6.5.4合并两个k.DOP
    6.6高效的树型表达方式及遍历
    6.6.1数组表达方式
    6.6.2前序遍历
    6.613采用偏移量而非指针
    6.6.4采用缓存友好的结构(非二叉树)
    6.6.5树节点和图元排序
    6.6.6递归遍历
    6.6.7分组查询
    6.7通过缓存机制改善查询
    6.7.1表面缓存:缓存相交图元
    6.7.2前界面追踪
    6.8小结

    第7章空间划分
    7.1均匀网格
    7.1.1网格单元的尺寸
    7.1.2采用链表数组表示的网格
    7.1.3哈希存储与无限网格
    7.1.4静态数据存储
    7.1.5隐式网格
    7.1.6使用均匀网格的对象间的测试
    7.1.7网格的其他注意事项
    7.2层次网格
    7.2.1基本的层次网格实现方式
    7.2.2其他类型的层次网格表达方式
    7.2.3其他层次网格
    7.3树
    7.3.18叉树(以及4叉树)
    7.3.28叉树对象的分配
    7.3.3位置码和8分体的定位
    7.3.4基于哈希存储的线性树
    7.3.5计算Morton键
    7.3.6松散8叉树
    7.3.7缸d树
    7.3.8混合方案
    7.4光线和有向线段的遍历
    7.4.1缸d树相交测试
    7.4.2均匀网格的相交测试
    7.5排序扫掠算法
    7.5.1排序链表实现方案
    7.5.2基于数组的排序
    7.6网格单元和伪入口
    7.7避免重复测试
    7.7.1位标志
    7.7.2时间戳
    7.7.3分时清除时间戳
    7.8小结

    第8章BSP树层次结构
    8.1BSP树
    8.2BSP树的类型
    8.2.1采用节点存储的BSP树
    8.2.2采用叶节点存储的BSP树
    8.2.3实体叶节点BSP树
    8.3构造BSP树
    8.3.1分割面的选择
    8.3.2分割面的评估
    8.3.3基于分割面的多边形分类
    8.3.4多边形分割计算
    8.3.5更多讨论
    8.3.6BSP树的性能调试
    8.4BSP树的应用
    8.4.1点与实体叶节点:BSP树间的测试
    8.4.2光线与实体叶节点BSP树间的相交测试
    8.4.3基于实体叶节点BSP树的多面体查询
    8.5小结

    第9章凸体算法
    9.1基于边界的碰撞检测
    9.2最近特征算法
    9.2.1v.Clip算法
    9.3层次多面体表达形式
    9.3.1Dobkin.Kirkpatrick层次结构
    9.4线性规划和二次规划
    9.4.1线性规划
    9.4.2二次规划
    9.5Gilbert.Johnson.Keerthi算法
    9.5.1算法概述
    9.5.2计算单形体内的最小范数顶点,
    9.5.3GJK算法、最近点以及接触流形
    9.5.4利用爬山法计算极值顶点
    9.5.5与顶点缓存相关的一致性问题
    9.5.6旋转对象的优化
    9.5.7移动对象的GJK算法
    9.6chung.wang分离向量算法
    9.7小结

    第10章基于GPU的碰撞检测
    10.1GPU接口
    10.1.1缓冲区读取
    10.1.2遮挡查询
    10.2凸体对象间的测试
    10.3测试凹体对象
    10.4基于GPU的碰撞过滤
    10.5小结

    第11章数值健壮性
    11.1健壮性问题的分类
    11.2实数表示法
    11.2.1IEEE.754浮点格式
    11.2.2无穷运算
    11.2.3浮点误差源
    11.3健壮的浮点数用法
    11.3.1浮点值的误差容值比较
    11.3.2采用厚平面实现算法的健壮性
    11.3.3采用共享计算实现算法的健壮性
    11.3.4厚对象的健壮性
    11.4区间计算
    11.4.1区间计算实例
    11.4.2碰撞检测中的区间计算
    11.5精确计算和近似计算
    11.5.1采用整型数据实现精确计算
    11.5.2整型除法
    11.513采用整型运算处理线段相交问题
    11.6提高数值健壮性的进一步讨论
    11.7小结

    第12章几何健壮性
    12.1顶点焊接
    12.2计算邻接信息
    12.2.1计算顶点.面表
    12.2.2计算边.面表
    12.2.3连通性测试
    12.3孔、缝隙、间隙以及t.连接
    12.4共面数据面的合并操作
    12.4.1测试多边形的共面性
    12.4.2多边形的共面测试
    12.5三角形剖分和凸划分
    12.5.1耳式剪裁实现三角剖分
    12.5.2多边形的凸剖分
    12.5.3多面体的凸剖分
    12.5.4不可剖分的凹几何体
    12.6采用欧拉公式的一致性测试
    12.7小结

    第13章优化操作
    13.1CPU缓存
    13.2指令缓存优化
    13.3数据缓存优化
    13.3.1结构优化
    13.3.2顶点数据的量化操作和压缩操作
    13.3.3预取和预载操作
    13.4基于缓存感知的数据结构和算法
    13.4.1紧凑型静态k-d树
    13.4.2紧凑型AABB树
    13.4.3缓存参数无关性
    13.5软件缓存
    13.5.1缓存线性化操作实例
    13.5.2基于分摊机制的预测线性化缓存
    13.6数据别名
    13.6.1基于类型的别名分析
    13.6.2restrict指针:
    13.6.3避免别名问题
    13.7采用SIMD优化的并行操作
    13.7.14球体.4球体SIMD测试
    13.7.24球体.4AABBSIMD测试
    13.7.34AABB.4AABBSIMD测试
    13.8分支结构
    13.9小结
    参考文献
查看详情
其他版本 / 全部 (1)
您可能感兴趣 / 更多
实时碰撞检测算法技术
实时耦联动力试验的大规模数值模拟研究与应用(清华大学优秀博士学位论文丛书)
朱飞 著
实时碰撞检测算法技术
实时嵌入式系统
[美]王加存 著;樊卫华 译
实时碰撞检测算法技术
实时数据处理技术
卜令瑞 陈永 孙志敏
实时碰撞检测算法技术
实时语音处理实践指南
葛世超
实时碰撞检测算法技术
实时数字信号处理(从MATLAB到C)——基于TMS320C6xDSP(第3版)
Thad B. Walch、Cameron H.G. Wright、Michael G. Morr 著
实时碰撞检测算法技术
实时风险:量化投资者必须了解的金融科技、高频交易与大盘闪崩
[美]艾琳·奥尔德里奇(Irene Aldridge) 著;熊振华 译
实时碰撞检测算法技术
实时嵌入式系统设计方法
李曦;陈香兰;王超;周学海
实时碰撞检测算法技术
实时嵌入式系统软件设计
Gomaa 著;Hassan、郭文海 林金龙 译
实时碰撞检测算法技术
实时混合试验综合补偿方法理论与实践
刘洁
实时碰撞检测算法技术
实时数据处理和分析指南
Gupta 著;[印度]希尔皮·萨克塞纳(Shilpi Saxena)、[印度]沙鲁巴·古普塔、Saurabh、吴志国、曾凤姝 译
实时碰撞检测算法技术
实时战略:人工智能助力战略规划
[德]安德里亚斯.舒利;[德]弗兰克.贝克尔;[德]弗洛莱恩.克莱因
实时碰撞检测算法技术
实时流计算系统设计与实现
周爽 著
系列丛书 / 更多
实时碰撞检测算法技术
实时耦联动力试验的大规模数值模拟研究与应用(清华大学优秀博士学位论文丛书)
朱飞 著
实时碰撞检测算法技术
实时嵌入式系统
[美]王加存 著;樊卫华 译
实时碰撞检测算法技术
实时数据处理技术
卜令瑞 陈永 孙志敏
实时碰撞检测算法技术
实时语音处理实践指南
葛世超
实时碰撞检测算法技术
实时数字信号处理(从MATLAB到C)——基于TMS320C6xDSP(第3版)
Thad B. Walch、Cameron H.G. Wright、Michael G. Morr 著
实时碰撞检测算法技术
实时风险:量化投资者必须了解的金融科技、高频交易与大盘闪崩
[美]艾琳·奥尔德里奇(Irene Aldridge) 著;熊振华 译
实时碰撞检测算法技术
实时嵌入式系统设计方法
李曦;陈香兰;王超;周学海
实时碰撞检测算法技术
实时嵌入式系统软件设计
Gomaa 著;Hassan、郭文海 林金龙 译
实时碰撞检测算法技术
实时混合试验综合补偿方法理论与实践
刘洁
实时碰撞检测算法技术
实时数据处理和分析指南
Gupta 著;[印度]希尔皮·萨克塞纳(Shilpi Saxena)、[印度]沙鲁巴·古普塔、Saurabh、吴志国、曾凤姝 译
实时碰撞检测算法技术
实时战略:人工智能助力战略规划
[德]安德里亚斯.舒利;[德]弗兰克.贝克尔;[德]弗洛莱恩.克莱因
实时碰撞检测算法技术
实时流计算系统设计与实现
周爽 著
相关图书 / 更多
实时碰撞检测算法技术
实时耦联动力试验的大规模数值模拟研究与应用(清华大学优秀博士学位论文丛书)
朱飞 著
实时碰撞检测算法技术
实时嵌入式系统
[美]王加存 著;樊卫华 译
实时碰撞检测算法技术
实时数据处理技术
卜令瑞 陈永 孙志敏
实时碰撞检测算法技术
实时语音处理实践指南
葛世超
实时碰撞检测算法技术
实时数字信号处理(从MATLAB到C)——基于TMS320C6xDSP(第3版)
Thad B. Walch、Cameron H.G. Wright、Michael G. Morr 著
实时碰撞检测算法技术
实时风险:量化投资者必须了解的金融科技、高频交易与大盘闪崩
[美]艾琳·奥尔德里奇(Irene Aldridge) 著;熊振华 译
实时碰撞检测算法技术
实时嵌入式系统设计方法
李曦;陈香兰;王超;周学海
实时碰撞检测算法技术
实时嵌入式系统软件设计
Gomaa 著;Hassan、郭文海 林金龙 译
实时碰撞检测算法技术
实时混合试验综合补偿方法理论与实践
刘洁
实时碰撞检测算法技术
实时数据处理和分析指南
Gupta 著;[印度]希尔皮·萨克塞纳(Shilpi Saxena)、[印度]沙鲁巴·古普塔、Saurabh、吴志国、曾凤姝 译
实时碰撞检测算法技术
实时战略:人工智能助力战略规划
[德]安德里亚斯.舒利;[德]弗兰克.贝克尔;[德]弗洛莱恩.克莱因
实时碰撞检测算法技术
实时流计算系统设计与实现
周爽 著