基于OpenGL三维非均匀FDTD网格图形消隐处理.docVIP

基于OpenGL三维非均匀FDTD网格图形消隐处理 　　摘要：在分析了三维非均匀FDTD网格图形性质及计算数据结构特点的基础上，提出了一种基于OpenGL深度缓冲机制的绘图方法，采用多边形深度偏移量修正法进行精细化的消隐修正，实现了网格图形的快速生成与高效消隐，大大提高了FDTD仿真及模拟计算网格图形的可视化效果,并在此基础上设计并实现了基于OpenGL的三维网格模型仿真系统。最后，以U型天线的网格图形为例，展示其可视性。 　　?す丶?词：非均匀FDTD网格； OpenGL； 图形消隐； 深度缓存； 多边形深度偏移量修正 　　?ぶ型挤掷嗪牛?TP391文献标志码：A 　　文章编号：1001－3695(2008)01－0285－03 　　 　　利用有限差分代替时域麦克斯韦微分，是麦克斯韦方程的一种数值解法，也是利用计算机对电磁场进行数值计算的一种有效方法[1]。在基于非均匀FDTD网格的电磁场模拟仿真中，三维FDTD网格图形一般利用计算机图形学中三维图形的边界定义法，以组成单元的点、线、面为基本元素进行绘制。由于其庞大的网格数目和繁重的计算量使得图形生成速度缓慢，三维图形上的重复点、线交叉和重叠使得可视化效果差。为此，网格图形的快速形成和高效消隐成为网格图形可视化中的瓶颈问题。?? 　　OpenGL是由SGI公司于1992年首先推出的一套独立于操作系统和硬件环境的开放式三维图形库，有着强大的图形功能和良好的跨平台移植能力，目前已被广泛应用于可视化技术、实体造型、CAD/CAM和模拟仿真等诸多领域，成为事实上的图形标准。OpenGL是一种过程性的图形API，每台计算机的平台(Windows)均有自己的函数，由这些函数实现方法，把窗口或位图的绘制权交给OpenGL。?? 　　本文正是基于VB 6.0开发平台结合OpenGL，对三维网格的建模、消隐、再修正进行阐述，并以U型天线为例，在所开发的非均匀FDTD网格图形自动生成系统[2~4] 中，分析其计算效率，检验其有效性，展示可视化效果。?? 　　 　　1三维网格图形的分析建模?? 　　 　　三维有限元网格图形的绘制是为了处理模拟电磁场进行FDTD仿真计算中的前期数据采集。在以前的研发中，网格图形的线段消隐是其主要难点，原因在于网格图形的绘制是以线段为基准点的，绘制速度慢，实体的复杂性及灵活变换使得可见线段或可见面的判定（visual line or visual surface detection）具有一定的局限性。本文中的系统设计是从立体图的角度来描述实体网格划分的。下面就非均匀FDTD网格的数据结构特点和OpenGL工作特点来阐述三维网格实体图的绘制方法。?? 　　1．1网格的数据结构特点?? 　　在三维非均匀FDTD网格的划分过程中，空间物体被离散成一系列的单元，这时物体就可以看成是由许多单元叠加而成，只要绘制出一个单元的网格，即可推广至整个空间物体。根据用户提供的原始数据文件，经过区间划分[5~7]，生成网格坐标文件，作为网格的节点信息存储在数组中，从而进行网格图形的绘制以及各种变化操作下的重绘工作。?? 　　 　　3实例演示及比较?? 　　 　　基于上述三维网格图形建模及绘制思想，本文研发出一个直角坐标系下的非均匀FDTD网格生成系统[8,9]。三维网格图形采用透视投影，经过各种变换后的图形比较符合人的视觉需求，如图3所示。?? 　　基于OpenGL深度缓冲区机制实现三维网格图形的消隐简单、实用，比较三维网格图形的消隐前后，如图4、5所示。不难看出，消隐后的可视化图形更加清晰、形象，但是图形经旋转、放大后存在大量的断线、缺线、多线等问题，不利于局部观察、测试、采集数据。采用多边形深度偏移量算法进行精细化消隐修正后，如图6所示。上述问题得到了修正，以接近常规消隐方法的运行效率使得图形质量得到了极为可观的改善。?? 　　高质量的可视化图形显示有助于研究抽象的电磁场特性，方便FDTD用户进行数据采集与筛选，如手工筛选、更改局部区间数据等。下面以U型天线的网格图形为例，展示了上述结论。?? 　　?? 　　4结束语?? 　　 　　本文提出了一种基于OpenGL的非均匀FDTD网格图形的绘制方法，利用OpenGL的双缓存机制，巧妙地将网格图形的绘制与消隐联系在一起，缩短了非均匀FDTD网格图形的绘制时间，实现了图形的高效消隐，有助于提高后续的电磁场FDTD仿真及模拟计算的精确度。此种图形消隐处理方法可以推广至一般的网格图形可视化系统中，在微波电路的时域分析、天线辐射特性、电磁场散射及生物医学工程等领域有着广泛的应用前景。?? 　　 　　参考文献：?? 　　[1]YEE K S. Numerical solution of init