{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T23:02:28Z","timestamp":1768777348259,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"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":[],"published-print":{"date-parts":[[2024,12,3]]},"DOI":"10.1145\/3680528.3687619","type":"proceedings-article","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T08:14:37Z","timestamp":1733213677000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["gDist: Efficient Distance Computation between 3D Meshes on GPU"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-9932-9947","authenticated-orcid":false,"given":"Peng","family":"Fan","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, Zhejiang, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5361-5215","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, Zhejiang, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8167-5354","authenticated-orcid":false,"given":"Ruofeng","family":"Tong","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, Zhejiang, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3265-9985","authenticated-orcid":false,"given":"Hailong","family":"Li","sequence":"additional","affiliation":[{"name":"Shenzhen Poisson Software Co., Ltd., Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-0493-3459","authenticated-orcid":false,"given":"Min","family":"Tang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, Zhejiang, China and Zhejiang Sci-Tech University, Hangzhou, Zhejiang, China"}]}],"member":"320","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"e_1_3_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897839.2927450"},{"key":"e_1_3_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.606761"},{"key":"e_1_3_3_1_4_1","doi-asserted-by":"crossref","unstructured":"Jung-Woo Chang Yi-King Choi Myung-Soo Kim and Wenping Wang. 2011. Computation of the Minimum Distance between Two B\u00e9zier Curves\/Surfaces. Computers & Graphics 35 3 (2011) 677\u2013684. Shape Modeling International (SMI) Conference 2011.","DOI":"10.1016\/j.cag.2011.03.025"},{"key":"e_1_3_3_1_5_1","doi-asserted-by":"crossref","unstructured":"Floyd\u00a0M. Chitalu Christophe Dubach and Taku Komura. 2020. Binary Ostensibly-Implicit Trees for Fast Collision Detection. Computer Graphics Forum 39 2 (2020) 509\u2013521.","DOI":"10.1111\/cgf.13948"},{"key":"e_1_3_3_1_6_1","doi-asserted-by":"publisher","unstructured":"Gino\u00a0Van den Bergen. 1999. A Fast and Robust GJK Implementation for Collision Detection of Convex Objects. Journal of Graphics Tools 4 2 (1999) 7\u201325. 10.1080\/10867651.1999.10487502 https:\/\/dl.acm.org\/doi\/10.1080\/10867651.1999.10487502","DOI":"10.1080\/10867651.1999.10487502"},{"key":"e_1_3_3_1_7_1","doi-asserted-by":"crossref","unstructured":"Wenshan Fan Bin Wang Jean\u2010Claude Paul and Jiaguang Sun. 2011. A Hierarchical Grid Based Framework for Fast Collision Detection. Computer Graphics Forum 30 5 (2011) 1451\u20131459.","DOI":"10.1111\/j.1467-8659.2011.02019.x"},{"key":"e_1_3_3_1_8_1","doi-asserted-by":"publisher","unstructured":"Elmer\u00a0G. Gilbert Daniel\u00a0W. Johnson and Sathiya\u00a0S. Keerthi. 1988. A Fast Procedure for Computing the Distance between Complex Objects in Three-dimensional Space. IEEE Journal on Robotics and Automation 4 2 (1988) 193\u2013203. 10.1109\/56.2083","DOI":"10.1109\/56.2083"},{"key":"e_1_3_3_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1836845.1836961"},{"key":"e_1_3_3_1_10_1","unstructured":"David\u00a0E. Johnson. 2005. Minimum Distance Queries for Haptic Rendering. PhD thesis Computer Science Department University of Utah."},{"key":"e_1_3_3_1_11_1","doi-asserted-by":"crossref","unstructured":"David\u00a0E. Johnson and Elaine Cohen. 1998. A Framework for Efficient Minimum Distance Computations. Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146) 4 (1998) 3678\u20133684 vol.4.","DOI":"10.1109\/ROBOT.1998.681403"},{"key":"e_1_3_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383795.2383801"},{"key":"e_1_3_3_1_13_1","doi-asserted-by":"crossref","unstructured":"Duksu Kim Jae-Pil Heo Jaehyuk Huh John Kim and Sung-eui Yoon. 2009. HPCCD: Hybrid Parallel Continuous Collision Detection using CPUs and GPUs. Comput. Graph. Forum 28 (10 2009) 1791\u20131800.","DOI":"10.1111\/j.1467-8659.2009.01556.x"},{"key":"e_1_3_3_1_14_1","doi-asserted-by":"crossref","unstructured":"Yong-Joon Kim Young-Taek Oh Seung-Hyun Yoon Myung-Soo Kim and Gershon Elber. 2011. Coons BVH for Freeform Geometric Models. ACM Trans. Graph. 30 6 (dec 2011) 1\u20138.","DOI":"10.1145\/2070781.2024203"},{"key":"e_1_3_3_1_15_1","doi-asserted-by":"crossref","unstructured":"James\u00a0T. Klosowski Martin Held Joseph S.\u00a0B. Mitchell Henry Sowizral and Karel Zikan. 1998. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4 1 (Jan. 1998) 21\u201336.","DOI":"10.1109\/2945.675649"},{"key":"e_1_3_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364937"},{"key":"e_1_3_3_1_17_1","doi-asserted-by":"publisher","unstructured":"Adarsh Krishnamurthy Sara McMains and Kirk Haller. 2011. GPU-Accelerated Minimum Distance and Clearance Queries. IEEE Transactions on Visualization and Computer Graphics 17 6 (2011) 729\u2013742. 10.1109\/TVCG.2010.114 https:\/\/dl.acm.org\/doi\/10.1109\/TVCG.2010.114","DOI":"10.1109\/TVCG.2010.114"},{"key":"e_1_3_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CW.2018.00031"},{"key":"e_1_3_3_1_19_1","unstructured":"Eric Larsen Stefan Gottschalk Ming\u00a0C. Lin and Dinesh Manocha. 1999. Fast Proximity Queries with Swept Sphere Volumes. Technical Report TR99-018 Dept. of Computer Science UNC."},{"key":"e_1_3_3_1_20_1","volume-title":"PQP","author":"Larsen Eric","year":"2014","unstructured":"Eric Larsen, Stefan Gottschalk, Ming\u00a0C. Lin, and Dinesh Manocha. 2014. PQP. http:\/\/gamma.cs.unc.edu\/SSV\/"},{"key":"e_1_3_3_1_21_1","doi-asserted-by":"publisher","unstructured":"Christian Lauterbach Michael Garland Shubhabrata Sengupta David\u00a0P. Luebke and Dinesh Manocha. 2009. Fast BVH Construction on GPUs. Computer Graphics Forum 28 2 (2009) 375\u2013384. 10.1111\/j.1467-8659.2009.01377.x","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_3_3_1_22_1","doi-asserted-by":"crossref","unstructured":"Christian Lauterbach Qi Mo and Dinesh Manocha. 2010. gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries. Comput. Graph. Forum 29 2 (2010) 419\u2013428.","DOI":"10.1111\/j.1467-8659.2009.01611.x"},{"key":"e_1_3_3_1_23_1","doi-asserted-by":"crossref","unstructured":"Cheng Li Min Tang Ruofeng Tong Ming Cai Jieyi Zhao and Dinesh Manocha. 2020. P-Cloth: Interactive Cloth Simulation on Multi-GPU Systems using Dynamic Matrix Assembly and Pipelined Implicit Integrators. ACM Transaction on Graphics (Proceedings of SIGGRAPH Asia) 39 6 (December 2020) 180:1\u201315.","DOI":"10.1145\/3414685.3417763"},{"key":"e_1_3_3_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/293701.293719"},{"key":"e_1_3_3_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1991.131723"},{"key":"e_1_3_3_1_26_1","unstructured":"Ming\u00a0C. Lin Dinesh Manocha and Young\u00a0J. Kim. 2017. Collision and Proximity Queries Handbook of Discrete and Computational Geometry. Chapman and Hall\/CRC."},{"key":"e_1_3_3_1_27_1","doi-asserted-by":"crossref","unstructured":"Miles Macklin Kenny Erleben Matthias M\u00fcller Nuttapong Chentanez Stefan Jeschke and Zach Corse. 2020. Local Optimization for Robust Signed Distance Field Collision. Proceedings of the ACM on Computer Graphics and Interactive Techniques 3 (2020) 1 \u2013 17. https:\/\/api.semanticscholar.org\/CorpusID:225967766","DOI":"10.1145\/3384538"},{"key":"e_1_3_3_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384382.3384534"},{"key":"e_1_3_3_1_29_1","doi-asserted-by":"crossref","unstructured":"Simon Pabst Artur Koch and Wolfgang Stra\u00dfer. 2010. Fast and Scalable CPU\/GPU Collision Detection for Rigid and Deformable Surfaces. Comp. Graph. Forum 29 5 (2010) 1605\u20131612.","DOI":"10.1111\/j.1467-8659.2010.01769.x"},{"key":"e_1_3_3_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225337"},{"key":"e_1_3_3_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1994.351059"},{"key":"e_1_3_3_1_32_1","volume-title":"FCPW: Fastest Closest Points in the West","author":"Sawhney Rohan","year":"2023","unstructured":"Rohan Sawhney. 2023. FCPW: Fastest Closest Points in the West. https:\/\/github.com\/rohan-sawhney\/fcpw"},{"key":"e_1_3_3_1_33_1","unstructured":"Evan Shellshear and Robin Ytterlid. 2014. Fast Distance Queries for Triangles Lines and Points using SSE Instructions. Journal of Computer Graphics Techniques 3 4 (2014) 86\u2013110."},{"key":"e_1_3_3_1_34_1","doi-asserted-by":"publisher","unstructured":"Sang Son Seung-Hyun Yoon M. Kim and Gershon Elber. 2020. Efficient Minimum Distance Computation for Solids of Revolution. Computer Graphics Forum 39 2 (05 2020) 535\u2013544. 10.1111\/cgf.13950","DOI":"10.1111\/cgf.13950"},{"key":"e_1_3_3_1_35_1","doi-asserted-by":"publisher","unstructured":"Min Tang Zhongyuan Liu Ruofeng Tong and Dinesh Manocha. 2018. PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs. Proc. ACM Comput. Graph. Interact. Tech. 1 1 Article 18 (jul 2018) 18\u00a0pages. 10.1145\/3203188https:\/\/dl.acm.org\/doi\/10.1145\/3203188","DOI":"10.1145\/3203188"},{"key":"e_1_3_3_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944756"},{"key":"e_1_3_3_1_37_1","doi-asserted-by":"crossref","unstructured":"Min Tang Dinesh Manocha and Ruofeng Tong. 2010. MCCD: Multi-Core collision detection between deformable models using front-based decomposition. Graphical Models 72 2 (2010) 7\u201323.","DOI":"10.1016\/j.gmod.2010.01.001"},{"key":"e_1_3_3_1_38_1","doi-asserted-by":"crossref","unstructured":"Gino van\u00a0den Bergen. 1997. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools 2 4 (1997) 1\u201313.","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_3_3_1_39_1","doi-asserted-by":"crossref","unstructured":"Xinlei Wang Yuxing Qiu Stuart\u00a0R. Slattery Yu Fang Minchen Li Song-Chun Zhu Yixin Zhu Min Tang Dinesh Manocha and Chenfanfu Jiang. 2020. A Massively Parallel and Scalable Multi-GPU Material Point Method. ACM Trans. Graph. 39 4 Article 30 (aug 2020) 15\u00a0pages.","DOI":"10.1145\/3386569.3392442"},{"key":"e_1_3_3_1_40_1","doi-asserted-by":"crossref","unstructured":"Xinlei Wang Min Tang Dinesh Manocha and Ruofeng Tong. 2018. Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring. Computer Graphics Forum (Proceedings of Eurographics 2018) 37 2 (2018) 1\u201312.","DOI":"10.1111\/cgf.13356"},{"key":"e_1_3_3_1_41_1","doi-asserted-by":"crossref","unstructured":"Ren\u00e9 Weller Nicole Debowski and Gabriel Zachmann. 2017. kDet: Parallel Constant Time Collision Detection for Polygonal Objects. Computer Graphics Forum 36 2 (2017) 131\u2013141.","DOI":"10.1111\/cgf.13113"},{"key":"e_1_3_3_1_42_1","doi-asserted-by":"crossref","unstructured":"Ruicheng Xiong Yang Lu Cong Chen Jiaming Zhu Yajun Zeng and Ligang Liu. 2023. ETER: Elastic Tessellation for Real-Time Pixel-Accurate Rendering of Large-Scale NURBS Models. ACM Trans. Graph. 42 4 Article 133 (Jul. 2023) 13\u00a0pages.","DOI":"10.1145\/3592419"},{"key":"e_1_3_3_1_43_1","doi-asserted-by":"crossref","unstructured":"Xinyu Zhang and Y.\u00a0J. Kim. 2014. Scalable Collision Detection Using p-Partition Fronts on Many-Core Processors. IEEE Transactions on Visualization and Computer Graphics 20 3 (March 2014) 447\u2013456.","DOI":"10.1109\/TVCG.2013.239"},{"key":"e_1_3_3_1_44_1","doi-asserted-by":"crossref","unstructured":"Chen Zong Jiacheng Xu Jiantao Song Shuangmin Chen Shiqing Xin Wenping Wang and Changhe Tu. 2023. P2M: A Fast Solver for Querying Distance from Point to Mesh Surface. ACM Trans. Graph. 42 4 Article 147 (Jul. 2023) 13\u00a0pages.","DOI":"10.1145\/3592439"}],"event":{"name":"SA '24: SIGGRAPH Asia 2024 Conference Papers","location":"Tokyo Japan","acronym":"SA '24","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["SIGGRAPH Asia 2024 Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687619","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3680528.3687619","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:27Z","timestamp":1750294707000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687619"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"references-count":43,"alternative-id":["10.1145\/3680528.3687619","10.1145\/3680528"],"URL":"https:\/\/doi.org\/10.1145\/3680528.3687619","relation":{},"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"2024-12-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}