免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
面向虚拟装配的干涉检测关键技术研究
中文名称: 面向虚拟装配的干涉检测关键技术研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3116915收藏本论文】【我的收藏】【我要投稿
英文名称: Research on the Key Technology of Interference Detection for Virtual Assembly
学位类型: 博士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 控制理论与控制工程
毕业年份: 涉及隐私,隐去***
关键字: 干涉检测 最小平移距离 形态和 包围体层次树 非线性规划 对拓特征对 实现向量
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:干涉检测技术是计算机图形学中的一个关键技术,在虚拟装配、虚拟手术、飞行导航、机器人路径规划和计算机游戏动画等领域中有着非常广泛的应用。这些应用领域通常要求系统能预计可能发生的干涉,并根据距离信息及时地对路径进行调整和变更,以避免可能发生的干涉。因此,对于这些应用领域来说,快速地判定对象的位置关系并提供一个准确的距离信息(分离距离、穿透深度和距离实现向量)成为图形学算法设计工作的首要任务。它不仅仅局限于某个特定问题,涉及到计算机科学、动力学、机械工程和数学等多个学科,对它展开研究具有重要的实践意义和理论价值。但是迄今为止这个课题仍然存在许多问题没有解决,特别是对计算精度要求很高的应用环境。本论文研究的目的是将扫描线技术、包围体层次树、分支限界策略、启发式搜索算法和非线性规划理论等应用到本课题的研究中,寻求本课题一些关键问题的快速和有效的解决方法。 本论文主要针对平面多边形、凸多面体和空间曲面这三种模型的干涉检测和距离求解问题进行了研究,并且获得了一些有意义的成果。 本论文的主要创新性工作如下: 1.提出了求解平面凸多边形最小平移距离的QuasiQuickHull算法-QQH算法。QQH算法在QuickHull算法基础上,利用面积计算对形态和进行隐式构造,解决了平面凸多边形的最小平移距离问题。算法先通过执行两次GJK(Gilbert-Johnson-Kerrthi)算法获得TCSO(translational C-space obstacle)对象M上的两互异顶点;再根据(三角形)面积计算获得与M内接的初始多边形P;然后确定P上距离原点最近的边,并通过面积计算搜索M上与最近边对应的对拓顶点;然后利用新搜索到的对拓顶点更新P的边界,迭代测试,直至找到M边界上距离原点最近的边或顶点为止。该方法给出了基于面积值判断的快速终止条件,避免了异常情形的特殊处理,并能通过区域测试快速判定两多边形是否发生干涉。 2.提出了判定平面简单多边形位置关系的扫描线算法。算法在包围体层次树干涉检测算法基础上,利用扫描线技术判定单调链的位置关系,解决了一般多边形之间的位置关系判定问题。该方法先对多边形进行单调链分解;然后对单调链构造包围盒层次树,并利用包围体层次树的干涉检测技术确定包围盒发生干涉的单调链对;再根据扫描线技术判定链对的位置关系;最后,根据链对的测试结果来精确判定多边形的位置关系。该方法能有效地区别边界接触和内部相交两种情形,并且提高了射线求交法判定多边形包含关系的稳定性。 3. 提出了一种计算平面简单多边形分离距离的单调链配对算法。该算法在包围体层次树距离算法基础上,通过对单调链进行选择性配对来确定可能包含最近点对的子边界,解决了一般多边形之间的分离距离问题。该算法先根据多边形包围盒的位置关系初步确定对可能包含最近点的关联边界,并对多边形距离上界值进行初始化;然后,对关联边界进行单调性分解,并对单调性相同的链构造包围体层次树;再利用包围体层次树距离算法对单调性互异的链对进行选择性匹配,并根据最近获得的链对的几何信息来动态更新距离上界值;最后,利用层次树距离算法迭代计算单调链的距离,从而获得多边形的最近距离。该方法采用基于距离阈值的筛选策略对单调性互异的链对进行选择性匹配,减少了包围盒距离计算和边对距离计算的次数,从而大大提高了算法的效率。 4.提出了一种求解平面简单多边形穿透深度的平移向量算法。该算法在旋转标尺算法和边界凸分解技术基础上,通过搜索使得多边形刚好发生接触的最短平移向量来确定穿透深度的实现向量,解决了一般多边形之间的穿透深度问题。该算法首先对一般多边形构造凸包并计算凸包的穿透深度;然后,对多边形边界进行凹、凸链分解,并用凸包穿透深度对链对进行筛选;再利用旋转标尺算法确定发生在链对之间的对拓特征对,并计算对拓特征对的距离实现向量,同时用凸包穿透深度对之进行筛选;最后,搜索距离实现向量中使得多边形刚好发生边界接触的最优平移向量,进而确定一般多边形之间的穿透深度的实现向量。该方法避免了形态和的显式构造,实现起来比较简单,并且仅需进行少量的迭代即可确定最优平移向量。 5.提出了用非线性规划理论求解凸多面体最小平移距离的新方法。该方法在分离轴理论和非线性规划的基础上,通过搜索与最小平移距离实现向量对应的一对最优广义分离平面,解决了凸多面体的最小平移距离问题。该方法首先提出了广义分离平面的概念,并用一对最优广义分离平面准确地确定多面体的最小平移距离;然后根据最优广义分离平面对满足的约束条件建立非线性等价模型,将最优广义分离平面对的搜索问题转化非线性规划问题;最后利用非线性优化工具软件对问题进行求解,从而获得最小平移距离及其实现向量。该方法能有效避免死循环和异常情形的特殊处理,并且采用梯度下降法的迭代规则,经过少量的迭代就可收敛。 6.提出了计算曲面距离的统一方法-退火遗传算法。该算法将模拟退火算法和遗传算法相结合,解决了曲面之间的距离问题。该方法将工业中常用的曲面统一用参数形式表示,利用遗传算法求解曲面的距离问题。该方法通过引入模拟退火机制和人为地加入一定数目的特殊个体,大大增强了算法的爬山性能。
本类相关论文:
·基于虚拟现实的力觉临场感遥操作研究
·面向对象的广义空间逻辑运算模型与推理研究
·虚拟人动画中的三维服装仿真技术研究
·网格虚拟地理环境及其关键技术研究
·虚拟手交互真实力觉生成研究
·增强序优化理论研究及应用
·数字城市三维景观再现系统的研究
·OD矩阵反推策略及其在交通仿真系统中的应用
·基于智能化身的移动虚拟现实技术及其应灾导航应用
·基于Agent的煤矿智能虚拟环境研究
干涉检测论文 非线性规划论文
·高精度球面面形绝对检测方法研究
·基于Pro/E的线缆装配规划系统的研究与设计
·飞机大部件对接装配过程中的干涉检测技术研究
·弹箭虚拟装配过程的关键技术研究
·EUVL微缩投影光学系统精密装调技术研究
·一类新的增广拉格朗日函数的鞍点性质
·约束非线性最优化的罚函数法
·两类共轭梯度法的收敛性及一个増广拉格朗日函数的
·非线性规划问题的光滑罚函数及罚算法
·多杂质体系水和能量同时最小化研究
  推荐期刊投稿
·现代医药卫生
·海军工程大学学报
·徐州医学院学报
·苏盐科技
·农机市场
·软件学报
·长治学院学报
·青海电力
·浙江金融
·江苏地方志
 
·山西科技
·解剖科学进展
·云南财贸学院学报(社会科学版)
·艺术.生活
·高等工程教育研究
·思想战线
·吉林勘察设计
·税务研究
·中国电视
·中国畜牧杂志
 
·航天电子对抗
·国际输血及血液学杂志
·广东化工
·中国运动医学杂志
·辣椒杂志
·职业圈.现代软科学
·诉讼法论丛
·Journal of Computer
·北京体育大学学报
·中国社区医师(综合版)
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号