计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
6期
50-52
,共3页
CFD%运动拼接网格%线性搜索%基于网格的Kd树%时间步记忆搜索
CFD%運動拼接網格%線性搜索%基于網格的Kd樹%時間步記憶搜索
CFD%운동병접망격%선성수색%기우망격적Kd수%시간보기억수색
主要讨论在求解运动拼接网格过程中,对于占用很大时间的拼接点对的搜索问题,提出了时间步记忆搜索算法,并介绍了线性搜索、基于网格的Kd数搜索两种算法.理论分析了三种的算法的利弊及适用范围,并利用样例验证之.试验结果表明:基于网格的Kd数搜索较优,经理论分析由于实现上的不足之处以及样例选择导致时间步记忆搜索试验结果不好,仍需完善.
主要討論在求解運動拼接網格過程中,對于佔用很大時間的拼接點對的搜索問題,提齣瞭時間步記憶搜索算法,併介紹瞭線性搜索、基于網格的Kd數搜索兩種算法.理論分析瞭三種的算法的利弊及適用範圍,併利用樣例驗證之.試驗結果錶明:基于網格的Kd數搜索較優,經理論分析由于實現上的不足之處以及樣例選擇導緻時間步記憶搜索試驗結果不好,仍需完善.
주요토론재구해운동병접망격과정중,대우점용흔대시간적병접점대적수색문제,제출료시간보기억수색산법,병개소료선성수색、기우망격적Kd수수색량충산법.이론분석료삼충적산법적리폐급괄용범위,병이용양례험증지.시험결과표명:기우망격적Kd수수색교우,경이론분석유우실현상적불족지처이급양례선택도치시간보기억수색시험결과불호,잉수완선.