-
题名运动拼接网格中搜索拼接点对算法研究
被引量：1
- 1
-
-
作者
张娟
陆林生
-
机构
江南计算技术研究所
-
出处
《计算机应用与软件》
CSCD
2010年第6期50-52,共3页
-
基金
国家高科技研究发展计划(2006AA1149)
-
文摘
主要讨论在求解运动拼接网格过程中,对于占用很大时间的拼接点对的搜索问题,提出了时间步记忆搜索算法,并介绍了线性搜索、基于网格的Kd数搜索两种算法。理论分析了三种的算法的利弊及适用范围,并利用样例验证之。试验结果表明:基于网格的Kd数搜索较优,经理论分析由于实现上的不足之处以及样例选择导致时间步记忆搜索试验结果不好,仍需完善。
-
关键词
CFD
运动拼接网格
线性搜索
基于网格的Kd树
时间步记忆搜索
-
Keywords
CFD Moving patched grid Linear search Grid-based Kd tree Last step-based search
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名运动拼接网格预处理技术研究
- 2
-
-
作者
张娟
徐金秀
陆林生
-
机构
江南计算技术研究所
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第23期5499-5502,共4页
-
基金
国家863高技术研究发展计划基金项目(2006AA1149)
-
文摘
通过在运动拼接网格预处理阶段采用求解两个具有拼接关系的相邻面的外接长方体的公共区域,缩小搜索范围,建立基于拼接区域网格的Kd树,区块经负载平衡区域分解后得到小区块,建立原拼接面与小区块拼接面的快速定位索引等方法减少操作时间,达到了提高并行求解运动拼接网格问题效率的目的。实验结果表明了上述方法有效可行。
-
关键词
计算流体动力学
并行计算
运动拼接网格
基于网格的Kd树
插值
索引
-
Keywords
CFD
parallel computing
moving patched grid
grid-based KD tree
interpolation
index
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
