實體模型之布林運算與局部修改

Boolean Operations and Partial Modification of Solid Modeling

顏昱杰(Yu-Chieh Yen)

指導教授 ： 尤春風

國立臺灣大學/工學院/機械工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.00185

摘要

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

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

關鍵字

實體模型 ； 布林運算 ； 同步建模 ； 局部修改 ； Spring Solid

並列摘要

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.

並列關鍵字

solid model ； Boolean operation ； synchronous modeling ； partial modification ； Spring Solid

參考文獻

[16] 孫俊斌，實體模型之平行布林運算，國立台灣大學機械工程學研究所碩士論文，2008。

[17] 葉子豪，特徵編輯在協同環境之研究與應用，國立台灣大學機械工程學研究所碩士論文，2004。

[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.

[7] Mäntylä, M., An Introduction to Solid Modeling, Computer Science Press,1988.