×

Novel geometric approach for virtual coiling. (English) Zbl 1393.68171

Summary: Endovascular coiling is a primary treatment for intra-cranial aneurysm, which deploys a thin and detachable metal wire inside the aneurysm so as to prevent its rupture. Emerging evidence from medical research and clinical practice has suggested that the coil configuration inside the aneurysm plays a vital role in properly treating aneurysm and predicting its outcome. In this paper, we propose a novel virtual coiling technique, called Ball Winding, for generating a coil configuration with ensured blocking ability. It can be used as an automatic tool for virtually simulating coiling before its implantation and thus optimizes such treatments. Our approach is based on integer linear programming and computational geometry techniques, and takes into consideration the packing density and coil distribution as the performance measurements. The resulting coiling is deployable (with the help of coil pre-shaping) and with minimized energy. Experimental results on both random and real aneurysm data suggest that our proposed method yields near optimal solution.

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
92C50 Medical applications (general)
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Wei, Y.; Cotin, S.; Dequidt, J.; Duriez, C.; Allard, J.; Kerrien, E., A (near) real-time simulation method of aneurysm coil embolization, Aneurysm, 223-248 (2012)
[2] Guglielmi, G., History of the genesis of detachable coils: a review, J. Neurosurgery, 111, 1, 1-8 (2009)
[3] Molyneux, A., International subarachnoid aneurysm trial (isat) of neurosurgical clipping versus endovascular coiling in 2143 patients with ruptured intracranial aneurysms: a randomised trial, Lancet, 360, 9342, 1267-1274 (2002)
[4] Muschenborn, A. D.; Ortega, J. M.; Szafron, J. M.; Szafron, D. J.; Maitland, D. J., Porous media properties of reticulated shape memory polymer foams and mock embolic coils for aneurysm treatment, Biomed. Eng. Online, 12, 1, 103 (2013)
[5] Brettler, S., Endovascular coiling for cerebral aneurysms, AACN Adv. Crit. Care, 16, 4, 515-525 (2005)
[6] Babiker, M. H.; Chong, B.; Gonzalez, L. F.; Cheema, S.; Frakes, D. H., Finite element modeling of embolic coil deployment: multifactor characterization of treatment effects on cerebral aneurysm hemodynamics, J. Biomechanics, 46, 16, 2809-2816 (2013)
[7] Piotin, M.; Spelle, L.; Mounayer, C.; Salles-Rezende, M. T.; Giansante-Abud, D.; Vanzin-Santos, R.; Moret, J., Intracranial aneurysms: treatment with bare platinum coils—aneurysm packing, complex coils, and angiographic recurrence 1, Radiology, 243, 2, 500-508 (2007)
[8] Morales, H. G.; Larrabide, I.; Geers, A. J.; San Roman, L.; Blasco, J.; Macho, J. M.; Frangi, A. F., A virtual coiling technique for image-based aneurysm models by dynamic path planning, IEEE Trans. Med. Imag., 32, 1, 119-129 (2013)
[9] Sorteberg, A.; Sorteberg, W.; Aagaard, B. D.; Rappe, A.; Strother, C. M., Hemodynamic versus hydrodynamic effects of Guglielmi detachable coils on intra-aneurysmal pressure and flow at varying pulse rate and systemic pressure, Amer. J. Neurorad., 25, 6, 1049-1057 (2004)
[10] Damiano, R.; Xiang, J.; Levy, E.; Meng, H., A new virtual coiling method and its use in evaluation of combining coiling and flow-diversion treatment in a patient-specific aneurysm, (ASME 2014 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (2014), American Society of Mechanical Engineers), p. V003T12A017
[11] S. Cannon, T.G. Fai, J. Iwerks, U. Leopold, C. Schmidt, Np-hardness of the minimum point and edge 2-transmitter cover problem.; S. Cannon, T.G. Fai, J. Iwerks, U. Leopold, C. Schmidt, Np-hardness of the minimum point and edge 2-transmitter cover problem.
[12] Dumitrescu, A.; Jiang, M., On the approximability of covering points by lines and related problems, preprint · Zbl 1335.65029
[13] Chekuri, C.; Clarkson, K. L.; Har-Peled, S., On the set multicover problem in geometric settings, ACM Trans. Algorithms, 9, 1, 9 (2012) · Zbl 1301.68237
[14] Vaeiranit, V. V., Primal-dual rnc approximation algorithms for (multi)-set (multi)-cover and covering integer programs, (Proceedings of the Annual Symposium on Foundations of Computer Science, vol. 34 (1993), IEEE Computer Society), 322
[15] Rajagopalan, S.; Vazirani, V. V., Primal-dual rnc approximation algorithms for set cover and covering integer programs, SIAM J. Comput., 28, 2, 525-540 (1998) · Zbl 0914.68096
[16] Papadimitriou, C. H., On the complexity of integer programming, J. ACM, 28, 4, 765-768 (1981) · Zbl 0468.68050
[17] Schrijver, A., Theory of Linear and Integer Programming (1998), John Wiley & Sons · Zbl 0970.90052
[18] De Berg, M.; Schwarzkopf, O. C.; Van Kreveld, M.; Overmars, M., Computational Geometry (2008), Springer · Zbl 1140.68069
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.