{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:08:36Z","timestamp":1776845316762,"version":"3.51.2"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p>We design and analyze an algorithm with linear complexity to perform projections between 2D and 3D nonmatching grids. This algorithm, named the PANG algorithm, is based on an advancing front technique and neighboring information. Its implementation is surprisingly short, and we give the entire Matlab code. For computing the intersections, we use a direct and numerically robust approach. We show numerical experiments both for 2D and 3D grids, which illustrate the optimal complexity and negligible overhead of the algorithm. An outline of this algorithm has already been presented in a short proceedings paper of the 18th International Conference on Domain Decomposition Methods (see Gander and Japhet [2008]).<\/jats:p>","DOI":"10.1145\/2513109.2513115","type":"journal-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T18:14:28Z","timestamp":1380651268000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Algorithm 932"],"prefix":"10.1145","volume":"40","author":[{"given":"Martin J.","family":"Gander","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Gen\u00e8ve, Gen\u00e9ve"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caroline","family":"Japhet","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris XIII, INRIA, and University of Maryland, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,10,3]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of ENUMATH, G. Kreiss, P. L\u00f6tstedt, A. M\u00f8alqvist, and M. Neytcheva, Eds.","author":"Bastian P.","unstructured":"Bastian , P. , Buse , G. , and Sander , O . 2010. Infrastructure for the coupling of Dune grids . In Proceedings of ENUMATH, G. Kreiss, P. L\u00f6tstedt, A. M\u00f8alqvist, and M. Neytcheva, Eds. , Springer, Berlin, 107--114. Bastian, P., Buse, G., and Sander, O. 2010. Infrastructure for the coupling of Dune grids. In Proceedings of ENUMATH, G. Kreiss, P. L\u00f6tstedt, A. M\u00f8alqvist, and M. Neytcheva, Eds., Springer, Berlin, 107--114."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997319194"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050468"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-08-02145-5"},{"key":"e_1_2_2_5_1","volume-title":"Eds.","volume":"384","author":"Bernardi C.","unstructured":"Bernardi , C. , Maday , Y. , and Patera , A. T . 1993. Domain decomposition by the mortar element method. In Asymptotic and Numerical Methods for Partial Differential Equations with Critical Parameters, H. K. and M. Garbey , Eds. , Vol. 384 , N.A.T.O. ASI, Kluwer Academic Publishers, Dordrecht, Netherlands, 269--286. Bernardi, C., Maday, Y., and Patera, A. T. 1993. Domain decomposition by the mortar element method. In Asymptotic and Numerical Methods for Partial Differential Equations with Critical Parameters, H. K. and M. Garbey, Eds., Vol. 384, N.A.T.O. ASI, Kluwer Academic Publishers, Dordrecht, Netherlands, 269--286."},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Bernardi C. Maday Y. and Patera A. T. 1994. A new nonconforming approach to domain decomposition: The mortar element method. In Coll\u00e8ge de France Seminar H. Brezis and J.-L. Lions Eds. Pitman London UK.  Bernardi C. Maday Y. and Patera A. T. 1994. A new nonconforming approach to domain decomposition: The mortar element method. In Coll\u00e8ge de France Seminar H. Brezis and J.-L. Lions Eds. Pitman London UK.","DOI":"10.1007\/978-94-011-1810-1_17"},{"key":"e_1_2_2_7_1","first-page":"249","article-title":"Stability estimates of the mortar finite element method for 3-dimensional problems","volume":"6","author":"Braess D.","year":"1998","unstructured":"Braess , D. and Dahmen , W. 1998 . Stability estimates of the mortar finite element method for 3-dimensional problems . East-West J. Numer. Math. 6 , 4, 249 -- 263 . Braess, D. and Dahmen, W. 1998. Stability estimates of the mortar finite element method for 3-dimensional problems. East-West J. Numer. Math. 6, 4, 249--263.","journal-title":"East-West J. Numer. Math."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(01)01904-8"},{"key":"e_1_2_2_9_1","article-title":"Unstructured geometric multigrid in two and three dimensions on complex and graded meshes. SIAM","author":"Brune P.","year":"2013","unstructured":"Brune , P. , Knepley , M. , and Scot , L. 2013 . Unstructured geometric multigrid in two and three dimensions on complex and graded meshes. SIAM J. Sci. Comput. Brune, P., Knepley, M., and Scot, L. 2013. Unstructured geometric multigrid in two and three dimensions on complex and graded meshes. SIAM J. Sci. Comput.","journal-title":"J. Sci. Comput."},{"key":"e_1_2_2_10_1","unstructured":"DUNE. 2010. Distributed and unified numerics environment. www.dune-project.org\/modules\/dune-grid-glue\/.  DUNE. 2010. Distributed and unified numerics environment. www.dune-project.org\/modules\/dune-grid-glue\/."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1669"},{"key":"e_1_2_2_12_1","unstructured":"Gander M. Halpern L. and \n      Kern M\n  . \n  2007\n  . Schwarz waveform relaxation method for advection--diffusion--reaction problems with discontinuous coefficients and non-matching grids. In Decomposition Methods in Science and Engineering XVI O. Widlund and D. Keyes Eds. Lecture Notes in Computational Science and Engineering vol. \n  55 Springer Berlin Germany 916--920.  Gander M. Halpern L. and Kern M. 2007. Schwarz waveform relaxation method for advection--diffusion--reaction problems with discontinuous coefficients and non-matching grids. In Decomposition Methods in Science and Engineering XVI O. Widlund and D. Keyes Eds. Lecture Notes in Computational Science and Engineering vol. 55 Springer Berlin Germany 916--920."},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Gander M.\n     and \n      Japhet C\n  . \n  2008\n  . An algorithm for non-matching grid projections with linear complexity. In Proceedings of the 18th International Domain Decomposition Conference M. Bercovier M. J. Gander D. Keyes and O. Widlund Eds. Lecture Notes in Computational Science and Engineering Springer Berlin Germany.  Gander M. and Japhet C. 2008. An algorithm for non-matching grid projections with linear complexity. In Proceedings of the 18th International Domain Decomposition Conference M. Bercovier M. J. Gander D. Keyes and O. Widlund Eds. Lecture Notes in Computational Science and Engineering Springer Berlin Germany.","DOI":"10.1007\/978-3-642-02677-5_19"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Gander M. Japhet C. Maday Y. and \n      Nataf F\n  . \n  2005\n  . A new cement to glue nonconforming grids with robin interface conditions: The finite element case. In Proceedings of the 15th International Domain Decomposition Conference. R. Kornhuber R. H. W. Hoppe J. P\u00e9riaux O. Pironneau O. B. Widlund and J. Xu Eds. Lecture Notes in Computational Science and Engineering vol. \n  40 Springer Berlin Germany 259--266.  Gander M. Japhet C. Maday Y. and Nataf F. 2005. A new cement to glue nonconforming grids with robin interface conditions: The finite element case. In Proceedings of the 15th International Domain Decomposition Conference. R. Kornhuber R. H. W. Hoppe J. P\u00e9riaux O. Pironneau O. B. Widlund and J. Xu Eds. Lecture Notes in Computational Science and Engineering vol. 40 Springer Berlin Germany 259--266.","DOI":"10.1007\/3-540-26825-1_24"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of Ninth International Conference on Domain Decomposition Methods. P. E. Bj\u00f8rstad, M. Espedal, and D. Keyes, Eds., 97--104","author":"Gander M. J.","year":"1997","unstructured":"Gander , M. J. 1997 . Overlapping Schwarz for parabolic problems . In Proceedings of Ninth International Conference on Domain Decomposition Methods. P. E. Bj\u00f8rstad, M. Espedal, and D. Keyes, Eds., 97--104 . Gander, M. J. 1997. Overlapping Schwarz for parabolic problems. In Proceedings of Ninth International Conference on Domain Decomposition Methods. P. E. Bj\u00f8rstad, M. Espedal, and D. Keyes, Eds., 97--104."},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of 11th International Conference of Domain Decomposition Methods. C.-H. Lai, P. Bj\u00f8rstad, M. Cross, and O. Widlund, Eds.","author":"Gander M. J.","unstructured":"Gander , M. J. , Halpern , L. , and Nataf , F . 1999. Optimal convergence for overlapping and nonoverlapping Schwarz waveform relaxation . In Proceedings of 11th International Conference of Domain Decomposition Methods. C.-H. Lai, P. Bj\u00f8rstad, M. Cross, and O. Widlund, Eds. Gander, M. J., Halpern, L., and Nataf, F. 1999. Optimal convergence for overlapping and nonoverlapping Schwarz waveform relaxation. In Proceedings of 11th International Conference of Domain Decomposition Methods. C.-H. Lai, P. Bj\u00f8rstad, M. Cross, and O. Widlund, Eds."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0614-5"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/274363.274364"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Halpern L. Japhet C. and \n      Szeftel J\n  . \n  2010\n  . Discontinuous Galerkin and nonconforming in time optimized Schwarz waveform relaxation. In Domain Decomposition Methods in Science and Engineering XIX Y. Huang R. Kornhuber O. Widlund and J. Xu Eds. Lecture Notes in Computational Science and Engineering vol. \n  78 Springer Berlin Germany 133--140.  Halpern L. Japhet C. and Szeftel J. 2010. Discontinuous Galerkin and nonconforming in time optimized Schwarz waveform relaxation. In Domain Decomposition Methods in Science and Engineering XIX Y. Huang R. Kornhuber O. Widlund and J. Xu Eds. Lecture Notes in Computational Science and Engineering vol. 78 Springer Berlin Germany 133--140.","DOI":"10.1007\/978-3-642-11304-8_13"},{"key":"e_1_2_2_20_1","unstructured":"Hecht F. 2012. Freefem&plus;&plus;. www.freefem.org\/ff&plus;&plus;\/index.htm.  Hecht F. 2012. Freefem&plus;&plus;. www.freefem.org\/ff&plus;&plus;\/index.htm."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1147"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.03.020"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2003.11.001"},{"key":"e_1_2_2_26_1","volume-title":"Applied CFD Techniques: An Introduction Based on Finite Element Methods","author":"L\u00f6hner R.","unstructured":"L\u00f6hner , R. 2001. Applied CFD Techniques: An Introduction Based on Finite Element Methods . Wiley , Chichester, UK . L\u00f6hner, R. 2001. Applied CFD Techniques: An Introduction Based on Finite Element Methods. Wiley, Chichester, UK."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.022"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.1991-1586"},{"key":"e_1_2_2_29_1","unstructured":"MPCCI. 2013. Metalmapper for integrated Design Workflows - Mapping of Manufacturing and CFD Simulations Results to Crash and NVH Calculations. www.mpcci.de\/.  MPCCI. 2013. Metalmapper for integrated Design Workflows - Mapping of Manufacturing and CFD Simulations Results to Crash and NVH Calculations. www.mpcci.de\/."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1019"},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society","author":"Plimpton S.","unstructured":"Plimpton , S. , Hendrickson , B. , and Stewart , J . 1998. A parallel rendezvous algorithm for interpolation between multiple grids . In Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society , Los Alamitos, CA, 8. Plimpton, S., Hendrickson, B., and Stewart, J. 1998. A parallel rendezvous algorithm for interpolation between multiple grids. In Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society, Los Alamitos, CA, 8."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"e_1_2_2_33_1","volume-title":"FED","volume":"5","author":"Steger J. L.","unstructured":"Steger , J. L. , Dougherty , F. C. , and Benek , J. A . 1983. A chimera grid scheme, advances in grid generation. In Advances in Grid Generation, K. Ghia and U. Ghia, Eds ., FED , vol. 5 , ASME, New York, NY, 59--69. Steger, J. L., Dougherty, F. C., and Benek, J. A. 1983. A chimera grid scheme, advances in grid generation. In Advances in Grid Generation, K. Ghia and U. Ghia, Eds., FED, vol. 5, ASME, New York, NY, 59--69."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/563858.563896"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2513109.2513115","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2513109.2513115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:25Z","timestamp":1750232065000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2513109.2513115"}},"subtitle":["PANG: Software for nonmatching grid projections in 2D and 3D with linear complexity"],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1145\/2513109.2513115"],"URL":"https:\/\/doi.org\/10.1145\/2513109.2513115","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]},"assertion":[{"value":"2012-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}