{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T11:41:13Z","timestamp":1742989273811,"version":"3.40.3"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319023342"},{"type":"electronic","value":"9783319023359"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-02335-9_13","type":"book-chapter","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:28:03Z","timestamp":1378207683000},"page":"223-240","source":"Crossref","is-referenced-by-count":3,"title":["4D Space-Time Delaunay Meshing for Medical Images"],"prefix":"10.1007","author":[{"given":"Panagiotis","family":"Foteinos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Chrisochoides","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"CGAL, Computational Geometry Algorithms Library. v4.0, \n                  http:\/\/www.cgal.org"},{"key":"13_CR2","unstructured":"ITK, Insight Segmentation and Registration Toolkit. v4.1.0, \n                  http:\/\/www.itk.org"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/276884.276889","volume-title":"SCG 1998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. In: SCG 1998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pp. 39\u201348. ACM, New York (1998)"},{"issue":"1-2","key":"13_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1142\/S0218195902000773","volume":"12","author":"N. Amenta","year":"2002","unstructured":"Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A Simple Algorithm for Homeomorphic Surface Reconstruction. International Journal of Computational Geometry and Applications\u00a012(1-2), 125\u2013141 (2002)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/376957.376986","volume-title":"Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, SMA 2001","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, SMA 2001, pp. 249\u2013266. ACM, New York (2001)"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/1236246.1236267","volume-title":"Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, SPM 2007","author":"D. Attali","year":"2007","unstructured":"Attali, D., Edelsbrunner, H., Mileyko, Y.: Weak witnesses for delaunay triangulations of submanifolds. In: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, SPM 2007, pp. 143\u2013150. ACM, New York (2007)"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1002\/fld.1796","volume":"57","author":"M. Behr","year":"2008","unstructured":"Behr, M.: Simplex space-time meshes in finite element simulations. International Journal for Numerical Methods in Fluids\u00a057, 1421\u20131434 (2008)","journal-title":"International Journal for Numerical Methods in Fluids"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J.-D. Boissonnat","year":"2009","unstructured":"Boissonnat, J.-D., Guibas, L.J., Oudot, S.Y.: Manifold reconstruction in arbitrary dimensions using witness complexes. Discrete Comput. Geom.\u00a042, 37\u201370 (2009)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"13_CR9","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.gmod.2005.01.004","volume":"67","author":"J.-D. Boissonnat","year":"2005","unstructured":"Boissonnat, J.-D., Oudot, S.: Provably good sampling and meshing of surfaces. Graphical Models\u00a067(5), 405\u2013451 (2005)","journal-title":"Graphical Models"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-642-04271-3_35","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2009","author":"D. Boltcheva","year":"2009","unstructured":"Boltcheva, D., Yvinec, M., Boissonnat, J.-D.: Mesh Generation from 3D Multi-material Images. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol.\u00a05762, pp. 283\u2013290. Springer, Heidelberg (2009)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A. Bowyer","year":"1981","unstructured":"Bowyer, A.: Computing Dirichlet tesselations. Computer Journal\u00a024, 162\u2013166 (1981)","journal-title":"Computer Journal"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Cazals, F., Giesen, J.: Delaunay triangulation based surface reconstruction: Ideas and algorithms. In: Effective Computational Geometry for Curves and Surfaces, pp. 231\u2013273. Springer (2006)","DOI":"10.1007\/978-3-540-33259-6_6"},{"issue":"5","key":"13_CR13","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1145\/355483.355487","volume":"47","author":"S.-W. Cheng","year":"2000","unstructured":"Cheng, S.-W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.-H.: Sliver exudation. Journal of the ACM\u00a047(5), 883\u2013904 (2000)","journal-title":"Journal of the ACM"},{"key":"13_CR14","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Philadelphia, PA, USA, pp. 1018\u20131027. Society for Industrial and Applied Mathematics (2005)"},{"key":"13_CR15","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Delaunay refinement for piecewise smooth complexes. In: Proc. 18th Annu. ACM-SIAM Sympos. Discrete Algorithms, pp. 1096\u20131105. ACM Press (2007)"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"3491","DOI":"10.1137\/100815256","volume":"33","author":"A. Chernikov","year":"2011","unstructured":"Chernikov, A., Chrisochoides, N.: Multitissue tetrahedral image-to-mesh conversion with guaranteed quality and fidelity. SIAM Journal on Scientific Computing\u00a033, 3491\u20133508 (2011)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Chernikov, A.N., Chrisochoides, N.P.: Generalized insertion region guides for Delaunay mesh refinement. SIAM Journal on Scientific Computing, SISC (2011) (under revision)","DOI":"10.1137\/100809076"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Cockburn, B., Karniadakis, G.E., Shu, C.-W.: Discontinuous galerkin methods: theory, computation and applications. Lecture notes in Computational Science and Engineering, vol.\u00a011 (2000)","DOI":"10.1007\/978-3-642-59721-3"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","volume":"29","author":"D. Coeurjolly","year":"2007","unstructured":"Coeurjolly, D., Montanvert, A.: Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Trans. Pattern Anal. Mach. Intell.\u00a029, 437\u2013448 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean Distance Mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"13_CR21","unstructured":"Devillers, O., Teillaud, M.: Perturbations and vertex removal in a 3D Delaunay triangulation. In: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, SODA 2003, pp. 313\u2013319 (2003)"},{"issue":"2","key":"13_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0010-4485(03)00061-7","volume":"36","author":"T.K. Dey","year":"2004","unstructured":"Dey, T.K., Zhao, W.: Approximate medial axis as a voronoi subcomplex. Computer-Aided Design\u00a036(2), 195\u2013202 (2004)","journal-title":"Computer-Aided Design"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1145\/177424.178010","volume-title":"SCG 1994: Proceedings of the Tenth Annual Symposium on Computational Geometry","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., Shah, N.R.: Triangulating topological spaces. In: SCG 1994: Proceedings of the Tenth Annual Symposium on Computational Geometry, pp. 285\u2013292. ACM, New York (1994)"},{"issue":"4","key":"13_CR24","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/s00366-005-0303-0","volume":"20","author":"J. Erickson","year":"2005","unstructured":"Erickson, J., Guoy, D., Sullivan, J.M., \u00dcng\u00f6r, A.: Building spacetime meshes over arbitrary spatial domains. Eng. with Comput.\u00a020(4), 342\u2013353 (2005)","journal-title":"Eng. with Comput."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Foteinos, P., Chrisochoides, N.: Dynamic parallel 3D Delaunay triangulation. In: International Meshing Roundtable, Paris, France, pp. 9\u201326 (October 2011)","DOI":"10.1007\/978-3-642-24734-7_1"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Foteinos, P., Chrisochoides, N.: High quality real-time image-to-mesh conversion for finite element simulations. In: 27th ACM International Conference on Supercomputing (ICS 2013) (June 2013)","DOI":"10.1145\/2464996.2465439"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TPAMI.2004.1262192","volume":"26","author":"P. Giblin","year":"2004","unstructured":"Giblin, P., Kimia, B.B.: A formal classification of 3D medial axis points and their local geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026, 238\u2013251 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"13_CR28","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s00366-009-0170-1","volume":"26","author":"X. Jiao","year":"2010","unstructured":"Jiao, X., Colombi, A., Ni, X., Hart, J.: Anisotropic mesh adaptation for evolving triangulated surfaces. Eng. with Comput.\u00a026(4), 363\u2013376 (2010)","journal-title":"Eng. with Comput."},{"issue":"3","key":"13_CR29","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/1276377.1276448","volume":"26","author":"F. Labelle","year":"2007","unstructured":"Labelle, F., Shewchuk, J.R.: Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics\u00a026(3), 57 (2007)","journal-title":"ACM Transactions on Graphics"},{"key":"13_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/3-540-44679-6_11","volume-title":"Computing and Combinatorics","author":"X.-Y. Li","year":"2001","unstructured":"Li, X.-Y.: Generating Well-Shaped d-dimensional Delaunay Meshes. In: Wang, J. (ed.) COCOON 2001. LNCS, vol.\u00a02108, pp. 91\u2013100. Springer, Heidelberg (2001)"},{"issue":"4","key":"13_CR31","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W.E. Lorensen","year":"1987","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Computer Graphics\u00a021(4), 163\u2013169 (1987)","journal-title":"SIGGRAPH Computer Graphics"},{"issue":"2","key":"13_CR32","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C..R. Maurer","year":"2003","unstructured":"Maurer, C.R., Rensheng, Q., Raghavan, V.: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(2), 265\u2013270 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"13_CR33","doi-asserted-by":"crossref","unstructured":"Miller, G.L., Talmor, D., Teng, S.-H., Walkington, N.: A Delaunay based numerical method for three dimensions: generation, formulation, and partition. In: Proceedings of the 27th Annu. ACM Sympos. Theory Comput, pp. 683\u2013692. ACM (1995)","DOI":"10.1145\/225058.225286"},{"issue":"4","key":"13_CR34","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1137\/S0097539796314124","volume":"29","author":"S.A. Mitchell","year":"2000","unstructured":"Mitchell, S.A., Vavasis, S.A.: Quality mesh generation in higher dimensions. SIAM J. Comput.\u00a029(4), 1334\u20131370 (2000)","journal-title":"SIAM J. Comput."},{"key":"13_CR35","unstructured":"Najman, L., Cousty, J., Couprie, M., Talbot, H., Cl\u00e9ment-Guinaudeau, S., Goissen, T., Garot, J.: An open, clinically-validated database of 3D+t cine-mr images of the left ventricle with associated manual and automated segmentation, \n                  http:\/\/www.laurentnajman.org\/heart\/index.html"},{"key":"13_CR36","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s00791-012-0174-z","volume":"14","author":"M. Neum\u00fcller","year":"2011","unstructured":"Neum\u00fcller, M., Steinbach, O.: Refinement of flexible spacetime finite element meshes and discontinuous Galerkin methods. Computing and Visualization in Science\u00a014, 189\u2013205 (2011)","journal-title":"Computing and Visualization in Science"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Oudot, S., Rineau, L., Yvinec, M., Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Proceedings of the International Meshing Roundtable, pp. 203\u2013219. Springer (September 2005)","DOI":"10.1007\/3-540-29090-7_12"},{"key":"13_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/978-3-540-73273-0_17","volume-title":"Information Processing in Medical Imaging","author":"J.-P. Pons","year":"2007","unstructured":"Pons, J.-P., S\u00e9gonne, F., Boissonnat, J.-D., Rineau, L., Yvinec, M., Keriven, R.: High-Quality Consistent Meshing of Multi-label Datasets. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol.\u00a04584, pp. 198\u2013210. Springer, Heidelberg (2007)"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Rineau, L., Yvinec, M.: Meshing 3D domains bounded by piecewise smooth surfaces. In: Proceedings of the International Meshing Roundtable, pp. 443\u2013460 (2007)","DOI":"10.1007\/978-3-540-75103-8_25"},{"key":"13_CR40","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R.: Tetrahedral mesh generation by Delaunay refinement. In: Proceedings of the 14th ACM Symposium on Computational Geometry, Minneapolis, MN, pp. 86\u201395 (1998)","DOI":"10.1145\/276884.276894"},{"issue":"1-3","key":"13_CR41","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"J.R. Shewchuk","year":"2002","unstructured":"Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications\u00a022(1-3), 21\u201374 (2002)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"13_CR42","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.finel.2009.06.017","volume":"46","author":"H. Si","year":"2010","unstructured":"Si, H.: Constrained Delaunay tetrahedral mesh generation and refinement. Finite Elements in Analysis and Design\u00a046, 33\u201346 (2010)","journal-title":"Finite Elements in Analysis and Design"},{"key":"13_CR43","unstructured":"Si, H.: TetGen, A Quality Tetrahedral Mesh Generator and a 3D Delaunay Triangulator. v1.4.3, \n                  http:\/\/tetgen.berlios.de\/"},{"key":"13_CR44","unstructured":"Thite, S.: Efficient spacetime meshing with nonlocal cone constraints. In: 13th International Meshing Roundtable, pp. 47\u201358 (2004)"},{"key":"13_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/978-3-642-04271-3_9","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2009","author":"Y. Tsin","year":"2009","unstructured":"Tsin, Y., Kirchberg, K.J., Lauritsch, G., Xu, C.: A deformation tracking approach to 4D coronary artery tree reconstruction. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol.\u00a05762, pp. 68\u201375. Springer, Heidelberg (2009)"},{"issue":"6","key":"13_CR46","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1088\/0031-9155\/52\/6\/001","volume":"52","author":"M. von Siebenthal","year":"2007","unstructured":"von Siebenthal, M., Sz\u00e9kely, G., Gamper, U., Boesiger, P., Lomax, A., Cattin, P.: 4D MR imaging of respiratory organ motion and its variability. Physics in Medicine and Biology\u00a052(6), 1547\u20131564 (2007)","journal-title":"Physics in Medicine and Biology"},{"key":"13_CR47","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"D.F. Watson","year":"1981","unstructured":"Watson, D.F.: Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Computer Journal\u00a024, 167\u2013172 (1981)","journal-title":"Computer Journal"},{"issue":"1","key":"13_CR48","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.ejcts.2008.03.047","volume":"34","author":"E. Weigang","year":"2008","unstructured":"Weigang, E., Kari, F.A., Beyersdorf, F., Luehr, M., Etz, C.D., Frydrychowicz, A., Harloff, A., Markl, M.: Flow-sensitive four-dimensional magnetic resonance imaging: flow patterns in ascending aortic aneurysms. European Journal of Cardio-Thoracic Surgery\u00a034(1), 11\u201316 (2008)","journal-title":"European Journal of Cardio-Thoracic Surgery"}],"container-title":["Proceedings of the 22nd International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02335-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T01:48:06Z","timestamp":1676339286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-02335-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319023342","9783319023359"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02335-9_13","relation":{},"subject":[],"published":{"date-parts":[[2014]]}}}