臺灣博碩士論文加值系統

摘要
大多數Linux作業環境下的繪圖軟體，並無法在繪圖區上順利顯示中文，因此，本論文針對部分Linux作業環境下的繪圖軟體於繪圖區上無法顯示中文的問題作探討，且利用內嵌中文的方式，讓原先不具有中文顯示能力之繪圖軟體得以順利顯示中文，並以圖形化使用者介面的方式呈現，改善命令列介面方式的不便，提供字體、字型大小的選擇與設定顯示顏色的弁遄C
雖然大部分的自由軟體皆有釋放原始程式碼，能以I18N的方式作中文顯示，但是I18N的作法卻相當耗時，且牽涉層面過廣，對於急於使用該繪圖軟體顯示中文的使用者來說，這樣的開發時程似乎是緩不濟急，因此可先利用我們的方法做為暫時性的替代方案來解決中文顯示的問題，以舒緩等待I18N遠水不解近渴的窘況。
另一方面，我們的方法對於無法處理自由取得或任意修改其程式碼的自由軟體，提供了I18N。
我們以Perl程式語言開發一個轉換程式，將這個轉換程式實際應用於三套不同性質的繪圖軟體：QCad、POV-Ray與Geomview，並深入探討實驗結果，由這些應用可看出，此轉換程式具有相當程度的實用價值。

Abstract
Many drawing software cannot display Chinese in the drawing area for Linux. To solve the "Displaying Chinese Problem" within Linux, we employ the concept of embeded Chinese which allows the drawing softwares to display Chinese successfully. Our method also provides the graphic user interface(GUI for short) to contort, font name, font size, and color setting. With these functions, the disadvantage of command mode interface has been removed, and our interface makes user work more comfortable with Linux.
For Linux, many free software have released the source code and make the presentation of Chinese using I18N. However, implementing I18N is no easy task. With I18N, the development is time-consuming and corresponding process too long. In the thesis, our method is an alternative to reduce the development time for people who need to use these software now.
For non-free software (software whose source code is either unavailable or may not be modified), people cannot even apply I18N. Our method is the only choice if users need to use Chinese version of these software.
In this paper, we also use Perl language to implement a conversion program and apply it in three drawing softwares: QCad, POV-Ray, and Geomview. The detailed analysis and the result of experiment is also given. The practical usefulness of this program and its relatively short development time shows the value of our method.

第一章 緒論 1
1.1 動機 1
1.2 發展環境 3
1.3 研究目的 4
1.4 三個實驗的軟體 4
1.5 研究方法 5
1.6 名詞解釋與定義 6
1.7 章節介紹 8
第二章 文獻探討與技術背景 9
2.1 中文化相關探討 9
2.1.1 中文顯示的困難 9
2.1.2 已知中文化的方式 12
2.1.3 I18N的困難 15
2.2 幾何工具 16
2.2.1 A Surveyor’s Formula： 16
2.2.2 Winding Number： 17
2.2.3 CSG Tree： 19
2.2.4 DAG(Directed Acyclie Graph) 19
2.3 其他相關技術 20
2.3.1　bg5ps 20
2.3.2　PostScript[8][14] 20
2.3.3　Perl 21
第三章 分析與實作 22
3.1 中文分析 22
3.2 POSTSCRIPT分析： 23
3.3 核心資料結構 23
3.4 三套應用軟體 24
3.4.1 Qcad 24
3.4.2 POV-Ray 26
3.4.3 Geomview 31
3.4.4 小結 34
第四章 圖形化介面操作環境 36
4.1 概觀 36
4.2 操作說明 37
4.3 設計說明 41
第五章 問題討論與結論 42
5.1 開發過程中的問題探討 42
5.2 未來可能發展方向與結論 44
參考文獻 47

參考文獻
[1]王安立，開放式3D動畫編輯與播放系統之-編輯器與3D字型產生元件，1997
[2]林彣影，以面為基礎的布林運算編輯弁鈺敦Q，國立台灣大學，1999
[3]洪朝貴，從革奴大眾公有版權 (GPL) 看資訊產業的未來，全國智慧財產權研討會，1999
[4]黃政熙，組合字轉描邊字在視窗環境的應用，國立台灣科技大學，1998
[5]黃智傑，互動式3Ｄ動畫開發環境及三個實用範例，國立交通大學，1999
[6]劉睦雄譯，Andrew S. Glassner編，“計算機圖學”，國立編譯館，1997
[7]i18n程式中文化計劃，http://i18n.linux.org.tw/
[8]Adobe Systems Incorporated, “PostScript Language Reference Manual SECOND EDITION”, Addison Wesley, 1990
[9]AutoCAD Release 12 DXF Format, http://www.relief.hu/h_dxf12.html
[10]Chandrasekhar Narayanaswami and William Randolph Franklin, “Determination of Mass Properties of Polygonal CSG Objects in Parallel”, ACM, 1991
[11]Foley van Dam Feiner Hughes, “Computer Graphics: Principles and Practice”, Addison Wesley, 1990
[12]Frederik W. Jansen, “Depth-order point classification techniques for CSG display algorithms”, ACM Transactions on Graphics, Vol. 10, No. 1, January 1991
[13]Geomview，http://www.geomview.org/
[14]Glenn c. Reid., “Thinking in PostScript”, Addison Wesley, 1990
[15]Gunther Greiner and Kai Hormann, “Efficient clipping of arbitrary polygons”, ACM Transactions on Graphics, Vol. 17, No. 2, April 1998
[16]Persistence of Vision TM Ray-Tracer POV-Ray TM Version 3.1g User's Documentation,http://astronomy.swin.edu.au/pbourke/3dformats/pov/pov31/
[17]Peter R. Atherton, “A scan-line hidden surface removal procedure for constructive solid geometry”, ACM Transactions on Computer Graphics, Vol. 17, No. 3, July 1983
[18]POV-Ray，http://www.povray.org/
[19]Qcad，http://www.qcad.org/
[20]Steven Fortune and AT&T Bell Laboratories, “Polyhedral modeling with exact arithmetic”, ACM, 1995
[21]The IRIT modeling environment, http://www.cs.technion.ac.il/~irit/
[22]Y.B Li, B.Delves, G.N.Blount, S.K. Ghosh and X.C. Wang, “Generation of uniform expressions from CSG non-unique representations”, Elsevier Science S.A., 1996
[23]Li18nux，http://www.li18nux.net/