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

摘要

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.%提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点.实际数据的网格化测试结果表明,该算法有效地提高了散乱采样数据的搜索效率,具有实际应用价值.