Skip to main content
Erschienen in: The International Journal of Advanced Manufacturing Technology 1/2022

12.08.2022 | ORIGINAL ARTICLE

Point cloud model simplification method for ring forgings based on single median error metric

verfasst von: YuCun Zhang, JinLei Cheng, Fang Yan

Erschienen in: The International Journal of Advanced Manufacturing Technology | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

The boundary dimension of ring forgings is an important factor to ensure the machining quality. However, point cloud models of ring forgings obtained by three-dimensional laser scanner have a large amount of data and many redundant points, resulting in dimensional errors in the simplification processing of three-dimensional point cloud models of ring forgings. Therefore, this paper proposes an improved point cloud data simplification method of single median error metric based on firefly algorithm. Firstly, the point cloud data are preliminarily simplified by the improved farthest sampling method to improve the efficiency of the subsequent simplification process. Secondly, the triangle collapse algorithm is improved by using the proposed single median error metric. The single median error of the triangle is regarded as the objective function by the firefly algorithm, and the optimal solution of the single median error function is solved by using the mutual attraction relationship between fireflies. Finally, through the simplification experiment of the point cloud model of ring forging, it is verified that the algorithm can reduce the amount of point cloud data of annular forging and the dimensional error between the forging and the original model. The simplification method proposed is feasible according to the experimental results.

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!

Literatur
1.
Zurück zum Zitat Zhang YC, Miao S, Fu XB (2019) Online measuring method of radial section line for ring forgings. Int J Adv Manuf Technol 101(9–12):3035–3046CrossRef Zhang YC, Miao S, Fu XB (2019) Online measuring method of radial section line for ring forgings. Int J Adv Manuf Technol 101(9–12):3035–3046CrossRef
2.
Zurück zum Zitat Zhang YC, Wu ML, Fu XB (2019) A stitching method of radial section line of scanned point cloud data for ring forgings. Int J Adv Manuf Technol 106(3–4):969–980 Zhang YC, Wu ML, Fu XB (2019) A stitching method of radial section line of scanned point cloud data for ring forgings. Int J Adv Manuf Technol 106(3–4):969–980
3.
Zurück zum Zitat Chen ZT, Zeng W, Yang ZG, Yu LY, Fu CW, Qu HM (2020) LassoNet: deep lasso-selection of 3D point clouds. IEEE Trans Visual Comput Graphics 26(1):195–204 Chen ZT, Zeng W, Yang ZG, Yu LY, Fu CW, Qu HM (2020) LassoNet: deep lasso-selection of 3D point clouds. IEEE Trans Visual Comput Graphics 26(1):195–204
4.
Zurück zum Zitat Hakimi SL (1970) Optimal location of switching centers and the absolute centers and medians of a graph. Oper Res 4:B-31 Hakimi SL (1970) Optimal location of switching centers and the absolute centers and medians of a graph. Oper Res 4:B-31
5.
Zurück zum Zitat Qingson L, Wei Y, Chuanhua Z (2005) P-center problem and p-median problem: a survey. Sys Eng 23(5):11–16 Qingson L, Wei Y, Chuanhua Z (2005) P-center problem and p-median problem: a survey. Sys Eng 23(5):11–16
6.
Zurück zum Zitat Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. Comput Graph 26(2):65–70CrossRef Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. Comput Graph 26(2):65–70CrossRef
7.
Zurück zum Zitat Franc M, Skala V (2002) Fast algorithm for triangular mesh simplification based on vertex decimation. In: Computational Science—ICCS (Lecture Notes in Computer Science: Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2330 LNCS, no. PART 2. 2002, pp 42–51 Franc M, Skala V (2002) Fast algorithm for triangular mesh simplification based on vertex decimation. In: Computational Science—ICCS (Lecture Notes in Computer Science: Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2330 LNCS, no. PART 2. 2002, pp 42–51
8.
Zurück zum Zitat Chan KF, Kok CW (2001) Mesh simplification by vertex cluster contraction. In: Advances in Multimedia Information Processing (PCM) (Lecture Notes in Computer Science: Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Chan KF, Kok CW (2001) Mesh simplification by vertex cluster contraction. In: Advances in Multimedia Information Processing (PCM) (Lecture Notes in Computer Science: Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9.
Zurück zum Zitat Yun ID, Choo K, Lee SU (2002) Mesh simplification using the edge attributes. EURASIP J Adv Signal Process 2002(10):1102–1115MathSciNetCrossRef Yun ID, Choo K, Lee SU (2002) Mesh simplification using the edge attributes. EURASIP J Adv Signal Process 2002(10):1102–1115MathSciNetCrossRef
10.
Zurück zum Zitat Hoppe H (1996) Progressive meshes. In: Proceedings of the 23rd Annual Conference Computer of Graphics Interaction Technician (SIGGRAPH) Hoppe H (1996) Progressive meshes. In: Proceedings of the 23rd Annual Conference Computer of Graphics Interaction Technician (SIGGRAPH)
11.
Zurück zum Zitat Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Proceedings of the 23rd Annual Conference Computer of Graphics Interaction Technician, pp 209–216 Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Proceedings of the 23rd Annual Conference Computer of Graphics Interaction Technician, pp 209–216
12.
Zurück zum Zitat Cohen J, Manocha D, Olano M (1997) Simplifying polygonal models using successive mappings. In: Proceedings of the Vision 395–402 Cohen J, Manocha D, Olano M (1997) Simplifying polygonal models using successive mappings. In: Proceedings of the Vision 395–402
13.
Zurück zum Zitat Jia S, Tang X, Pan H (2006) Fast mesh simplification algorithm based on edge-collapse. Intelligent Control and Automation (Lecture Notes in Control and Information Sciences), vol 344. Springer, Berlin, Heidelberg, pp 275–286 Jia S, Tang X, Pan H (2006) Fast mesh simplification algorithm based on edge-collapse. Intelligent Control and Automation (Lecture Notes in Control and Information Sciences), vol 344. Springer, Berlin, Heidelberg, pp 275–286
14.
Zurück zum Zitat Huang J, Wang X, Wang J (2020) Mesh simplification algorithm based on edge curvature metrics and local optimization. Int J Model Simul Sci Comput 11(01):1950042 Huang J, Wang X, Wang J (2020) Mesh simplification algorithm based on edge curvature metrics and local optimization. Int J Model Simul Sci Comput 11(01):1950042
15.
Zurück zum Zitat Andersson M, Gudmundsson J, Levcopoulos C (2009) Restricted mesh simplification using edge contractions. Int J Comput Geom Appl 19(3):247–265MathSciNetCrossRef Andersson M, Gudmundsson J, Levcopoulos C (2009) Restricted mesh simplification using edge contractions. Int J Comput Geom Appl 19(3):247–265MathSciNetCrossRef
16.
Zurück zum Zitat Chang CC, Yang SK, Duan DZ, Lin MF (2002) A fuzzybased approach to mesh simplification. J Inf Sci Eng 18(3):459–466 Chang CC, Yang SK, Duan DZ, Lin MF (2002) A fuzzybased approach to mesh simplification. J Inf Sci Eng 18(3):459–466
17.
Zurück zum Zitat Hamann B (1994) A data reduction scheme for triangulated surfaces. Comput Aided Geometric Des 11(2):197–214MathSciNetCrossRef Hamann B (1994) A data reduction scheme for triangulated surfaces. Comput Aided Geometric Des 11(2):197–214MathSciNetCrossRef
18.
Zurück zum Zitat Gieng TS, Hamann B, Joy KI, Schussman GL, Trotts IJ (1998) Constructing hierarchies for triangle meshes. IEEE Trans Vis Comp Graphics 4(2):145–161 Gieng TS, Hamann B, Joy KI, Schussman GL, Trotts IJ (1998) Constructing hierarchies for triangle meshes. IEEE Trans Vis Comp Graphics 4(2):145–161
19.
Zurück zum Zitat Zhou K, Pan ZG, Shi JY (1998) Mesh simplification algorithm based on triangle collapse. Chin J Comp 21(6)506–513 Zhou K, Pan ZG, Shi JY (1998) Mesh simplification algorithm based on triangle collapse. Chin J Comp 21(6)506–513
20.
Zurück zum Zitat Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. SIGGRAPH 97:209–216 Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. SIGGRAPH 97:209–216
21.
Zurück zum Zitat Zhou YF, Zhang CM, He P (2009) Feature preserving mesh simplification algorithm based on square volume measure. Chin J Comp 32(2):203–212 Zhou YF, Zhang CM, He P (2009) Feature preserving mesh simplification algorithm based on square volume measure. Chin J Comp 32(2):203–212
22.
Zurück zum Zitat Liu XY, Zou B (2005) A new algorithm for simplying triangle mesh model based on probability. J Central South Univ Sci Technol 36(1):123–127 Liu XY, Zou B (2005) A new algorithm for simplying triangle mesh model based on probability. J Central South Univ Sci Technol 36(1):123–127
23.
Zurück zum Zitat HaoSong H-Y (2008) A global clustering ap-proach to point cloud simplification with a specified data reduction ratio. Comput Aided Des 40(3):281–292CrossRef HaoSong H-Y (2008) A global clustering ap-proach to point cloud simplification with a specified data reduction ratio. Comput Aided Des 40(3):281–292CrossRef
24.
Zurück zum Zitat Song H, Feng H-Y, OuYang D (2008) Au-tomatic detection of tangential discontinuities in point cloud data. J Comput Inf Sci Eng 8(2):021001–021010CrossRef Song H, Feng H-Y, OuYang D (2008) Au-tomatic detection of tangential discontinuities in point cloud data. J Comput Inf Sci Eng 8(2):021001–021010CrossRef
25.
Zurück zum Zitat Song H, Feng HY (2009) A progressive point cloud simplification algorithm with preserved sharp edge data. Int J Adv Manuf Technol 45(5–6):583–592 Song H, Feng HY (2009) A progressive point cloud simplification algorithm with preserved sharp edge data. Int J Adv Manuf Technol 45(5–6):583–592
26.
Zurück zum Zitat Yang XS (2013) Multiobjective firefly algorithm for continuous optimization. Eng Comp 29(2):175–184 Yang XS (2013) Multiobjective firefly algorithm for continuous optimization. Eng Comp 29(2):175–184
27.
Zurück zum Zitat Zhang X, Zhao J, Li P, Wang J, Xie Z (2018) Soft subspace clustering algorithm based on improved firefly algorithm. J Nanchang Inst Technol 37(4):61–67 Zhang X, Zhao J, Li P, Wang J, Xie Z (2018) Soft subspace clustering algorithm based on improved firefly algorithm. J Nanchang Inst Technol 37(4):61–67
28.
Zurück zum Zitat Zhang Y, Wu M, Fu X, Li Q, Kong T, Zhang G (2020) A stitching method of radial section line of scanned point cloud data for ring forgings. Int J Adv Manuf Technol 106(3–4):969–980 Zhang Y, Wu M, Fu X, Li Q, Kong T, Zhang G (2020) A stitching method of radial section line of scanned point cloud data for ring forgings. Int J Adv Manuf Technol 106(3–4):969–980
29.
Zurück zum Zitat Zhang Y, Wu M, Fu X, Li Q, Gao J (2019) Reduced algorithm of laser measurement data for geometric parameters of ring forgings based on artificial immune algorithm. Measurement 134:527–538 Zhang Y, Wu M, Fu X, Li Q, Gao J (2019) Reduced algorithm of laser measurement data for geometric parameters of ring forgings based on artificial immune algorithm. Measurement 134:527–538
30.
Zurück zum Zitat Liu T, Xu Z, Sha C, Zhao JT (2009) Curvature estimation of scattered-point cloud data based on bounding box method. Sci Technol Eng 9(2):3333–3336 Liu T, Xu Z, Sha C, Zhao JT (2009) Curvature estimation of scattered-point cloud data based on bounding box method. Sci Technol Eng 9(2):3333–3336
Metadaten
Titel
Point cloud model simplification method for ring forgings based on single median error metric
verfasst von
YuCun Zhang
JinLei Cheng
Fang Yan
Publikationsdatum
12.08.2022
Verlag
Springer London
Erschienen in
The International Journal of Advanced Manufacturing Technology / Ausgabe 1/2022
Print ISSN: 0268-3768
Elektronische ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-022-09862-1

Weitere Artikel der Ausgabe 1/2022

The International Journal of Advanced Manufacturing Technology 1/2022 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.