{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T23:03:34Z","timestamp":1775257414826,"version":"3.50.1"},"reference-count":30,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T00:00:00Z","timestamp":1496102400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61303078"],"award-info":[{"award-number":["61303078"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2018,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A software framework taking advantage of parallel processing capabilities of CPUs and GPUs is designed for the real\u2010time interactive cutting simulation of deformable objects. Deformable objects are modelled as voxels connected by links. The voxels are embedded in an octree mesh used for deformation. Cutting is performed by disconnecting links swept by the cutting tool and then adaptively refining octree elements near the cutting tool trajectory. A surface mesh used for visual display is reconstructed from disconnected links using the dual contour method. Spatial hashing of the octree mesh and topology\u2010aware interpolation of distance field are used for collision. Our framework uses a novel GPU implementation for inter\u2010object collision and object self collision, while tool\u2010object collision, cutting and deformation are assigned to CPU, using multiple threads whenever possible. A novel method that splits cutting operations into four independent tasks running in parallel is designed. Our framework also performs data transfers between CPU and GPU simultaneously with other tasks to reduce their impact on performances. Simulation tests show that when compared to three\u2010threaded CPU implementations, our GPU accelerated collision is 53\u2013160% faster; and the overall simulation frame rate is 47\u201398% faster.<\/jats:p>","DOI":"10.1111\/cgf.13162","type":"journal-article","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T13:38:23Z","timestamp":1496151503000},"page":"45-59","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["CPU\u2013GPU Parallel Framework for Real\u2010Time Interactive Cutting of Adaptive Octree\u2010Based Deformable Objects"],"prefix":"10.1111","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2513-3569","authenticated-orcid":false,"given":"Shiyu","family":"Jia","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology Qingdao University Qingdao Shandong 266071 P. R. China"}]},{"given":"Weizhong","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology Qingdao University Qingdao Shandong 266071 P. R. China"}]},{"given":"Xiaokang","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology Qingdao University Qingdao Shandong 266071 P. R. China"}]},{"given":"Zhenkuan","family":"Pan","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology Qingdao University Qingdao Shandong 266071 P. R. China"}]}],"member":"311","published-online":{"date-parts":[[2017,5,30]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.05.009"},{"key":"e_1_2_7_3_1","unstructured":"[BIT09]\u00a0BeckerM. IhmsenM. TeschnerM.:Corotated SPH for deformable solids. InProceedings of the 5th Eurographics Conference on Natural Phenomena(2009) pp.27\u201334."},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00325"},{"key":"e_1_2_7_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007215"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pbiomolbio.2010.09.016"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.268"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2010.11.005"},{"key":"e_1_2_7_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pbiomolbio.2010.09.012"},{"key":"e_1_2_7_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2009.32"},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_7_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2010.06.037"},{"key":"e_1_2_7_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11548-014-1147-0"},{"issue":"3","key":"e_1_2_7_14_1","article-title":"Enrichment textures for detailed cutting of shells","volume":"28","author":"Kaufmann P.","year":"2009","journal-title":"ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2009)"},{"key":"e_1_2_7_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0981-y"},{"key":"e_1_2_7_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_7_17_1","doi-asserted-by":"crossref","unstructured":"[MDM*02]\u00a0M\u00fcllerM. DorseyJ. McMillanL. JagnowR. CutlerB.:Stable real\u2010time deformations. InProceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation(2002) pp.49\u201354.","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_7_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11548-009-0353-7"},{"key":"e_1_2_7_19_1","unstructured":"[Mor01]\u00a0MorA. B.:Progressive Cutting with Minimal New Element Creation of Soft Tissue Models for Interactive Surgical Simulation. Doctoral dissertation. Robotics Institute Carnegie Mellon University 2001."},{"key":"e_1_2_7_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-008-0216-1"},{"issue":"6","key":"e_1_2_7_21_1","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1007\/s00371-015-1123-x","article-title":"Virtual cutting of deformable objects based on efficient topological operations","volume":"31","author":"Paulus C. J.","year":"2015","journal-title":"The Visual Computer"},{"key":"e_1_2_7_22_1","unstructured":"[SDF07]\u00a0SifakisE. DerK. G. FedkiwR.:Arbitrary cutting of deformable tetrahedralized objects. InProceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation(2007) pp.73\u201380."},{"key":"e_1_2_7_23_1","doi-asserted-by":"crossref","unstructured":"[SHG*06]\u00a0SteinemannD. HardersM. GrossM. SzekelyG.:Hybrid cutting of deformable solids. InProceedings of IEEE Conference on Virtual Reality(2006) pp.35\u201342.","DOI":"10.1109\/VR.2006.74"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2008.12.004"},{"key":"e_1_2_7_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0561-3"},{"key":"e_1_2_7_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2008.10.001"},{"key":"e_1_2_7_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.10.005"},{"key":"e_1_2_7_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-013-0810-8"},{"key":"e_1_2_7_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0310-6"},{"key":"e_1_2_7_30_1","unstructured":"[WJS*14]\u00a0WangY. JiangC. SchroederC. TeranJ.:An adaptive virtual node algorithm with robust mesh cutting. InProceedings of the 2014 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation(2014) pp.77\u201385."},{"key":"e_1_2_7_31_1","unstructured":"[WWD14]\u00a0WuJ. WestermannR. DickC.:Physically\u2010based simulation of cuts in deformable bodies: A survey.Eurographics 2014 State\u2010of\u2010the\u2010Art Report(2014) pp.1\u201319."}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.13162","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:20:07Z","timestamp":1750281607000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.13162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,30]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["10.1111\/cgf.13162"],"URL":"https:\/\/doi.org\/10.1111\/cgf.13162","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,30]]},"assertion":[{"value":"2016-12-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-05","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}