Quick search algorithm of multi-grid subdivision in isoline-plotting
等值线绘制中的多重网格剖分快速搜索算法*

The interpolation of searching scattered sampling data was a important step in the process of isoline generating, existing method of interpolation based on rectangular mesh subdivision was ineffective in the search of sampling data when the distribution of sampling data was not uniform, this greatly affected the mapping efficiency of the isoline. A method of quick search of multigrid subdivision was proposed in this paper, 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 have value of practical application