網格縮減對逆向工程與快速原型間產品模型設計之研究

Mesh Reduction for Product Model Design in Reverse Engineering and Rapid Prototyping Process

10.6381/JD.200403.0033

王中行(Chung-Shing Wang)；張庭瑞(Teng-Ruey Chang)；賴後權(Hou-Chuan Lai)

逆向工程 ； 快速原型 ； STL三角網格縮減 ； 權重值法則 ； Reverse Engineering ； Rapid Prototyping ； Stereo Lithography File STL Triangular Mesh Reduction ； Weighting Factor Algorithm

設計學報

9卷1期（2004 / 03 / 01）

33 - 45

繁體中文

逆向工程設計與快速原型技術，近年來已廣泛應用於產品開發與造形設計，一般在逆向工程為求得產品模型尺寸精確，對工件輪廓點群量取資料量均相當大，而造成由點群資料匯入快速原型機前，所轉出的標準STL三角網格檔，也相對的龐大，進而影響模型於快速原型機中成型速度。本研究即針對逆向工程與快速原型機所支援的STL三角網格檔進行縮減之研究，在不影響模型尺寸精度條件下，藉由搜尋整個STL參考網格與其包圍網格方式，依個數比例或差值比例法建立一套權重值法則來判斷執行刪減；網格經過縮減後，將可減少部分非必要的網格，達成STL三角網格的數量縮減與形狀平滑化的目標，而有利於縮短快速原型成型的時間，或在進行網路化產品設計與製造時，縮短檔案傳輸的時間。 本文以自行發展的STL三角網格縮減程式，完成網格STL檔縮減，並以兩組不同的實例，說明網格縮減對不同產品模型的探討，以驗證經由本研究所得的網格縮減結果與產品原型相較，在產品精度要求範圍下，網格可適當縮減，而達到令人滿意的程度。本研究在逆向工程與快速原型產品開發上，具有相當的應用價值，並可提供產、學界相關領域應用的參考。

Reverse engineering design and rapid prototyping technology are widely used in today's product development and shape design. For higher dimensional accuracy in model construction, the point data must be scanned in a large amount for the reverse engineering process. This will cause the standard imported STL file to the rapid prototyping machine relatively large and complicated. This paper presents how to simplify the STL mesh in the reverse engineering and rapid prototyping process. First, the whole STL triangles are searched for finding all the reference triangular meshes and surrounding meshes in advanced. Secondly, either by percentage amount method or by deviation value method as the weighting factor can be set for reducing the surrounding meshes. After reducing the STL mesh file, some redundant mesh can be deleted and a smoother shape can be achieved. The main profits for this research are reducing the time for rapid prototyping machine forming and the time for STL file transferring for web design and manufacturing. By using the self developed STL triangular mesh reduction program in Visual Basic, STL file can be reduced according to the desired ratio. Two examples are introduced to examine the process of STL file reduction for the reverse engineering and rapid prototyping process. A good result can be reached after the mesh reduction. The results can be used both in industry and research field for reverse engineering and rapid prototyping.

1. Chen, Y.H.,Ng, C.T.,Wang, Y.Z.(1999).Generation of and STL File from 3D Measurement Data with User-Controlled Data Reduction.International Journal of Advanced Manufacturing Technology,15,127-131.
2. Chen, Y.H.,Wang, Y.Z.(1999).Genetic Algorithms for Optimized Re-triangulation in the Context of Reverse Engineering.Computer Aided Design,31,261-271.
3. Chua, C.K.,Leong, K.F.(2000).Rapid Prototyping: Principles & Applications in Manufacturing.John Wiley & Sons.
4. Furrens, K.K.(1999).Standards for the Rapid Prototyping Industry.Rapid Prototyping Journal,5(4),169-178.
5. Gieng, T.S.,Joy, K.I.,Schussman, G.L.,Trotts, I.J.(1998).Constructing Hierarchies for Triangle Meshes.IEEE Transactions on Visualization and Computer Graphics,4(2),145-161.
6. Hur, S.M.,Kim, H.C.,Lee, S.H.(2002).STL File Generation with Data Reduction by the Delaunay Triangulation Method in Reverse Engineering.International Journal of Advanced Manufacturing Technology,19,669-678.
7. Kalvin, A. D.,Taylor, R. H.(1996).Superfaces: Polygonal Mesh Simplification with Bounded Error.IEEE Computer Graphics and Applications,16(3),64-77.
8. Kim, H.C.,Hur, S.M.,Lee, S.H.(2002).Segmentation of the Measured Point Data in Reverse Engineering.International Journal of Advanced Manufacturing Technology,20,571-580.
9. Mark, E.,Steve, M.(2001).Triangle-Mesh Simplification using Error Polyhedra.Proceedings of Euro Graphics UK 2001.
10. Pham, D.T.,Gault, R.S.(1998).A Comparison of Rapid Prototyping Technologies.International Journal of Machine Tools & Manufacture,38,1257-1287.
11. Tian, X.D.,Wang, Y.X.,Zhou, X.H.,Ruan, X.Y.(2002).Mesh Simplification Based on Super-Face and Genetic Algorithm in Reverse Engineering.International Journal of Advanced Manufacturing Technology,20,303-312.
12. Zhang, L.C.,Han, M.,Huang, S.H.(2003).CS File-An Improved Interface between CAD and Rapid Prototyping Systems.International Journal of Advanced Manufacturing Technology,21,15-19.
13. 江俊禹(2001)。碩士論文(碩士論文)。中央大學機械工程研究所。
14. 姚文隆、高世安、李定穎(2002)。文化藝術品（布袋戲偶）之快速設計與製作。機械月刊，28(2)，264-271。
15. 莊峻超(2001)。碩士論文(碩士論文)。成功大學工業設計研究所。
16. 許智超(2000)。碩士論文(碩士論文)。台灣大學機械工程研究所。
17. 陳俊彥(2000)。碩士論文(碩士論文)。中正大學機械工程研究所。
18. 黃文治、邊守仁(2003)。應用逆向工程導入以使用者為核心之創新產品設計研究－以手持式條碼掃瞄機爲例。2003創新設計研討會，台北: