{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T18:01:45Z","timestamp":1732039305800},"reference-count":38,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T00:00:00Z","timestamp":1591574400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["501444\u201016"],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Animation & Virtual"],"published-print":{"date-parts":[[2020,11]]},"abstract":"Abstract<\/jats:title>Soft body deformation models are commonly used in surgery simulations. However, cutting those models can have a severe impact on computation times and affects the interactivity of the simulation. We propose a novel method for modeling topology and introducing cuts in a meshless soft body simulated on a background grid, as well a way to progressively update the visual aspect of the object by adding a small number of triangles to the surface mesh to cover the cut area. We determine that the accuracy of the deformation is preserved after cutting by comparing our method to a finite element method. Tests show that this new method achieves interactive simulation rates with more than 10,000 elements while cutting the model and reconstructing the mesh. Our separation of the visual and physical aspects of the simulation allows for more flexibility when tuning the performance of the simulation. Topology modifications have little impact on computation times for either physical or visual changes.<\/jats:p>","DOI":"10.1002\/cav.1929","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T03:09:05Z","timestamp":1591672145000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Real\u2010time visual and physical cutting of a meshless model deformed on a background grid"],"prefix":"10.1002","volume":"31","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-5543-6536","authenticated-orcid":false,"given":"Vincent","family":"Magnoux","sequence":"first","affiliation":[{"name":"Department of Computer and Software Engineering \u00c9cole polytechnique de Montr\u00e9al Montreal Qu\u00e9bec Canada"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-7157-7726","authenticated-orcid":false,"given":"Beno\u00eet","family":"Ozell","sequence":"additional","affiliation":[{"name":"Department of Computer and Software Engineering \u00c9cole polytechnique de Montr\u00e9al Montreal Qu\u00e9bec Canada"}]}],"member":"311","published-online":{"date-parts":[[2020,6,8]]},"reference":[{"key":"e_1_2_6_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007215"},{"key":"e_1_2_6_3_1","doi-asserted-by":"publisher","DOI":"10.3722\/cadaps.2008.877-888"},{"key":"e_1_2_6_4_1","doi-asserted-by":"crossref","unstructured":"M\u00fcllerM KeiserR NealenA PaulyM GrossM andAlexaM. Point based animation of elastic plastic and melting objects. Paper presented at: Proceedings of the 2004 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '04. Aire\u2010la\u2010Ville Switzerland Switzerland: Eurographics Association;2004:141\u2010151.","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_6_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.162"},{"key":"e_1_2_6_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620370205"},{"key":"e_1_2_6_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_6_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_6_9_1","unstructured":"SteinemannD HardersM GrossM SzekelyG. Hybrid cutting of deformable solids. Paper presented at: Proceedings of the IEEE Virtual Reality Conference (VR 2006);2006:35\u201042."},{"key":"e_1_2_6_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pbiomolbio.2010.09.012"},{"key":"e_1_2_6_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0561-3"},{"key":"e_1_2_6_12_1","unstructured":"WuJ WestermannR DickC. Real\u2010time haptic cutting of high\u2010resolution soft tissues. studies in health technology and informatics. Paper presented at: Proceedings of the Medicine Meets Virtual Reality 2014; Vol 1962014:469\u2010475."},{"key":"e_1_2_6_13_1","doi-asserted-by":"crossref","unstructured":"GhaliB SirouspourS. Nonlinear finite element\u2010based modeling of soft\u2010tissue cutting. Paper presented at: Proceedings of the 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC\u2010STH);2009:141\u2010146.","DOI":"10.1109\/TIC-STH.2009.5444518"},{"key":"e_1_2_6_14_1","unstructured":"ShewchukJR. What is a good linear element? interpolation conditioning and quality measures. Paper presented at: Proceedings of the 11th International Meshing Roundtable;2002:115\u2010126; Ithaca NY: Sandia National Laboratories."},{"key":"e_1_2_6_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2013.11.001"},{"key":"e_1_2_6_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1543"},{"key":"e_1_2_6_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856317"},{"key":"e_1_2_6_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2009.32"},{"key":"e_1_2_6_19_1","unstructured":"Guti\u00e9rrezLF RamosF. XFEM framework for cutting soft tissue including topological changes in a surgery simulation. Paper presented at: Proceedings of the International Conference on Computer Graphics Theory and Applications;2010:275\u2010283; Angers France."},{"key":"e_1_2_6_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.10.005"},{"key":"e_1_2_6_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5252"},{"key":"e_1_2_6_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2016.08.011"},{"key":"e_1_2_6_23_1","doi-asserted-by":"crossref","unstructured":"MolinoN BaoZ FedkiwR. A virtual node algorithm for changing mesh topology during simulation. Paper presented at: Proceedings of the ACM SIGGRAPH 2005 Courses. SIGGRAPH '05;2005:4.","DOI":"10.1145\/1198555.1198574"},{"key":"e_1_2_6_24_1","unstructured":"SifakisE DerKG FedkiwR. Arbitrary cutting of deformable tetrahedralized objects. Paper presented at: Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '07. Aire\u2010la\u2010Ville Switzerland Switzerland: Eurographics Association;2007:73\u201080."},{"key":"e_1_2_6_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-017-1794-z"},{"key":"e_1_2_6_26_1","unstructured":"SteinemannD OtaduyMA GrossM. Fast arbitrary splitting of deforming objects. Paper presented at: Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '06. Aire\u2010la\u2010Ville Switzerland Switzerland: Eurographics Association;2006:63\u201072."},{"key":"e_1_2_6_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1485"},{"key":"e_1_2_6_28_1","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/9204949"},{"key":"e_1_2_6_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.07.004"},{"key":"e_1_2_6_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1655"},{"key":"e_1_2_6_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1691"},{"key":"e_1_2_6_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-016-1317-x"},{"key":"e_1_2_6_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.268"},{"key":"e_1_2_6_34_1","first-page":"29","volume-title":"Interactive High\u2010Resolution Boundary Surfaces for Deformable Bodies with Changing Topology","author":"Wu J","year":"2011"},{"key":"e_1_2_6_35_1","unstructured":"LimYJ HuJ ChangCY TardellaN. Soft tissue deformation and cutting simulation for the multimodal surgery training. Paper presented at: Proceedings of the 19th IEEE Symposium on Computer\u2010Based Medical Systems (CBMS'06);2006:635\u2010640."},{"key":"e_1_2_6_36_1","doi-asserted-by":"crossref","unstructured":"ZhuC XiongY XuK ShiP. Fast cutting simulations with underlying lattices. Paper presented at: Proceedings of the 2013 6th International Conference on Biomedical Engineering and Informatics;2013:283\u2010289.","DOI":"10.1109\/BMEI.2013.6746949"},{"key":"e_1_2_6_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1374"},{"key":"e_1_2_6_38_1","doi-asserted-by":"crossref","unstructured":"BrunetJN MagnouxV OzellB CotinS. Corotated meshless implicit dynamics for deformable bodies. Paper presented at: Proceedings of the WSCG 2019 \u2010 27th International Conference on Computer Graphics Visualization and Computer Vision;2019:91\u2010100; Pilsen Czech Republic Z\u00e1pado\u010desk\u00e1 univerzita.","DOI":"10.24132\/CSRN.2019.2901.1.11"},{"key":"e_1_2_6_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/8415_2012_125"}],"container-title":["Computer Animation and Virtual Worlds"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcav.1929","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cav.1929","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/cav.1929","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cav.1929","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T17:34:30Z","timestamp":1693848870000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cav.1929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,8]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["10.1002\/cav.1929"],"URL":"https:\/\/doi.org\/10.1002\/cav.1929","archive":["Portico"],"relation":{},"ISSN":["1546-4261","1546-427X"],"issn-type":[{"value":"1546-4261","type":"print"},{"value":"1546-427X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,8]]},"assertion":[{"value":"2019-05-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}