基于等值线拓扑走向的快速区域填充算法
|
摘要
本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,通过对等值线生成中的拓扑走向进行判断并分类,以此为基础,按约定的规则将未闭合的开曲线与矩形边界线组成封闭区域;然后结合等值线本身的特性,并充分利用等值线生成过程中的信息对封闭区域进行排序,实现封闭区域的顺序覆盖填充。同时,本文给出了详细的区域填充颜色选取算法,该算法更加简单、快速。数据测试对比证明了所提出算法的正确性,以此为基础自主开发了重磁处理软件系统,该算法成为彩色等值线图绘制的基础。
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.
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.
引文
[1]Watson D F.ACORD:Automatic contouring of raw data.Computers&Geosciences,1982,8(1):97～101
[2]Cronin T.Automated reasoning with contour maps.Computers&Geosciences,1995,21(5):609～618
[3]Norman L J,Michael J K,Alan K Z.Fast algorithm for generating sorted contour strings.Computers&Geosciences,2000,26(7):831～837
[4]Chen Jun,Qiao Chaofei,Zhao Renliang.A Voronoi interior adjacency-based approach for generating a contour tree.Computers&Geosciences,2004,30(4):355～367
[5]Marius C C,Olli S N.Note:An algorithmfor con-tour-based region filling.Computers&Graphics,2005,29(3):441～450
[6]黄地龙,王翌冬.一种等值线连通区域填充算法与程序设计.成都理工学院学报,1999,26(2):191～194
[7]吴自银,高金耀.一种基于网格的快速等值线充填算法.测绘学报,1999,28(4):350～354
[8]孙桂茹,马亮,路登平.等值线生成与图形填充算法.天津大学学报,2000,33(6):816～818
[9]张登荣,刘绍华,毛天露.等值线自动建立拓扑关系算法与快速填充应用.中国图象图形学报,2001,6(3):264～269
[10]吴自银,高金耀,金翔龙.面向海底成图基于DTM边界的等值线充填算法.海洋学报,2002,24(1):65～72
[11]罗伟锦,刘汉龙,高玉峰.一种基于确定区域填充点的等值线填色算法.河海大学学报,2003,31(5):585～588
[12]戴常英,李昕,李凌博.等值线图区域填充的边界扫描算法.微机发展,2004,14(1):23～25
[13]康建荣.不规则区域等值线拓扑关系的建立及充填算法.测绘通报,2004,9:7～9
[14]庞世明,蔡玉华,靳文芳.等值线图的彩色填充方法.计算机应用,2004,24(1):60～62
[15]彭革伟,韩家新.等值线图区域填充的快速搜索算法.中国科技信息,2006,17:252～253
[16]王家华,黄本宇.油气藏等值线图跟踪和填充算法.特种油气藏,2006,13(6):95～97
[17]韩丽娜,石昊苏,张群会.基于边界点追踪的等值线图区域填充算法.计算机工程与科学,2006,28(11):66～67
[18]吴培宁,谭建荣,刘振宇等.基于Voronoi图的环评等值线快速拓扑填充.浙江大学学报(工学版),2009,43(2):321～327
[19]刘冬伟,戴建华,林红等.基于等值线分类的区域填充算法.气象科技,2009,37(5):597～600
[20]黄本宇,王家华,王湘波.复杂地质构造的等值线填充及实现.阜阳师范学院学报,2006,23(4):50～52
[21]胡必鑫.含断层的不规则散乱数据域的等值线绘制.长江大学学报(自科版)理工卷,2009,6(2):66～68
[22]陈剑,孔玉寿,李汇军.基于三角形网格的气象场等值线自动分析.气象科技,2004,32(2):116～119
[23]汤子东,郑明玺,王思群.一种基于三角网的等值线自动填充算法.中国图象图形学报,2009,14(12):2577～2581
[24]蒋瑜,杜斌,卢军等.基于Delaunay三角网的等值线绘制算法.计算机应用研究,2010,27(1):101～103
[2]Cronin T.Automated reasoning with contour maps.Computers&Geosciences,1995,21(5):609～618
[3]Norman L J,Michael J K,Alan K Z.Fast algorithm for generating sorted contour strings.Computers&Geosciences,2000,26(7):831～837
[4]Chen Jun,Qiao Chaofei,Zhao Renliang.A Voronoi interior adjacency-based approach for generating a contour tree.Computers&Geosciences,2004,30(4):355～367
[5]Marius C C,Olli S N.Note:An algorithmfor con-tour-based region filling.Computers&Graphics,2005,29(3):441～450
[6]黄地龙,王翌冬.一种等值线连通区域填充算法与程序设计.成都理工学院学报,1999,26(2):191～194
[7]吴自银,高金耀.一种基于网格的快速等值线充填算法.测绘学报,1999,28(4):350～354
[8]孙桂茹,马亮,路登平.等值线生成与图形填充算法.天津大学学报,2000,33(6):816～818
[9]张登荣,刘绍华,毛天露.等值线自动建立拓扑关系算法与快速填充应用.中国图象图形学报,2001,6(3):264～269
[10]吴自银,高金耀,金翔龙.面向海底成图基于DTM边界的等值线充填算法.海洋学报,2002,24(1):65～72
[11]罗伟锦,刘汉龙,高玉峰.一种基于确定区域填充点的等值线填色算法.河海大学学报,2003,31(5):585～588
[12]戴常英,李昕,李凌博.等值线图区域填充的边界扫描算法.微机发展,2004,14(1):23～25
[13]康建荣.不规则区域等值线拓扑关系的建立及充填算法.测绘通报,2004,9:7～9
[14]庞世明,蔡玉华,靳文芳.等值线图的彩色填充方法.计算机应用,2004,24(1):60～62
[15]彭革伟,韩家新.等值线图区域填充的快速搜索算法.中国科技信息,2006,17:252～253
[16]王家华,黄本宇.油气藏等值线图跟踪和填充算法.特种油气藏,2006,13(6):95～97
[17]韩丽娜,石昊苏,张群会.基于边界点追踪的等值线图区域填充算法.计算机工程与科学,2006,28(11):66～67
[18]吴培宁,谭建荣,刘振宇等.基于Voronoi图的环评等值线快速拓扑填充.浙江大学学报(工学版),2009,43(2):321～327
[19]刘冬伟,戴建华,林红等.基于等值线分类的区域填充算法.气象科技,2009,37(5):597～600
[20]黄本宇,王家华,王湘波.复杂地质构造的等值线填充及实现.阜阳师范学院学报,2006,23(4):50～52
[21]胡必鑫.含断层的不规则散乱数据域的等值线绘制.长江大学学报(自科版)理工卷,2009,6(2):66～68
[22]陈剑,孔玉寿,李汇军.基于三角形网格的气象场等值线自动分析.气象科技,2004,32(2):116～119
[23]汤子东,郑明玺,王思群.一种基于三角网的等值线自动填充算法.中国图象图形学报,2009,14(12):2577～2581
[24]蒋瑜,杜斌,卢军等.基于Delaunay三角网的等值线绘制算法.计算机应用研究,2010,27(1):101～103
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心