Adaptation of Dual Contouring and Marching Cubes Algorithms for 3D Reconstruction of the Human Lumbar Spine
https://doi.org/10.35596/1729-7648-2023-21-6-99-105
Abstract
The article deals with the problem of three-dimensional reconstruction of the human lumbar spine using the Marching Cubes and Dual Contouring surface triangulation algorithms for subsequent planning of a surgical intervention based on the analysis of digital computed tomography images. 3D reconstructions of the human lumbar spine are presented, as well as the results of a comparative analysis of the developed methods according to the following criteria: mesh generation speed; the number of generated cells; the absence of conflict situations (intersections of the surface). The optimal algorithm for solving the problem is determined on the basis of a comparative analysis.
About the Authors
K. S. KurochkaBelarus
Konstantin S. Kurochka, Сand. of Sci., Associate Professor, Head of Information Technologies Department
Gomel
T. S. Semenchenya
Belarus
Semenchenya Tatyana Sergeevna, Postgraduate, Senior Lecturer at Information Technologies Department
246746, Gomel, Oktyabrya Ave., 48
Tel.: +375 25 538-03-71
References
1. Zharnov A. M., Zharnova O. A. (2014) Biomechanical Processes in the Vertebral Motor Segment of the Cervical Spine During its Movement. Russian Journal of Biomechanics. 18 (1), 105–118 (in Russian).
2. Tsitko E. L., Kurochka K. S., Silvistrovich V. I., Tsitko D. E. (2018) Stress-Strain State of the Lumbar Spine in Stage III of the Degenerative Process. Multidisciplinary Approach to the Diagnosis and Treatment of Comorbid Pathology, Sat. Scientific Art. Rep. Scientific-Practical. Conf. with International Participation, Gomel, 29–30 Nov. 2018. Gomel, Gomel State Medical University. 506–509 (in Russian).
3. Safonov M. D., Novikov D. D., Privalov M. V. (2017) Methods for Constructing a Surface from CT Images for Creating a Model of the Maxillofacial Skeleton Using 3D Printing. Informatics and Cybernetics. (1), 79–82 (in Russian).
4. Solodkaya V. I. (2013) Analysis of Grid Methods for Constructing Objects Using Triangulation Problems. Measuring and Computer Technology in Technological Processes. (1), 222–226 (in Russian).
5. Semenchenya T. S., Kurochka K. S. (2022) Reconstruction of a 3D Model of the Human Lumbar Spine Using the Dual Contouring Method Based on the Analysis of Digital CT Images. Information Technologies and Systems – 2022 (ITS – 2022), Materials of the International Scientific Conference, Minsk, Nov. 23, 2022. Minsk, Belarusian State University of Informatics and Radioelectronics. 163–165 (in Russian).
6. Bugrov N. V., Golubev V. I., Dizhevskii A. Yu., Kakauridze D. G., Klimenko A. S., Oboimov A. S., Frolov P. V. (2012) Review of Algorithms for Triangulation of an Implicitly Given Surface. International Conference MEDIAS-2012, Cyprus, Limassol, May 7–14, 2012. 151–173 (in Russian).
7. Olizarovich M. V. (2014) Computer Simulation of the Lumbar Vertebrae in the Preoperative Period. Problems of Health and Ecology. (2), 125–129 (in Russian).
8. Wenger R., Peters A. K. (2013) Isosurfaces: Geometry, Topology, and Algorithms. C.R.C. Press. 488.
9. Semenchenya T. S., Kurochka K. S. (2020) Construction of Individual Geometric 3D Model of the Lumbar Spine of a Person Based on the Analysis of Medical Images. Open Semantic Technologies for Intelligent Systems (OSTIS-2020), Collection of Scientific Papers. Minsk, Belarusian State University of Informatics and Radioelectronics. (4), 291–297.
Review
For citations:
Kurochka K.S., Semenchenya T.S. Adaptation of Dual Contouring and Marching Cubes Algorithms for 3D Reconstruction of the Human Lumbar Spine. Doklady BGUIR. 2023;21(6):99-105. (In Russ.) https://doi.org/10.35596/1729-7648-2023-21-6-99-105