跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.82) 您好!臺灣時間:2025/02/07 02:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蘇彥禎
研究生(外文):Yan-Jen Su
論文名稱:有限元素分析資料的多層次精細度視算法
論文名稱(外文):LOD Volume Rendering of FEA Data
指導教授:翁世光
指導教授(外文):Shyh-Kuang Ueng
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:59
中文關鍵詞:體積顯像成圖多層次精細度有限元素分析科學視算電腦圖學
外文關鍵詞:volume renderinglevel-of-detailfinite element analysisscientific visualizationcomputer graphics
相關次數:
  • 被引用被引用:0
  • 點閱點閱:317
  • 評分評分:
  • 下載下載:22
  • 收藏至我的研究室書目清單書目收藏:0
有限元素分析是一種普遍被應用的科學計算方法,但是它會產生大量的計算結果,必須仰賴電腦輔助的視算工具進行後處理,以獲取這些輸出資料所傳達的訊息,在各種方法中,體積顯像成圖是一個相當合適的視算方式,它以半透明的影像呈現3維資料,方便使用者去瞭解函數值的分佈情形。
本論文對有限元素分析資料提出一個新的體積顯像成圖方式,此演算法為多精度的視算,包含三個步驟:在第一個步驟中,本方法建立一個以高斯積分點為頂點的相鄰圖形以便取代原來的有限元素網格;然後,在第二個步驟裡我們結合相鄰圖形中函數值相近的頂點,形成多層次的的相鄰圖,進而創造出一個多精細度的資料結構;在第三個步驟,也就是塗色的階段,本方法依據使用者所選取的精細度,以濺射塗色法將某一層的相鄰圖投射至螢幕上,以產生最後的影像。
Finite Element Analysis (FEA) is a powerful scientific computing method. However, FEA produces large data sets. To post-process FEA data, it relies on computer-aided visualization tools to extract meaningful information hidden inside the data. Among the visualization techniques, volume rendering is a popular method. By generating semi-transparent images, volume rendering allows users to explore the distribution of function values in 3D domains.
In this paper, a new volume rendering method for FEA data is proposed. Our algorithm is a multiple-resolution visualization method. It composes of three stages: To visualize a FEA data set, a Gauss point adjacency graph is constructed to replace the original FEA mesh at the first stage. At the second stage, a Level of Detail (LOD) structure is created by traversing the adjacency graph and merging the vertices. At the third stage, a level of the adjacency graph is selected and rendered by using a splatting method.
表次...........................10
圖次...........................11
1. 緒論.........................13
1.1. 前言............................13
1.2. 相關研究..........................15
1.3. 研究動機..........................16
1.4. 研究方法..........................16
2. 有限元素分析資料格式.................17
2.1. 有限元素法.........................17
2.2. FAST的資料格式......................18
3. 多層次精細度的建造..................20
3.1. 高斯積分點.........................20
3.2. 高斯積分點的相鄰圖形....................22
3.3. 多層次精細度........................22
3.3.1. 頂點的影響範圍.....................23
3.3.2. 化簡的條件.......................23
3.3.3. 新頂點的產生......................24
3.3.4. 搜尋方式........................24
4. 濺射塗色法......................26
4.1. 濺射演算法.........................26
4.1.1. 原理..........................26
4.1.2. 核心函數與足跡函數...................27
4.1.3. Billboarding技巧....................28
4.2. 影響範圍的應用.......................29
4.3. 擴散的應用.........................30
4.4. 梯度的應用.........................31
5. 實做與分析......................34
5.1. 實做............................34
5.1.1. 資料結構........................34
5.1.2. 顏色表.........................35
5.2. 測試............................37
5.2.1. 測試環境與測試資料...................37
5.2.2. 結果與分析.......................40
6. 結論與未來發展....................51
7. 附錄.........................52
7.1. 問題1...........................52
7.2. 問題2...........................54
參考文獻.........................56
Burnett, D. 1987. Finite Element Analysis, Addison-Wesley Publishing Company
Cignoni, P., Costanza, D., Mantani, C., Rocchini, C., and Scopigno, P., 2000. Simplification of Tetrahedral Meshes with Accurate Error Evaluation, In Proceedings of IEEE Visualization’2000 Conference, 85-92
Cignoni, P., Montani, C., Puppa, E., and Scopigno, R., 1997. Multiresolution Representation and Visualization of Volume Data, IEEE Transactions on Visualization and Computer Graphics, 352-369
Chopra, P., and Meyer J., 2002. Tet Fusion: An Algorithm for Rapid Tetrahedral Mesh Simplification, In Proceedings of IEEE Visualization’2002 Conference, 133-140
Crawfis, R. A., and Max, N., 1993. Texture Splats for 3D Scalar and Vector Field Visualization, In Proceedings of IEEE Visualization’1993 Conference, 261-266
Drebin, R. A., Carpenter, L., and Hanrahan, P., 1988. Volume Rendering, In Proceedings of SIGGRAPH’1988 Conference, 65-74
Frenkel, K. A., 1989. Volume Rendering, Communication of the ACM, 426-435
Garrity, M. P., 1990. Raytracing Irregular Volume Data, Computer Graphics, 35-40
Gierten, C., and Petersen, J., 1993. Parallel Volume Rendering on a Network of Workstations, IEEE Computer Graphics and Applications, 6-23
Grosso, R., Luerig, C., and Eotl, T., 1997. The Multilevel Finite Element Method for Adaptive Mesh Optimization and Visualization of Volume Data, In Proceedings of IEEE Visualization’1997 Conference, 387-394
Haqkins, K., and Astle, D., 2001. OpenGL Game Programming, Prima Publishing
Kajiya, J. T., and Herzen, B. P. V., 1984. Ray Tracing Volume Densities, In Proceedings of SIGGRAPH’1984 Conference, 165-174
LaMar, E., Bernd, H, and Joy, K., 1999. Multiresolution Techniques for Interactive Texture-Based Volume Visualization, In Proceedings of IEEE Visualization’1999 Conference, 355-362
Laur, D., and Hanrahan, P., 1991. Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering, In Proceedings of SIGGRAPH’1991 Conference, 285-288
Leven, J., Corso, J., Cohen, J., and Kumar, S., 2002. Interactive Visualization of Unstructured Grids Using Hierarchical 3D Textures, Volume Visualization and Graphics, 37-44
Max, N., 1995. Optical Models for Direct Volume Rendering, In Proceedings of IEEE Transactions on Visualization and Computer Graphics, 99-108
Max, N., Hanrahan, P., and Crawfis, R., 1990. Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions, Computer Graphics, 27-33
Meredith, J., and Ma, K. L., 2001, Multiresolution View-Dependent Splat Based Volume Rendering of Large Irregular Data, In Proceedings of IEEE Visualization’2001 Conference, 93-100
Mueller, K., and Crawfis, R., 1998, Eliminating Popping Artifacts in Sheet Buffer-Based Splatting, In Proceedings of IEEE Visualization’1998 Conference, 239-245
Mueller, K., Moller, T., and Crawfis, R., 1999. Splatting without the Blur, In Proceedings of IEEE Visualization’1999 Conference, 363-370
Shirley, P. and Tuchman, A., 1990. A polygon Approximation to Direct Scalar Volume Rendering, Computer Graphics, 63-70
Swan, J. E., Mueller, K., Moller, T., Shareef, N., Crawfis, R., and Yagel, R., 1997. An Anti-Aliasing Technique for Splatting, In Proceeding of IEEE Visualization’1997 Conference, 197-204
Trotts, I. J., Hamann, B., and Joy, K. I., 1999. Simplification of Tetrahedral Meshes with Error Bounds, IEEE Transactions on Visualization and Computer Graphics, 224-237
Trotts, I. J., Hamann, B., Joy, K. I., and Wiley, D. F., 1998. Simplification of Tetrahedral Meshes, In Proceedings of IEEE Visualization’1998 Conference, 287-296
Ueng, S. K., and Sikorski, K., 1995. Parallel Visualization of 3D Finite Element Analysis Data, In Proceeding of the 7th SIAM Conference on Parallel Processing for Scientific Computing, 808-813
Ueng, S. K., and Sikorski, K., 1996. A Note on a Linear Time Algorithm for Constructing Adjacency Graphs of 3D FEA Data, The Visual Computer, 445-450
Ueng, S. K., and Sikorski, K., 2002. An Out-Of-Core Method for Computing Connectivities of Large Unstructured Meshes, In Proceedings of the 4th Eurographics Workshop on Parallel Graphics and Visualization, 97-103
Ueng, S. K., Sikorski, K., and Ma, K. L., 1996. Fast Algorithms for Visualizing Fluid Motion in Steady Flow on Unstructured Grid, In Proceedings on Visualization and Computer Graphics, 100-108
Weiler, M., Westermann, R., Hansen, C., Zimmerman, K., and Ertl, T., 2000. Level-Of-Detail Volume Rendering via 3D Textures, In Proceedings of Volume Visualization and Graphics Symposium, 7-13
Westover, L., 1989. Interactive Volume Rendering, In Proceedings of the Chapel Hill Workshop on Volume Visualization, 9-16
Westover, L., 1990. Footprint Evaluation for Volume Rendering, In Proceedings of SIGGRAPH’1990 Conference, 367-376
Zienkiewicz, O. C., and Taylor, R. L., 1989. The Finite Element Method, McGraw-Hill Book Company
Zwicker, M., Pfister, H., Baar, J. V., and Gross, M., 2001. EWA Volume Splatting, In Proceedings of IEEE Visualization’2001 Conference, 29-36
張智堂, 2003. 不規則科學計算資料的投影塗色法
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top