%0 Journal Article
%T Quick search algorithm of multi-grid subdivision in isoline-plotting<br>等值线绘制中的多重网格剖分快速搜索算法*
%A WANG Peng
%A ZHOU Mao-lin
%A YAO Xing-miao
%A ZHANG Fan
%A ZOU Wen
%A <br>王鹏
%A 周茂林
%A 姚兴苗
%A 张帆
%A 邹文
%J 计算机应用研究
%D 2011
%I 
%X 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
%K isoline generating
%K sampling data
%K multi-mesh subdivision
%K quick search algorithm<br>等值线生成
%K 采样数据
%K 多重网格剖分
%K 快速搜索算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=2FD67F06FFD9B76F640D1A0C7586FDA1&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=E7CA8C097E344C0D&eid=EF719C6D1AC7F445&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10