跳到主要內容

臺灣博碩士論文加值系統

(54.91.62.236) 您好!臺灣時間:2022/01/18 00:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:吳博舜
研究生(外文):Bo-Shun Wu
論文名稱:在特徵保留網絡簡化上之研究
論文名稱(外文):Research on Feature Preserved Mesh Reduction
指導教授:荊宇泰
指導教授(外文):Yu-Tai Ching
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:38
中文關鍵詞:曲率分類簡化邊線摺疊
外文關鍵詞:curvatureclassifysimplifyedge collapse
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:
  • 下載下載:11
  • 收藏至我的研究室書目清單書目收藏:1
在醫學上,經由醫學影像所重建出來的模型通常具有非常多、不必要的多餘三角形,雖然現今的繪圖硬體能力比起以往已經有大幅度的改進了,但是仍然不足以應付如此龐大的資料,所以需要對模型作簡化來降低三角形數目。本篇論文提出了一個模型分類的簡化演算法,利用計算模型表面上頂點的曲率來作為我們分類的依據,我們利用邊線摺疊法來作為模型簡化的基礎,利用使用者分別對我們所分出來的各群指定的中止頂點數目來作為程式的終止條件。

A geometric model obtained from volume data may contain huge number of vertices and triangles. We present a mesh simplification method based on vertices classification. Our algorithm calculates curvatures on vertices and uses a curvature-threshold parameter to classify the vertices into two sets. After classifying, we use two user-specified parameters to reduce the number of triangles to the specified number. The simplification algorithm is based on edge collapse operation.

目錄
中文摘要
英文摘要
目錄
例圖目錄
公式表格目錄
一、 序論
1.1研究動機與目的
1.2研究方法概述
1.3章節摘要
二、 相關研究
2.1頂點群集法(Vertex Clustering)
2.2邊線摺疊法(Edge Collapse)
2.3頂點去除法(Vertex Decimation)
三、 模型表面曲率計算與模型簡化
3.1表面主軸曲率的計算
3.1.1近似曲面的計算
3.1.2曲率的估計
3.2模型的分群
3.3針對特徵與非特徵處模型的簡化
四、 實作結果
五、 結論
5.1未來改進工作
參考文獻

[1] Jarek Rossignac and Paul Borrel. “Multi-resolution 3D approximations for rendering complex scenes”. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics:Methods and Applications, pages 455— 465, 1993.
[2] Low K.L. and Tan T.S. “Model Simplification Using Vertex-Clustering”, Symposium on Interactive 3D Graphics, page 75-81, 1997.
[3] Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. “Mesh optimization” , In SIGGRAPH ’93 Proc., pages 19—26, August 1993. http://research.microsoft.com/_hoppe/.
[4] Stan Melax .”A Simple, Fast, and Effective Polygon Reduction Algorithm”, November '98 issue of Game Developer Magazine.
[5] M. Garland and P. Heckbert, “Simplification Using Quadric Error Metrics”, Computer Graphics (Proc. Siggraph 97), vol. 31, ACM Press, New York, 1997, pp. 209-216.
[6] William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. “Decimation of Triangle Meshes.” Computer Graphics (SIGGRAPH ’92 Proc.), 26(2):65—70, July 1992.
[7] William J. Schroeder. “A topology modifying progressive decimation algorithm.” In IEEE Visualization 97 Conference Proceedings, pages 205—212,545, 1997.
[8] M.P. do Carno. “Differential Geometry of Curves and Surfaces” Englewood Cliffs, N.J. : Prentice Hall,1976.
[9] Tran S. Gieng, Bernd Hamann, Kenneth I. Joy, Gregory L.Schussman, and Isaac J. Trotts. “Constructing hierarchies for triangle mesh.” IEEE Trans. on Visualization and Computer Graphics, 4(2):145-161,April-June 1998.
[10] Algorri, M. M. and Schmitt. “Mesh Simplification.”,EUROGRAPHICS ’96 Vol 15,3(C):77-86,1996.
[11] Shu-Kai Yang. “Material-Preserving Progressive Mesh Using Geometry and Topology Simplification”,國立交通大學資訊工程學系碩士論文,1999

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top