Skip to main content

Advertisement

SpringerLink
Log in

A unit sphere discretization and search approach to optimize building direction with minimized volumetric error for rapid prototyping

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

As a material-additive process, rapid prototyping (RP) has shown its capability in creating complex geometries that traditional material-removal processes cannot accomplish. However, its layer manufacturing nature still subjects itself to undesired staircase effects. It has been shown that staircase effects have relationship with the building orientation in RP processes. In order to minimize staircase effects, the building orientation has to be properly selected prior to the implementation of RP processes. This paper presents a method to select the optimal building direction in RP processes that leads to the minimized volumetric error. In order to explore the global directional space, a unit sphere is uniformly discretized first to represent the potential directions in a 3-dimensional (3-D) space. Following that, each facet comprising the STL geometric model is mapped onto the discretized unit sphere as a great circle individually, which represents the optimal directions for that facet. In order to find the globally optimal solution, both an exhaustive search and a genetic algorithm (GA)-based searching strategy are presented to identify the globally optimal direction for building the 3-D geometry. At the end of the paper, examples are presented to show the effectiveness of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pham D, Dimov S, Gault R (1999) Part orientation in stereolithography. Int J Adv Manuf Technol 15:674–682

    Article  Google Scholar 

  2. Allen S, Dutta D (1995) Determination and evaluation of support structures in layered manufacturing. J Des Manuf 5:153–162

    Article  Google Scholar 

  3. Thompson DC, Crawford RH (1995) Optimizing part quality with orientation. Proceedings of the 1995 Solid Freeform Fabrication Symposium, Austin, Texas

  4. Sabourin E, Houser SA, Bhn JH (1996) Adaptive slicing using stepwise uniform refinement. Rapid Prototyping Journal 2(4):20–26

    Article  Google Scholar 

  5. Mani K, Kulkarni P, Dutta D (1999) Region-based adaptive slicing. Comput Aided Des 31(5):317–333

    Article  MATH  Google Scholar 

  6. Ma W, But W, He P (2004) NURBS-based adaptive slicing for efficient rapid prototyping. Comput Aided Des 36(13):1309–1325

    Article  Google Scholar 

  7. Pandey PM, Ready NV, Dhande SG (2003) Slicing procedures in layered manufacturing: a review. Rapid Prototyping Journal 9(5):274–288

    Article  Google Scholar 

  8. Rattanawong W, Masood SH, Iovenitti P (2001) A volumetric approach to part-build orientations in rapid prototyping. J Mater Process Technol 119:348–353

    Article  Google Scholar 

  9. Masood SH, Rattanawong W (2002) A generic part orientation system based on volumetric error in rapid prototyping. Int J Adv Manuf Technol 19:209–216

    Google Scholar 

  10. Vosniakos GC, Maroulis T, Pantelis D (2007) A method for optimizing process parameters in layer-based rapid prototyping. Proc IME B J Eng Manufact 221–1329

  11. Byun HS, Lee KH (2006) Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making. Robot Comput Integrated Manuf 22:69–80

    Article  Google Scholar 

  12. Ahn D, Kim H, Lee S (2007) Fabrication direction optimization to minimize post–machining in layered manufacturing. Int J Mach Tool Manuf 47:593–606

    Article  MathSciNet  Google Scholar 

  13. Giannatsis J, Dedoussis V (2007) Decision support tool for selecting fabrication parameters in stereolithography. Int J Adv Manuf Technol 33:706–718

    Article  Google Scholar 

  14. Canellidis V, Giannatsis J, Dedoussis V (2009) Genetic-algorithm-based multi-objective optimization of the build orientation in stereolithography. Int J Adv Manuf Technol 45:714–730

    Article  Google Scholar 

  15. Padhye N, Deb K (2011) Multi-objective optimisation and multi-criteria decision making in SLS using evolutionary approaches. Rapid Prototyping Journal 17(6):458–478

    Article  Google Scholar 

  16. Chen LL, Woo TC (1992) Computational geometry on the sphere with application to automated machining. ASME J Mech Des 114:288–295

    Article  Google Scholar 

  17. Chen LL, Chou SY, Woo TC (1993) Parting directions for mould and die design. Comput Aided Des 25(12):762–768

    Article  MATH  Google Scholar 

  18. Bergersen B, Boal D, Muhoray PP (1994) Equilibrium configurations of particles on a sphere: the case of logarithmic interactions. J Phys A Math Gen 27:2579–2586

    Article  MATH  Google Scholar 

  19. Rakhmanov EA, Saff EB, Zhou YM (1994) Minimal discrete energy on the sphere. Math Res Lett 1:647–662

    MathSciNet  MATH  Google Scholar 

  20. Glasser L, Every AG (1992) Energies and spacings of point charges on a sphere. J Phys A Math Gen 25:2473–2482

    Article  Google Scholar 

  21. Saff EB, Kuijlaars ABJ (1997) Distributing many points on a sphere. Math Intell 19(1):5–11

    Article  MathSciNet  MATH  Google Scholar 

  22. Lubotzky A, Phillips R, Sarnak P (1986) Hecke operators and distributing points on the sphere I. Comm Pure App Math 39:149–186

    Article  MathSciNet  Google Scholar 

  23. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  24. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston

    MATH  Google Scholar 

  25. Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge

    Google Scholar 

  26. Schmitt LM (2001) Theory of genetic algorithms. Theor Comput Sci 259:1–61

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 3M Company, 3M Corporate Headquarters, 3M Center, St. Paul, MN, 55144-1000, USA

    Jian Zhang

  2. Department of Industrial and Manufacturing Engineering and Technology, Bradley University, Peoria, IL, 61625, USA

    Ye Li

Authors
  1. Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ye Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ye Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, J., Li, Y. A unit sphere discretization and search approach to optimize building direction with minimized volumetric error for rapid prototyping. Int J Adv Manuf Technol 67, 733–743 (2013). https://doi.org/10.1007/s00170-012-4518-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4518-0

Keywords

Search

Navigation