2. Home
  3. ARCHIVE
  4. 2025
  5. VOL 47, NO 6 (2025)
  6. pp. 03-10

Parallel Implementation of Polypoint Transformations with Adjacent Triangle Plane Intersections

M.V. Horodetskyi, PhD student, O.S. Kaleniuk, Cand. Sc.
National Technical University of Ukraine
“Igor Sikorsky Kyiv Polytechnic Institute”
37, Pr-t Beresteysʹkyy,Kyiv, Ukraine, 03056,
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.; e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

Èlektron. model. 2025, 47(6):03-10

https://doi.org/10.15407/emodel.47.06.003

ABSTRACT

omputer graphics, modeling, and engineering simulations. The obvious solution for lifting the performance limitations would be using parallel or distributed computations. Polypoint transformations are not inherently sequential or otherwise limited in parallelization, however, the potential benefits of parallel computation in the context of polypoint transforamtion have not yet been studied. This work studies the prospects of parallel computation of the polypoint transformations based on intersecting planes.

The study focuses on analyzing the efficiency of parallel computations for transforming large 3D models. We investigate the relationship between execution time and thread count, deriving two approximation models (rational and hyperbolic) that closely fit experimental data. A comparison with Amdahlʼs Law reveals that 90% of the algorithm can be parallelized, achieving a speedup of up to 7,5× using 24 threads.

KEYWORDS

Amdahlʼs Law, algorithm optimization, multicore processors, parallel computing, polygonal geometry, polypoint transformations.

REFERENCES

  1. Badaev, Y. & Sidorenko, Y. (2020). Geometric modeling of complex objects on the basis of tile mapping displays of direct cuts. Modern problems of modeling, (16), 17-24. DOI: 10.33842/2313-125X/2019/16/17/24.
  2. Kolot, O.L. & Badaev, Y. (2019). Geometric modeling of complex objects based on point-based three-dimensional transformations of triangles. Modern problems of modeling,(13), 76-83. https://magazine.mdpu.org.ua/index.php/spm/article/view/2647
  3. Ausheva, N. & Humennyi, A. (2021). Modeling of fundamental splines in the form of quaternion curves. Modern problems of modeling, (20), 20-27. DOI: 10.33842/22195203/ 2021/20/20/27.
  4. Badaiev, Y.I. & Hannoshyna, I.M. (2016). Design of a spatial curve, taking into account curvature and difficulties in nodes of interpolation method. Visnyk of Vinnytsia Politech­nical Institute, (4), 80-83. https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/ 1953.
  5. Sidorenko Yu, Kryvda O. & Leshchynska I. (2020). System of modeling of structural elements of ventilation systems by polycoоrdinate transformations. Strength of Materials and Theory of Structures, (104), 221-228. DOI: 10.32347/2410-2547.2020.104.221-228.
  6. Sydorenko, Yu.V., Kaleniuk, O.S. & Horodetskyi M.V. (2024). Polypoint Transformation Dependency on the Polyfiber Configuration. Control Systems and Computers, 4 (308), 3-9. DOI: 10.15407/csc.2024.04.003.
  7. Sidorenko Yu, Zalevskaya O. & Shaldenko O.V. (2022). Calculation of the area of the transformed object at polypoint transformations. Applied geometry and engineering graphics, (102), 65-75. DOI: 10.32347/0131-579X.2022.102.188-195.
  8. Badaiev, Y.I. & Sidorenko Yu. (2019). Geometric modeling of complex objects on the basis of tile mapping displays of direct cuts. Modern problems of modeling, (16), 17-24. DOI: 10.33842/2313-125X/2019/16/17/24.
  9. Horodetskyi M.V., Sydorenko Іu.V., (2025). Methods of defining geometry of an object in three-dimensional space for polypoint transformations. Èlektron. model, 47(3), 03-11. DOI: 10.15407/emodel.47.03.003.
  10. Hill M.D. & Marty M.R. (2008). Amdahlʼs Law in the Multicore Era. Computer, 7 (41), 33-38. DOI: 10.1109/MC.2008.209.

Full text: PDF