{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T09:03:09Z","timestamp":1776934989658,"version":"3.51.2"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,7,25]],"date-time":"2018-07-25T00:00:00Z","timestamp":1532476800000},"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":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2018,7,25]]},"abstract":"<jats:p>We present a GPU-based self-collision culling method (PSCC) based on a combination of normal cone culling and spatial hashing techniques. We first describe a normal cone test front (NCTF) based parallel algorithm that maps well to GPU architectures. We use sprouting and shrinking operators to maintain compact NCTFs. Moreover, we use the NCTF nodes to efficient build an enhanced spatial hashing for triangles meshes and use that for inter-object and intra-object collisions. Compared with conventional spatial hashing, our approach provides higher culling efficiency and reduces the cost of narrow phrase culling. As compared to prior GPU-based parallel collision detection algorithm, our approach demonstrates 6-8X speedup. We also present an efficient approach for GPU-based cloth simulation based on PSCC. In practice, our GPU-based cloth simulation takes about one second per frame on complex scenes with tens or hundreds of thousands of triangles, and is about 4-6X faster than prior GPU-based simulation algorithms.<\/jats:p>","DOI":"10.1145\/3203188","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T11:58:04Z","timestamp":1532606284000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["PSCC"],"prefix":"10.1145","volume":"1","author":[{"given":"Min","family":"Tang","sequence":"first","affiliation":[{"name":"Zhejiang University, Alibaba-Zhejiang Uni. Joint Institute of Frontier Technologies"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongyuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruofeng","family":"Tong","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of Maryland, UNC at Chapel Hill, Zhejiang University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778818"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2007.18"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02019.x"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of VRIPHYS. 1--10","author":"Faure Xavier","year":"2012","unstructured":"Xavier Faure , Florence Zara , Fabrice Jaillet , and Jean-Michel Moreau . 2012 . An Implicit Tensor-Mass Solver on the GPU for Soft Bodies Simulation . In Proceedings of VRIPHYS. 1--10 . Xavier Faure, Florence Zara, Fabrice Jaillet, and Jean-Michel Moreau. 2012. An Implicit Tensor-Mass Solver on the GPU for Soft Bodies Simulation. In Proceedings of VRIPHYS. 1--10."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921427.1921450"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_1_8_1","volume-title":"HPCCD: hybrid parallel continuous collision detection using CPUs and GPUs. 28 (10","author":"Kim Duksu","year":"2009","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. 28 (10 2009 ), 1791--1800. Duksu Kim, Jae-Pil Heo, Jaehyuk Huh, John Kim, and Sung-eui Yoon. 2009. HPCCD: hybrid parallel continuous collision detection using CPUs and GPUs. 28 (10 2009), 1791--1800."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141926"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/293701.293719"},{"key":"e_1_2_1_12_1","first-page":"159","article-title":"A computer oriented geodetic data base and a new technique in file sequencing","volume":"24","author":"Morton Guy","year":"1966","unstructured":"Guy Morton . 1966 . A computer oriented geodetic data base and a new technique in file sequencing . Physics of Plasmas 24 , 7 (1966), 159 -- 173 . Guy Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. Physics of Plasmas 24, 7 (1966), 159--173.","journal-title":"Physics of Plasmas"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01769.x"},{"key":"e_1_2_1_14_1","volume-title":"Proc. of Graphics Interface. 147--154","author":"Provot Xavier","year":"1995","unstructured":"Xavier Provot . 1995 . Deformation constraints in a mass-spring model to describe rigid cloth behavior . In Proc. of Graphics Interface. 147--154 . Xavier Provot. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proc. of Graphics Interface. 147--154."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Xavier Provot. 1997. Collision and Self-collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface. 177--189.  Xavier Provot. 1997. Collision and Self-collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface. 177--189.","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778817"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.79"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1097\/01.sla.0000200839.93965.26"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.12"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944756"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2010.01.001"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12208"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661237"},{"key":"e_1_2_1_24_1","volume-title":"CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2","author":"Tang Min","year":"2016","unstructured":"Min Tang , Huamin Wang , Le Tang , Ruofeng Tong , and Dinesh Manocha . 2016 . CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2 (2016), 511--521. Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2 (2016), 511--521."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1330155"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964966"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13095"},{"key":"e_1_2_1_28_1","volume-title":"Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring. Computer Graphics Forum (Proceedings of Eurographics 2018) 37, 2","author":"Wang Xinlei","year":"2018","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--12. 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--12."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13113"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12284"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461951"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0954-1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.239"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185594"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3203188","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3203188","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:23Z","timestamp":1750208903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3203188"}},"subtitle":["Parallel Self-Collision Culling with Spatial Hashing on GPUs"],"short-title":[],"issued":{"date-parts":[[2018,7,25]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7,25]]}},"alternative-id":["10.1145\/3203188"],"URL":"https:\/\/doi.org\/10.1145\/3203188","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,25]]},"assertion":[{"value":"2017-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}