skip to main content
10.1145/376957.376983acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article

Max-fit biarc fitting to STL models for rapid prototyping processes

Authors Info & Claims
Published:01 May 2001Publication History

ABSTRACT

This paper presents a method of Max-Fit biarc curve fitting technique to improve the accuracy of STL files and to reduce the file size for rapid prototyping. STL file has been widely accepted as a de facto standard file format for the rapid prototyping industry. However, STL format is an approximated representation of a true solid/surface model, and a huge amount of STL data is needed to provide sufficient accuracy for rapid prototyping. This paper presents a Max-Fit biarc curve fitting technique to reconstruct STL slicing data for rapid prototyping. The Max-Fit algorithm progresses through the STL slicing intersection points to find the most efficient biarc curve fitting, while improving the accuracy. Our results show the proposed biarc curve-fitting technique can significantly improve the accuracy of poorly generated STL files by smoothing the intersection points for rapid prototyping. Therefore less strict requirements (i.e. loose triangle tolerances) can be used while genarating the STL files.

References

  1. 1.Akima, H., "A new method of interpolation and smooth curve fitting based on local procedures," Journal of ACM, 1970, pp. 589-602. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Dolenc, A. and Makela, I., "Slicing procedures for layered manufacturing techniques," Computer Aided Design, Vol. 26, No. 2, 1994, pp. 119-126.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.Hope, R.L., Roth, R.N. and Jacobs, P.A., "Adaptive slicing with sloping layer surfaces," Rapid Prototyping Journal, Vol. 3, No. 3, 1997, pp. 89-98.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4.Jamieson, R. and Hacker, H., "Direct slicing of CAD models for rapid prototyping," Rapid Prototyping Journal, Vol. 1, No. 2, 1995, pp. 4-12.Google ScholarGoogle ScholarCross RefCross Ref
  5. 5.Kulkami, P. and Durra, D., "An accurate slicing procedure for layered manufacturing," Computer Aided Design, Vol. 28, No. 9, 1996, pp. 683-697.Google ScholarGoogle ScholarCross RefCross Ref
  6. 6.Koc, B., Ma, Y., and Lee, Y.-S., "Smoothing STL files by Max-Fit biarc curves for rapid prototyping," Rapid PrototypingJournal, Vol. 6, No. 3, 2000, pp. 186-203.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.Koc, B., and Lee, Y.-S., "Non-Uniform Offsetting and Hollowing Objects by Using Biarcs Fitting for Rapid Prototyping Processes" (in review) Submitted to Computers in lndsutry, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Lee, Y.-S. and Chang, T.C., "A contour growth method from intersections of hunting planes to evaluate machining information," Journal of Design and Manufacturing, Vol. 2, No. 3, 1992, pp. I19-133.Google ScholarGoogle Scholar
  9. 9.Li, J., "Improving stereolithography parts quality: practical solutions," Third Int '1 Conf. on Rapid Prototyping, June 7- 10, Dayton, Ohio, 1992, pp. 17 l- 179.Google ScholarGoogle Scholar
  10. 10.Li, J., "Precise rapid prototyping," Fourth lnt'l Conf. on Rapid Prototyping, June 14-17, Dayton, Ohio, 1993, pp. 349-355.Google ScholarGoogle Scholar
  11. 11.Luo, R.C. and Ma, Y. (1995), "A slicing algorithm for rapid prototyping and manufacturing," IEEE Int'l Conf. Robot. & Auto, May 1995, pp. 2841-2846.Google ScholarGoogle Scholar
  12. 12.Ma, Y., "Representation and slicing of freeform 3D geometric models for desktop prototyping and manufacturing," Ph.D. Dissertation, Dept. Electrical and Computer Engineering, North Carolina State' University, Raleigh, NC, USA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Meek, D.S. and Walton, D.J., "Approximation of discrete data by G 1 arc splines," Computer Aided Design, Volume 24, Number 6, 1992, pp. 301-306.Google ScholarGoogle ScholarCross RefCross Ref
  14. 14.Rajagopalan, M., Aziz, N.M., Huey, C.O., "A model for interfacing geometric modeling data with rapid prototyping systems, "Advances in Engineering Software, Vol. 23, 1995, pp. 89-96.Google ScholarGoogle ScholarCross RefCross Ref
  15. 15.Sabourin, E., Houser, S.A. and Bohn, J.H., "Adaptive slicing using stepwise uniform refinement," Rapid Prototyping Journal, Vol. 2, No. 4, 1996, pp. 20-26.Google ScholarGoogle ScholarCross RefCross Ref
  16. 16.Schonherr, J., "Smooth biarc curves," Computer-Aided Design, Vol. 25, 1993, pp. 365-370.Google ScholarGoogle ScholarCross RefCross Ref
  17. 17.Su, B.Q. and Liu, D.Y., Computational Geometry - Curve and Surface Modeling, Academic Press, USA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Sub, Y.S. and Wozny, M.J., "Adaptive slicing for solid freeform fabrication processes," Solid Freeform Fabrication Symposium, University of Texas at Austin, TX, 1994, pp. 401-411.Google ScholarGoogle Scholar
  19. 19.Yeung, M.K. and Walton, D.J., "Curve fitting with arc splines for NC toolpath generation," Computer Aided Design, Volume 26, Number 11, 1994, pp. 845-849.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Max-fit biarc fitting to STL models for rapid prototyping processes

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications
            May 2001
            328 pages
            ISBN:1581133669
            DOI:10.1145/376957

            Copyright © 2001 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 May 2001

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate86of173submissions,50%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader