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

消隐功能对于有限元分析模型的显示是相当重要的。本文针对有限元离散网格的特点,研究并实现了有限元网格隐藏面快速消隐的画家算法,这一算法先将所有单元面分成前向面和后向面集合,通过对各面顶点集合排序,可以极迅速地找到整个模型的边界前后面,对边界前向面采用一种新的动态排序画家算法实现了迅速高效的自动消隐。

Hidden Problem of FEM Mesh Using Fast Painter's Algorithm

Hidden problem is very important for FEM model's display. In this paper, a new fast painter's algorithm for FEM mesh's hidden problem is researched and implemented by making use of FEM mesh' s character. In the algorithm, all element's faces of FEM model are divided into front faces set and backfaces set. All boundary frontfaces are rapidly searched by ordering vetexes of each face. A new dynamic depth priority list algorithm which is very effeciency is put forward for hidden surface automatically removal of FEM mesh.