有限元网格快速消稳画家算法.pdfVIP

第10卷第1期 计算结构力学及其应用 v0l_10No1 1993年 2月 COMPLrrATIONALSTRUCTURALMECHANICSANDAPPLICATIONS February1993 66一]』 有限元网格快速消稳的画家算法 余俊 周济 —厂7／2／ (华中理工大学机械士程一系机械设计教研室．武汉 ．430074) 摘 要 消阻功能对于有限元分析模型的显示是相当重要的．本文针对有限元离散同格的特点．研 究并实现了有限元同格隐藏面快速请晦舯画家算法．这一算法先将所有单元面分成前向面和后向 面集合．通过对番面顶点集合捧序．可以极迅速地找到整十模型的边界前后面 ．对边界前 向面采用 、 一 种新的动态排序画家算法寡现了迅速高教的 自动消碹． 关麓调 消隐，有甩元 同格．画家算法 l 引 言 众所周知，要得到真实的三维物体的图形 ．常常需要消去隐藏线和面。隐藏线、面的消去 (即消隐问题)在计算机图形学发展的初期占有重要的地位 。时至今 日．已提出的消隐算法达数 百种之多 。并且人们仍在不断研究新的消隐算法 “]。消隐算法一般需要很大的计算机 内存来 实现，并耗费大量的计算机时。一般来说通用性好的消隐算法往往效率低下，因此 ，人们常转而 针对某些特殊 的应用场合来研究具体的消隐算法 ，以便大大提高消隐的效率。 在有限元分析中，显示消隐的有限元罔格 ，对阿格划分及数据的正确性检查 (尤其是复杂 三维实体情形)是极为有效的手段。对 3-D物体 ．离散后的单元多，所含点、线、面的数量远远超 过一般实体造型的情况 ，这使得有限元网格消隐算法效率问题显得十分重要。笔者曾经尝试过 SuperSAP软件的消隐，其消隐效率之低令人难 以忍受。本文针对有限元中单元阿格的特点提 出并实现了一种适用于有限元三维实体 网格及三 维空间曲面网格隐藏面消除的高效画家算 法 。 2 几种主要的消隐算法及其效率 。 在 目前 已提 出的数百种消隐算法中，主要可分为两大类 ，一类为象空间算法 。笫二类为物 体空间算法。在象空间算法中有代表性 的为~Vaxnock面积细分算法 ，Z-buffer算法 ．扫描线算 法及光线追踪算法。物体空间算法中具有代表性的有Roberts算法D3及 Appel算法等 。 ~Vamock算法实质上是一种 四叉树的递归算法 】，由于此算法的各种检验和计算都相当 ’ 复杂，故非常耗时。Z-buffer算法是一种最为一般、最为简单的象空间算法。此算法的基本思想 是设置一个存放显示屏幕每一个象索的z坐标值的缓冲区(即Z-buffer或深度缓冲区)和象素 ‘ 显示属性的缓冲区，每个要求消隐的物体可认为 由若干个多边形来描述 。先对 Z-buffer赋初 值，再对每个多边形 内的每一点 (z，)计算其深度值即 Z(x，)，与 z—buffer内的相应值作 比 较，若Z(x，)离观察点更近 ，则用 z(x，)刷新 z—buffer内的值并记录下该点的显示属性 ．这样 将最后记录的即物体上最靠近观察者的点及其显示属性在屏幕上显示出来 ，从而 自动实现了 奉文干 1992年 2月2213收刘．1992年 8月 25日收到修改稿． l期 王石刚等；有限元网格快速消隐的画家算法 67 消隐。这种算法原理较为简单且易于实现，但需要大量的内存空间和计算时间，通常需硬件来 实现，此时，其消隐速度相当快 ，可用于动画显示 。不过没有硬件条件的环境无法采用。扫描线 算法 口是Z—buffer算法的一种改进 ，每次不是处理一个多边形而是所有多边形 ，并且每次只处