期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于Hilbert曲线层次分解的空间数据划分方法 被引量:18
1
作者 周艳 朱庆 张叶廷 《地理与地理信息科学》 CSCD 北大核心 2007年第4期13-17,共5页
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数... 针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。 展开更多
关键词 空间数据划分 空间数据管理 HILBERT曲线 空间层次分解
在线阅读 下载PDF
基于空间分割与椭球包围盒的碰撞检测算法 被引量:12
2
作者 孙劲光 吴素红 《计算机工程与应用》 CSCD 北大核心 2016年第4期217-222,共6页
为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处... 为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。 展开更多
关键词 椭球包围盒 空间分割 碰撞检测 并行算法 层次包围盒 任务树
在线阅读 下载PDF
FMM算法中问题规模与空间划分的关系分析 被引量:2
3
作者 曹旻 杨彩霞 《计算机工程与应用》 CSCD 北大核心 2011年第25期39-43,共5页
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提... 从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。 展开更多
关键词 编译优化 N体(N-Body)问题求解 快速多极子方法(FMM) 空间划分树
在线阅读 下载PDF
虚拟装配中快速碰撞检测算法的研究与实现
4
作者 朱丽丽 庄毅 +1 位作者 叶延风 甘春闰 《计算机应用》 CSCD 北大核心 2007年第12期3132-3135,共4页
针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网... 针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度。最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。 展开更多
关键词 虚拟装配 虚拟手 碰撞检测 层次包围盒 空间剖分
在线阅读 下载PDF
分级(BV,W^(-1,∞))分解的多尺度图像表示
5
作者 卢成武 宋国乡 宋宜美 《工程数学学报》 CSCD 北大核心 2009年第4期601-608,共8页
在经典变分图像分解模型中,平衡参数通常依据图像振荡分量的先验信息进行选取。本文针对这一局限性,以更为一般的一类Meyer分解模型为出发点,首先讨论了该模型解的存在性和唯一性,然后给出一种能依据图像自身信息,自适应地确定平衡参数... 在经典变分图像分解模型中,平衡参数通常依据图像振荡分量的先验信息进行选取。本文针对这一局限性,以更为一般的一类Meyer分解模型为出发点,首先讨论了该模型解的存在性和唯一性,然后给出一种能依据图像自身信息,自适应地确定平衡参数的分级分解框架,进而得到一种分级多尺度图像表示方法,最后,对其收敛性进行了理论分析。并利用Chambolle的投影方法给出具体算法。数值实验结果表明,该方法能较好地弥补单尺度分解模型在图像应用中存在的一些不足。 展开更多
关键词 分级多尺度分解 有界变差 Soblev空间 下半连续
在线阅读 下载PDF
一种使用八叉树的半空间MLFMA区域分解算法 被引量:4
6
作者 翟畅 林中朝 +1 位作者 赵勋旺 张玉 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2021年第6期144-150,共7页
为了在有限资源的情况下快速准确地分析半空间电大目标的电磁散射特性,提出一种使用八叉树结构的并行半空间多层快速多极子区域分解算法。通过利用多层快速多极子算法在空间中形成的八叉树结构,自适应地对未知量进行分组来实现区域的划... 为了在有限资源的情况下快速准确地分析半空间电大目标的电磁散射特性,提出一种使用八叉树结构的并行半空间多层快速多极子区域分解算法。通过利用多层快速多极子算法在空间中形成的八叉树结构,自适应地对未知量进行分组来实现区域的划分,从而避免了在区域之间创建虚拟交界面,降低了模型的处理工作量。为保证区域间电流的连续性,在边界处严格计算1/4阻抗,使结果更加精确。对于半空间环境,引入复镜像源来计算半空间近相互作用,并且引入实镜像源来计算半空间远相互作用。通过与商业软件FEKO整体解对比分析,证明了算法的可靠性和精确性。采用核外算法将转移因子等复用数据存储在硬盘中,并与整体解资源消耗进行对比,证明这种算法能有效地减少内存消耗。最后,给出一个千波长半空间舰船区域分解算例,证明所提出的算法能够在有限的计算资源情况下仿真电大尺寸模型。 展开更多
关键词 区域分解 并行计算 多层快速多极子 半空间问题 八叉树策略 核外算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部