基于等值线数据的一种新的云图算法-东北大学.PDFVIP

第３４卷第５期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３４，Ｎｏ．５ ２０１３年 ５月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｙ　２０１３ 基于等值线数据的一种新的云图算法 杜小甫，王成恩 （东北大学 流程工业综合自动化国家重点实验室，辽宁 沈阳　１１０８１９） 摘　　　要：在已有网格序列法产生的等值线数据的基础上，提出一种新的云图算法，可以有效提高云图数 据的计算和绘制效率．首先利用穷举思想，提出“分割穷举算法”，新算法将等值线对网格单元的切割过程划 分为两种基本形式，又将每种基本形式的所有可能处理路径一一分析，对不同形式的不同处理路径采用不同 的方法处理以产生云图绘制所需数据．其次对新算法作时间和空间复杂度分析，结果证明该算法时间效率和 空间效率都很好．该算法已在项目中实际应用，应用结果表明该算法是准确和高效的． 关　键　词：云图；穷举算法；等值线；网格序列法；等值线多边形 中图分类号：ＴＰ３