Minkowski和是计算几何研究领域的一个分支，可应用于引导机械装配中配合件的精准对接，监测机床刀具的切割渗透深度、机器人与障碍物的相对位置关系及机器人定位操作等实际情况；在机械装配、机器人路径规划、虚拟仿真等许多领域都有着非常广泛的应用前景。 郭希娟、耿清甲、张步英著丁汉、孙容磊总主编的《Minkowski和理论及应用(精)/智能制造与机器人理论及技术研究丛书》包含了作者10余年来在多面体Minkowski和算法理论和应用方面的研究成果，共分10章。第1章系统阐述了多面体Minkowski和计算方法和碰撞干涉检测算法的国内外研究现状；第2章对本书中用到的相关基础理论知识进行了简要概述；第3章至第6章详细介绍了凸多面体Minkowski和的四种不同计算方法；第7章和第8章介绍了凹多面体的凸剖分理论方法，以及涉及凹多面体与凹多边形的Minkowski和算法；第9章和第10章介绍了Minkowski和在飞机大部件自动对接和机械零件自动装配方面的一些应用成果。 本书可供从事机械装配、机器人路径规划、虚拟仿真等领域研究的师生和学者在Minkowski和应用过程中进行参考。

第1章 Minkowski和的国内外研究现状
1.1 Minkowski和定义
1.2 Minkowski和算法研究现状
1.3 碰撞检测算法研究现状
1.4 本章小结
参考文献
第2章 Minkowski和算法基础知识
2.1 数学基础
2.1.1 几何定义
2.1.2 空间解析几何基础知识
2.1.3 线性代数基础
2.1.4 群论基础
2.2 Minkowski和的性质
2.3 工作空间和参数空间
2.3.1 工作空间的概念
2.3.2 参数空间的概念
2.3.3 禁止C空间与自由C空间
2.3.4 几何对称镜像的概念
2.4 三维物体常用的描述方法
2.4.1 八叉树表示法
2.4.2 扫描表示法
2.4.3 边界表示法
2.4.4 半空间表示法
2.4.5 CSG表示法
2.4.6 高斯映射方法
2.5 双向链接边表
2.5.1 相关概念
2.5.2 顶点记录
2.5.3 半边记录
2.5.4 面记录
2.5.5 应用举例
2.5.6 扩展的邻接表
2.6 Voronoi图
2.6.1 平面点的Voronoi多边形
2.6.2 Voronoi图
2.6.3 Voronoi图的对偶图
2.6.4 Voronoi图的性质
2.6.5 Delaunay三角形
2.7 算法的预备知识
2.7.1 算法的时间复杂度
2.7.2 算法的空间复杂度
2.8 本章小结
参考文献
Minkowski和理论及应用目录第3章 基于正四面体高斯映射的凸多面体Minkowski和算法
3.1 引言
3.2 相关定义
3.3 正四面体高斯映射
3.3.1 正四面体高斯映射的定义
3.3.2 空间坐标转换关系
3.4 基于正四面体高斯映射的Minkowski和计算方法
3.4.1 数据结构及相关信息
3.4.2 算法思想
3.4.3 算法描述
3.4.4 算法分析
3.5 三角形内简单平面凸划分的叠置算法
3.5.1 基本概念
3.5.2 数据结构
3.5.3 叠置算法
3.5.4 算法分析
3.6 本章小结
参考文献
第4章 直接映射的凸多面体Minkowski和算法
4.1 引言
4.2 相关定义及理论
4.3 直接映射方法
4.3.1 空间参数坐标系的建立
4.3.2 菱形多面体高斯映射方法
4.3.3 正三角形垂直映射方法
4.3.4 算法正确性验证
4.3.5 正三角形平面划分叠置遍历算法
4.3.6 平移映射的凸多边形Minkowski和算法
4.3.7 算法描述
4.3.8 算法分析
4.4 本章小结
参考文献
第5章 基于分裂点的Minkowski和算法
5.1 引言
5.2 基于分裂点的平面凸多边形Minkowski和算法
5.2.1 基于分裂点的凸多边形Minkowski和算法理论基础
5.2.2 基于分裂点的凸多边形Minkowski和算法分析
5.3 基于分裂点的空间凸多面体Minkowski和算法
5.3.1 基于分裂点的凸多面体Minkowski和算法理论基础
5.3.2 基于分裂点的Minkowski和算法分析
5.4 本章小结
参考文献
第6章 基于几何体代数结构的凸多面体Minkowski和计算方法
6.1 引言
6.2 多面体的代数结构
6.2.1 多面体代数结构的构建
6.2.2 多面体代数结构的性质
6.2.3 多面体各顶点极点区域结构
6.3 基于凸多面体代数结构的Minkowski和
计算方法建模
6.3.1 符号说明
6.3.2 计算方法建模理论分析
6.4 凸多面体的Minkowski和算法分析
6.4.1 数据结构
6.4.2 算法伪代码
6.4.3 算法时间复杂度分析
6.5 本章小结
参考文献
第7章 凹多面体的Minkowski和算法
7.1 引言
7.2 凹多面体的四面体剖分算法
7.2.1 算法数据结构
7.2.2 算法思想
7.2.3 多面体顶点凹凸性判断算法
7.2.4 Delaunay三角剖分的算法
7.2.5 凸剖分算法复杂度分析
7.3 基于成功回路的凹多面体凸剖分算法
7.3.1 相关定义与定理
7.3.2 算法思想
7.3.3 最优回路生成算法
7.3.4 算法描述
7.3.5 算法分析
7.4 基于距离场的Minkowski子和合并算法
7.4.1 相关定义
7.4.2 网格点到三角面片的最短距离算法
7.4.3 距离场符号生成算法
7.4.4 改进的距离场生成算法
7.5 基于改进的移动立方体Minkowski子和合并算法
7.5.1 相关定义
7.5.2 传统的移动立方体法
7.5.3 改进的移动立方体算法
7.5.4 改进的移动立方体算法描述
7.5.5 改进的移动立方体算法分析
7.6 本章小结
参考文献
第8章 涉及凹多面体及凹多边形的Minkowski和计算方法建模与分析
8.1 引言
8.2 基于几何体代数结构的凹多面体与凸多面体
Minkowski和计算方法建模与分析
8.2.1 简单凹多面体
8.2.2 基于几何体代数结构的凹多面体与凸多面体Minkowski
和计算方法建模
8.2.3 算法描述与算法分析
8.3 基于多边形代数结构的凹多边形Minkowski和
计算方法
8.3.1 平面多边形代数结构
8.3.2 基于多边形代数结构的凹多边形Minkowski和计