Skip to main content
Top
Published in: International Journal on Interactive Design and Manufacturing (IJIDeM) 2/2017

18-02-2015 | Original Paper

Idealization of scanning-derived triangle mesh models of prismatic engineering parts

Authors: Jack Szu-Shen Chen, Hsi-Yung Feng

Published in: International Journal on Interactive Design and Manufacturing (IJIDeM) | Issue 2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a method to idealize scanning-derived triangle mesh models of prismatic engineering parts based on computer-aided design (CAD) modeling workflow. The objective is to mimic the designer’s approach to remodeling existing physical objects in the CAD software modeling environment in order to quickly and robustly idealize or perfect noisy mesh models derived from 3D scanning. The method consists of segmentation, feature identification, and a two-part idealization algorithm. The end result is an idealized parametric mesh model, which contains identical parametric feature information to that of the corresponding model in the current parameter-based CAD software. With the presented method, the scanning-derived mesh model of a prismatic engineering part can be quickly idealized, analyzed and then interactively modified, facilitating a streamlined scan-based product design platform. Extensive case studies have been performed, which involve a variety of synthesized and actual scanning-derived mesh models. The outcomes of these case studies clearly illustrate the effectiveness of the presented method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chang, K.H.: Solid modeling. In: Product design modeling using CAD/CAE, pp. 125–167 (2014) Chang, K.H.: Solid modeling. In: Product design modeling using CAD/CAE, pp. 125–167 (2014)
2.
go back to reference Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models—an introduction. Comput. Aided Des. 29(4), 255–268 (1997)CrossRef Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models—an introduction. Comput. Aided Des. 29(4), 255–268 (1997)CrossRef
3.
go back to reference Huber, D., Akinci, B., Tang, P.: Using laser scanners for modeling and analysis in architecture, engineering, and construction. In: Proceedings of the 44th Conference on Information Sciences and Systems, pp. 1–6 (2010) Huber, D., Akinci, B., Tang, P.: Using laser scanners for modeling and analysis in architecture, engineering, and construction. In: Proceedings of the 44th Conference on Information Sciences and Systems, pp. 1–6 (2010)
4.
go back to reference Geng, J.: Structured-light 3D surface imaging: a tutorial. Adv. Opt. Photonics 3(2), 128–160 (2011)CrossRef Geng, J.: Structured-light 3D surface imaging: a tutorial. Adv. Opt. Photonics 3(2), 128–160 (2011)CrossRef
5.
go back to reference Barone, S., Casinelli, M., Frascaria M., Paoli A., Razionale, A.V.: Interactive design of dental implant placements through CAD-CAM technologies: from 3D imaging to additive manufacturing. Int. J. Interact. Des. Manuf. (2015, in press) Barone, S., Casinelli, M., Frascaria M., Paoli A., Razionale, A.V.: Interactive design of dental implant placements through CAD-CAM technologies: from 3D imaging to additive manufacturing. Int. J. Interact. Des. Manuf. (2015, in press)
6.
go back to reference Bern, M., Plassmann, P.: Mesh generation. In: Handbook of Computational geometry, pp. 291–332 (2000) Bern, M., Plassmann, P.: Mesh generation. In: Handbook of Computational geometry, pp. 291–332 (2000)
7.
go back to reference Wang, W.: Reverse engineering: technology of reinvention. CRC Press, Boca Raton (2010)CrossRef Wang, W.: Reverse engineering: technology of reinvention. CRC Press, Boca Raton (2010)CrossRef
8.
go back to reference Frey, P., George, P.L.: Mesh generation. Wiley, New York (2010) Frey, P., George, P.L.: Mesh generation. Wiley, New York (2010)
9.
go back to reference Cheng, S.W., Dey, T.K., Shewchuk, J.R.: Delaunay mesh generation. CRC Press, Boca Raton (2012)MATH Cheng, S.W., Dey, T.K., Shewchuk, J.R.: Delaunay mesh generation. CRC Press, Boca Raton (2012)MATH
10.
go back to reference Kuo, C.C., Yau, H.T.: A new combinatorial approach to surface reconstruction with sharp features. IEEE Trans. Vis. Comput. Graph. 12(1), 73–82 (2006)CrossRef Kuo, C.C., Yau, H.T.: A new combinatorial approach to surface reconstruction with sharp features. IEEE Trans. Vis. Comput. Graph. 12(1), 73–82 (2006)CrossRef
11.
go back to reference Li, X., Han, C.Y., Wee, W.G.: On surface reconstruction: a priority driven approach. Comput. Aided Des. 41(9), 626–640 (2009)CrossRef Li, X., Han, C.Y., Wee, W.G.: On surface reconstruction: a priority driven approach. Comput. Aided Des. 41(9), 626–640 (2009)CrossRef
12.
go back to reference Durupt, A., Remy, S., Ducellier, G., Bricogne, M.: KBRE: a proposition of a reverse engineering process by a KBE system. Int. J. Interact. Des. Manuf. 4(4), 227–237 (2010)CrossRef Durupt, A., Remy, S., Ducellier, G., Bricogne, M.: KBRE: a proposition of a reverse engineering process by a KBE system. Int. J. Interact. Des. Manuf. 4(4), 227–237 (2010)CrossRef
13.
go back to reference Lai, Y.K., Hu, S.M., Martin, R.R., Rosin, P.L.: Rapid and effective segmentation of 3D models using random walks. Comput. Aided Geom. Des. 26(6), 665–679 (2009)MathSciNetCrossRefMATH Lai, Y.K., Hu, S.M., Martin, R.R., Rosin, P.L.: Rapid and effective segmentation of 3D models using random walks. Comput. Aided Geom. Des. 26(6), 665–679 (2009)MathSciNetCrossRefMATH
14.
go back to reference Varady, T.: Automatic procedures to create CAD models from measured data. Comput. Aided Des. Appl. 5(5), 577–588 (2008)CrossRef Varady, T.: Automatic procedures to create CAD models from measured data. Comput. Aided Des. Appl. 5(5), 577–588 (2008)CrossRef
15.
go back to reference Weidlich, D., Cser, L., Polzin, T., Cristiano, D., Zickner, H.: Virtual reality approaches for immersive design. Int. J. Interact. Des. Manuf. 3(2), 103–108 (2009)CrossRef Weidlich, D., Cser, L., Polzin, T., Cristiano, D., Zickner, H.: Virtual reality approaches for immersive design. Int. J. Interact. Des. Manuf. 3(2), 103–108 (2009)CrossRef
16.
go back to reference Tching, L., Dumont, G., Perret, J.: Interactive simulation of CAD models assemblies using virtual constraints guidance. Int. J. Interact. Des. Manuf. 4(2), 95–102 (2010)CrossRef Tching, L., Dumont, G., Perret, J.: Interactive simulation of CAD models assemblies using virtual constraints guidance. Int. J. Interact. Des. Manuf. 4(2), 95–102 (2010)CrossRef
17.
go back to reference Gao, C.H., Langbein, F.C., Marshall, A.D., Martin, R.R.: Approximate congruence detection of model features for reverse engineering. In: Proceedings of the shape modeling international, pp. 69–77 (2003) Gao, C.H., Langbein, F.C., Marshall, A.D., Martin, R.R.: Approximate congruence detection of model features for reverse engineering. In: Proceedings of the shape modeling international, pp. 69–77 (2003)
18.
go back to reference Langbein, F.C., Gao, C.H., Mills, B.I., Marshall, A.D., Martin, R.R.: Topological and geometric beautification of reverse engineered geometric models. In: Proceedings of the ACM symposium on solid modeling and applications, pp. 255–260 (2004) Langbein, F.C., Gao, C.H., Mills, B.I., Marshall, A.D., Martin, R.R.: Topological and geometric beautification of reverse engineered geometric models. In: Proceedings of the ACM symposium on solid modeling and applications, pp. 255–260 (2004)
19.
go back to reference Karniel, A., Belsky, Y., Reich, Y.: Decomposing the problem of constrained surface fitting in reverse engineering. Comput. Aided Des. 37, 399–417 (2005)CrossRef Karniel, A., Belsky, Y., Reich, Y.: Decomposing the problem of constrained surface fitting in reverse engineering. Comput. Aided Des. 37, 399–417 (2005)CrossRef
20.
go back to reference Li, Y., Wu, X., Chrysathou, Y., Sharf, A., Cohen-Or, D., Mitra, N.J.: GlobFit: consistently fitting primitives by discovering global relations. ACM Trans. Graph. 30(4), (Article No. 52) (2011) Li, Y., Wu, X., Chrysathou, Y., Sharf, A., Cohen-Or, D., Mitra, N.J.: GlobFit: consistently fitting primitives by discovering global relations. ACM Trans. Graph. 30(4), (Article No. 52) (2011)
21.
go back to reference Wang, J., Gu, D., Gao, Z., Yu, Z., Tan, C., Zhou, L.: Feature-based solid model reconstruction. ASME J. Comput. Inf. Sci. Eng. 3, 011004 (2013)CrossRef Wang, J., Gu, D., Gao, Z., Yu, Z., Tan, C., Zhou, L.: Feature-based solid model reconstruction. ASME J. Comput. Inf. Sci. Eng. 3, 011004 (2013)CrossRef
22.
go back to reference Benko, P., Kos, G., Varady, T., Andor, L., Martin, R.: Constrained fitting in reverse engineering. Comput. Aided Geom. Des. 19(3), 173–205 (2002)MathSciNetCrossRefMATH Benko, P., Kos, G., Varady, T., Andor, L., Martin, R.: Constrained fitting in reverse engineering. Comput. Aided Geom. Des. 19(3), 173–205 (2002)MathSciNetCrossRefMATH
23.
go back to reference Ke, Y., Fan, S., Zhu, W., Li, A., Liu, F., Shi, X.: Feature-based reverse modeling strategies. Comput. Aided Des. 38(5), 485–506 (2006)CrossRef Ke, Y., Fan, S., Zhu, W., Li, A., Liu, F., Shi, X.: Feature-based reverse modeling strategies. Comput. Aided Des. 38(5), 485–506 (2006)CrossRef
24.
go back to reference Mohanghegh, K., Sadeghi, M.H., Abdullah, A.: Reverse engineering of turbine blades based on design intent. Int. J. Adv. Manuf. Technol. 32(9–10), 1009–1020 (2007)CrossRef Mohanghegh, K., Sadeghi, M.H., Abdullah, A.: Reverse engineering of turbine blades based on design intent. Int. J. Adv. Manuf. Technol. 32(9–10), 1009–1020 (2007)CrossRef
25.
go back to reference Barbero, B.R.: The recovery of design intent in reverse engineering problems. Comput. Ind. Eng. 56, 1265–1275 (2009)CrossRef Barbero, B.R.: The recovery of design intent in reverse engineering problems. Comput. Ind. Eng. 56, 1265–1275 (2009)CrossRef
26.
go back to reference Wang, J., Gu, D., Gao, Z., Yu, Z., Tan, C., Zhou, L.: A framework for 3D model reconstruction in reverse engineering. Comput. Ind. Eng. 63, 1189–1200 (2012)CrossRef Wang, J., Gu, D., Gao, Z., Yu, Z., Tan, C., Zhou, L.: A framework for 3D model reconstruction in reverse engineering. Comput. Ind. Eng. 63, 1189–1200 (2012)CrossRef
27.
go back to reference Benko, P., Martin, R., Varady, T.: Algorithms for reverse engineering boundary representation models. Comput. Aided Des. 33(11), 839–851 (2001)CrossRef Benko, P., Martin, R., Varady, T.: Algorithms for reverse engineering boundary representation models. Comput. Aided Des. 33(11), 839–851 (2001)CrossRef
28.
go back to reference Belyaev, A., Ohtake, Y.: A comparison of mesh smoothing methods. In: Proceedings of the Israel-Korea Bi-National conference on geometric modeling and computer graphics, pp. 83–87 (2003) Belyaev, A., Ohtake, Y.: A comparison of mesh smoothing methods. In: Proceedings of the Israel-Korea Bi-National conference on geometric modeling and computer graphics, pp. 83–87 (2003)
29.
go back to reference Lieu, D., Sorby, S.: Visualization, modeling, and graphics for engineering design. Cengage Learning, Clifton Park (2009) Lieu, D., Sorby, S.: Visualization, modeling, and graphics for engineering design. Cengage Learning, Clifton Park (2009)
30.
go back to reference Song, X., Juttler, B.: Modeling and 3D object reconstruction by implicitly defined surfaces with sharp features. Comput. Graph. 33, 321–330 (2009)CrossRef Song, X., Juttler, B.: Modeling and 3D object reconstruction by implicitly defined surfaces with sharp features. Comput. Graph. 33, 321–330 (2009)CrossRef
31.
go back to reference Fan, H., Yu, Y., Peng, Q.: Robust feature-preserving mesh denoising based on consistent subneighborhoods. IEEE Trans. Vis. Comput. Graph. 16(2), 312–324 (2010)CrossRef Fan, H., Yu, Y., Peng, Q.: Robust feature-preserving mesh denoising based on consistent subneighborhoods. IEEE Trans. Vis. Comput. Graph. 16(2), 312–324 (2010)CrossRef
32.
go back to reference Hristake, V.: Basics of solid modeling: your guide to 3D. AuthorHouse, Bloomington (2008) Hristake, V.: Basics of solid modeling: your guide to 3D. AuthorHouse, Bloomington (2008)
33.
go back to reference Chen, J.S.S., Feng, H.Y.: Automatic prismatic feature segmentation of scanning-derived meshes utilising mean curvature histograms. Virtual Phys. Prototyp. 9(1), 45–61 (2013)CrossRef Chen, J.S.S., Feng, H.Y.: Automatic prismatic feature segmentation of scanning-derived meshes utilising mean curvature histograms. Virtual Phys. Prototyp. 9(1), 45–61 (2013)CrossRef
34.
go back to reference Shih, R.H.: AutoCAD 2013 Tutorial—second level: 3D modeling. SDC Publications, Mission (2012) Shih, R.H.: AutoCAD 2013 Tutorial—second level: 3D modeling. SDC Publications, Mission (2012)
35.
go back to reference Chang, K.H.: Product design modeling using CAD/CAE. Elsevier, Amsterdam (2014) Chang, K.H.: Product design modeling using CAD/CAE. Elsevier, Amsterdam (2014)
36.
go back to reference Terek, Z., Varady, T.: Digital shape reconstruction using a variety of local geometric filters. In: Proceedings of the 3rd Hungarian conference on computer graphics and geometry (2005) Terek, Z., Varady, T.: Digital shape reconstruction using a variety of local geometric filters. In: Proceedings of the 3rd Hungarian conference on computer graphics and geometry (2005)
37.
go back to reference Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181–193 (2006)CrossRef Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181–193 (2006)CrossRef
38.
go back to reference Wang, J., Yu, Z.: Surface feature based mesh segmentation. Comput. Graph. 35(3), 661–667 (2011)CrossRef Wang, J., Yu, Z.: Surface feature based mesh segmentation. Comput. Graph. 35(3), 661–667 (2011)CrossRef
39.
go back to reference Yan, D.M., Wang, W., Liu, Y., Yang, Z.: Variational mesh segmentation via quadric surface fitting. Comput. Aided Des. 44(11), 1072–1082 (2012)CrossRef Yan, D.M., Wang, W., Liu, Y., Yang, Z.: Variational mesh segmentation via quadric surface fitting. Comput. Aided Des. 44(11), 1072–1082 (2012)CrossRef
40.
go back to reference Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Mathematics and visualization, pp. 35–57 (2003) Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Mathematics and visualization, pp. 35–57 (2003)
41.
go back to reference Vollmer, J., Mencl, R., Muller, H.: Improved Laplacian smoothing of noisy surface meshes. Comput. Graph. Forum 18(3), 131–138 (1999)CrossRef Vollmer, J., Mencl, R., Muller, H.: Improved Laplacian smoothing of noisy surface meshes. Comput. Graph. Forum 18(3), 131–138 (1999)CrossRef
42.
go back to reference Besl, P.J., Jain, R.C.: Invariant surface characteristics for 3D object recognition in range images. Comput. Vis. Graph. Image Process. 33(1), 33–80 (1986)CrossRefMATH Besl, P.J., Jain, R.C.: Invariant surface characteristics for 3D object recognition in range images. Comput. Vis. Graph. Image Process. 33(1), 33–80 (1986)CrossRefMATH
Metadata
Title
Idealization of scanning-derived triangle mesh models of prismatic engineering parts
Authors
Jack Szu-Shen Chen
Hsi-Yung Feng
Publication date
18-02-2015
Publisher
Springer Paris
Published in
International Journal on Interactive Design and Manufacturing (IJIDeM) / Issue 2/2017
Print ISSN: 1955-2513
Electronic ISSN: 1955-2505
DOI
https://doi.org/10.1007/s12008-015-0262-7

Other articles of this Issue 2/2017

International Journal on Interactive Design and Manufacturing (IJIDeM) 2/2017 Go to the issue

Premium Partner