改进的网格数据等值带彩色填充算法-Read.docVIP

等值带彩色填充算法的改进 朱灯宏，姜俊侠，吴志超 (华中科技大学 材料成形与模具技术国家重点实验室 武汉 430074),只需要获得矩形网格交点的数据值.同时填充过程采用先描绘后有哪些信誉好的足球投注网站的思想，使得这种算法容易从矩形网格推广到任意多边形网格，程序实现比较容易,数值计算量很小。文中给出了具体的算法,同时展示了用VC++和OpenGL编程得到后处理画面的实例。 关键词：等值带；彩色填充；算法；后处理 An improving algorithm for region filling isograms Zhu Deng-Hong，Jiang Jun-Xia Wu Zhi-Chao (State Key Laboratory of Material Processing and Die ＆ Mould Technology Huazhong University of Science and Technology Wuhan 430074) Abstract: This paper presents an improving algorithm for region filling of isograms. This algorithm is based on rectangular grid data and no need to trace the isograms. In addition, it is very easy to generalize rectangular grid to polygonal grid, and easy to design code, because this algorithm is based on the filling method of painting and then searching. It has the advantage of small calculation quantity etc. This paper shows the detailed algorithm and illustrates an example using this method with VC++ and OpenGL. Key words: equivalence region; region filling; algorithm; post_processing 1 引言 在数值模拟后处理中，彩色填充等值带是显示二维数据的一种十分重要的后处理方式,由于它表现的物理现象特征直观且画面美观清晰而广受欢迎。目前这些等值带的绘制一般采用先追踪后有哪些信誉好的足球投注网站算法，该算法的基本思想是[1]：利用追踪算法找出等值带的边界线,通过图形裁剪区域边界与等值线曲线端点的相关性,搜寻等值带的连通区域，不同的连通区域将以代表不同值的颜色等级来进行网格填充,从而获得彩色充填等值带图。显然,这种算法存在着某些不足。其一，要经过两个步骤（追踪和有哪些信誉好的足球投注网站）才能完成，算法繁琐，数值计算量很大；其二，难以实现，容易出错。庞世明等人提出一种局部多边形填充算法[2]，该算发基本原理是：在每一个小矩形中按照填充颜色的级别找出各种颜色的多边形,然后用相应的颜色进行填充。该算法与常规方法相比具有如下的优点[2]: (1) 编程简单,容易实现,不进行等值线的追踪,降低了程序设计的复杂性; (2) 计算量相对较小。但是该算法在填充小矩形过程中，由于多边形的多样性，要讨论的类别特别多。 基于上述的不足,本文提出一种改进的等值带连通区域填充算法。本算法和庞世明等人提出的局部多边形填充算法有点类似，都是不需要进行等值线的追踪，但是在矩形填充过程，本算法采用先描绘后有哪些信誉好的足球投注网站的逐一分解法，大大减轻多边形讨论的难度，更容易实现程序的设计。 2 逐一分解法的原理 在得到正规(也可以是非正规) 矩形网格以及网格各节点处的数据值信息之后，逐一遍历每一个小矩形，在这些小矩形中按照填充颜色的级别找出其多边形，然后用相应的颜色进行填充。本算法和上面提到的局部多边形填充算法基本步骤相同，但是，局部多边形填充算法是直接找出小矩形中每一个颜色级别的多边形，假如小矩形中包含4种颜色的等值带，那么就要根据顶点的数据值把小矩形划分为四个多边形，如图1中的F1、F2、F3、F4分别表示不同颜色级别的4个多边形，然后用相应的颜色进行统一填充。 图1 等值带多边形示意图 显然，由于多边形的多样性，这种算法在实现过程中要考虑很多种可能出现的情况；同时，该算法有所限制，有时候确定的多边形可能不是最简单的[2]；逐一分解法从另外一个角度来解决填充过程，完全避免这种问题，基本思想如下： 假如小矩形中出现N种颜色带（N大于或者等于2）. 循环一：用最大数据值的颜色值来描绘在整个矩形； 循