{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T05:24:33Z","timestamp":1755926673998,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T00:00:00Z","timestamp":1652400000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T00:00:00Z","timestamp":1652400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Destruction in video games traditionally use pre-fracturing techniques to efficiently swap out game objects at run-time, which requires artists to create multiple models in various states of destruction. Real-time methods require less design time and can produce more realistic results but often come at a cost of performance. If real-time methods can perform at similar levels as tradition pre-fracturing means, this could increase the current standards of realistic destruction in video games. This paper explores and implements real-time fracturing techniques, comparing these to traditional pre-fracturing methods in terms of visual realism and performance. The results of the implementation were then distributed in an online questionnaire, to view how participants perceived the differences of both techniques and whether the visual or performance aspects affected their preferences of one method over the other.<\/jats:p>","DOI":"10.1007\/s11042-022-13049-x","type":"journal-article","created":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T08:03:59Z","timestamp":1652429039000},"page":"4709-4734","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Real-time fracturing in video games"],"prefix":"10.1007","volume":"82","author":[{"given":"Rachel","family":"Thomas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0776-7709","authenticated-orcid":false,"given":"Wenshu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,13]]},"reference":[{"key":"13049_CR1","unstructured":"Battlefield Wiki (2019) Destruction. https:\/\/battlefield.fandom.com\/wiki\/Destruction. Accessed: 2021-07-01"},{"issue":"2","key":"13049_CR2","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A Bowyer","year":"1981","unstructured":"Bowyer A (1981) Computing dirichlet tessellations. The computer journal 24(2):162\u2013166","journal-title":"The computer journal"},{"key":"13049_CR3","unstructured":"Coumans E (2011) ACM Siggraph 2011 overview of destruction and dynamic methods"},{"key":"13049_CR4","unstructured":"DICE (2011) Battlefield 3 [Video Game] Playstation 3. Electronic Arts, dice https:\/\/www.ea.com\/games\/battlefield\/battlefield-3"},{"key":"13049_CR5","first-page":"191","volume-title":"Delaunay Triangulations","author":"M De Berg","year":"2008","unstructured":"De Berg M, Cheong O, Van Kreveld M, Overmars M (2008) Delaunay Triangulations. Springer, Berlin, pp 191\u2013218"},{"key":"13049_CR6","unstructured":"Epic Games (2020) A first look at unreal engine 5. https:\/\/www.unrealengine.com\/en-US\/blog\/a-first-look-at-unreal-engine-5. [online; accessed 01\/07\/2021]"},{"key":"13049_CR7","unstructured":"Gr\u00f6nberg A (2017) Real-time mesh destruction system for a video game https:\/\/www.diva-portal.org\/smash\/get\/diva2:1115491\/{{FULLTEXT}}01.pdf"},{"key":"13049_CR8","unstructured":"L\u2019Heureux J (2016) The art of destruction. In: \u201cRainbow six: Siege\u201d https:\/\/gdcvault.com\/play\/1023003\/The-Art-of-Destruction-in"},{"key":"13049_CR9","doi-asserted-by":"crossref","unstructured":"Langetepe E, Zachmann G (2006) Geometric data structures for computer graphics AK peters\/CRC Press","DOI":"10.1201\/9780367803735"},{"key":"13049_CR10","doi-asserted-by":"crossref","unstructured":"Ledoux H (2007) Computing the 3d voronoi diagram robustly: An easy explanation. In: 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007). IEEE, pp 117\u2013129","DOI":"10.1109\/ISVD.2007.10"},{"key":"13049_CR11","unstructured":"LucasArts (2008) Star wars: The Force Unleashed https:\/\/www.starwars.com\/games-apps\/star-wars-the-force-unleashed"},{"key":"13049_CR12","doi-asserted-by":"crossref","unstructured":"Marschner S, Shirley P (2018) Fundamentals of computer graphics. CRC Press","DOI":"10.1201\/9781315372198"},{"key":"13049_CR13","doi-asserted-by":"crossref","unstructured":"Middleditch AE (1988) The representation and manipulation of convex polygons. In: Theoretical Foundations of Computer Graphics and CAD. Springer, Berlin, pp 211\u2013252","DOI":"10.1007\/978-3-642-83539-1_8"},{"issue":"4","key":"13049_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2461912.2461934","volume":"32","author":"M M\u00fcller","year":"2013","unstructured":"M\u00fcller M, Chentanez N, Kim TY (2013) Real time dynamic fracture with volumetric approximate convex decompositions. ACM Trans Graph (TOG) 32(4):1\u201310","journal-title":"ACM Trans Graph (TOG)"},{"key":"13049_CR15","doi-asserted-by":"crossref","unstructured":"Najim YAH, Triantafyllidis G, Palamas G (2018) Dynamic fracturing of 3d models for real time computer graphics. In: 2018-3DTV-Conference: The True Vision-Capture, Transmission and Display of 3D Video (3DTV-CON). IEEE, pp 1\u20134","DOI":"10.1109\/3DTV.2018.8478546"},{"key":"13049_CR16","unstructured":"Nielsen JK (2013) Modelling objects for simulation of breakables"},{"key":"13049_CR17","unstructured":"Nordic THQ (2016) Red Faction https:\/\/thqnordic.com\/article\/red-faction-back-and-literally-still-breaking-ground-playstationr4https:\/\/thqnordic.com\/article\/red-faction-back-and-literally-still-breaking-ground-playstationr4"},{"key":"13049_CR18","unstructured":"Okabe A, Boots B, Sugihara K (1992) Spatial tessellations: concepts and applications of Voronoi diagrams. John Wiley & Sons Inc."},{"key":"13049_CR19","doi-asserted-by":"crossref","unstructured":"Parker EG, O\u2019Brien JF (2009) Real-time deformation and fracture in a game environment. In: Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, pp 165\u2013175","DOI":"10.1145\/1599470.1599492"},{"key":"13049_CR20","unstructured":"Rainbow Six Wiki (2020) Bullet Penetration https:\/\/rainbowsix.fandom.com\/wiki\/Bullet_Penetration"},{"key":"13049_CR21","unstructured":"Red Faction Wiki (2020) Geo-Mod. https:\/\/redfaction.fandom.com\/wiki\/Geo-Mod. [online; accessed 07\/12\/2020]"},{"key":"13049_CR22","unstructured":"Ronnegren J (2020) Real time mesh fracturing using 2d voronoi diagrams"},{"key":"13049_CR23","unstructured":"T\u00e4ht M (2018) Real-time cave destruction using 3d voronoi"},{"key":"13049_CR24","unstructured":"Ubisoft (2015) Tom Clancy\u2019s Rainbow six: Siege https:\/\/www.ubisoft.com\/en-gb\/game\/rainbow-six\/siege"},{"key":"13049_CR25","unstructured":"Van Gestel J, Bidarra R (2011) Procedural modelling of destructible materials. In: Proceedings of V Ibero-American Symposium on Computer Graphics, Faro Portugal, pp 1\u20133"},{"issue":"2","key":"13049_CR26","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"DF Watson","year":"1981","unstructured":"Watson DF (1981) Computing the n-dimensional delaunay tessellation with application to voronoi polytopes. The computer journal 24(2):167\u2013172","journal-title":"The computer journal"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13049-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-022-13049-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13049-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,4]],"date-time":"2023-01-04T09:27:04Z","timestamp":1672824424000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-022-13049-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,13]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["13049"],"URL":"https:\/\/doi.org\/10.1007\/s11042-022-13049-x","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2022,5,13]]},"assertion":[{"value":"14 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"All authors declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}}]}}