包邮Minkowski和理论及应用

第1章Minkowski和的国内外研究现状（1） 1.1Minkowski和定义（1） 1.2Minkowski和算法研究现状（1） 1.3碰撞检测算法研究现状（4） 1.4本章小结（5） 参考文献（5） 第2章Minkowski和算法基础知识（12） 2.1数学基础（12） 2.1.1几何定义（12） 2.1.2空间解析几何基础知识（15） 2.1.3线性代数基础（15） 2.1.4群论基础（16） 2.2Minkowski和的性质（16） 2.3工作空间和参数空间（17） 2.3.1工作空间的概念（17） 2.3.2参数空间的概念（17） 2.3.3禁止C空间与自由C空间（17） 2.3.4几何对称镜像的概念（18） 2.4三维物体常用的描述方法（19） 2.4.1八叉树表示法（19） 2.4.2扫描表示法（19） 2.4.3边界表示法（19） 2.4.4半空间表示法（20） 2.4.5CSG表示法（20） 2.4.6高斯映射方法（20） 2.5双向链接边表（21） 2.5.1相关概念（21） 2.5.2顶点记录（21） 2.5.3半边记录（22） 2.5.4面记录（23） 2.5.5应用举例（23） 2.5.6扩展的邻接表（25） 2.6Voronoi图（25） 2.6.1平面点的Voronoi多边形（25） 2.6.2Voronoi图（26） 2.6.3Voronoi图的对偶图（26） 2.6.4Voronoi图的性质（26） 2.6.5Delaunay三角形（27） 2.7算法的预备知识（27） 2.7.1算法的时间复杂度（28） 2.7.2算法的空间复杂度（28） 2.8本章小结（29） 参考文献（29） Minkowski和理论及应用目录第3章基于正四面体高斯映射的凸多面体Minkowski和算法（31） 3.1引言（31） 3.2相关定义（32） 3.3正四面体高斯映射（32） 3.3.1正四面体高斯映射的定义（32） 3.3.2空间坐标转换关系（33） 3.4基于正四面体高斯映射的Minkowski和计算方法（35） 3.4.1数据结构及相关信息（35） 3.4.2算法思想（38） 3.4.3算法描述（39） 3.4.4算法分析（42） 3.5三角形内简单平面凸划分的叠置算法（42） 3.5.1基本概念（43） 3.5.2数据结构（44） 3.5.3叠置算法（44） 3.5.4算法分析（50） 3.6本章小结（50） 参考文献（51） 第4章直接映射的凸多面体Minkowski和算法（52） 4.1引言（52） 4.2相关定义及理论（53） 4.3直接映射方法（55） 4.3.1空间参数坐标系的建立（56） 4.3.2菱形多面体高斯映射方法（56） 4.3.3正三角形垂直映射方法（60） 4.3.4算法正确性验证（61） 4.3.5正三角形平面划分叠置遍历算法（62） 4.3.6平移映射的凸多边形Minkowski和算法（67） 4.3.7算法描述（70） 4.3.8算法分析（71） 4.4本章小结（72） 参考文献（73） 第5章基于分裂点的Minkowski和算法（74） 5.1引言（74） 5.2基于分裂点的平面凸多边形Minkowski和算法（74） 5.2.1基于分裂点的凸多边形Minkowski和算法理论基础（74） 5.2.2基于分裂点的凸多边形Minkowski和算法分析（78） 5.3基于分裂点的空间凸多面体Minkowski和算法（81） 5.3.1基于分裂点的凸多面体Minkowski和算法理论基础（81） 5.3.2基于分裂点的Minkowski和算法分析（85） 5.4本章小结（88） 参考文献（88） 第6章基于几何体代数结构的凸多面体Minkowski和计算方法（91） 6.1引言（91） 6.2多面体的代数结构（91） 6.2.1多面体代数结构的构建（91） 6.2.2多面体代数结构的性质（92） 6.2.3多面体各顶点极点区域结构（94） 6.3基于凸多面体代数结构的Minkowski和 计算方法建模（96） 6.3.1符号说明（96） 6.3.2计算方法建模理论分析（96） 6.4凸多面体的Minkowski和算法分析（101） 6.4.1数据结构（101） 6.4.2算法伪代码（104） 6.4.3算法时间复杂度分析（105） 6.5本章小结（107） 参考文献（107） 第7章凹多面体的Minkowski和算法（109） 7.1引言（109） 7.2凹多面体的四面体剖分算法（110） 7.2.1算法数据结构（111） 7.2.2算法思想（111） 7.2.3多面体顶点凹凸性判断算法（112） 7.2.4Delaunay三角剖分的算法（113） 7.2.5凸剖分算法复杂度分析（114） 7.3基于成功回路的凹多面体凸剖分算法（114） 7.3.1相关定义与定理（114） 7.3.2算法思想（116） 7.3.3*优回路生成算法（116） 7.3.4算法描述（117） 7.3.5算法分析（118） 7.4基于距离场的Minkowski子和合并算法（118） 7.4.1相关定义（120） 7.4.2网格点到三角面片的*短距离算法（121） 7.4.3距离场符号生成算法（124） 7.4.4改进的距离场生成算法（125） 7.5基于改进的移动立方体Minkowski子和合并算法（126） 7.5.1相关定义（126） 7.5.2传统的移动立方体法（127） 7.5.3改进的移动立方体算法 （129） 7.5.4改进的移动立方体算法描述（136） 7.5.5改进的移动立方体算法分析（138） 7.6本章小结（139） 参考文献（139） 第8章涉及凹多面体及凹多边形的Minkowski和计算方法建模与分析（143） 8.1引言（143） 8.2基于几何体代数结构的凹多面体与凸多面体 Minkowski和计算方法建模与分析（144） 8.2.1简单凹多面体（145） 8.2.2基于几何体代数结构的凹多面体与凸多面体Minkowski 和计算方法建模（145） 8.2.3算法描述与算法分析（152） 8.3基于多边形代数结构的凹多边形Minkowski和 计算方法（159） 8.3.1平面多边形代数结构（159） 8.3.2基于多边形代数结构的凹多边形Minkowski和计算 方法建模理论（160） 8.3.3算法描述与分析（163） 8.4本章小结（166） 参考文献（167） 第9章基于Minkowski和的飞机大部件自动对接（169） 9.1概述（169） 9.2自动对接技术设计（170） 9.2.1设计简述（170） 9.2.2坐标系建立（171） 9.2.3构造新的Minkowski和且分类（171） 9.2.4原点与Minkowski和的位置关系简述（171） 9.2.5精确位置关系的算法描述（172） 9.2.6自动对接详细设计（175） 9.3机翼自动对接虚拟仿真（177） 9.3.1Minkowski和算法实验分析（177） 9.3.2OpenGL的框架搭建和环境配置（180） 9.3.3三维建模及装配仿真（181） 9.4本章小结（188） 参考文献（188） 第10章基于Minkowski和的机械零件自动装配技术研究（190） 10.1引言（190） 10.2自动装配技术理论基础（191） 10.2.1齿轮状凹多面体的凸分解算法（191） 10.2.2类齿轮状凹多面体的补形算法（194） 10.3基于Minkowski和的零件装配设计（197） 10.3.1指导装配理论基础（197） 10.3.2装配空间建立（199） 10.3.3*小距离矢量算法（201） 10.3.4自动装配设计流程（204） 10.4零件自动装配虚拟仿真实验（206） 10.4.1实验对象简介（206） 10.4.2算法实验环境（207） 10.4.3仿真数据的精度问题（209） 10.4.4装配仿真实验（210） 10.5本章小结（216） 参考文献（217）