一种三维有限元网格的快速消隐算法  

A Hidden Surface Removal Algorithm for 3D Finite Element Meshes

作　　者：杨小辉[1] 方宗德[1] 杨青[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《机械科学与技术》2004年第11期1341-1343,共3页Mechanical Science and Technology for Aerospace Engineering

基　　金：西北工业大学优秀青年教师科研基金项目 (5 2 10 2 0 10 1 0 2 0 0 0 2 0 10 2 )资助

摘　　要：提出了一种利用三维有限元网格相关性实现三维有限元网格快速消隐算法。该算法通过对单元面的排序直接剔除了内部完全不可见网格 ,避免了大量的线、面查找计算 ;通过单元面的深度排序 ,避免了消隐算法中的大量求交和比较计算 ,从而达到大大减小计算量、实现快速消隐的目的。本文所提出的消隐方法速度快、稳定性好 ,在实际应用中取得了满意的效果。The commonly used hidden line and/or hidden surface removal algorithms are unsatisfactory in 3D finite element meshes rendering, as they are less efficient due to the lack of consideration of relativity of 3D finite element meshes. In this paper, the relativity of 3D finite element meshes is discussed and an efficient hidden surface removal algorithm based on the relativity is presented. Contiguous surfaces among finite element meshes are removed before rendering by quick sorting algorithm. With the amount of data to be rendered is minimized, the rendering speed increases remarkably. The algorithm is put into practice and the result shows that it is an efficient hidden surface removal approach for 3D finite element meshes.

关 键 词：有限元 三维网格 隐藏面 消隐算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]