跳到主要內容

臺灣博碩士論文加值系統

(3.239.4.127) 您好!臺灣時間:2022/08/20 06:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:李仁隆
研究生(外文):Ren-Long Lee
論文名稱:近似輪廓邊線的萃取
論文名稱(外文):On Approximating Outermost Silhouettes Extraction
指導教授:戴文凱戴文凱引用關係
指導教授(外文):Wen-Kai Tai
學位類別:碩士
校院名稱:國立東華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:61
中文關鍵詞:動態模糊物體輪廓邊線
外文關鍵詞:outermost silhouettesmotion blur
相關次數:
  • 被引用被引用:0
  • 點閱點閱:183
  • 評分評分:
  • 下載下載:20
  • 收藏至我的研究室書目清單書目收藏:0
輪廓邊線顯著地展露出模型的獨特外觀,並且有其許多的應用,如:動態模糊物體,物體變形,模型減面,以及模型骨架化等等。本篇論文提出了一個有效且具實用價值的方法來萃取物體的近似輪廓邊線。在前處理期間,利用物體中所有的多邊形以及邊線建構出一棵階層式的樹,藉以在執行期間協助輪廓邊線的萃取。而執行期間,輪廓邊線的萃取分成兩個步驟。首先,利用多邊形的包含關係剔除那些成為輪廓邊線機率較小的邊線。接著從剩餘的邊線中,利用視線與多邊形的相交測試方式藉以萃取出近似的輪廓邊線。並且更進一步地利用空間的鄰近性來加速整個輪廓邊線的萃取過程。實驗結果顯示我們的方法不僅有效而且適用於許多種類的應用程式。
Conspicuous outermost silhouette edges reveal the peculiar portrayal of model, and it is useful for applications, such as motion blur, morphing, simplification, and skeletonization.
This thesis presents a practical and effective approach to approximately extract the outermost silhouette edges from polygonal models under arbitrarily perspective views. All facet-normals and edges are encapsulated into a hierarchical tree in the preprocessing phase to facilitate the extraction of outermost silhouette edges. A two-stage extraction procedure is used at run-time. The first stage prunes edges, hardly to be recognized as the outermost silhouette edges using the inclusion relationship. The remaining edges are then used to approximate the outermost silhouette edges with respect to the intersection tests in the second stage. Furthermore, the spatial coherence is exploited to speed up the run-time process. Experimental results show that our approach is effective and sufficient to most applications.
Chapter 1 Introduction 1
Chpapter 2 Approach 5
2.1 OBBTree 5
2.2 Run-time 7
2.2.1 Polygon Inclusion 7
2.2.2 Neighboring OBBs 9
2.2.3 Candidate Silhouettes Extraction 10
2.2.4 Outermost Silhouettes Extraction 13
2.3 Spatial Coherence 16
2.3.1 Inner Coherence 16
2.3.2 Outer Coherence 18
Chapter 3 Results and Discussion 20
Chapter 4 Conclusions and Future Works 49
References 51
[1]F. Benichou and G. Elber, “Output sensitive extraction of silhouettes from polygonal geometry,” Proc. 7th Pacific Graphics Conference, 60-69, 1999.
[2]J. W. Buchanan and M. C. Sousa, “The edge buffer: A data structure for easy silhouette rendering,” Proc. 1st Int. Symp. on Non Photorealistic Animation and Rendering, 39-42, 2000.
[3]J. Cohen, M. Olano, and D. Manocha, “Appearance preserving simplification,” Proc. ACM SIGGRAPH, 115-122, 1998.
[4]P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno, “A general method for preserving attribute values on simplified meshes,” Proc. IEEE Trans. Visual. Comput. Graphics, 59-66, 1998.
[5]S. Gottschalk, M. Lin, and D. Manocha, “OBBTree: A hierarchical structure for rapid interference diction,” Proc. ACM SIGGRAPH, 171-180, 1996.
[6]D. E. Johnson and E. Cohen, “Spatialized normal cone hierarchies,” Proc. Symp. on Interactive 3D Graphics, 129-134, 2001.
[7]James T. Klosowski, Martin Held, Joseph S.B. Mitchell, Henry Sowizral, and Karel Zikan, “Efficient collision detection using bounding volume hierarchies of k-DOPs,” Proc. IEEE Trans. Visual. Comput. Graphics, 21-36, 1998.
[8]M. Kaplan, B. Gooch, and E. Choen, “Interactive artistic rendering,” Proc. 1st Int. Symp. on Non Photorealistic Animation and Rendering, 67-74, 2000.
[9]T. Möller and B. Trumbore, “Fast, minimum storage ray-triangle intersection,” Journal of graphics tools, Vol. 2, No. 1, 21-28, 1997.
[10]J. D. Northrup and Lee Markosian, ”Artistic silhouettes: A hybrid approach,” Proc. 1st Int. Symp. on Non Photorealistic Animation and Rendering, 31-38, 2000.
[11]M. Pop, G. Barequet, C. A. Ducan, M. T. Goodrich, W. Hung, and S. Kumar, “Efficient Perspective-Accurate Silhouette Computation and Applications,” Proc. 17th International Annual Symposium on Computational Geometry, 60-68, 2001.
[12]P. Ramanathan, E. Steinbach, and B. Girod, “Silhouette-based multiple-view camera calibration,” Proc. Vision, Modeling and Visualization, 3-10, 2000.
[13]R. RASKAR and M. Cohen, “Image precision silhouette edges,” Proc. Symp. on Interactive 3D Graphics, 135-140, 1999.
[14]P. V. Sander, X. Gu, S. J. Gortler, H. Hoope, and J. Snyder, “Silhouette clipping,” Proc. ACM SIGGRAPH, 327-334, 2000.
[15]J. C. Xia, J. El-Sana, and A. Varshney, “Adaptive real-time level-of-detail-based rendering for polygonal models,” Proc. IEEE Trans. Visual. Comput. Graphics, 171 – 183, 1997.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文