基于等值线数据的一种新的云图算法

来源期刊：东北大学学报(自然科学版)2013年第5期

论文作者：杜小甫 王成恩

文章页码：624 - 627

关键词：云图;穷举算法;等值线;网格序列法;等值线多边形;

摘    要：在已有网格序列法产生的等值线数据的基础上,提出一种新的云图算法,可以有效提高云图数据的计算和绘制效率.首先利用穷举思想,提出"分割穷举算法",新算法将等值线对网格单元的切割过程划分为两种基本形式,又将每种基本形式的所有可能处理路径一一分析,对不同形式的不同处理路径采用不同的方法处理以产生云图绘制所需数据.其次对新算法作时间和空间复杂度分析,结果证明该算法时间效率和空间效率都很好.该算法已在项目中实际应用,应用结果表明该算法是准确和高效的.