臺灣博碩士論文加值系統

在實體模型系統中，布林運算是大量被使用到的功能。然而隨著布林運算使用的次數增加，模型中資料量的累積和複雜度的增加會使布林運算的運算時間相對變長。因此修正布林運算的演算法則為相當重要的一環。本研究提出一種布林運算法則解決既有法則中困難部分，並且同時保有模型建構後續的編輯與修改方法。

直覺性的建模方式日漸興起，此種非參數化建模的方式除了能快速對於物體的外型做修改，也無須記錄龐大的建構歷程與尺寸限制等，是未來電腦繪圖的趨勢。本研究提出實體局部修改之流程，以直覺性的延伸或內縮實體面修改實體外型與資料，達到非參數化的建模方式，並於Spring Solid System中實作。

Boolean operations are used widely in Solid Model System. However, as Boolean operation is used more frequently, the model’s data will be much more complex and the calculating time will be increased. Therefore, modify the Boolean algorithm becomes very important, This paper presents a new Boolean algorithm to solve the difficulties of the traditional one, meanwhile, preserving the way to edit or modify the model after Boolean operations.

Intuitive modeling has been more and more popular recently. It can modify the shape of model rapidly; moreover, it doesn’t need to record the huge amount of constructing process and dimension constrains to edit the model, making it the trend of CAD system. This paper presents the procedure for modifying model partially. The nonparametric modeling can be implemented in Spring Solid System by using the intuitive extension or shrinking on the face of the model to modify the shape and construction data.

誌謝 I
摘要 II
Abstract III
目錄 IV
圖目錄 VII
表目錄 X
第一章 緒論 1
1.1 前言 1
1.2 研究背景 2
1.2.1 實體模型 2
1.2.2 布林運算 6
1.2.3 局部修改 8
1.3 文獻回顧 9
1.4 研究內容 11
1.5 論文架構 12
第二章 布林運算 13
2.1 Spring Solid System資料結構 13
2.1.1 Spring Solid System結構元素法(CSG) 14
2.1.2 Spring Solid System邊界表示法(B-rep) 16
2.2 建構實體模型流程 19
2.3 相交計算與合併計算 21
2.3.1 相交計算(Intersect) 21
2.3.2 合併計算(Merge) 25
2.4 布林運算流程修改 29
2.4.1 相交計算增添資料 29
2.4.2 合併計算修改法則 31
2.4.3 合併計算修改法則之特例探討 39
2.5 布林運算流程修改範例 42
2.5.1 相交計算 44
2.5.2 合併計算 48
第三章 局部修改 54
3.1 非參數化設計 54
3.2 曲面外插 55
3.3 局部修改 58
3.3.1 面移動 59
3.3.2 點投影與曲面外插 60
3.3.3 建立側邊面資料 63
3.3.4 合併或切割面資料 65
3.3.5 建立目標面資料 66
3.3.6 重整實體 67
第四章 系統驗證 70
4.1 系統發展環境 70
4.2 布林運算測試 70
4.2.1 測試案例一 70
4.2.2 測試案例二 74
4.3 局部修改應用 78
4.3.1 測試案例一 78
4.3.2 測試案例二 82
第五章 結論與未來展望 86
5.1 研究成果與結論 86
5.2 未來展望 87
參考文獻 89
作者簡歷 91

[1]Crocker, G.A and Reinke, W.F., “An editable non-manifold boundary representation,” IEEE Computer Graphics and Applications, Vol.11, No.2,pp.39-51,1991.
[2]Gardan, Y. and Perrin, E., “An algorithm reducing 3D Boolean operations to a 2D problem: concepts and results,” Computer-Aided Design, Vol.28, No.4, pp.277-287,1996.
[3]ISO 10303-203, Product data representation and exchange part203:Applocation protocol: Configuration controlled design, 1994.
[4]ISO 10303-214, Product data representation and exchange part214 CDII: Application protocol: Core data for automotive mechanical design processes,1997.
[5]ISO 10303-42, Product data representation and exchange part42: Integrated generic resources geometric and topological representation,1994.
[6]Les, P. and Wayne, T., The NURBS Book, Springer,1996.
[7]Mäntylä, M., An Introduction to Solid Modeling, Computer Science Press,1988.
[8]Masuda, H., “Topological operators and Boolean operations for complex-based non-manifold geometric models,” Computer-Aided Design,Vol.25, No.2, pp.119-129,1993.
[9]Masuda, H., Shimada, K., Numao, M., and Kawabe, S., “A mathematical theory and applications of non-manifold geometric modeling,” in Advanced Geometric Modeling for Engineering Applications, North-Holland, pp.89-109,1989.
[10]Putnam, L.K and Subrahmanyam, P.A., “Boolean operations on n-dimensional objects,” IEEE CG&A, pp.43-51, June 1986.
[11]Requicha, A.A.G. and Voelcker, H.B., “Boolean operation in solid modeling: boundary evaluation and merging algorithm,” Proceeding of the IEEE, Vol.73, No.1, pp.30-44, January 1985.
[12]Requicha, A.A.G. and Voelcker, H.B., “Boolean operation in solid modeling: boundary evaluation and merging algorithm,” Proceeding of the IEEE, Vol.73, No.1, pp.30-44, January 1985.
[13]Yamaguchi, F. and Tokieda, T., “An unified algorithm for Boolean shape operations,” IEEE CG&A, Vol.4, No.6,pp.24-37,June 1984.
[14]尤春風，Spring Solid System 實體模型系統，國立台灣大學實體模型實驗室。
[15]林彣璟，以面為基礎的布林運算編輯功能探討，國立台灣大學機械工程學研究所碩士論文，2000。
[16]孫俊斌，實體模型之平行布林運算，國立台灣大學機械工程學研究所碩士論文，2008。
[17]葉子豪，特徵編輯在協同環境之研究與應用，國立台灣大學機械工程學研究所碩士論文，2004。