Fast approximations for boundary element based brittle fracture simulation

Hahn, David K.; Wojtan, Chris

doi:10.1145/2897824.2925902

Cited by 30 publications

(30 citation statements)

References 42 publications

(51 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently, some new methods were introduced into computer graphics. For example, a finite element method based on an elasto-plastic material model was implemented in [30], projective dynamics was developed in [8], a co-rotated linear finite element method was employed to handle large deformations of soft objects in [37], an example-based plasticity model based on linear blend skinning was proposed in [20], and a boundary element based method was investigated in [15] for fast simulation of brittle fracture. All these physics-based deformation methods involve heavy numerical calculations.…”

Section: Physics and Pde Based Deformationsmentioning

confidence: 99%

Fast character modeling with sketch-based PDE surfaces

You

Yang

Pan

et al. 2020

Multimed Tools Appl

View full text Add to dashboard Cite

Virtual characters are 3D geometric models of characters. They have a lot of applications in multimedia. In this paper, we propose a new physics-based deformation method and efficient character modelling framework for creation of detailed 3D virtual character models. Our proposed physics-based deformation method uses PDE surfaces. Here PDE is the abbreviation of Partial Differential Equation, and PDE surfaces are defined as sculpting force-driven shape representations of interpolation surfaces. Interpolation surfaces are obtained by interpolating key cross-section profile curves and the sculpting force-driven shape representation uses an analytical solution to a vector-valued partial differential equation involving sculpting forces to quickly obtain deformed shapes. Our proposed character modelling framework consists of global modeling and local modeling. The global modeling is also called model building, which is a process of creating a whole character model quickly with sketch-guided and template-based modeling techniques. The local modeling produces local details efficiently to improve the realism of the created character model with four shape manipulation techniques. The sketch-guided global modeling generates a character model from three different levels of sketched profile curves called primary, secondary and key cross-section curves in three orthographic views. The template-based global modeling obtains a new character model by deforming a template model to match the three different levels of profile curves. Four shape manipulation techniques for local modeling are investigated and integrated into the new modelling framework. They include: partial differential equation-based shape manipulation, generalized elliptic curve-driven shape manipulation, sketch assisted shape manipulation, and template-based shape manipulation. These new local modeling techniques have both global and local shape control functions and are efficient in local shape manipulation. The final character models are represented with a collection of surfaces, which are modeled with two types of geometric entities: generalized elliptic curves (GECs) and partial

show abstract

Section: Physics and Pde Based Deformationsmentioning

confidence: 99%

Fast character modeling with sketch-based PDE surfaces

You

Yang

Pan

et al. 2020

Multimed Tools Appl

View full text Add to dashboard Cite

show abstract

“…Rather than simulating fractures with finite elements, our research is based on the BEM developed by Hahn et al, where displacements are computed directly by solving the resulting dense BEM system. Later, they proposed fast approximations of displacements and stress intensities for simulating BEM‐based fractures, but a linear system still has to be solved. Zhu et al presented fractures with surface meshes by solving the layer potential, after which stress analysis is performed with displacements by integrating potentials.…”

Section: Related Workmentioning

confidence: 99%

“…The costs of calculating displacements increase when the number of crack fronts increases or when the fracture is complicated in BEM analysis. Although a fast approximation method to estimate displacements for BEM‐based simulations was proposed by the same authors, the linear system still has to be solved for each frame of a simulation.…”

Section: Introductionmentioning

confidence: 99%

Predicting brittle fracture surface shape from a versatile database

Huang

Kitaoka

2018

Computer Animation & Virtual

View full text Add to dashboard Cite

In this paper, we propose a novel data-driven method that uses a machine learning scheme for formulating fracture simulation with the boundary element method (BEM) as a regression problem. With this method, the crack opening displacement (COD) of every correlation node is predicted at the next frame.In our naive prediction, we design a feature vector directly exploiting stress intensities and toughness at the current frame so that our method predicts the COD at the next frame more reliably. Thus, there is no need to solve the original linear BEM system to calculate displacements. This enables us to propagate crack fronts using the estimated stress intensities. There are existing works that use the machine learning approach to accelerate the speed of traditional physics-based simulations like smoke and fluid, but our work is the first to incorporate the machine learning scheme into BEM-based fracture simulations. Our implementation accelerates the acquisition of displacements in linear time over the number of crack fronts at each time step compared with the conventional solution whose time complexity grows exponentially based on the BEM linear system. The databases generated by our method are versatile and can be applied to general situations and different models. KEYWORDS boundary element method, brittle fracture, data-driven, regression forest Comput Anim Virtual Worlds. 2019;30:e1865.wileyonlinelibrary.com/journal/cav is the graduate student from the Graduate School of Interdisciplinary Information Studies, The University of Tokyo, Japan. His research interests include computer animation and machine learning.Yonghang Yu received her master's degree from the Graduate School of Arts and Sciences, The University of Tokyo, Japan. Her research interests include computer animation and machine learning. She currently works as a researcher at Y-Lab Beijing Kwai Technology Co., Ltd.

show abstract

“…Therefore we could use symmetric Galerkin boundary element method to solve it [8]. For the case of displacement is known, Equation (5) can be used to calculate stress.…”

Section: B Stress Analysis Based On Voronoi Diagrammentioning

confidence: 99%

Physical Solid Fracture Simulation Based on Random Voronoi Tessallation

Zhang¹,

Chen²,

Zhang³

et al. 2016

Proceedings of the 2016 International Conference on Computer Engineering and Information Systems

View full text Add to dashboard Cite

Abstract-Physics based solid fracture simulation techniques have great applications in the domains such as Virtual Reality, Military Affairs training, special effect manufacture in films & television, and game design, etc. However, current solid fracture simulation algorithms have the defects of either too slow or unrealistic. To overcome this shortcoming, in this paper we present a novel algorithm to real-time simulate the fracture process of solid with quite realism. To accelerate the fracture process, we hire random Voronoi Tessallation which can significantly decrease the number of crack meshes. To make the fracture process more realistic, we adopt a Physics based method called symmetric Galerkin BEM(Boundary Element Method) to stress analysis, and thus generate more detailed fracture results. We also devise a efficient crack propagation algorithm to simulate the fracture process. Experiments result show that our solid fracture algorithm can realistic simulate various solid fracture processes in real time.

show abstract

Fast approximations for boundary element based brittle fracture simulation

Cited by 30 publications

References 42 publications

Fast character modeling with sketch-based PDE surfaces

Fast character modeling with sketch-based PDE surfaces

Predicting brittle fracture surface shape from a versatile database

Physical Solid Fracture Simulation Based on Random Voronoi Tessallation

Contact Info

Product

Resources

About