凸多面体碰撞检测的棱线投影分离算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 15次 | 上传用户：xiaodixi000

【摘要】

：

针对凸多面体碰撞检测问题,以直线投影法为基础对分离面投影法进行改进,提出一种采用棱线投影分离的凸多面体实时精确碰撞检测算法.首先分析了凸多面体各种相对位置关系并提出了投影分离线的概念,针对凸多面体的各种分离情况证明投影分离线的存在;其次选取凸多面体相向面上的棱集构造准投影分离线,通过沿着准投影分离线方向投影可将3D凸多面体碰撞检测降维为2D凸多边形的碰撞检测问题;最后将分离投影的思想延用至为2D凸

【作者】

：

张智邹盛涛李佳桐张乐乐李超

【机构】

：

哈尔滨工程大学自动化学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2015年08期

【关键词】

：

凸多面体碰撞检测投影分离线 convex polyhedron collision detection projection-separating line

【基金项目】

：

国家自然科学基金（61104037,61304060）, 中央高校基本科研业务费专项资金（HEUCF041307,HEUCFX41304）, 国家科技合作专项项目（2013DFR10030）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于域变换函数和距离函数时间序列相似性概念体系

分析了域、变换函数和距离函数对相似性研究的影响,给出了具体的基于域、变换函数和距离函数的时间序列相似性概念体系,很好的解决了相似性概念的问题。同时,在相似性问题的

期刊

时间序列相似性域变换函数距离函数time series similarity domain transition-function distance-

自适应抗噪声送话器算法

DSP芯片结合复杂的数字信号处理算法可构成高性能的自适应抗噪声送话器,自适应信号处理算法对送话器的通信质量是至关重要的.主要研究了几种常见的自适应噪声抵消算法,并通过

期刊

变步长并行LMS算法自适应噪声抵消variable step size parallel LMS algorithmsadaptivenoise-canc

中专学校如何实行教师聘任制

本文是我在华东水利学院参加水利电力部举办的“高等教面管理研讨班”时写的供讨论用的论文。实行教帅聘任制将会带来一系列复杂的实际问题,有必要先在理论上作些探讨。本文

期刊

教师聘任制中专学校水利学院实行教水利电力部教学效果职务聘任卑位课程评估参考资料

三次PH曲线的曲率单调性及过渡曲线构造

已有的用于构造过渡曲线的PH曲线均为五次,不仅次数高,而且相关参数的确定要涉及复杂的非线性方程组.通过引入次数较低的三次PH曲线,以避免在CAGD中出现以上问题.首先利用三次PH曲线控制多边形的边角几何特征,结合其曲率的导数表达式得到三次PH曲线曲率单调递增的充分条件;基于该条件,讨论如何使用三次PH曲线来构造相包含关系的圆弧间G2连续过渡曲线,分别计算了圆心距的取值范围以及证明了过渡曲线存在的唯

期刊

三次PH曲线曲率单调过渡曲线PH cubic curve curvature monotony transition curve

谷氨酰胺肠外营养支持对大肠癌术后患者免疫功能指标的影响

47例大肠癌术后患者接受谷氨酰胺营养支持治疗，另有47例同病术后患者仅接受基础营养支持。两组患者术后第1、7天检测细胞、体液免疫功能指标。结果显示，两组术后7d时大多数指标

期刊

直肠肿瘤营养支持谷氨酰胺免疫功能

江西修水花山洞钨矿床同位素年代学研究及其意义

江西修水花山洞钨矿床是近年来新发现的钨矿床,与华南地区大量钨矿床与燕山期岩浆活动相关的传统认识不同,该矿床形成于晋宁期,成矿作用与晋宁期岩浆作用密切相关。本文通过

期刊

钨矿床花岗闪长岩辉钼矿同位素年代学晋宁期花山洞tungsten deposit granodiorite molybdenite geochr

花岗岩角闪石一黑云母^40Ar-^39Ar年龄与锆石UPb年龄对比研究及其地球化学意义

通过国内外花岗岩体的207对角闪石一黑云母^40Ar-^39Ar年龄（tAr）与锆石U—Pb年龄（tz，）之间差值（△t^=tZr-tAr）进行的频数统计分析表明：△t呈对称正态分布（偏度系数CSK==-0．193；峰度系数C

期刊

花岗岩角闪石-黑云母40Ar-39Ar年龄锆石U-Pb年龄Δt频数统计对称正态分布线性回归方程granite pluton hornblend-bi

缺血性脑血管病患者血浆溶血磷脂酸水平检测及意义

2007年1-12月，我们检测了91例缺血性脑血管病患者血浆中溶血磷脂酸（LPA）水平，现分析其临床意义。临床资料：91例缺血性脑血管病患者（观察组），男43例，女48例；年龄35-64岁。其中短暂性脑缺

期刊

缺血性脑血管病血浆溶血磷脂酸脑血管病患者水平检测短暂性脑缺血发作头颅CT检查临床病史脑梗死患者

矿山地下工程施工中水害预测与防治

介绍了近几年来,在矿山地下工程水害预测与防治方面的理论和现场试验多方面的研究成果,包括岩体水力学特性的现场原位测试结果,巷道临界突水距离的确定和突水预测方法,突水构

期刊

地下工程岩体水力学特性水害预测防治临界突水距离注浆加固矿山施工underground engineering of minehydraulic

深床过滤中的生物反硝化脱氮实验研究

研究了深床过滤过程的反硝化动力学,分析了填料床层脱氮时的影响因素实验结果表明,深床过滤过程中的反硝化动力学级数在1/2~1级之间变动在C/N=2.0~2.3,HRT=1及磷含量不低于

期刊

深床过滤生物反硝化动力学脱氮效果deep bed filtration bio-denitrification kinetics nitrogen re

凸多面体碰撞检测的棱线投影分离算法

与本文相关的学术论文