This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Removing Zero-Volume Parts from CAD Models for Layered Manufacturing
November 1995 (vol. 15 no. 6)
pp. 27-34
High quality CAD models are essential to the successful utilization of automated manufacturing technologies known as rapid prototyping, solid freeform fabrication, and layered manufacturing. Such CAD models should, at the very least, describe solids that mathematically represent regularized sets. This paper shows how CAD models described by a boundary representation composed of triangular facets, and, in particular, those described in the .STL file format, the de facto rapid prototyping industry standard, can be cleared of zero-volume parts and certain needless walls and structures which violate the definition of a regularized set. Keywords:.STL file format, layered manufacturing, solid freeform fabrication, rapid prototyping, solid modeling, geometric modeling, automatic CAD model repair

1. A.A.G. Requicha,“Representations for rigid solids: Theory, methods, and systems,” ACM Computing Surveys, vol. 12, no. 4, pp. 437-464, 1980.
2. J.H. Bøhn and M.J. Wozny, “Automatic CAD-Model Repair: Shell-Closure,” in Solid Freeform Fabrication Symp. Proc., H.L. Marcus et al., eds., Univ. of Texas at Austin, 1992, pp. 86-94.
3. J.H. Bøhn and M.J. Wozny, "A Topology-Based Approach for Shell-Closure," Geometric Modeling for Product Realization, P.R. Wilson et al., eds., pp. 297-319. North-Holland, 1993.
4. I. Mäkelä and A. Dolenc, “Some Efficient Procedures for Correcting Triangulated Models,” in Solid Freeform Fabrication Symp. Proc., H.L. Marcus et al., eds., Univ. of Texas at Austin, 1993, pp. 126-134.
5. W.R. Franklin et al., “Prolog and Geometric Projects,” IEEE CG&A, Vol. 6, No. 11, Nov. 1986, pp. 46-55.
6. P.Y.F. Wu, Polygon Overlay in Prolog, doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1987.
7. M. Segal, “Using Tolerances to Guarantee Valid Polyhedral Modeling Results,” Computer Graphics, Vol. 24, No. 4, Aug. 1990, pp. 105-114.
8. C.M. Hoffmann, J.E. Hopcroft, and M.S. Karasick, “Robust Set Operations on Polyhedral Solids,” IEEE CG&A, Vol. 9, No. 6, Nov. 1989, pp. 50-59.
9. A. Agrawal and A.A.G. Requicha, “A Paradigm for the Robust Design of Algorithms for Geometric Modeling,” Computer Graphics Forum (Eurographics 94), Vol. 13, No. 3, Sept. 1994, pp. C33-C44.
10. K. Sugihara, “A Robust and Consistent Algorithm for Intersecting Convex Polyhedra,” Computer Graphics Forum (Eurographics 94), Vol. 13, No. 3, Sept. 1994 pp. C45-C54.
11. R.T. Farouki and V.T. Rajan, "Algorithms For Polynomials in Bernstein Form," Computer Aided Geometric Design, Vol. 5, No. 1, June 1988, pp. 1-26.
12. J.H. Bøhn, Automatic CAD-Model Repair, doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY, August 1993.

Index Terms:
STL file format, layered manufacturing, solid freeform fabrication, rapid prototyping, solid modeling, geometric modeling, automatic CAD model repair
Citation:
Jan Helge Bøhn, "Removing Zero-Volume Parts from CAD Models for Layered Manufacturing," IEEE Computer Graphics and Applications, vol. 15, no. 6, pp. 27-34, Nov. 1995, doi:10.1109/38.469518
Usage of this product signifies your acceptance of the Terms of Use.