期刊文献+
共找到45篇文章
< 1 2 3 >
每页显示 20 50 100
基于Minkowski Sum的热泵负荷调度灵活性聚合方法 被引量:31
1
作者 栗子豪 李铁 +3 位作者 吴文传 张伯明 姜枫 崔岱 《电力系统自动化》 EI CSCD 北大核心 2019年第5期14-23,共10页
随着"煤改电"工程的实施,配电网中的热泵负荷显著增加。站在热泵用户的角度,采用合作博弈模式联盟热泵的调度灵活性参与配电网日前调度。为准确刻画该热泵负荷集群的聚合灵活性,采用基于Minkowski Sum的约束空间叠加方法,并... 随着"煤改电"工程的实施,配电网中的热泵负荷显著增加。站在热泵用户的角度,采用合作博弈模式联盟热泵的调度灵活性参与配电网日前调度。为准确刻画该热泵负荷集群的聚合灵活性,采用基于Minkowski Sum的约束空间叠加方法,并通过寻找其最大内接正方体或直角棱锥简化约束而将热泵集群刻画为"虚拟同步机"或"虚拟储能"模型。进一步地,提出基于近似Shapley Value的用户间收益分配方法。基于IEEE 33节点系统的算例证明了本方法的有效性。 展开更多
关键词 主动配电网 热泵 日前调度 虚拟同步机 虚拟储能 minkowski sum Shapley VALUE
在线阅读 下载PDF
基于Minkowski Sum的优化排样算法研究 被引量:1
2
作者 华焱 陈文亮 《中国制造业信息化(学术版)》 2006年第10期28-30,34,共4页
通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法。该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何MinkowskiSum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳... 通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法。该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何MinkowskiSum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳位置、步长和带宽。 展开更多
关键词 排样 minkowski sum 多边形布尔运算 CAE
在线阅读 下载PDF
Minkowski Sum of Polytopes Defined by Their Vertices 被引量:1
3
作者 Vincent Delos Denis Teissandier 《Journal of Applied Mathematics and Physics》 2015年第1期62-67,共6页
Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis... Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developed can be implemented and parallelized in a very easy way. 展开更多
关键词 Computational Geometry POLYTOPE minkowski sum Linear Programming CONVEX HULL
在线阅读 下载PDF
基于Minkowski和的多面体快速碰撞检测算法 被引量:4
4
作者 于勇 罗思标 +1 位作者 郭希娟 张晓彩 《小型微型计算机系统》 CSCD 北大核心 2012年第11期2543-2547,共5页
为了进一步提高碰撞检测的实时性,提出一种基于Minkowski和的多面体快速碰撞检测算法.该算法以Minkowski和为工具,无需精确计算两个多面体之间的最短距离,首先通过构造两个多面体的Minkowski和,将多面体碰撞检测问题转化为判断原点是否... 为了进一步提高碰撞检测的实时性,提出一种基于Minkowski和的多面体快速碰撞检测算法.该算法以Minkowski和为工具,无需精确计算两个多面体之间的最短距离,首先通过构造两个多面体的Minkowski和,将多面体碰撞检测问题转化为判断原点是否在该Minkowski和内,然后运用射线和求交计算将三维空间问题转化为二维平面问题,再通过判断原点是否在平面多边形内来检测多面体是否发生碰撞,进而提高了碰撞检测的实时性和可靠性.在Visual C#环境下,利用OpenGL图形库搭建一个路径规划仿真系统.实验结果表明,该算法平均检测效率明显高于传统算法,并且有效降低了存储空间和时间复杂度. 展开更多
关键词 碰撞检测 minkowski 多面体 射线 求交计算
在线阅读 下载PDF
多面体的Minkowski和计算研究综述 被引量:2
5
作者 张剑飞 郭希娟 《小型微型计算机系统》 CSCD 北大核心 2013年第8期1852-1857,共6页
Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主... Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主要计算方法,说明了Minkowski和计算的要点和关键环节,对主要计算方法从可行性、精度、效率和适用性四个方面进行了对比分析,综述了Minkowski和计算的研究进展情况,最后讨论了目前存在的主要问题并指出下一步深入研究的思路和方向,为Minkowski和计算的理论研究和实践应用提供了有价值的参考. 展开更多
关键词 minkowski 多面体 非凸多面体 旋转多面体
在线阅读 下载PDF
一种基于边平移理论的Minkowski和构造算法 被引量:1
6
作者 郭希娟 耿清甲 +1 位作者 张剑飞 张步英 《燕山大学学报》 CAS 2013年第2期133-136,共4页
碰撞检测在智能机器人路径规划、机构虚拟装配仿真等领域都是研究的热点问题,快速精确的碰撞检测成为其发展的关键技术之一。基于Minkowski和的碰撞检测算法通过精确的数值计算可实现精确的碰撞检测,成为研究的一种有效途径。本文提出... 碰撞检测在智能机器人路径规划、机构虚拟装配仿真等领域都是研究的热点问题,快速精确的碰撞检测成为其发展的关键技术之一。基于Minkowski和的碰撞检测算法通过精确的数值计算可实现精确的碰撞检测,成为研究的一种有效途径。本文提出一种基于边平移理论的二维平面内两凸多边形的Minkowski和构造算法,并分析验证了所提出算法的性能。与传统的基于高斯映射的Minkowski和构造算法相比,该算法具有计算简单,执行效率高等优点。 展开更多
关键词 碰撞检测 minkowski 凸多边形 极点 边平移理论
在线阅读 下载PDF
基于阈值剖分的多面体Minkowski和计算 被引量:1
7
作者 张剑飞 郭希娟 《小型微型计算机系统》 CSCD 北大核心 2016年第2期370-374,共5页
Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用.针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分... Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用.针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分的显著性水平进行度量,通过给定的阈值确定有效剖分,在阈值化剖分的基础上进一步优化Minkowski和的计算过程和合并步骤.实验结果表明,所提出的方法具有较高的实用性和适用性,能够有效地解决非凸多面体Minkowski和计算的瓶颈问题,为多面体Minkowski和计算的理论研究和实践应用提供了有价值的理论参考. 展开更多
关键词 minkowski 非凸多面体 剖分测度 相对剖分测度 剖分阈值
在线阅读 下载PDF
基于三维凸包计算凸多面体Minkowski和算法 被引量:3
8
作者 赵强 郭希娟 《燕山大学学报》 CAS 北大核心 2015年第2期152-157,181,共7页
传统的Minkowski和算法在计算实际物体间的精确的碰撞干涉时,很难直接获取运算所需的数据,进而需要进行大量的数据预处理。为了提高运算速度,减少数据处理量,本文设计了一种新的三维凸包计算方法,通过空间两凸多面体外表的点云信息直接... 传统的Minkowski和算法在计算实际物体间的精确的碰撞干涉时,很难直接获取运算所需的数据,进而需要进行大量的数据预处理。为了提高运算速度,减少数据处理量,本文设计了一种新的三维凸包计算方法,通过空间两凸多面体外表的点云信息直接计算其Minkowski和,用计算得到的凸包的面集表示Minkowski和的边界信息。然后,给出详细的算法描述和复杂度分析,并通过对比分析实验数据,验证了该算法的有效性。 展开更多
关键词 凸包 minkowski 凸多面体 三维点云
在线阅读 下载PDF
Minkowski和的一些性质(英文)
9
作者 汪小玉 《纺织高校基础科学学报》 CAS 2013年第1期94-96,共3页
给出了混合面积A(t)和混合周长L(t)的表达式,并证明了2^(1/A(t))和A(t)/L(t)的凹凸性.这一性质建立了混合面积和混合周长与等周不等式之间的联系.
关键词 混合面积 混合体积 minkowski 凹的
在线阅读 下载PDF
零点到两个闭半代数集的Minkowski和上的投影问题的数值算法
10
作者 蒋琼 周光明 《湖南理工学院学报(自然科学版)》 CAS 2021年第2期5-9,共5页
Minkowski和是计算几何的一个重要概念,在路径规划、动态仿真等领域有着重要作用.提出一种计算零点到两个闭半代数集的Minkowski和上投影的数值算法.首先将问题转化为多项式优化问题,然后采用Lasserre半正定松弛方法对该问题进行求解,... Minkowski和是计算几何的一个重要概念,在路径规划、动态仿真等领域有着重要作用.提出一种计算零点到两个闭半代数集的Minkowski和上投影的数值算法.首先将问题转化为多项式优化问题,然后采用Lasserre半正定松弛方法对该问题进行求解,接着给出相应的数值实验,数值实验的结果验证了所提算法的有效性. 展开更多
关键词 闭半代数集 minkowski 最小范数问题 Lasserre半正定松弛方法 多项式优化
在线阅读 下载PDF
Brunn-Minkowski inequalities for star duals of intersection bodies and two additions 被引量:1
11
作者 刘丽娟 汪卫 何斌吾 《Journal of Shanghai University(English Edition)》 CAS 2010年第3期201-205,共5页
In this paper,we first establish the dual Brunn-Minkowski inequality for the star duals for the Lp radial sum.Furthermore,we give some Brunn-Minkowski inequalities for the star duals of intersection bodies for the Lp ... In this paper,we first establish the dual Brunn-Minkowski inequality for the star duals for the Lp radial sum.Furthermore,we give some Brunn-Minkowski inequalities for the star duals of intersection bodies for the Lp radial sum and the Lp harmonic Blaschke sum. 展开更多
关键词 star dual Brunn-minkowski inequality intersection body Lp radial sum Lp harmonic Blaschke sum
在线阅读 下载PDF
Star Dual of Radial Blaschke-Minkowski Homomorphism
12
作者 LI Zhaofeng WANG Weidong 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2018年第4期295-300,共6页
The notion of radial Blaschke-Minkowski homomorphism was introduced by Schuster. In this paper, we study the radial Blaschke and radial Minkowski linear combinations, respectively, and give several inequalities under ... The notion of radial Blaschke-Minkowski homomorphism was introduced by Schuster. In this paper, we study the radial Blaschke and radial Minkowski linear combinations, respectively, and give several inequalities under the notion of radial Blaschke Minkowski homomorphism in forms of star dual. 展开更多
关键词 star dual radial Blaschke-minkowski homomorphism radial Blaschke sum extremum value
原文传递
虚拟电厂需求侧灵活性资源聚合参与调峰的优化调度策略
13
作者 乔奕宁 肖飞 +4 位作者 艾芊 李嘉媚 李昭昱 崔勇 朱靖恺 《电力自动化设备》 北大核心 2025年第9期190-199,共10页
通过虚拟电厂对灵活性资源进行聚合与调配是新型电力系统灵活性提升的关键举措。为充分挖掘灵活性资源的调节潜力,提出需求侧灵活性资源聚合方法与虚拟电厂参与调峰的优化调度策略。针对4类典型需求侧灵活性资源,建立统一调度可行域模型... 通过虚拟电厂对灵活性资源进行聚合与调配是新型电力系统灵活性提升的关键举措。为充分挖掘灵活性资源的调节潜力,提出需求侧灵活性资源聚合方法与虚拟电厂参与调峰的优化调度策略。针对4类典型需求侧灵活性资源,建立统一调度可行域模型,基于闵可夫斯基和实现可行域的近似与聚合,并提出聚合指令分解方案与等效调节成本计算方法。在此基础上,面向虚拟电厂参与调峰的场景,提出日前投标与日内调度两阶段分层优化调度模型。算例仿真结果表明,所提方法能够兼顾聚合精度与计算效率,优化调度策略能够有效响应调峰信号并提升虚拟电厂收益。 展开更多
关键词 虚拟电厂 灵活性资源 可行域聚合 闵可夫斯基和 调峰
在线阅读 下载PDF
基于扩展多面体的离散单元法及其作用于圆桩的冰载荷计算 被引量:28
14
作者 刘璐 龙雪 季顺迎 《力学学报》 EI CSCD 北大核心 2015年第6期1046-1057,共12页
对于具有复杂几何形态的多面体单元,线性接触模型不能准确地计算不同接触模式下的作用力,且接触变形和作用力方向也不易判断.基于闵可夫斯基和(Minkowski sum)方法的扩展多面体单元能够准确描述非规则颗粒单元的几何形态,并可精确计算... 对于具有复杂几何形态的多面体单元,线性接触模型不能准确地计算不同接触模式下的作用力,且接触变形和作用力方向也不易判断.基于闵可夫斯基和(Minkowski sum)方法的扩展多面体单元能够准确描述非规则颗粒单元的几何形态,并可精确计算单元间的接触碰撞作用.该方法具有接触判断简单、计算效率高的特点.它将基本多面体和扩展球体相叠加以形成具有光滑棱边和角点的扩展多面体单元.考虑扩展多面体单元相互作用过程中角点、棱边和平面之间的不同接触模式,发展了相应的非线性黏弹性接触模型.该接触模型将不同接触模型下的法向刚度统一表述为单元接触中接触点处等效曲率半径的函数;黏滞力和切向弹性力接触模型则借鉴球体单元非线性接触模型的处理方法.为检验扩展多面体的可靠性,对碎冰区冰块对圆桩结构的冰载荷进行了离散元分析.采用沃洛诺伊(Voronoi)切割算法获得了碎冰的初始随机分布状态,并考虑了海冰在运动过程中的海水浮力和拖曳力.计算表明该扩展多面体单元可描述海冰在海流拖曳下的运动过程以及圆桩结构的动冰力特性.在此基础上进一步分析了冰速和冰块尺寸对圆桩冰力的影响,并确定了冰力在圆桩上的分布规律.最后,讨论了目前扩展多面体单元在计算冰载荷方面的局限性和改进方法. 展开更多
关键词 离散元方法 扩展多面体单元 闵可夫斯基和 沃洛诺伊切割算法 冰载荷
在线阅读 下载PDF
大型高功率激光装置下装系统的碰撞检测 被引量:4
15
作者 谢志江 刘其南 +1 位作者 袁晓东 李诚 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第1期21-25,52,共6页
分析了大型高功率激光装置在线可替换单元装校过程的特殊性,建立了基于区域划分的下装系统的方向包围盒,在包围盒的计算中引入闵可夫斯基和的概念,并在其基础上对分离轴的选择进行优化组合,结合碰撞的局部性原理,构建了一种动态的OBB(Or... 分析了大型高功率激光装置在线可替换单元装校过程的特殊性,建立了基于区域划分的下装系统的方向包围盒,在包围盒的计算中引入闵可夫斯基和的概念,并在其基础上对分离轴的选择进行优化组合,结合碰撞的局部性原理,构建了一种动态的OBB(Oriented Bounding Box)层次树检测方法,经过中国大型高功率激光装置下装系统的装校仿真实践,结果表明这种划分区域的连续检测方法高效可靠。 展开更多
关键词 惯性约束聚变 闵可夫斯基和 包围盒 在线可替换单元 碰撞 检测
原文传递
凸随机合作对策的核心 被引量:3
16
作者 刘微 高作峰 +1 位作者 张晓玲 张海峰 《运筹与管理》 CSCD 2005年第5期59-62,共4页
本文将凸性扩展到随机合作对策中,从而得到凸随机合作对策具有超可加性与非空的核心,且凸随机合作对策的核心满足Minkowski和与Minkowski差。
关键词 随机合作对策 核心 minkowski 凸性 随机变量
在线阅读 下载PDF
一种高效的船舶动态数据索引方法 被引量:2
17
作者 张远强 史国友 《中国航海》 CSCD 北大核心 2018年第3期5-11,共7页
随着船舶自动识别系统(Automatic Identification System,AIS)岸基通信网络的建立,可获得的船舶动态数据大幅增加。AIS数据具有数据量大和位置更新延迟的特点,容易造成检索耗时较多和误检索的问题。为解决以上问题,基于TPR*-tree建立船... 随着船舶自动识别系统(Automatic Identification System,AIS)岸基通信网络的建立,可获得的船舶动态数据大幅增加。AIS数据具有数据量大和位置更新延迟的特点,容易造成检索耗时较多和误检索的问题。为解决以上问题,基于TPR*-tree建立船舶动态数据索引结构,解决船位和航速在索引结构中的存储问题,使用改进的闵可夫斯基和(Transformed Minkowski Sum,TMS)方法实现船舶动态数据的距离检索。为获取最优的检索效率,检索试验使用真实的AIS数据来确定各主要索引参数的最佳取值,并与已有算法在插入时间、检索时间和检索精度等3个方面进行了比较,通过比较结果可知,该索引方法能快速地对船舶动态数据进行插入和检索,且索引结果准确。 展开更多
关键词 船舶自动识别系统 索引技术 坐标变换 TPR*-tree 闵可夫斯基和
在线阅读 下载PDF
Bézier曲线的等距曲线的同次多项式逼近 被引量:5
18
作者 王珺 江平 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1251-1256,共6页
等距曲线广泛应用于数控机床加工过程、机器人行走路线、刺绣针法生成等工业领域中,与基曲线相比,其表示更为复杂,基本不能用有理曲线来精确表示.为了使等距曲线与CAD/CAM系统更好地相容,基于圆弧的Bzier多项式逼近,提出一种Bzier... 等距曲线广泛应用于数控机床加工过程、机器人行走路线、刺绣针法生成等工业领域中,与基曲线相比,其表示更为复杂,基本不能用有理曲线来精确表示.为了使等距曲线与CAD/CAM系统更好地相容,基于圆弧的Bzier多项式逼近,提出一种Bzier曲线的等距曲线的同次多项式逼近方法.首先利用Tchebyshev多项式逼近圆弧,并由此得到圆弧的任意次数的Bzier多项式逼近;然后利用上述圆弧逼近的方法去逼近等距曲线的基圆,进而推导出了一种Bzier曲线的等距曲线多项式逼近方法,得到等距逼近曲线是与基曲线次数相同的Bzier曲线.最后通过实例与其他基于圆弧逼近的等距曲线逼近方法进行了比较,结果表明,文中方法与其他方法具有相似的逼近效果,但大大降低了逼近次数. 展开更多
关键词 BÉZIER曲线 等距曲线 圆弧 Tchebyshev展开 minkowski
在线阅读 下载PDF
面向拆卸的快速几何可行性判断方法研究 被引量:1
19
作者 邓明星 唐秋华 严运兵 《机械设计与研究》 CSCD 北大核心 2011年第1期66-68,共3页
将拆卸中的几何可行性判断分为局部与全局两部进行,提出了基于Minkowski和法的快速拆卸几何可行性判断方法。该方法中仅时局部可拆的零部件进行全局拆卸可行性分析,在全局拆卸可行性分析中首先根据局部拆卸方向集进一步缩减检测范围,然... 将拆卸中的几何可行性判断分为局部与全局两部进行,提出了基于Minkowski和法的快速拆卸几何可行性判断方法。该方法中仅时局部可拆的零部件进行全局拆卸可行性分析,在全局拆卸可行性分析中首先根据局部拆卸方向集进一步缩减检测范围,然后基于Minkowski和法完成零部件的拆卸几何可行性判断。该方法能大大提高复杂产品拆卸几何可行性判断的效率。 展开更多
关键词 拆卸 几何可行性 minkowski和法
原文传递
一种基于可视图的机器人避障路径规划 被引量:9
20
作者 杨兵 刘伟杰 《电脑知识与技术(过刊)》 2009年第1X期434-435,共2页
该文首先提出用Minkowski和的工具将多边形机器人的路径规划问题转化为点机器人的情况,然后基于移动机器人的安全考虑,提出了一种改进的可视图法。该方法用尽可能远离障碍物的路径表示弧,先确定可能的路径点作为节点,然后考虑可能路径,... 该文首先提出用Minkowski和的工具将多边形机器人的路径规划问题转化为点机器人的情况,然后基于移动机器人的安全考虑,提出了一种改进的可视图法。该方法用尽可能远离障碍物的路径表示弧,先确定可能的路径点作为节点,然后考虑可能路径,建立结点间的弧,并用Dijkstra算法求出图中的最短路径。最后通过仿真研究表明,用文章提出的方法规划的路径可以达到或接近最优路径。 展开更多
关键词 路径规划 minkowski 可视化图
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部