{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T03:59:19Z","timestamp":1788321559540,"version":"build-2803163510"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,7,27]]},"abstract":"<jats:p>We present a novel explicit surface tracking method. Its main advantage over existing approaches is the fact that it is both completely grid-free and fast which makes it ideal for the use in large unbounded domains. A further advantage is that its running time is less sensitive to temporal variations of the input mesh than existing approaches. In terms of performance, the method provides a good trade-off point between speed and quality. The main idea behind our approach to handle topological changes is to delete all overlapping triangles and to fill or join the resulting holes in a robust and efficient way while guaranteeing that the output mesh is both manifold and without boundary. We demonstrate the flexibility, speed and quality of our method in various applications such as Eulerian and Lagrangian liquid simulations and the simulation of solids under large plastic deformations.<\/jats:p>","DOI":"10.1145\/2766991","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Fast grid-free surface tracking"],"prefix":"10.1145","volume":"34","author":[{"given":"Nuttapong","family":"Chentanez","sequence":"first","affiliation":[{"name":"NVIDIA and Chulalongkorn University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"M\u00fcller","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miles","family":"Macklin","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tae-Yong","family":"Kim","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276437"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336206"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0416-3"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)00011-G"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462027"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Borodin P. Novotni M. and Klein R. 2002. Progressive gap closing for meshrepairing. In Advances in Modelling Animation and Rendering J. Vince and R. Earnshaw Eds. Springer London 201--213.  Borodin P. Novotni M. and Klein R. 2002. Progressive gap closing for meshrepairing. In Advances in Modelling Animation and Rendering J. Vince and R. Earnshaw Eds. Springer London 201--213.","DOI":"10.1007\/978-1-4471-0103-1_13"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1195990"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01609.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566645"},{"key":"e_1_2_2_17_1","volume-title":"Proc. 4th ASME-JSME Joint Fluids Eng. Conf.","author":"Enright D."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2004.04.024"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.928166"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.4304\/jsw.7.1.141-148"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.06.012"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 200--205","author":"Liepa P.","year":"2003"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601152"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487472"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599501"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553881"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01545.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2006.08.020"},{"key":"e_1_2_2_32_1","volume-title":"Symposium on Geometry Processing.","author":"Podolak J."},{"key":"e_1_2_2_33_1","volume-title":"Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on, 1--8.","author":"Pons J.-P."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.033"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6740"},{"key":"e_1_2_2_37_1","unstructured":"Teschner M. Heidelberger B. Mueller M. Pomeranets D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. 47--54.  Teschner M. Heidelberger B. Mueller M. Pomeranets D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. 47--54."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778785"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778787"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 217--225","author":"Yu J."},{"key":"e_1_2_2_42_1","volume-title":"EUROGRAPHICS 2012 30","author":"Yu J."},{"key":"e_1_2_2_43_1","volume-title":"Asian Conference on Computer Vision, 166--175","author":"Zaharescu A."},{"key":"e_1_2_2_44_1","volume-title":"Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on, 22--22","author":"Zhao W."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766991","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:02Z","timestamp":1750225382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766991"],"URL":"https:\/\/doi.org\/10.1145\/2766991","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}