基于线性规划的碰撞检测算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lijb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了虚拟环境中一种基于凸多面体面信息对偶线性规划模型(Dual Model)的快速旋转和移动物体之间干涉碰撞实时检测方法。该文详细介绍了建模过程和求解步骤,物体由构成凸多面体的三角形面信息表示,而物体的运动由一组虚拟现实环境中的全局移动和旋转矩阵表示。这种数学编程方法具有数据结构简单、算法可靠和速度快等优点,同时能够很好地解决高速(运动帧)碰撞的问题。这一方法通过使用主一对偶(primal-dual)内点方法来解线性规划方程。具有很好的效果,能够检测多物体对之间的碰撞。实验结果表明,基于数学编程的方法相
其他文献
有一对兄弟,他们的家住在80层楼上。有一天他们外出旅行回家,发现大楼停电了!虽然他们背着大包的行李,但看来没有什么别的选择,于是哥哥对弟弟说,我们就爬楼梯上去!他们背着两大包
中国山茶油产业竞争战略从上文基于消费者与市场的分析,我们可以看出,随着消费者营销健康意识和收入水平的提升,山茶油等高档食用油产品正受到越来越多的关注。在这个基础上,整体
“两会”已经落下帷幕,对于刚刚走出“困难年”,又迎来了“复杂年”的中国来说,2010仍然是不可忽视的一年。虽然国际形势已有好转,但如何发展我国经济仍面临着诸多挑战。在政府工
美国的强大,更多的是在于可口可乐和麦当劳们的强大,因为它们在潜移默化中成功推销了国家品牌。同样,中国的崛起不应该只是资本的积聚和技术的追赶,一个强大的国家亟需一批世界级品牌来支撑。但是,我们与世界主流食品品牌差距甚远,且已暴露出大量亟待解决的品牌问题。  品牌的成功有一个规律。将全球流行的食品品牌进行归类就会发现,每个发达国家的背后都有一些世界级的品牌,即便他们没有任何原材料供给方面的天然优势——
针对一类具有异步马尔科夫切换的混杂时滞随机系统,研究p-阶矩稳定性与镇定问题。探究马尔科夫切换信号检测时延的大小与马尔科夫链生成元之间的关系,并发展一种不等式处理时
<正> 病历摘要患者宠姓,男,28岁,职员,住院号9023,浙江绍兴人,已婚,于1953年8月18日入院。主诉为心跳,气急6个月及左上肢麻痹4个月。于1953年2月初,患者开始自觉于多行路后有
首先提出了教学系统的实现背景,简要介绍了J2EE结构的特点,重点介绍在此基础上实现的教学系统的需求、体系结构、功能设计与数据库设计,最后用JSP、JDBC等技术实现了教学系统。
渠道再升级,迈向一线在自然堂高速发展的三年中,专营店渠道开始表现出新的竞争特征。继资生堂之后,高丝、梦妆、欧莱雅等外资品牌纷纷在专营店开辟“新战场”,渠道竞争日益激烈。
热力发电厂从热力系统全局出发,系统性分析热力发电厂整体热经济性及各子系统协调性能,是培养卓越工程师全局观念的重要课程。本文根据实际教学经验,总结了热力发电厂教学中