Toward the development of open source software for the reconstruction of CAD-models
https://doi.org/10.15514/ISPRAS-2019-31(1)-6
Abstract
We describe an open source software package aimed at solving reverse engineering problems for CAD models defined in the polygonal form. We briefly discuss the main principles behind the new software, its architecture, and directions for further development. Examples of a turbine blade demonstrate the use of the software. In the first example, a turbine blade is reconstructed automatically from a structured point cloud. Another example is the interactive reconstruction of a turbine blade from an unstructured surface triangulation. In both cases, we use surface skinning strategy enhanced by a curve fairing operator. We illustrate by an example that the modified skinning operator does not minimize the total bending energy of the surface, but allows constructing a smooth patch where input inaccuracies are compensated. The reconstruction result is a parametric model of a turbine blade where the design variables are the coordinates of the poles of each profile curve. The presented software architecture can be used for partial or complete parameterization of the reconstructed CAD models aimed at their subsequent optimization.
About the Authors
Sergey Evgenievitch Slyadnev
Lobachevsky State University of Nizhni Novgorod
Russian Federation
Russian Federation
Vadim Evgenievitch Turlapov
Lobachevsky State University of Nizhni Novgorod
Russian Federation
Russian Federation
References
1. Geng Z. and Bidanda B. Review of reverse engineering systems – current state of the art. Virtual and Physical Prototyping, vol. 12, no. 2, 2017, pp, 161–172.
2. Requicha A.G. Representations for Rigid Solids: Theory, Methods, and Systems. ACM Computing Surveys vol. 12, no. 4, 1980, pp. 437–464.
3. Sederberg T.W. and Parry S.R. Free-form deformation of solid geometric models. In Proc. of the 13th annual conference on Computer graphics and interactive techniques (SIGGRAPH’86), 1986, pp. 151–160.
4. Bradley C. and Currie B. Advances in the Field of Reverse Engineering. Computer-Aided Design and Applications, vol. 2, no. 5, 2005m pp. 697–706.
5. Gulanová J., Gulan L., Forrai M., and Hirz M. Generative engineering design methodology used for the development of surface-based components. Computer-Aided Design and Applications vol. 14, no. 5, 2017, pp. 642–649.
6. Hafer L. and Kirkpatrick A.E. Assessing open source software as a scholarly contribution. Communications of the ACM, vol. 52, no. 12, 2009, pp. 126-129.
7. Brown C.M. PADL-2: A Technical Summary. IEEE Computer Graphics and Applications, vol. 2, issue 2, 1982, pp. 69-84.
8. Francesco Buonamici, Monica Carfagni, Rocco Furferi, Lapo Governi, Alessandro Lapini, Yary Volpe. . Reverse engineering modeling methods and tools : a survey. Computer-Aided Design and Applications, vol. 15, issue 3, 2018, pp. 443-464.
9. Ibanez L, Schroeder W, Hanwell MD. Practicing Open Science. In Implementing Reproducible Computational Research, Chapman and Hall/CRC, 2014, pp. 241–280.
10. Varady T. Automatic Procedures to Create CAD Models from Measured Data. Computer-Aided Design and Applications, vol. 5, no. 5, 2008, pp. 577–588.
11. Mohaghegh K., Sadeghi M.H., and Abdullah A. Reverse engineering of turbine blades based on design intent. The International Journal of Advanced Manufacturing Technology, vol. 32, issue 9–10, 2007, pp. 1009–1020.
12. Slyadnev S., Turlapov V. In Proc. of the 27th International Conference on Computer graphics, image processing and computer vision, visualization systems and virtual environment (GraphiCon 2018), 2018, pp. 495–499 (in Russian).
13. Du T., Inala J.P., Pu Y. et al. InverseCSG: automatic conversion of 3D models to CSG trees. ACM Transactions on Graphics, vol. 27, no. 4, 2018, pp. 1–16.
14. Slyadnev S., Turlapov V. The method of decomposition of engineering solid-state models into elements of the volume of withdrawal. In Proc. of the 26th International Conference on Computer graphics, image processing and computer vision, visualization systems and virtual environment (GraphiCon 2016), 2016, pp. 58–63 (in Russian).
15. Ye X., Liu H., Chen L., Chen Z., Pan X., and Zhang S. Reverse innovative design - an integrated product design methodology. CAD Computer Aided Design, vol. 40, no. 7, 2008, pp. 812–827.
16. Harries S., Abt C., and Brenner M. Upfront CAD – Parametric Modeling Techniques for Shape Optimization. Computational Methods in Applied Sciences, vol. 48, 2019, pp. 191–211.
17. Catmull E. and Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, vol. 10, no. 6, 1978, pp. 350–355.
18. Antonelli M., Beccari C.V., Casciola G., Ciarloni R., and Morigi S. Subdivision surfaces integrated in a CAD system. Computer Aided Design, vol. 45, no. 11, 2013, pp. 1294–1305.
19. Sederberg T.W., Zheng J., Bakenov A., and Nasri A. T-splines and T-NURCCs. ACM Transactions on Graphics, vol. 22 issue 3, 2003, pp. 477-484.
20. Eck M. and Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Proc. of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH ’96), 1996, pp. 325–334.
21. Albat F., Müller R. Free-Form Surface Construction in a Commercial CAD/CAM System. Lecture Notes in Computer Science, vol. 3604. 2005, pp. 1-13.
22. Andrews J., Jin H., and Séquin C. Interactive Inverse 3D Modeling. Computer-Aided Design and Applications, vol. 9, no. 6, 2012, pp. 881–900.
23. Brooks F.P. The computer scientist as toolsmith II. Communications of the ACM, vol. 39, no. 3, 1996, pp. 61–68.
24. Mobius J. and Kobbelt L. OpenFlipper: An open source geometry processing and rendering framework. Lecture Notes in Computer Science, vol. 6920, 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. In Proc. of the Sixth Eurographics Italian Chapter Conference, 2008, pp. 129–136.
26. Wang J., Gu D., Gao Z., Yu Z., Tan C., and Zhou L. Feature-Based Solid Model Reconstruction. Journal of Computing and Information Science in Engineering, vol. 13, no. 1, 2013.
27. Hirz M., Rossbacher P., and Gulanová J. Future Trends in CAD – from the Perspective of Automotive Industry. In Proc. of the CAD’16, 2016, pp. 734–741.
28. Schroeder W., Martin K., Lorensen B. Visualization Toolkit: An Object-Oriented Approach to 3D Graphics. Kitware, 2006, 528 p.
29. Meyer M., Desbrun M., Schröder P., and Barr A.H. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. In Visualization and Mathematics III, Mathematics and Visualization, Springer, 2003, pp. 35–57.
30. Anwer N. and Mathieu L. From reverse engineering to shape engineering in mechanical design. CIRP Annals, vol. 65, issue 1, 2016, pp. 165–168.
31. Venkataraman S., Sohoni, M., and Kulkarni, V. A graph-based framework for feature recognition. In Proc. of the sixth ACM symposium on Solid modeling and applications (SMA ’01), 2001, 194–205.
32. Várady, T., Martin R.R., and Cox J. Reverse engineering of geometric models—an introduction. Computer-Aided Design, vol. 29, no. 4, 1997, pp. 255–268.
33. Lin F. and Hewitt W.T. Expressing Coons-Gordon surfaces as nurbs. Computer-Aided Design, vol. 26, no. 2, 1994, pp. 145–155.
34. Corney J.R. and Lim T. 3D Modelling with ACIS, 2nd edition. Saxe-Coburg Publications, 2001. 388 p.
35. Beccari C.V., Farella E., Liverani A., Morigi S., and Rucci M. A fast interactive reverse-engineering system. Computer-Aided Design, vol. 42, no. 10, 2010, pp. 860–873.
36. Piegl L., Tille, W. The NURBS Book. Springer, 1996, 646 p.
37. Kallay M. Constrained optimization in surface design, In Modeling in Computer Graphics, Springer, 1993, pp. 85-93.
38. Bartels R.H., and Beatty J.C. A technique for the direct manipulation of spline curves. In Proc. of the Graphics Interface Conference’89, 1989, pp. 33–39.
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. In Proc. of the Second International Conference on 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. Available at: https://www.researchgate.net/publication/282149692_Active_Data_SDK_for_organizing_data_of_CADCAMCAE_software_powered_by_Open_CASCADE_Technology, accessed 28.01.2019.
41. Jackson D.J. Boundary representation modelling with local tolerances. In. Proc. of the Third Symposium on Solid Modeling and Applications (SMA ’95), 1995, pp. 247–254.
42. Frischmann F. Topological and Geometric Healing on Solid Models. Master thesis, Faculty of Civil Engineering and Geodesy, Technische Universitat Munchen. 2011, 137 p.
43. Slyadnev S., Malyshev A., and Turlapov V. 2017. CAD model inspection utility and prototyping framework based on OpenCascade. In Proc. of the 27th International Conference on Computer graphics, image processing and computer vision, visualization systems and virtual environment (GraphiCon 2017), pp. 323–327.
44. Slyadnev S. Open CASCADE Technology Overview. Available at: http://isicad.net/articles.php?article_num=17368, дата обращения 28.01.2019.
45. Colombo G., Facoetti G., Rizzi C., and Vitali A. Simplynurbs: A software library to model nurbs for medical applications. Computer-Aided Design and Applications, vol. 12, no. 6, 2015, pp. 794–802.
46. Piegl L.A. and Tiller W. Surface skinning revisited. The Visual Computer, vol. 18, no. 4, 2002, pp. 273–283.
47. Pérez-Arribas F. and Pérez-Fernández R. A B-spline design model for propeller blades. Advances in Engineering Software, vol. 118, 2017, pp. 35–44.
48. Lee E.T.Y. Choosing nodes in parametric curve interpolation. Computer Aided Design vol. 21, no. 6, 1989, pp. 363–370.
49. Ke Y., Fan S., Zhu W., Li A., Liu F., and Shi X. Feature-based reverse modeling strategies. Computer Aided Design, vol. 38, no. 5, 2006, pp.485–506.
50. Juhász, I. and Róth, Á. Adjusting the energies of curves defined by control points. Computer-Aided Design, vol. 107, 2019, pp. 77-88.
51. Pagani L. and Scott P.J. Curvature based sampling of curves and surfaces. Computer Aided Geometric Design, vol. 59, 2018, pp. 32–48.
52. Kurella V., Stone B., and Spence A. GPU accelerated CAD to inspection data deviation colormap generation. Computer-Aided Design and Applications, vol. 14, no. 2, 2017, pp. 234–241.
53. Weiss V., Andor L., Renner G., and Várady T. Advanced surface fitting techniques. Computer Aided Geometric Design, vol. 19, 2002, pp. 19–42.
54. Vaitkus M. and Várady T. Parameterizing and extending trimmed regions for tensor-product surface fitting. Computer Aided Design, vol. 104, 2018, pp. 125-140.
Review
For citations:
Slyadnev S.E., Turlapov V.E. Toward the development of open source software for the reconstruction of CAD-models. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2019;31(1):83-104. (In Russ.) https://doi.org/10.15514/ISPRAS-2019-31(1)-6
Email this article 