基于R-函数的几何形体表示方法及其在路径规划中的应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:gsbyqjkwkw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数学和计算机科学中,用一个多变量的实值隐函数来定义一个几何形体已经非常普遍。但是通过现有的主流实体造型技术得到的CAD模型并不包含形体的隐函数信息,最多就是(间接)提供形体各边界的解析函数。为此,本文介绍了一种基于R-函数的几何形体表示方法,通过该方法,形体能根据其边界几何信息及其CSG信息,用一个形如g(x)≤0的隐式不等式表示。  几何形体间最近距离在机器人、游戏动画及装配仿真等领域有着广泛应用。现有的研究大部分要求形体为多面体,而对于具有曲面的形体,则需要将它们分解离散成若干个凸多面体的集合,用于近似原模型。因此利用这些方法通常不能找到它们间最近距离的准确解。为此,本文借助于几何形体 R-函数表示法,研究并给出了求解形体间最近距离准确解的非线性优化模型;开发了形体间相关求解系统R-MinDist用于验证我们提出的方法的准确性和有效性。  而在路径规划中,为了规避障碍物,通常在每步迭代处需要对运动件和障碍物间先后独立进行定性的干涉检查计算和定量的最近距离计算。这种从两个不同层面计算的思路,使得路径规划中避障问题的处理没有统一形式;况且形体间的干涉检查和距离计算本身就是复杂而耗时的。为此,本文在基于 R-函数表示的形体的隐函数g(x)基础上,通过引入了函数规范化方法而得到形体的近似符号距离函数g(x)。g在空间中任意一点x上取值的符号反映了该点与形体是否干涉(≤0时表示干涉,否则没有干涉),而取值的绝对大小则反应了它们间的干涉或分离程度。因此,g(x)?0可用于定义点与形体间的干涉约束。为了验证上述基于几何形体规范化 R-函数的避障路径规划方法的有效性,我们在Matlab平台下,开发了相关算法程序R-PathPlanning,若干实例规划结果表明,该方法具有良好的避障能力。
其他文献
变速器是汽车的主要部件之一,其可靠性直接影响着汽车的整体性能指标。随着我国汽车工业的发展,为了提高生产效率,变速器新产品的故障检测工作应逐渐由自动化的计算机系统来
1990年国际温标(ITS-90)规定银凝固点(961.78℃)以上温区由Planck定律通过测量亮度比来定义,黑体辐射源在辐射测温溯源中的作用日益突出。黑体空腔作为一种标准辐射源,在辐射测
纤维增强型复合材料作为一种新型材料,具有密度低、强度高、可设计性强、抗侵御能力突出等优点。这些优点使这类型材料在各领域如航空、自动化、民用建筑甚至高速列车、高档
数学教育之目的,不仅是让学生掌握基础知识、基本技能和基本的数学思想方法,也不仅是一般地提高他们的能力,而更应着重于发展学生的思维个性,培养其创新精神。
半导体制造产业正在全球范围内高速发展,先进的半导体制造厂商已经开始大规模采用芯片关键尺寸为65nm的半导体制造技术,300mm晶圆已成为主流产品。随着半导体器件关键尺寸的
从我国各级各类教育发展的实际状况来看,构建服务全民终身学习的教育体系的短板在高等教育,普及化高等教育是建立全民终身学习教育体系的支柱,大学作为全民终身学习的主要支
课堂教学的实效性是广大教师所共同追求的,而提高课堂教学的效率是解决这一问题的关键。只有增强课堂教学的实效性,才能打造精品课堂。实效性的核心问题就是教学的效益。本文从
基于脑认知的脑控机器人接口(Brain-controlled robot interface,BCRI)是一种新型的人-机器人接口技术,是脑-机器接口/脑-计算机接口(Brain-machineinterface,BMI/Brain-comp
开关磁阻电机驱动系统是一种较新型的电机驱动系统。由于其具有结构简单、调速性能优异、工作可靠性好、效率高等优点,使之成为电气传动领域研究的热门课题之一。目前,研究较多
[目的]探讨肝动脉灌注化疗联合栓塞介入治疗原发性肝癌对患者预后的影响.[方法]选取2012年6月至2017年12月在本院经肝穿刺活检或影像学检查被确诊为中晚期原发性肝癌的140例