Skip to main content
Erschienen 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

verfasst von: Jack Szu-Shen Chen, Hsi-Yung Feng

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

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Frey, P., George, P.L.: Mesh generation. Wiley, New York (2010) Frey, P., George, P.L.: Mesh generation. Wiley, New York (2010)
9.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Idealization of scanning-derived triangle mesh models of prismatic engineering parts
verfasst von
Jack Szu-Shen Chen
Hsi-Yung Feng
Publikationsdatum
18.02.2015
Verlag
Springer Paris
Erschienen in
International Journal on Interactive Design and Manufacturing (IJIDeM) / Ausgabe 2/2017
Print ISSN: 1955-2513
Elektronische ISSN: 1955-2505
DOI
https://doi.org/10.1007/s12008-015-0262-7

Weitere Artikel der Ausgabe 2/2017

International Journal on Interactive Design and Manufacturing (IJIDeM) 2/2017 Zur Ausgabe