| 一种三维有限元网格的快速消隐算法 |
| |
| 引用本文： | 杨小辉,方宗德,杨青.一种三维有限元网格的快速消隐算法[J].机械科学与技术(西安),2004,23(11):1341-1343. |
| |
| 作者姓名： | 杨小辉 方宗德 杨青 |
| |
| 作者单位： | 西北工业大学机电学院 西安710072
(杨小辉，方宗德)，西北工业大学机电学院 西安710072(杨青) |
| |
| 基金项目： | 西北工业大学优秀青年教师科研基金项目 (5 2 10 2 0 10 1 0 2 0 0 0 2 0 10 2 )资助 |
| |
| 摘 要： | 提出了一种利用三维有限元网格相关性实现三维有限元网格快速消隐算法。该算法通过对单元面的排序直接剔除了内部完全不可见网格 ,避免了大量的线、面查找计算 ;通过单元面的深度排序 ,避免了消隐算法中的大量求交和比较计算 ,从而达到大大减小计算量、实现快速消隐的目的。本文所提出的消隐方法速度快、稳定性好 ,在实际应用中取得了满意的效果。
|
| 关 键 词： | 有限元 三维网格 隐藏面 消隐算法 |
| 文章编号： | 1003-8728(2004)11-1341-03 |
A Hidden Surface Removal Algorithm for 3D Finite Element Meshes |
| |
| YANG Xiao-hui,FANG Zong-de,YANG Qing.A Hidden Surface Removal Algorithm for 3D Finite Element Meshes[J].Mechanical Science and Technology,2004,23(11):1341-1343. |
| |
| Authors: | YANG Xiao-hui FANG Zong-de YANG Qing |
| |
| Abstract: | 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. |
| |
| Keywords: | Finite element method 3D finite element meshes Hidden surface removal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
