Journal of Northeastern University ›› 2013, Vol. 34 ›› Issue (5): 624-627.DOI: -

• Information & Control • Previous Articles     Next Articles

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

CLC Number: