等值线绘制中的多重网格剖分快速搜索算法  

Quick search algorithm of multi-grid subdivision in isoline-plotting

作　　者：王鹏[1] 周茂林[2] 姚兴苗[3] 张帆[1] 邹文[2] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731 [2]川庆钻探工程有限公司地球物理勘探公司技术发展中心,成都610213 [3]电子科技大学宽带光纤传感与通信教育部重点实验室,成都611731

出　　处：《计算机应用研究》2011年第6期2346-2347,2351,共3页Application Research of Computers

基　　金：国家自然科学基金重点资助项目(40839905)

摘　　要：提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点。实际数据的网格化测试结果表明,该算法有效地提高了散乱采样数据的搜索效率,具有实际应用价值。This paper proposed a method of quick search of multigrid subdivision.This method firstly subdivided sampling data into multi-mesh,and created grid index,and then througth the index searched the multi-mesh,and combined sampling data,finally used the sampling data which was generated by quick search algorithm.The result of test gridding by actual data shows that this algorithm can effectively improve searching efficiency of scattered smpling data,and has value of practical application.

关 键 词：等值线生成 采样数据 多重网格剖分 快速搜索算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]