title: A new deformation simulation algorithm for elastic-plastic objects based on splat primitives.
abstract: To achieve high computational efficiency and realistic visual effects, a new simulation algorithm for soft tissue deformation, which is based on a shape-matching scheme using splat primitives, is presented for interactive real-time applications, such as surgery simulation and video games. The most important novelty of the proposed approach lies in the fact that surface splats instead of points are employed in the computation of the deformation and fracturing of an elastic-plastic object. By controlling the sampling density and automatically adjusting the size of the circular splats, the surface of the simulated object can be seamlessly covered with a much small number of splats than points. Splats are then divided into clusters using the K-Means clustering algorithm. As a result, the elastic-plastic deformation of these clusters can be simulated using a shape-matching strategy, allowing more degrees of freedom (DOFs) in the simulation. Experimental results demonstrate that the proposed algorithm enormously reduces memory space and greatly improves computational efficiency (approximately twice in simulating plastic deformations compared with classical shape-matching methods), making it more suitable for interactive and real-time applications.
authors.affiliation: The School of Information Engineering, Nanchang University, Nanchang, Jiangxi 330031, China. Electronic address: zouyanni@163.com.
authors.forename: Yanni
authors.initials: Y
authors.lastname: Zou
authors.affiliation: The School of Information Engineering, Nanchang University, Nanchang, Jiangxi 330031, China; The Department of System and Computer Engineering, Carleton University, Ottawa, Canada K1S 5B6. Electronic address: xpliu@sce.carleton.ca.
authors.forename: Peter X
authors.initials: PX
authors.lastname: Liu
mesh_terms: D000465:Algorithms; D019245:Compressive Strength / Q000502:physiology; D003198:Computer Simulation; D003238:Connective Tissue / Q000033:anatomy & histology / Q000502:physiology*; D055119:Elastic Modulus / Q000502:physiology*; D006244:Hardness / Q000502:physiology*; D006801:Humans; D008954:Models, Biological; D013314:Stress, Mechanical; D013718:Tensile Strength / Q000502:physiology
keywords: Degrees of freedom; Elastic-plastic model; Fracturing; K-means; Splat