论文部分内容阅读
虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实验表明该算法有效提高了碰撞检测的效率。
基于可见性查询的凸体碰撞检测算法
【摘 要】
：
虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实验表明该算法有效提高了碰撞检测的效率。
【机 构】
：
南京航空航天大学能源与动力学院,南京理工大学机械工程学院
【出 处】
：
工程图学学报
【发表日期】
：
2009年04期
【基金项目】
：
“十一五”部级预研资助项目
其他文献
NURBS曲面变形涉及控制网格、控制点、权因子或一些物理参数等复杂计算,变形不够直观。应用Cao En曲面模型和合成函数对NURBS曲面提出一种新的变形方法,将变形后的曲面表示成
运用细节层次技术是提高三维数字城市系统中复杂场景绘制效率的有效方法之一,在基于HOOPS开发的数字城市系统中,针对上空俯瞰的漫游方式实现了模型整体切换。根据模型的重要程度不同实现了基于特征的多分辨率自动简化。以在不同计算机上流畅漫游为目的设计了固定帧频调度过程,以满足数字城市系统中不同情况下的漫游需要。
采用美国可视人计划(VHP)提供的人体切片图像,对颞骨进行了三维重构。从图片配准、轮廓提取、相邻组织器官公共轮廓线的创建、三维模型的表面光顺等方面介绍了重构过程中涉及到的方法,所建三维模型证明这些方法行之有效,也适用于其他组织器官的重构。三维模型的建立为后续的手术规划、口腔修复和模拟手术等打下了基础。
为克服Hoppe边折叠算法存在计算量很大,运行速度很慢的缺点,在Garland边折叠算法基础上,将边折叠算法与视点相关因子相结合,对复杂模型进行了简化,并使用改进的多边形模型的数据结构,实时动态地生成了多层次的LOD模型。实验结果表明,该算法能够在保留模型重要的几何特征的前提下,实现模型较大幅度的简化。
本文结合笔者所做的计算机仿真在水泥生产中的应用课题,论述了有关数字仿真的研究现状及算法选择,特别是非线性系统的仿真计算.
提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两个整型数组(代表双直线)快速获得。算法可保证在理论上共面的两个多边形面域的公共部分在离散后完全重叠。
根椐Tsai两步标定方法,在Matlab中首先运用直接线性变换法(DLT)对摄像机参数进行估计,然后以线性参数为初始值,运用非线性优化方法对摄像机参数进行优化。并对摄像机参数标定过程中的畸变模型进行分析,主要分析了透镜的径向和切向畸变分量。最后根据标定的摄像机参数,实现了摄像机畸变模型可视化。
帮样交互设计是制鞋CAD系统中重要的核心技术。在运用逆向工程方法,生成鞋楦及其展平图数字化模型的基础上,研究鞋楦面与其展平图间的帮样交互设计,给出了点的映射算法,对映射结果进行了误差分析,表明完全满足制鞋行业的精度要求。在此基础上,通过曲线的映射,实现了在鞋楦面与其展平图间帮样曲线的交互生成与编辑,给出了应用举例。系统通过UG平台的二次开发实现。
在真实表面模型数据处理方法的基础上,采用Wyko NT1100形貌测量仪获得车削表面的形貌数据,并利用最小二乘法对Bad点和噪声点进行拟合插值和数据精简处理,然后将得到的数据导