东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (5): 624-627.DOI: -

• 信息与控制 • 上一篇    下一篇

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

杜小甫,王成恩   

  1. (东北大学流程工业综合自动化国家重点实验室,辽宁沈阳110819)
  • 收稿日期:2012-11-05 修回日期:2012-11-05 出版日期:2013-05-15 发布日期:2013-07-09
  • 通讯作者: 杜小甫
  • 作者简介:杜小甫(1980-),男,辽宁营口人,东北大学博士研究生,沈阳城市建设学院讲师;王成恩(1964-),男,黑龙江鸡西人,东北大学教授,博士生导师.
  • 基金资助:
    国家高技术研究发展计划项目(2009AA04Z104).

A New Nephogram Algorithm Based on Contour Data

DU Xiaofu, WANG Chengen   

  1. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China.
  • Received:2012-11-05 Revised:2012-11-05 Online:2013-05-15 Published:2013-07-09
  • Contact: DU Xiaofu
  • About author:-
  • Supported by:
    -

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

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

Abstract: 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.

Key words: nephogram, exhaustive algorithm, contour, grid sequence method, contourpolygon

中图分类号: