Skip to main content
SpringerLink
Log in

To the Development of Open Source Software for the Reconstruction of CAD Models

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

In this paper, we describe an open source software package aimed at solving reverse engineering problems for CAD models defined in polygonal form. We briefly discuss the main principles behind the new software, its architecture, and directions for its further development. The use of the software is illustrated by examples of a turbine blade. In the first example, the turbine blade is reconstructed automatically from a structured point cloud. Another example is the interactive reconstruction of the turbine blade from an unstructured surface triangulation. In both the cases, we use a surface skinning strategy enhanced by a curve fairing operator. We show that the modified skinning operator does not minimize the total bending energy of the surface, but yields a smooth patch where input inaccuracies are compensated for. The reconstruction result is a parametric model of the turbine blade where the design variables are the coordinates of the poles for each profile curve. The proposed software architecture can be used for partial or complete parameterization of reconstructed CAD models with the aim of their subsequent optimization.

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. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.
Fig. 15.
Fig. 16.
Fig. 17.

Similar content being viewed by others

REFERENCES

  1. Geng, Z. and Bidanda, B., Review of reverse engineering systems: Current state of the art, Virtual Phys. Prototyping, 2017, vol. 12, no. 2, pp. 161–172.

    Article  Google Scholar 

  2. Requicha, A.G., Representations for rigid solids: Theory, methods, and systems, ACM Comput. Surv., 1980, vol. 12, no. 4, pp. 437–464.

    Article  Google Scholar 

  3. Sederberg, T.W. and Parry, S.R., Free-form deformation of solid geometric models, Proc. 13th Annu. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), ACM Press, 1986, pp. 151–160.

  4. Bradley, C. and Currie, B., Advances in the field of reverse engineering, Comput.-Aided Des. Appl., 2005, vol. 2, no. 5, pp. 697–706.

    Article  Google Scholar 

  5. Gulanova, J., Gulan, L., Forrai, M., and Hirz, M., Generative engineering design methodology used for the development of surface-based components, Comput.-Aided Des. Appl., 2017, vol. 14, no. 5, pp. 642–649.

    Article  Google Scholar 

  6. Hafer, L. and Kirkpatrick, A.E., Assessing open source software as a scholarly contribution, Commun. ACM, 2009, vol. 52, no. 12, pp. 126–129.

    Article  Google Scholar 

  7. Brown, C.M., PADL-2: A technical summary, IEEE Comput. Graphics Appl., 1982, pp. 69–84.

  8. Buonamici, F., Carfagni, M., Furferi, R., Governi, L., Lapini, A., and Volpe, Y., Reverse engineering modeling methods and tools: A survey, Comput.-Aided Des. Appl., 2018, vol. 15, no. 3, pp. 443–464.

    Article  Google Scholar 

  9. Ibanez, L., Schroeder, W., and Hanwell, M.D., Practicing Open Science/Implementing Reproducible Research, Chapman and Hall/CRC, 2014. https://www.osf.io/s9tya.

  10. Varady, T., Automatic procedures to create CAD models from measured data, Comput.-Aided Des. Appl., 2008, vol. 5, no. 5, pp. 577–588.

    Article  Google Scholar 

  11. Mohaghegh, K., Sadeghi, M.H., and Abdullah, A., Reverse engineering of turbine blades based on design intent, Int. J. Adv. Manuf. Technol., 2007, vol. 32, nos. 9–10, pp. 1009–1020.

    Article  Google Scholar 

  12. Slyadnev, S.E., Turlapov, V.E., Reconstructing the parametric model of a turbine blade from a set of aerodynamic sections with the smoothing technique, Proc. GraphiCon, 2018, pp. 495–499.

    Google Scholar 

  13. Du, T., Inala, J.P., Pu, Y., et al., InverseCSG, SIGGRAPH Asia technical papers, ACM Press, 2018, pp. 1–16.

    Google Scholar 

  14. Slyadnev, S. and Turlapov, V., Method for decomposition of engineering solid models into volume elements, Proc. GraphiCon, 2016, pp. 58–63.

    Google Scholar 

  15. Ye, X., Liu, H., Chen, L., Chen, Z., Pan, X., and Zhang, S., Reverse innovative design: An integrated product design methodology, Comput.-Aided Des., 2008, vol. 40, no. 7, pp. 812–827.

    Article  Google Scholar 

  16. Harries, S., Abt, C., and Brenner, M., Upfront CAD: Parametric modeling techniques for shape optimization, Advances in Evolutionary and Deterministic Methods for Design, Optimization, and Control in Engineering and Sciences, Minisci, E., Vasile, M., Periaux, J., Gauger, N.R., Giannakoglou, K.C., and Quagliarella, D., Eds., Springer International Publishing, 2019, pp. 191–211.

    Google Scholar 

  17. Catmull, E. and Clark, J., Recursively generated B‑spline surfaces on arbitrary topological meshes, Comput.-Aided Des., 1978, vol. 10, no. 6, pp. 350–355.

    Article  Google Scholar 

  18. Antonelli, M., Beccari, C.V., Casciola, G., Ciarloni, R., and Morigi, S., Subdivision surfaces integrated in a CAD system, Comput.-Aided Des., 2013, vol. 45, no. 11, pp. 1294–1305.

    Article  Google Scholar 

  19. Sederberg, T.W., Zheng, J., Bakenov, A., and Nasri, A., T-splines and T-NURCCs, Proc. ACM SIGGRAPH, ACM, 2003.

  20. Eck, M. and Hoppe, H., Automatic reconstruction of B-spline surfaces of arbitrary topological type, Proc. 23rd Annu. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), ACM, 1996, pp. 325–334.

  21. Albat, F. and Müller, R., Free-form surface construction in a commercial CAD/CAM system, Mathematics of Surfaces XI, Lecture Notes in Computer Science, Martin, R., Bez, H., and Sabin, M., Eds., Springer Berlin Heidelberg, 2005, vol. 3604, pp. 1–13.

    Google Scholar 

  22. Andrews, J., Jin, H., and Séquin, C., Interactive inverse 3D modeling, Comput.-Aided Des. Appl., 2012, vol. 9, no. 6, pp. 881–900.

    Article  Google Scholar 

  23. Brooks, F.P., The computer scientist as toolsmith II, Commun. ACM, 1996, vol. 39, no. 3, pp. 61–68.

    Article  Google Scholar 

  24. Mobius, J. and Kobbelt, L., OpenFlipper: An open source geometry processing and rendering framework, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, pp. 488–500.

  25. Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., and Ranzuglia, G., MeshLab: An open-source mesh processing tool, Proc. 6th Eurographics Italian Chapter Conf., 2008, pp. 129–136.

  26. Wang, J., Gu, D., Gao, Z., Yu, Z., Tan, C., and Zhou, L., Feature-based solid model reconstruction, J. Comput. Inf. Sci. Eng., 2013, vol. 13, no. 1, p. 011004.

    Article  Google Scholar 

  27. Hirz, M., Rossbacher, P., and Gulanová, J., Future trends in CAD: From the perspective of automotive industry, CAD Solutions LLC, 2016, pp. 734–741.

    Google Scholar 

  28. Schroeder, W., Martin, K., and Lorensen, B., Visualization toolkit: An object-oriented approach to 3D graphics, Kitware, Colombia, 2006.

    Google Scholar 

  29. Meyer, M., Desbrun, M., Schröder, P., and Barr, A.H., Discrete differential-geometry operators for triangulated 2-manifolds, Comput.-Aided Geom. Des., 2003, pp. 35–57.

  30. Anwer, N. and Mathieu, L., From reverse engineering to shape engineering in mechanical design, CIRP Ann., 2016, vol. 65, no. 1, pp. 165–168.

    Article  Google Scholar 

  31. Venkataraman, S., Sohoni, M., and Kulkarni, V., A graph-based framework for feature recognition, Proc. 6th ACM Symp. Solid Modeling and Applications (SMA), ACM, 2001, pp. 194–205.

  32. Várady, T., Martin, R.R., and Cox, J., Reverse engineering of geometric models-an introduction, Comput.-Aided Des., 1997, vol. 29, no. 4, pp. 255–268.

    Article  Google Scholar 

  33. Lin, F. and Hewitt, W.T., Expressing Coons-Gordon surfaces as nurbs, Comput.-Aided Des., 1994, vol. 26, no. 2, pp. 145–155.

    Article  MATH  Google Scholar 

  34. Corney, J.R. and Lim, T., 3D Modelling with ACIS, Saxe-Coburg, 2001, 2nd ed.

    Google Scholar 

  35. Beccari, C.V., Farella, E., Liverani, A., Morigi, S., and Rucci, M., A fast interactive reverse-engineering system, Comput.-Aided Des., 2010, vol. 42, no. 10, pp. 860–873.

    Article  Google Scholar 

  36. Piegl, L. and Tiller, W., The NURBS Book, New York: Springer, 1997.

    Book  MATH  Google Scholar 

  37. Kallay, M., Constrained optimization in surface design, Modeling in Computer Graphics, Berlin: Springer, 1993, pp. 85–93.

    Google Scholar 

  38. Bartels, R.H. and Beatty, J.C., A technique for the direct manipulation of spline curves, Proc. Graphics Interface, 1989, pp. 33–39.

    Google Scholar 

  39. Moreira, A. and Santos, M.Y., Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points, Proc. 2nd Int. Conf. Computer Graphics Theory and Applications, 2007, pp. 61–68.

  40. Slyadnev, S., Active Data: SDK for organizing data of CAD/CAM/CAE software (powered by Open CASCADE Technology), Technical report, 2015. https://www.researchgate.net/publication/282149692_Active_Data_SDK_for_organizing_data_of_CADCAMCAE_software_powered_by_Open_CASCADE_Technology.

  41. Jackson, D.J., Boundary representation modeling with local tolerances, Proc. 3rd Symp. Solid Modeling and Applications (SMA), 1995, pp. 247–254.

  42. Frischmann, F., Topological and geometric healing on solid models, Master’s thesis, 2011.

  43. Slyadnev, S., Malyshev, A., and Turlapov, V., CAD model inspection utility and prototyping framework based on OpenCascade, Proc. GraphiCon, 2017, pp. 323–327.

    Google Scholar 

  44. Slyadnev, S., Open CASCADE technology overview, 2014. http://isicad.net/articles.php?article_num=17368.

  45. Colombo, G., Facoetti, G., Rizzi, C., and Vitali, A., Simplynurbs: A software library to model nurbs for medical applications, Comput.-Aided Des. Appl., 2015, vol. 12, no. 6, pp. 794–802.

    Article  Google Scholar 

  46. Piegl, L. and Tiller, W., Surface skinning revisited, Visual Comput., 2002, vol. 18, no. 4, pp. 273–283.

    Article  Google Scholar 

  47. Pérez-Arribas, F. and Pérez-Fernández, R., A B-spline design model for propeller blades, Advances Eng. Software, 2018, vol. 118, pp. 35–44.

    Article  Google Scholar 

  48. Lee, E.T.Y., Choosing nodes in parametric curve interpolation, Comput.-Aided Des., 1989, vol. 21, no. 6, pp. 363–370.

    Article  MATH  Google Scholar 

  49. Ke, Y., Fan, S., Zhu, W., Li, A., Liu, F., and Shi, X., Feature-based reverse modeling strategies, Comput.-Aided Des., 2006, vol. 38, no. 5, pp. 485–506.

    Article  Google Scholar 

  50. Juhász, I. and Róth, Á., Adjusting the energies of curves defined by control points, Comput.-Aided Des., 2019, vol. 107, pp. 77–88.

    Article  MathSciNet  Google Scholar 

  51. Pagani, L. and Scott, P.J., Curvature based sampling of curves and surfaces, Comput.-Aided Geom. Des., 2018, vol. 59, pp. 32–48.

    Article  MathSciNet  MATH  Google Scholar 

  52. Kurella, V., Stone, B., and Spence, A., GPU accelerated CAD to inspection data deviation colormap generation, Comput.-Aided Des. Appl., 2017, vol. 14, no. 2, pp. 234–241.

    Article  Google Scholar 

  53. Weiss, V., Andor, L., Renner, G., and Varady, T., Advanced surface fitting techniques, Comput.-Aided Geom. Des., 2002, vol. 19, pp. 19–42.

    Article  MathSciNet  MATH  Google Scholar 

  54. Vaitkus, M. and Várady, T., Parameterizing and extending trimmed regions for tensor-product surface fitting, Comput.-Aided Des., 2017. https://doi.org/10.1016/j.cad.2017.11.008

Download references

Author information

Authors and Affiliations

  1. Lobachevsky State University of Nizhni Novgorod (UNN), pr. Gagarina 23, 603950, Nizhni Novgorod, Russia

    S. E. Slyadnev & V. E. Turlapov

Authors
  1. S. E. Slyadnev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. E. Turlapov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to S. E. Slyadnev or V. E. Turlapov.

Additional information

Translated by Yu. Kornienko

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Slyadnev, S.E., Turlapov, V.E. To the Development of Open Source Software for the Reconstruction of CAD Models. Program Comput Soft 45, 202–212 (2019). https://doi.org/10.1134/S036176881904008X

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S036176881904008X

Search

Navigation