期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
一种面向地理信息系统的空间索引方法 被引量:32
1
作者 史文中 郭薇 彭奕彰 《测绘学报》 EI CSCD 北大核心 2001年第2期156-161,共6页
空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面... 空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面向地理信息的空间索引技术面临的基本问题 ,提出了基于凸多边形的空间索引结构—— CP-树 ,并侧重分析了其空间运算算法及时空效率 ,最后指出了空间索引技术所存在的问题及下一步的研究方向。 展开更多
关键词 地理信息系统 空间索引 R-树 P^+-树 CP-树 凸多边形 GIS 空间数据
下载PDF
机器人无碰撞路径规划中的碰撞检测 被引量:5
2
作者 朱向阳 钟秉林 熊有伦 《应用科学学报》 CAS CSCD 1998年第1期106-111,共6页
该文针对机器人无碰撞路径规划中的碰撞检测问题,研究三维空间中有界闭凸多面体间的两种距离函数——L1距离和L∞距离.文中分析和证明了L1距离和L∞距离的拓扑性质、Lipschitz性及与Euclidean距离的等价性等... 该文针对机器人无碰撞路径规划中的碰撞检测问题,研究三维空间中有界闭凸多面体间的两种距离函数——L1距离和L∞距离.文中分析和证明了L1距离和L∞距离的拓扑性质、Lipschitz性及与Euclidean距离的等价性等若干性质,并给出了L1距离和L∞距离的线性规划表示及其计算方法. 展开更多
关键词 无碰撞路径规划 机器人 凸多面体 碰撞检测
下载PDF
Robot collision-free path planning utilizing gauge function 被引量:3
3
作者 朱向阳 朱利民 钟秉林 《Science China(Technological Sciences)》 SCIE EI CAS 1997年第5期546-552,共7页
Based on the generalized gauge function, a numerical criterion which specifies the topological rela-tionship between convex polyhedra is presented. It can be applied to detecting the overlap, just contact or separatio... Based on the generalized gauge function, a numerical criterion which specifies the topological rela-tionship between convex polyhedra is presented. It can be applied to detecting the overlap, just contact or separation between two sets of convex polyhedra. As the solution of a linear programming problem, the value of this criterion can be calculated easily. The presented criterion is available to provide heuristic information for generating intermediate configuration point as well as checking the hypothesized path for admissibility in flexible-trajectory path planning ap-proach. 展开更多
关键词 GAUGE function convex polyhedra PATH planning.
原文传递
Pseudo minimum translational distance between convex polyhedra(Ⅰ)——Definition and properties 被引量:3
4
作者 朱向阳 丁汉 熊有伦 《Science China(Technological Sciences)》 SCIE EI CAS 2001年第2期216-224,共9页
Based on the concept of gauge function, the pseudo minimum translational distance (PMTD) between two convex objects is defined in this paper. PMTD not only provides a measure of the clearance between two separating ob... Based on the concept of gauge function, the pseudo minimum translational distance (PMTD) between two convex objects is defined in this paper. PMTD not only provides a measure of the clearance between two separating objects, but also quantifies the penetration of two objects intersecting each other. It is proved that the PMTD is differentiate almost everywhere w. r.t. the configuration variable of the objects. Algorithms for calculating PMTD and its derivative are also presented. 展开更多
关键词 pseudo minimum translational distance convex polyhedra differentiability.
原文传递
Modeling of a Cubic Antiferromagnetic Cuprate Super-Cage 被引量:2
5
作者 Hans Hermann Otto 《World Journal of Condensed Matter Physics》 2015年第3期160-178,共19页
Convex polyhedral cuprate clusters are being formed through lateral frustration when the a and c lattice parameters of the tetragonal ACuO2 infinite layer structure will become identical by substitution of a large cat... Convex polyhedral cuprate clusters are being formed through lateral frustration when the a and c lattice parameters of the tetragonal ACuO2 infinite layer structure will become identical by substitution of a large cation (A = Ba2+). However, the corner-shared CuO2 plaquettes of the infinite network suffer a topotactic rearrangement forming edge-connected units, for instance Cu18O24 cages (polyhedron notation [4641238]) with 2 compound (space group P4/ nmm) will be discussed. The possibility to construct a cuprate super-cage with m3m symmetry (polyhedron notation [4641242438]) is being reported. This super-cage still consists of edge-connected CuO2 plaquettes when fully decorated with copper ions, but with different curvatures, arranged in circles of 9.39 ? of diameter with 139.2° Cu-O-Cu antiferromagnetic super-exchange interaction. On the one hand, the realization of such a quite stable cuprate super-cage as a candidate for high-Tc superconductivity depends on whether a template of suitable size such as the cation or C(CH3)4 enables its formation, and on the other hand the cage can further be stabilized by highly charged cations located along the [111] direction. Synthesis options will be proposed based on suggested cage formation pathways. An X-ray powder pattern was calculated for a less dense cluster structure of Im3m space group with a lattice parameter of a = 14.938 ? and two formula units of Cu46O51 to facilitate future identification. Characteristic X-ray scattering features as identification tool were obtained when the electron distribution of the hollow polyhedron was approximated with electron density in a spherical shell. 展开更多
关键词 Super-Cage convex polyhedra CUPRATE BaCuO2 T-CuO Superconductivity Bond Strength FRUSTRATION X-Ray Pattern
下载PDF
确定凸多面体全部顶点和非多余约束的一种算法
6
作者 成德源 王华民 《深圳大学学报(理工版)》 EI CAS 1992年第3期36-40,共5页
本文提出一种有效算法,不重复地循着由一个线性不等式系统所决定的凸多面体棱线仅一次访遍全部顶点,同时确定此系统中全部非多会约束。
关键词 线性不等式 凸多面体 线性规划
下载PDF
基于可见性查询的凸体碰撞检测算法
7
作者 徐建国 张友良 《工程图学学报》 CSCD 北大核心 2009年第4期107-112,共6页
虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实... 虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实验表明该算法有效提高了碰撞检测的效率。 展开更多
关键词 计算机应用 碰撞检测算法 可见性查询 凸体
下载PDF
绳牵引并联机构拉力分布优化 被引量:13
8
作者 郑亚青 刘雄伟 《机械工程学报》 EI CAS CSCD 北大核心 2005年第9期140-145,共6页
由于绳只能承受拉力,绳牵引并联机构必须采用冗余驱动。这种驱动冗余性导致无法平凡地求解各根绳的拉力值。而机构运动控制必须实时计算各根绳的拉力。为寻找绳拉力的优化解,必须研究绳拉力分布的优化问题。引入Verhoeven将绳拉力优化... 由于绳只能承受拉力,绳牵引并联机构必须采用冗余驱动。这种驱动冗余性导致无法平凡地求解各根绳的拉力值。而机构运动控制必须实时计算各根绳的拉力。为寻找绳拉力的优化解,必须研究绳拉力分布的优化问题。引入Verhoeven将绳拉力优化问题转换成一个在凸多面体上的非线性优化问题的研究方法,即将绳拉力的优化解表示成最低解和最高解的线性插值。由于优化解在某些情况下不连续,有必要将优化解做p-范数近似表达。探讨优化解的p-范数近似表达的实际算法,并对4根绳牵引的2自由度并联机构的最高解和最低解求解进行实例仿真。 展开更多
关键词 绳牵引并联机构 拉力分布 凸多面体 非线性优化 p-范数
下载PDF
基于凸多面体抽象域的自适应强化学习技术研究 被引量:5
9
作者 陈冬火 刘全 +1 位作者 朱斐 金海东 《计算机学报》 EI CSCD 北大核心 2018年第1期112-131,共20页
表格驱动的算法是解决强化学习问题的一类重要方法,但由于"维数灾"现象的存在,这种方法不能直接应用于解决具有连续状态空间的强化学习问题.解决维数灾问题的方法主要包括两种:状态空间的离散化和函数近似方法.相比函数近似,... 表格驱动的算法是解决强化学习问题的一类重要方法,但由于"维数灾"现象的存在,这种方法不能直接应用于解决具有连续状态空间的强化学习问题.解决维数灾问题的方法主要包括两种:状态空间的离散化和函数近似方法.相比函数近似,基于连续状态空间离散化的表格驱动方法具有原理直观、程序结构简单和计算轻量化的特点.基于连续状态空间离散化方法的关键是发现合适的状态空间离散化机制,平衡计算量及准确性,并且确保基于离散抽象状态空间的数值性度量,例如V值函数和Q值函数,可以较为准确地对原始强化学习问题进行策略评估和最优策略π*计算.文中提出一种基于凸多面体抽象域的自适应状态空间离散化方法,实现自适应的基于凸多面体抽象域的Q(λ)强化学习算法(Adaptive Polyhedra Domain based Q(λ),APDQ(λ)).凸多面体是一种抽象状态的表达方法,广泛应用于各种随机系统性能评估和程序数值性属性的验证.这种方法通过抽象函数,建立具体状态空间至多面体域的抽象状态空间的映射,把连续状态空间最优策略的计算问题转化为有限大小的和易于处理的抽象状态空间最优策略的计算问题.根据与抽象状态相关的样本集信息,设计了包括BoxRefinement、LFRefinement和MVLFRefinement多种自适应精化机制.依据这些精化机制,对抽象状态空间持续进行适应性精化,从而优化具体状态空间的离散化机制,产生符合在线抽样样本空间所蕴涵的统计奖赏模型.基于多面体专业计算库PPL(Parma Polyhedra Library)和高精度数值计算库GMP(GNU Multiple Precision)实现了算法APDQ(λ),并实施了实例研究.选择典型的连续状态空间强化学习问题山地车(Mountain Car,MC)和杂技机器人(Acrobatic robot,Acrobot)作为实验对象,详细评估了各种强化学习参数和自适应精化相关的阈值参数对APDQ(λ)性能的影响,探究了抽象状� 展开更多
关键词 强化学习 凸多面体抽象域 连续状态空间 Q(λ) 自适应精化
下载PDF
多面体的Minkowski和计算研究综述 被引量:2
10
作者 张剑飞 郭希娟 《小型微型计算机系统》 CSCD 北大核心 2013年第8期1852-1857,共6页
Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主... Minkowski和是计算几何和机器人学研究重要内容之一,在几何推理、路径规划和计算机辅助制造等领域有着重要的作用.经过近三十年的发展,研究人员已经给出了一些精确有效的Minkowski和计算方法.本文介绍Minkowski和的基本概念、性质和主要计算方法,说明了Minkowski和计算的要点和关键环节,对主要计算方法从可行性、精度、效率和适用性四个方面进行了对比分析,综述了Minkowski和计算的研究进展情况,最后讨论了目前存在的主要问题并指出下一步深入研究的思路和方向,为Minkowski和计算的理论研究和实践应用提供了有价值的参考. 展开更多
关键词 Minkowski和 多面体 非凸多面体 旋转多面体
下载PDF
计算两个凸多面体间距离的一个新算法 被引量:2
11
作者 周水生 容晓锋 周利华 《苏州科技学院学报(自然科学版)》 CAS 2003年第2期11-16,共6页
文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法———5变量的线性规划算法和2变... 文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法———5变量的线性规划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。 展开更多
关键词 凸多面体 距离 投影 线性规划 算法
下载PDF
一个直接计算多面体之间距离的快速算法 被引量:2
12
作者 秦志强 熊有伦 《机器人》 EI CSCD 北大核心 1996年第1期1-6,10,共7页
在机器人离线编程及仿真系统中,如何快速确定多面体之间的距离对无碰路径规划,细微运动规划和装配运动规划都有十分重要的意义.本文介绍了通用的机器人离线编程及仿真系统HOLPSS中计算多面体之间距离的一个有效算法.该方法通过直接计算... 在机器人离线编程及仿真系统中,如何快速确定多面体之间的距离对无碰路径规划,细微运动规划和装配运动规划都有十分重要的意义.本文介绍了通用的机器人离线编程及仿真系统HOLPSS中计算多面体之间距离的一个有效算法.该方法通过直接计算凸多面体部分棱边之间的距离来确定多面体之间的距离,并利用了J_o函数来判别空间直线段与凸多面体是否有交.算法的完成依赖于表示凸多面体拓扑结构的双重连接边表(Double Connected Edge List-DCEL)的建立.本文还给出了该算法的时间复杂性及计算的实例.这一算法将用来为无碰路径规划,精细运动规划和装配运动规划建立统一的空间推理方法. 展开更多
关键词 机器人 多面体 距离 算法
下载PDF
基于阈值剖分的多面体Minkowski和计算 被引量:1
13
作者 张剑飞 郭希娟 《小型微型计算机系统》 CSCD 北大核心 2016年第2期370-374,共5页
Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用.针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分... Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用.针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分的显著性水平进行度量,通过给定的阈值确定有效剖分,在阈值化剖分的基础上进一步优化Minkowski和的计算过程和合并步骤.实验结果表明,所提出的方法具有较高的实用性和适用性,能够有效地解决非凸多面体Minkowski和计算的瓶颈问题,为多面体Minkowski和计算的理论研究和实践应用提供了有价值的理论参考. 展开更多
关键词 Minkowski和 非凸多面体 剖分测度 相对剖分测度 剖分阈值
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部