跳到主要內容

臺灣博碩士論文加值系統

(34.204.169.230) 您好!臺灣時間:2024/03/05 09:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:翁文謙
研究生(外文):Wen-Chian Wong
論文名稱:有效的點畫描繪演算法之研究
論文名稱(外文):An Effective Algorithm for Computing Stipple Drawings
指導教授:王宗銘王宗銘引用關係
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
中文關鍵詞:點畫芙諾以圖半色調
外文關鍵詞:StippleVoronoi DiagramsHalftoning
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
點畫(Stipple)經常出現在考古學、建築學和生物學的書籍之中,它經常用來製作書中的插圖,主要是因為點畫以不同的比例列印還能保持原始影像的特徵,且點畫印刷相當便宜,只要以單色印刷就可產生相當不錯的品質。在電腦圖學中,它算是一個較新的研究領域,自從學者Deussen在2000年提出一種點畫製作演算法後,陸續才有學者注意到這方面的研究。
我們以學者Secord在2002年所提出的點畫製作演算法為基礎,提出了四種方法來改進。第一,我們提供使用者一個圓點個數參考值,這可減少使用者花時間去測試需要多少點數才能有較好效果的點畫。第二,我們提供兩種產生初始分布點的方法,讓使用者可自行選擇使用。第三,我們提供一種輪廓強化的方法,這可讓點畫的效果看起來更好。第四,我們提供一種點畫著色的方法,這可讓點畫以不同的風格呈現。
我們展現了我們製作的點畫,並且經由討論點畫品質、點畫的製作時間和點畫的色彩濃度後,證明我們確實改進了Secord的點畫製作演算法,讓點畫以更好且更多樣化的效果呈現。
第一章 簡介
1.1 研究動機
1.2 論文架構
第二章 背景知識與相關文獻回顧
2.1 背景知識
2.1.1 半色調
2.1.2 芙諾以圖
2.1.3 重心芙諾以圖
2.2 相關文獻
2.2.1 Deussen的點畫製作演算法
2.2.2 Secord的點畫製作演算法
2.2.3 Hiller的點畫製作演算法
2.3 文獻分析與比較
第三章 有效的點畫描繪演算法
3.1 有效的點畫描繪演算法之流程
3.2 圓點個數估計
3.3 初始分布點的產生
3.4 輪廓強化處理
3.5 點畫著色處理
第四章 點畫結果圖與數據分析
4.1 測試環境與測試範例圖
4.2 色彩濃度分析
4.3 點畫製作時間分析
4.4 輪廓強化的點畫結果圖
第五章 結論與未來工作
5.1 結論
5.2 未來工作
A. Secord, “Weighted Voronoi Stippling,” In Proceedings of 2nd International Symposium on Non-Realistic Animation and Rendering (NPAR 2002), pp. 37-43, 2002.
O. Deussen, S. Hiller, K. van Overveld, and T. Strothotte, “Floating points: A method for computing stipple drawings,” Computer Graphics Forum, Vol. 19, No. 4, pp. 40-51, Eurographics 2000 Conference Proceedings.
S. Hiller, H. Hellwing, and O. Deussen, “Beyond Stippling- Methods for Distributing Objects on the Plane,” Computer Graphics Forum, Vol. 22, No. 3, pp. 515-522, 2003.
K. Hoff III, T. Culver, J. Keyser, M. Lin, and D. Manocha, “Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.” In Proceedings of SIGGRAPH 99, pp. 277—286, 1999.
A. Lu, C. Morris, D. Ebert, P. Rheingans, and C. Hansen. “Non-photorealistic Volume Rendering Using Stippling Techniques.” In Proceedings of IEEE Visualization 2002, pp. 211-218, 2002.
A. Lu, C. Morris, J. Taylor, D. Ebert, C. Hansen, P. Rheingans, and M. Hartner, “Illustrative Interactive Stipple Rendering,” IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No. 2, pp. 127-138, 2003.
O. Meruvia and T. Strothotte. “Frame-coherent stippling.” In Eurographics 2002 Proceedings (short presentation).
O. Meruvia, B. Freudenberg, and T. Strothotte. “Real-Time Animated Stippling” IEEE Computer Graphics and Applications, Vol. 23, No. 4, pp. 62-68, 2003.
Q. Du, V. Faber, and M. Gunzburger, “Centroidal Voronoi Tessellations: Applications and Algorithms,” SIAM Review, Vol. 41, pp. 637-676, 1999.
A. Okabe, B. Boots, and K. Sugihara. “Spatial Tessellations: Concepts and Applications of Voronoi Diagrams”, John Wiley, 1992.
A. Hausner. “Simulating Decorative Mosaics.” In Proceedings of SIGGRAPH 2001, pp. 573—578, 2001.
M. Woo, J. Neider, T. Davis and D. Shriener, “OpenGL Programming Guide: The Official Guide to Learning OpenGL Version 1.2,” 3rd ed. Addison Wesley, Mass. 1999.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top