Skip to main content
SpringerLink
Log in

STL file generation from digitised data points based on triangulation of 3D parametric surfaces

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

For the current generation of rapid-prototyping models, laser scanners are currently being used more frequently due to rapid first measuring speed and high precision. Direct generation of an STL file from the digitised points has a great of advantage in that it can reduce time and error during the modelling process. A reduction in the number of point data is important while generating the STL file directly from the measured point data and maintaining precision. A new approach is developed in this paper to generate an STL file directly from point clouds by indicating a tolerance ε to maintain precision. The STL file can be generated directly from scattered points using a new algorithm that reduces and triangulates digitised point data based on triangulation of 3D parametric surfaces. Two experimental examples are presented to demonstrate the effectiveness and efficiency of the proposed algorithm.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6a,b
Fig. 7a,b

Similar content being viewed by others

References

  1. Várady T, Martin RR, Cox J (1997) Reverse engineering of geometric models—an introduction. CAD 19:255–268

    Google Scholar 

  2. Ma W, Kruth JP (1998) NURBS curve and surface fitting for reverse engineering. Int J Adv Manuf Tech 14:918–927

    Google Scholar 

  3. Benkodblac P, Géza K, Várady T, Andor, et al. (2002) Constrained fitting in reverse engineering. CAGD 19:173–205

    Google Scholar 

  4. Várady T, Martin RR, Cox J (2000) Reverse engineering B-rep models from multiple points. In: Proceedings of geometric modeling and processing. IEEE, Hong Kong, April 2000, pp 3–12

  5. Lee KH, Woo H (2000) Direct integration of reverse engineering and rapid prototyping. Comput Ind Eng 38:21–38

    Article  Google Scholar 

  6. Pottmann H, Randrup T (1998) Rotational and helical surface approximation for reverse engineering. Computing 60:307–322

    Google Scholar 

  7. Iishida J (1997) The general B-spline interpolation method and its application to the modification of curves and surfaces. CAD 29:779–790

    Google Scholar 

  8. Ma W, Kruth JP (1995) Parameterization of random measured points for least square fitting of B-spline curves and surfaces. CAD 27:663–675

    Google Scholar 

  9. Burns M (1992) Automated fabrication. Prentice-Hall, Englewood Cliffs

  10. Carleberg P (1994) Product model driven direct manufacturing. In: Proceedings of solid fabrication, pp 270–276

  11. Choi BK, et al. (1988) Triangulation of scattered data in 3D space. CAD 20:239–248

    Article  Google Scholar 

  12. Cline AK, Renka RL (1984) Storage efficient method for construction of a Thiessen triangulation. Rocky Mt J Math 14:119–139

    Google Scholar 

  13. Stroud I, Xirouchakis PC (2000) STL and extensions. Adv Eng Softw 31:83–95

    Article  Google Scholar 

  14. Jurrens KK (1998) Standard for the rapid prototyping. Web RP conference on the future of rapid prototyping.http://www.mcb.co.uk/services/conferen/jun98/forp/

  15. Lee KH, Woo H (2000) Direct integration of reverse engineering and rapid prototyping. Comput Ind Eng 38:21–38

    Article  Google Scholar 

  16. Dutta D, Kumar V, Pratt MJ, Sriram RD (1998) Towards STEP-based data transfer in layered manufacturing. In: Proceedings of 10th international IFIP WG 5.2/5.3 conference prolamat, paper 45, track 2, CD-ROM

  17. Sheng X, Hirsch BE (1992) Triangulation of trimmed surfaces in parametric space. CAD 24:437–444

    Article  Google Scholar 

  18. Filip D, Magedson R, Markot R (1986) Surface algorithm using bounds of derivatives. CAGD 3:295–311

    Article  Google Scholar 

  19. Cuilliëre JC (1998) An adaptive method for the automatic triangulation of 3D parametric surfaces. CAD 30:139–149

    Google Scholar 

  20. Piegl L, Tiller W (1998) Geometry-based triangulation of trimmed NURBS surfaces. CAD 30:11–18

    Article  Google Scholar 

  21. Cuilliëre JC (1998) An adaptive method for the automatic triangulation of 3D parametric surfaces. CAD 30:139–149

    Google Scholar 

  22. Marcum D, Weatherill NP (1995) A procedure for efficient generation of solution adapted unstructured grid. Comput Method Appl M 127:259–268

    Article  Google Scholar 

  23. Field DA (1995) The legacy of automatic mesh generation from solid modeling. CAGD 12:651–673

    Article  Google Scholar 

  24. Nakamoto A, Negami S (2002) Generating triangulations on closed surfaces with minimum degree at least 4. Discrete Math 244:345–349

    Article  Google Scholar 

  25. Floater MS (1997) Parameterization and smooth approximation of surface triangulations. CAGD 14:231–250

    Article  Google Scholar 

  26. Sarkar B, Menq CH (1991) Smooth-surface approximation and reverse engineering. CAD 23:623–628

    Article  Google Scholar 

  27. Peng Q, Loftus M (1998) A new approach to reverse engineering based on vision information. Int J Mach Tool Manuf 38:881–899

    Article  Google Scholar 

  28. Piegl L, Tiller W (1995) The NURBS Book. Springer, Berlin Heidelberg New York

  29. Xing-bo W, Sheng-yi L (2001) Automatic calculation of initial weights for NURBS. ACTA Astronaut 22:184–186

    Google Scholar 

  30. Lee KH, Woo H (2000) Direct integration of reverse engineering and rapid prototyping. Comput Ind Eng 38:21–38

    Article  Google Scholar 

  31. Cohen E, Lyche T, Schumaker LL (1985) Algorithm for degree raising of splines. ACM Trans Graph 4:171–181

    Article  Google Scholar 

  32. Kruth J-P (1998) Reverse engineering modeling of free-form surface from point clouds subject to boundary condition. J Mater Process Tech 76:120–127

    Article  Google Scholar 

  33. Piegl L, Tiller W (2001) Parameterization for surface fitting in reverse engineering. CAD 33:593–603

    Article  Google Scholar 

  34. Newman W, Sproull R (1979) Principles of interactive computer graphics. McGraw-Hill, New York

  35. Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, Berlin Heidelberg New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Graphics, School of Mechanical Engineering of Shanghai Jiaotong University, Shanghai, China 200030

    Y. Zhongwei & J. Shouwei

Authors
  1. Y. Zhongwei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Shouwei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Zhongwei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhongwei, Y., Shouwei, J. STL file generation from digitised data points based on triangulation of 3D parametric surfaces. Int J Adv Manuf Technol 23, 882–888 (2004). https://doi.org/10.1007/s00170-003-1773-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-003-1773-0

Keywords

Search

Navigation