Abstract
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. Experimental results on both random and real aneurysm data suggest that our proposed method yields near optimal solution. abstract environment.
Keywords
This work was supported in part by NIH through grant NIH 1R01NS091075 and NSF through grant IIS-1422591.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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. Biomech. 46(16), 2809–2816 (2013)
Brettler, S.: Endovascular coiling for cerebral aneurysms. AACN Adv. Crit. Care 16(4), 515–525 (2005)
Cannon, S., Fai, T.G., Iwerks, J., Leopold, U., Schmidt, C.: Np-hardness of the minimum point and edge 2-transmitter cover problem (2014)
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. In: ASME 2014 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, p. V003T12A017. American Society of Mechanical Engineers (2014)
De Berg, M., Schwarzkopf, O.C., Van Kreveld, M., Overmars, M.: Computational Geometry. Springer, Heidelberg (2008)
Dumitrescu, A., Jiang, M.: On the approximability of covering points by lines, related problems (2013). arXiv preprint arXiv: 1312.2549
Guglielmi, G.: History of the genesis of detachable coils: a review. J. Neurosurg. 111(1), 1–8 (2009)
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)
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. Imaging 32(1), 119–129 (2013)
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)
Papadimitriou, C.H.: On the complexity of integer programming. J. ACM (JACM) 28(4), 765–768 (1981)
Piotin, M., Spelle, L., Mounayer, C., Salles-Rezende, M.T., Giansante-Abud, D., Vanzin-Santos, R., Moret, J.: Intracranial aneurysms: treatment with bare platinum coilsaneurysm packing, complex coils, and angiographic recurrence 1. Radiology 243(2), 500–508 (2007)
Rinkel, G.J., Djibuti, M., Algra, A., Van Gijn, J.: Prevalence and risk of rupture of intracranial aneurysms a systematic review. Stroke 29(1), 251–256 (1998)
Schrijver, A.: Theory of Linear and Integer Programming. Wiley, Amsterdam (1998)
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. Am. J. Neuroradiol. 25(6), 1049–1057 (2004)
Wei, Y., Cotin, S., Dequidt, J., Duriez, C., Allard, J., Kerrien, E., et al.: A (near) real-time simulation method of aneurysm coil embolization. Aneurysm 8(29), 223–248 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Z., Chen, D., Wang, X., Xiang, J., Meng, H., Xu, J. (2016). How to Block Blood Flow by Using Elastic Coil. In: Zhu, D., Bereg, S. (eds) Frontiers in Algorithmics. FAW 2016. Lecture Notes in Computer Science(), vol 9711. Springer, Cham. https://doi.org/10.1007/978-3-319-39817-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-39817-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39816-7
Online ISBN: 978-3-319-39817-4
eBook Packages: Computer ScienceComputer Science (R0)