【摘 要】
：
本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能.多面体由一系列三角形所组成,在计算两个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,可以大大提高算法效率.同时运用改进八叉树层次分割算法,与基本八叉树算法相比,改进了算法的空间复杂度.本算法已经在EAST虚拟装配仿真系统中的碰撞检测模块得到应用
【机 构】
：
合肥工业大学计算机与信息学院VCC研究室(合肥) 合肥工业大学计算机与信息学院VCC研究室(合肥)
【出 处】
：
全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议
论文部分内容阅读
本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能.多面体由一系列三角形所组成,在计算两个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,可以大大提高算法效率.同时运用改进八叉树层次分割算法,与基本八叉树算法相比,改进了算法的空间复杂度.本算法已经在EAST虚拟装配仿真系统中的碰撞检测模块得到应用,通过试验比较,证明了该算法的可行性.
其他文献
本文从地理信息系统的发展入手,介绍了GIS中数据库设计的一般方法和骤,以自主开发的PowerGIS Professional平台软件的数据库开发为例,着重分析了其空间数据概念模型的逻辑模型,最后对数据库在GIS中的应用前景作了展望.
论文分析了SVG技术优势,研究了在数据库管理系统之上构建SVG动态矢量统计图中间件的技术和方法,实现了折线图、饼状图和柱状图三种统计图的绘制.
进入深亚微米阶段工艺后,功耗已经成为集成电路设计的一个十分关键的问题.本文在对现有的各种低功耗设计技术进行研究的基础上,提出了一种适合于大规模片上系统(System On a Chip)的层次化电路功耗层次化管理策略及其实现方法,不但能很好地实现复杂的系统功耗管理功能,而且具有较好的可扩展性.我们将此方法应用于一款数百万门级的片上系统设计中,实验结果表明,在对芯片面积和性能几乎没有多少影响的情况下
随着计算机及信息技术在企业中应用的不断深入,产生了大量的电子数据信息;手工信息管理模式已经越来越难于适应企业产品研发的需求;本文在分析了目前企业产品研发的现状之后,简要介绍了产品数据管理(PDM)与现代项目管理技术,它们注重于全面质量管理和过程管理,对产品研发的技术状态能做到实时的跟踪、控制和管理;提出了利用产品数据管理与现代项目管理技术解决目前企业产品研发中存在问题的方法.
针对非线性系统,提出了基于遗传算法的模糊预测控制,解决T-S模糊模型的隶属函数不具有自适应性且模糊规则的确定具有复杂性和很大程度上的人为主观性,将非线性系统建立广义T-S模糊模型,并借助遗传算法得到一个次优的广义T-S模糊系统模型,然后在每一个采样点对系统进行局部动态线性化,根据得到的系统线性化模型对系统采取广义预测控制(GPC)方法得到当前的控制动作.仿真结果表明该方法的有效性.
通过集合论为系统的层次结构定义建立离散数学模型,并由模型得到了系统观定义的层次结构的相关性质.进而将系统观层次结构的定义和性质引入软件结构分析和设计中,作为软件系统结构的层次划分和分析的依据.在此基础上,本文提出了对面向对象技术和软件层次结构设计方法的改进和补充.
企业信息是企业的重要资源.有效利用信息资源的关键是做好总体数据规划和数据库设计.本文在数据稳定性原理的基础上对总体数据规划方法进行研究,讨论了主题数据库的建立,并将此方法应用到焊接管理系统的开发中,取得了良好的效果.
文章对工程模板的描述和实现中的两种方式XML和txt进行了研究,实现了针对包层设计的XML模板和txt模板,根据提出的比较参数体系进行了实验比较.实验发现,txt在文件的大小、实现代码量、模板解释时间性能上较XML略占优化,而XML在模板的可读性、可维护性及网络性能方面的指标显著优于txt文件.
矿床三维可视化是正确认识矿物赋存的重要手段,也是进行采矿工程设计与布置的基础.本文研究了真实感图形绘制的基本算法和相关技术,并在VC6.0下,借助于OpenGL三维图形库,成功实现了矿体的真三维显示、任意平剖面显示及三维钻孔图显示,取得了逼真的效果,从而,证实了基于OpenGL的真实感图形绘制技术在矿床可视化研究中的高效性和有效性.
在Java企业应用中,对象持久技术是非常关键的,一般为:JDBC,CMP和JDO这三种.首先描述这三种对象持久技术的基本原理;然后详细分析了它们在对象与数据的映射支持、对象查询机制、事务状态管理、性能优化、平台移植性等五个方面的工作原理和性能优缺点;最后给出了对这三种流行的对象持久技术选择时应该考虑的重点,以及每种对象持久技术所侧重的应用类型,而且提出在实际企业应用中应该采用多种对象持久技术的组合