摘要
在已有网格序列法产生的等值线数据的基础上,提出一种新的云图算法,可以有效提高云图数据的计算和绘制效率.首先利用穷举思想,提出"分割穷举算法",新算法将等值线对网格单元的切割过程划分为两种基本形式,又将每种基本形式的所有可能处理路径一一分析,对不同形式的不同处理路径采用不同的方法处理以产生云图绘制所需数据.其次对新算法作时间和空间复杂度分析,结果证明该算法时间效率和空间效率都很好.该算法已在项目中实际应用,应用结果表明该算法是准确和高效的.
A new nephogram algorithm was proposed on the basis of contour data which were generated by grid sequence method, which could effectively improve the efficiency of the calculation and drawing of the nephogram. The exhaustive thought was utilized, and a ＂division exhaustive algorithm＂ was proposed firstly, in which the process of contour split the mesh unit was divided into two basic forms. And then, all possible processing paths of each basic form were analyzed. Thereby taking different method to different possible processing path of basic form, the nephogram drawing data would be produced based on the proposed algorithm. Secondly, the algorithm was analyzed in time and space complexity, the results showed that the algorithm efficiency of time and space were very good. The algorithm had already been used in actual project, and the results indicated the validity and efficiency of the proposed algorithm.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第5期624-627,共4页
Journal of Northeastern University(Natural Science)
基金
国家高技术研究发展计划项目(2009AA04Z104)
关键词
云图
穷举算法
等值线
网格序列法
等值线多边形
nephogram
exhaustive algorithm
contour
grid sequence method
contourpolygon
