The fast region value filling algorithm based on the contour topology strike
Zheng Yuan-man1,2, Yao Chang-li1,2, Zhang Chen1,2, Liu Bin1,2
1. Ministry of Education Key Lab of Subsurface Information Detection Technology and Instrument,and State Key Lab of Geological Processes and Mineral Resources,China University of Geosciences,Beijing,100083,China;
2. Institute of Geophysics and Geomatics,China University of Geosciences,Beijing City,100083,China
Abstract:A fast color contour filling algorithm based on the rectangular regular grid data was proposed in his paper,the algorithm does not need the complicated searching algorithm to find the equivalent connected region,it also does not need to judge whether the areas among the contour enclosed areas include construction of the topology adjacent relation tree.The filling algorithm is based on the rectangular grid tracing algorithm which was formed by contours,the judge and classification were made through the topology strikes which were acquired during the contour generation process,and then according to the agreed rules,the enclosed areas were formed by combining the unclosed open curve and the rectangular boundary,by combining the characteristics of contour themselves and fully utilizing the information to sort the enclosed areas during the contour generation process,the sequence coverage filling for the enclosed areas was realized.At the same time the detailed regional filling color selection algorithm was presented in this paper,the algorithm is simpler and faster.The comparison of the data tests proved the correctness of the proposed method,based on the algorithm the gravity and magnetic processing software system was independently developed,the algorithm becomes the basis for the colorful contour mapping method.
郑元满, 姚长利, 张晨, 刘斌. 基于等值线拓扑走向的快速区域填充算法[J]. 石油地球物理勘探, 2010, 45(6): 899-908.
Zheng Yuan-man, Yao Chang-li, Zhang Chen, Liu Bin. The fast region value filling algorithm based on the contour topology strike. OGP, 2010, 45(6): 899-908.