research-article

Removing Zero-Volume Parts from CAD Models for Layered Manufacturing

Author:

Jan Helge BøhnAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 15, Issue 6

Pages 27 - 34

https://doi.org/10.1109/38.469518

Published: 01 November 1995 Publication History

Publisher Site

Abstract

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

References

[1]

A.A.G. Requicha, “Representations for Rigid Solids: Theory, Methods, and Systems,” ACM Computing Surveys, Vol. 12, No. 4, Dec. 1980, pp. 437-464.

Digital Library

Google Scholar

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

Google Scholar

[3]

J.H. Bøhn and M.J. Wozny, “A Topology-Based Approach for Shell-Closure,” in Geometric Modeling for Product Realization, P.R. Wilson et al., eds., Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1993, pp. 297-319.

Digital Library

Google Scholar

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

Google Scholar

[5]

W.R. Franklin, et al., “Prolog and Geometric Projects,” IEEE CG&A, Vol. 6, No. 11, Nov. 1986, pp. 46-55.

Digital Library

Google Scholar

[6]

P.Y.F. Wu, Polygon Overlay in Prolog, doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1987.

Digital Library

Google Scholar

[7]

M. Segal, “Using Tolerances to Guarantee Valid Polyhedral Modeling Results,” Computer Graphics, Vol. 24, No. 4, Aug. 1990, pp. 105-114.

Digital Library

Google Scholar

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

Digital Library

Google Scholar

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

Crossref

Google Scholar

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

Crossref

Google Scholar

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

Digital Library

Google Scholar

[12]

J.H. Bøhn, Automatic CAD-Model Repair, doctoral dissertation, Rensselaer Polytechnic Institute, Troy, NY, August 1993.

Google Scholar

Cited By

View all

Ju T(2009)Fixing geometric errors on polygonal modelsJournal of Computer Science and Technology10.1007/s11390-009-9206-724:1(19-29)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1007/s11390-009-9206-7
Chou CChen YChou S(2008)A fundamental tool path planning problem for circles in layered manufacturingIntegrated Computer-Aided Engineering10.5555/1367103.136710915:1(37-52)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1367103.1367109
Ilinkin IJanardan RMajhi JSchwerdt JSmid MSriram R(2002)A decomposition-based approach to layered manufacturingComputational Geometry: Theory and Applications10.1016/S0925-7721(01)00059-123:2(117-151)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1016/S0925-7721%2801%2900059-1
Show More Cited By

Index Terms

Removing Zero-Volume Parts from CAD Models for Layered Manufacturing
1. Applied computing
2. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Index terms have been assigned to the content through auto-classification.

Recommendations

A CAD system for heterogeneous solid modelling

Objects that are made up of multiple materials and known as heterogeneous objects are now increasingly being used in engineering applications. The development of new fabrication methods like rapid prototyping (RP), calls for new techniques to ...
Voxel-Based Modeling for Layered Manufacturing

Layered manufacturing technologies have revolutionized the process of prototyping complex geometric designs. And yet, the geometric modeling and CAD tools employed for such technologies have remained fairly traditional. We contend that volume modeling ...
3D Object Modeling using Sketches

In this paper, the authors present a new algorithm for constructing a solid model when the given input is only one partial-view sketch "natural sketch". This algorithm is a two-step process, where first a complete wireframe sketch is derived, which is ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 15, Issue 6

November 1995

106 pages

ISSN:0272-1716

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 November 1995

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ju T(2009)Fixing geometric errors on polygonal modelsJournal of Computer Science and Technology10.1007/s11390-009-9206-724:1(19-29)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1007/s11390-009-9206-7
Chou CChen YChou S(2008)A fundamental tool path planning problem for circles in layered manufacturingIntegrated Computer-Aided Engineering10.5555/1367103.136710915:1(37-52)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1367103.1367109
Ilinkin IJanardan RMajhi JSchwerdt JSmid MSriram R(2002)A decomposition-based approach to layered manufacturingComputational Geometry: Theory and Applications10.1016/S0925-7721(01)00059-123:2(117-151)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1016/S0925-7721%2801%2900059-1
Guéziec ATaubin GLazarus FHorn B(2001)Cutting and StitchingIEEE Transactions on Visualization and Computer Graphics10.1109/2945.9281667:2(136-151)Online publication date: 1-Apr-2001
https://dl.acm.org/doi/10.1109/2945.928166
Guéziec ATaubin GLazarus FHorn WRhyne TMoorhead R(1998)Converting sets of polygons to manifold surfaces by cutting and stitchingProceedings of the conference on Visualization '9810.5555/288216.288325(383-390)Online publication date: 18-Oct-1998
https://dl.acm.org/doi/10.5555/288216.288325
Murali TFunkhouser Tvan Dam A(1997)Consistent solid and boundary representations from arbitrary polygonal dataProceedings of the 1997 symposium on Interactive 3D graphics10.1145/253284.253326(155-ff.)Online publication date: 30-Apr-1997
https://dl.acm.org/doi/10.1145/253284.253326

Abstract

References

Cited By

Index Terms

Recommendations

A CAD system for heterogeneous solid modelling

Voxel-Based Modeling for Layered Manufacturing

3D Object Modeling using Sketches

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations