Skip to main content
SpringerLink
Log in

Development of automatic surface reconstruction technique in reverse engineering

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

Abstract

The computer-aided design model reconstruction process is generally very complex, as it requires substantial efforts in planning and editing data points, curves, and surfaces. A novel method is developed in this study for automatic surface reconstruction from a huge number of triangular meshes. The proposed method is mainly composed of the following five steps: mesh simplification, quadrilateral mesh generation, curve net construction, connectivity data preparation, and multiple surfaces fitting with G1 continuity across the boundaries. The first three steps build the boundary curves of the surfaces. The fourth step prepares the data needed for surface fitting, which includes segmented points, continuity conditions on the boundaries, and topological relationship of the data. In the final step, all regions of points are fitted into appropriate surfaces, with the accuracy and smoothness of the surfaces controlled and G1 continuity between the surfaces. A detailed discussion for each of the above algorithms is provided. Successful examples are also presented to demonstrate the feasibility of the proposed 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. Alhanaty M, Bercovier M (2001) Curve and surface fitting and design by optimal control methods. CAD 33:167–182

    Google Scholar 

  2. Weiss V, Andor L, Renner G, Varady T (2002) Advanced surface fitting techniques. CAGD 19:19–42

    MATH  MathSciNet  Google Scholar 

  3. Pottmann H, Leopoldseder S (2003) A concept for parametric surface fitting which avoids the parameterization problem. CAGD 20:343–362

    MATH  MathSciNet  Google Scholar 

  4. Eck M, Hoppe H (1996) Automatic reconstruction of B-Spline surfaces of arbitrary topological type. In: Proceedings of SIGGRAPH ’96, pp 209–216

  5. Ying H, Hong Q (2004) Surface reconstruction with triangular B-splines. In: Proceedings of Geometric Modeling, pp 47–58

  6. Ma W, Zhao N (2000) Catmull–Clark surface fitting for reverse engineering applications. In: Proceedings of Geometric Modeling, pp 274–283

  7. Schroeder W, Zarge J, Lorensen W (1992) Decimation of triangle meshes. Proc SIGGRAPH ’92 26:65–70

    Article  Google Scholar 

  8. Cohen J, Varshney V, Manocha D, Turk G, Weber H (1996) Simplification envelopes. In: Proceedings of Computer Graphics, ACM SIGGRAPH, pp 119–128

  9. Hoppe H (1996) Progressive meshes. In: Proceedings of SIGGRAPH ’96, pp 99–108

  10. Garland M, Heckbert P (1997) Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH ’97, pp 209–216

  11. Garland M, Zhou Y (2005) Quadric-based simplification in any dimension. ACM Trans Graph 24(2):209–239, doi:10.1145/1061347.1061350

    Article  Google Scholar 

  12. Lau TS, Lo SH, Lee CK (1997) Generation of quadrilateral mesh over analytical curved surface. Finite Elem Anal Des 27:251–272, doi:10.1016/S0168-874X(97)00015-2

    Article  MATH  Google Scholar 

  13. Kobbelt L (1996) Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Eurographics Assoc 15(3):C409–C420

    Google Scholar 

  14. Borouchaki H, Frey P (1998) Adaptive triangular–quadrilateral mesh generation. Int J Numer Methods Eng 41:915–934, doi:10.1002/(SICI)1097-0207(19980315)41:5<915::AID-NME318>3.0.CO;2-Y

    Article  MATH  MathSciNet  Google Scholar 

  15. Maza S, Noel F, Leon JC (1999) Generation of quadrilateral meshes on free-form surface. Comput Struct 71:505–524, doi:10.1016/S0045-7949(98)00300-9

    Article  MathSciNet  Google Scholar 

  16. Lee KY, Kim II, Cho DY, Kim TW (2003) An algorithm for automatic 2D quadrilateral mesh generation with line constraints. CAD 35:1055–1068

    Google Scholar 

  17. Milroy MJ, Bradly C, Vickers GW, Weir DJ (1995) G1 continuity of B-spline surface patches in reverse engineering. CAD 27(6):471–478

    MATH  Google Scholar 

  18. Chen KJ, Tsai YC, Lai JY, Ueng WD (2007) B-spline surface fitting of random points with constrained boundary conditions. Int J Comput Appl Technol 30(4):295–308, doi:10.1504/IJCAT.2007.017241

    Article  Google Scholar 

  19. Lai JY, Ueng WD (2001) G2 Continuity for multiple surfaces fitting. Int J Adv Manuf Technol 17:575–585, doi:10.1007/s001700170141

    Article  Google Scholar 

  20. Du WH, Schmitt FJM (1990) On the G1 continuity of piecewise Bezier surfacs: a review with new results. CAD 22:556–573

    MATH  Google Scholar 

  21. Sarraga RF (1987) G1 interpolation of generally unrestricted cubic Bezier curves. CAGD 4:23–39

    MATH  MathSciNet  Google Scholar 

  22. Leong KF, Chua CK, Ng YM (1996) A study of StereoLithography file errors and repair. Part I: Generic solutions. Int J Adv Manuf Technol 12:407–414, doi:10.1007/BF01186929

    Article  Google Scholar 

  23. Leong KF, Chua CK, Ng YM (1996) A study of StereoLithography file errors and repair. Part II: Special cases. Int J Adv Manuf Technol 12:415–422, doi:10.1007/BF01186930

    Article  Google Scholar 

  24. Lai JY, Shu SH (2007) On the development of a hole filling algorithm for triangular meshes. JCIE 30(5):877–889

    Google Scholar 

  25. Taubin G (1995) A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH ’95, pp 351–358

  26. Hubeli A, Meyer K, Gross MH (2000) Mesh edge detection. Technical report 351, ETH Zu”rich, Institute of Computer Systems

  27. Guskov I, Sweldens W, Schröder P (1999) Multi-resolution signal processing for meshes. In: Proceedings of SIGGRAPH ’99, pp 325–334

  28. Pearl J (1984) Heuristics intelligent search strategies for computer problem solving. Addison-Wesley, Boston, MA

    Google Scholar 

  29. Russell S, Norving P (2003) Artificial intelligence: a modern approach. Prentice Hall, Upper Saddle River, NJ

    Google Scholar 

  30. Ueng WD, Lai JY, Tsai YZ (2006) Unconstrained and constrained curve fitting for reverse engineering. Int J Adv Manuf Technol 33:1189–1203, doi:10.1007/s00170-006-0557-8

    Article  Google Scholar 

  31. Lee K (1999) Principles of CAD/CAM/CAE systems. Addison-Wesley, Reading, MA

    Google Scholar 

  32. Piegl L, Tiller W (1997) The NURBS book. Springer, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, National Central University, Taiwan, Republic of China

    Yao-Chen Tsai, Chung-Yi Huang, Kuan-Yuan Lin & Jiing-Yih Lai

  2. Department of Mechanical Engineering, Tungnan University, Taiwan, Republic of China

    Wen-Der Ueng

Authors
  1. Yao-Chen Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chung-Yi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuan-Yuan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiing-Yih Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wen-Der Ueng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiing-Yih Lai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, YC., Huang, CY., Lin, KY. et al. Development of automatic surface reconstruction technique in reverse engineering. Int J Adv Manuf Technol 42, 152–167 (2009). https://doi.org/10.1007/s00170-008-1586-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1586-2

Keywords

Search

Navigation