期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于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
职称材料
题名
基于Hilbert曲线层次分解的空间数据划分方法
被引量:
18
1
作者
周艳
朱庆
张叶廷
机构
武汉大学测绘遥感信息工程国家重点实验室
出处
《地理与地理信息科学》
CSCD
北大核心
2007年第4期13-17,共5页
基金
国家自然科学基金项目(40671158)
新世纪优秀人才支持计划资助(NCET-05-0626)
测绘遥感信息工程国家重点实验室开放基金资助项目(05-0402)
文摘
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。
关键词
空间数据划分
空间数据管理
HILBERT曲线
空间层次分解
Keywords
spatial data partition
spatial data m
an
agement
Hilbert
space
-filling curve
spatial
hierarchical
decomposition
分类号
P208 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
基于空间分割与椭球包围盒的碰撞检测算法
被引量:
12
2
作者
孙劲光
吴素红
机构
辽宁工程技术大学电子与信息工程学院
辽宁工程技术大学研究生学院
出处
《计算机工程与应用》
CSCD
北大核心
2016年第4期217-222,共6页
基金
国家科技支撑计划(No.2013BAH120f00)
文摘
为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。
关键词
椭球包围盒
空间分割
碰撞检测
并行算法
层次包围盒
任务树
Keywords
ellipsoid Bounding Box
space
decomposition
collision detection
parallel algorithm
hierarchical
bounding box
task tree
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
FMM算法中问题规模与空间划分的关系分析
被引量:
2
3
作者
曹旻
杨彩霞
机构
上海大学计算机工程与科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第25期39-43,共5页
基金
国家高技术研究发展计划(863)(No.2009AA012201-CFA2009SHDX02)
上海市重点学科建设项目(No.J50103)~~
文摘
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。
关键词
编译优化
N体(N-Body)问题求解
快速多极子方法(FMM)
空间划分树
Keywords
compiler optimization
N-Body
Fast Multipole Method
hierarchical space decomposition with an octree
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
虚拟装配中快速碰撞检测算法的研究与实现
4
作者
朱丽丽
庄毅
叶延风
甘春闰
机构
南京航空航天大学信息科学与技术学院
出处
《计算机应用》
CSCD
北大核心
2007年第12期3132-3135,共4页
基金
国家863计划资助项目(2005AA761020)
文摘
针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度。最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。
关键词
虚拟装配
虚拟手
碰撞检测
层次包围盒
空间剖分
Keywords
virtual assembly
virtual h
an
d
collision detection
hierarchical
bounding box
space
decomposition
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
分级(BV,W^(-1,∞))分解的多尺度图像表示
5
作者
卢成武
宋国乡
宋宜美
机构
重庆文理学院数学与统计学院
西安电子科技大学理学院
出处
《工程数学学报》
CSCD
北大核心
2009年第4期601-608,共8页
基金
国家自然科学基金(60872138)
重庆市教委科学技术研究项目(KJ091208)
重庆文理学院重点科研项目(Z2008SJ13)
文摘
在经典变分图像分解模型中,平衡参数通常依据图像振荡分量的先验信息进行选取。本文针对这一局限性,以更为一般的一类Meyer分解模型为出发点,首先讨论了该模型解的存在性和唯一性,然后给出一种能依据图像自身信息,自适应地确定平衡参数的分级分解框架,进而得到一种分级多尺度图像表示方法,最后,对其收敛性进行了理论分析。并利用Chambolle的投影方法给出具体算法。数值实验结果表明,该方法能较好地弥补单尺度分解模型在图像应用中存在的一些不足。
关键词
分级多尺度分解
有界变差
Soblev空间
下半连续
Keywords
hierarchical
multiscale
decomposition
bounded variation
Soblev
space
low semicontinuous
分类号
TN911.73 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
一种使用八叉树的半空间MLFMA区域分解算法
被引量:
4
6
作者
翟畅
林中朝
赵勋旺
张玉
机构
西安电子科技大学陕西省超大规模电磁计算重点实验室
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2021年第6期144-150,共7页
基金
国家自然科学基金(61901323)
国家重点研发计划(2017YFB0202102)
+1 种基金
中央高校基本科研业务费专项资金(XJS190210)
济南市高校20条项目(2018GXRC015)。
文摘
为了在有限资源的情况下快速准确地分析半空间电大目标的电磁散射特性,提出一种使用八叉树结构的并行半空间多层快速多极子区域分解算法。通过利用多层快速多极子算法在空间中形成的八叉树结构,自适应地对未知量进行分组来实现区域的划分,从而避免了在区域之间创建虚拟交界面,降低了模型的处理工作量。为保证区域间电流的连续性,在边界处严格计算1/4阻抗,使结果更加精确。对于半空间环境,引入复镜像源来计算半空间近相互作用,并且引入实镜像源来计算半空间远相互作用。通过与商业软件FEKO整体解对比分析,证明了算法的可靠性和精确性。采用核外算法将转移因子等复用数据存储在硬盘中,并与整体解资源消耗进行对比,证明这种算法能有效地减少内存消耗。最后,给出一个千波长半空间舰船区域分解算例,证明所提出的算法能够在有限的计算资源情况下仿真电大尺寸模型。
关键词
区域分解
并行计算
多层快速多极子
半空间问题
八叉树策略
核外算法
Keywords
domain
decomposition
method
parallel algorithm
multi level fast multipole algorithm
half-
space
problem
octree
strategy
out-of-core algorithm
分类号
TN820 [电子电信—信息与通信工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Hilbert曲线层次分解的空间数据划分方法
周艳
朱庆
张叶廷
《地理与地理信息科学》
CSCD
北大核心
2007
18
在线阅读
下载PDF
职称材料
2
基于空间分割与椭球包围盒的碰撞检测算法
孙劲光
吴素红
《计算机工程与应用》
CSCD
北大核心
2016
12
在线阅读
下载PDF
职称材料
3
FMM算法中问题规模与空间划分的关系分析
曹旻
杨彩霞
《计算机工程与应用》
CSCD
北大核心
2011
2
在线阅读
下载PDF
职称材料
4
虚拟装配中快速碰撞检测算法的研究与实现
朱丽丽
庄毅
叶延风
甘春闰
《计算机应用》
CSCD
北大核心
2007
0
在线阅读
下载PDF
职称材料
5
分级(BV,W^(-1,∞))分解的多尺度图像表示
卢成武
宋国乡
宋宜美
《工程数学学报》
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
6
一种使用八叉树的半空间MLFMA区域分解算法
翟畅
林中朝
赵勋旺
张玉
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2021
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部