Search Results

Now showing 1 - 10 of 182
  • Item
    Towards Biomechanically and Visually Plausible Volumetric Cutting Simulation of Deformable Bodies
    (The Eurographics Association, 2019) Qian, Yinling; Huang, Wenbin; Si, Weixin; Liao, Xiangyun; Wang, Qiong; Heng, Pheng-Ann; Lee, Jehee and Theobalt, Christian and Wetzstein, Gordon
    Due to the simplicity and high efficiency, composited finite element method(CFEM) based virtual cutting attracted much attention in the field of virtual surgery in recent years. Even great progress has been made in volumetric cutting of deformable bodies, there are still several open problems restricting its applications in practical surgical simulator. First among them is cutting fracture modelling. Recent methods would produce cutting surface immediately after an intersection between the cutting plane and the object. But in real cutting, biological tissue would first deform under the external force induced by scalpel and then fracture occurs when the stress exceeds a threshold. Secondly, it's computation-intensive to reconstruct cutting surface highly consistent with the scalpel trajectory, since reconstructed cutting surface in CFEM-based virtual cutting simulation is grid-dependent and the accuracy of cutting surface is proportional to the grid resolution. This paper propose a virtual cutting method based on CFEM which can effectively simulate cutting fracture in a biomechanically and visually plausible way and generate cutting surface which is consistent with the scalpel trajectory with a low resolution finite element grid. We model this realistic cutting as a deformation-fracture repeating process. In deformation stage, the object will deform along with the scalpel motion, while in the fracture stage cutting happens and a cutting surface will be generated from the scalpel trajectory. A delayed fracturing criteria is proposed to determine when and how the cutting fracture occurs and an influence domain adaptation method is employed to generate accurate cutting surface in both procedures of deformation and fracture. Experiments show that our method can realistically simulate volumetric cutting of deformable bodies and efficiently generate accurate cutting surface thus facilitating interactive applications.
  • Item
    Cosserat Rod with rh-Adaptive Discretization
    (The Eurographics Association and John Wiley & Sons Ltd., 2020) Wen, Jiahao; Chen, Jiong; Nobuyuki, Umetani; Bao, Hujun; Huang, Jin; Eisemann, Elmar and Jacobson, Alec and Zhang, Fang-Lue
    Rod-like one-dimensional elastic objects often exhibit complex behaviors which pose great challenges to the discretization method for pursuing a faithful simulation. By only moving a small portion of material points, the Eulerian-on-Lagrangian (EoL) method already shows great adaptivity to handle sharp contact, but it is still far from enough to reproduce rich and complex geometry details arising in simulations. In this paper, we extend the discrete configuration space by unifying all Lagrangian and EoL nodes in representation for even more adaptivity with every sample being assigned with a dynamic material coordinate. However, this great extension will immediately bring in much more redundancy in the dynamic system. Therefore, we propose additional energy to control the spatial distribution of all material points, seeking to equally space them with respect to a curvature-based density field as a monitor. This flexible approach can effectively constrain the motion of material points to resolve numerical degeneracy, while simultaneously enables them to notably slide inside the parametric domain to account for the shape parameterization. Besides, to accurately respond to sharp contact, our method can also insert or remove nodes online and adjust the energy stiffness to suppress possible jittering artifacts that could be excited in a stiff system. As a result of this hybrid rh-adaption, our proposed method is capable of reproducing many realistic rod dynamics, such as excessive bending, twisting and knotting while only using a limited number of elements.
  • Item
    Modelling the Fluid-Boundary Interaction in SPH
    (The Eurographics Association, 2018) Perea, Juan J.; Cordero, Juan M.; García-Fernández, Ignacio and Ureña, Carlos
    Smoothed Particle Hydrodynamics (SPH) is a numerical method based on mutually interacting meshfree particles, and has been widely applied to fluid simulation in Computer Graphics. Originally SPH does not define the behaviour of the particle system in the contour, so the different variants of SPH have been solving this deficiency with different techniques. Some of these techniques are based on fictitious forces, specular particles or semi-analytic fields. However, all these proposals present a drawback, that are may introduce additional inaccuracy as a divergent behaviour of the particle dynamics or an artificial separation between the fluid limits and the contour. To solve these limitations at this paper presents a new technique based on contour particles that are used during simulation to model the interaction with the fluid. The use of contour particles had already been used in other works to construct the contour like a particle layer. That solution presents problems especially when increasing the complexity of the contour shape. In addition, unlike other techniques, this paper presents an additional advantage, the possibility of obtaining all the dynamic magnitudes for improving efficiency and versatility.
  • Item
    Position-Based Simulation of Elastic Models on the GPU with Energy Aware Gauss-Seidel Algorithm
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Cetinaslan, Ozan; Steinberger, Markus and Foley, Tim
    In this paper, we provide a smooth extension of the energy aware Gauss-Seidel iteration to the Position-Based Dynamics (PBD) method. This extension is inspired by the kinetic and potential energy changes equalization and uses the foundations of the recent extended version of PBD algorithm (XPBD). The proposed method is not meant to conserve the total energy of the system and modifies each position constraint based on the equality of the kinetic and potential energy changes within the Gauss-Seidel process of the XPBD algorithm. Our extension provides an implicit solution for relatively better stiffness during the simulation of elastic objects. We apply our solution directly within each Gauss-Seidel iteration and it is independent of both simulation step-size and integration methods. To demonstrate the benefits of our proposed extension with higher frame rates, we develop an efficient and practical mesh coloring algorithm for the XPBD method which provides parallel processing on a GPU. During the initialization phase, all mesh primitives are grouped according to their connectivity. Afterwards, all these groups are computed simultaneously on a GPU during the simulation phase. We demonstrate the benefits of our method with many spring potential and strain-based continuous material constraints. Our proposed algorithm is easy to implement and seamlessly fits into the existing position-based frameworks.
  • Item
    Reconstructing Baseball Pitching Motions from Video
    (The Eurographics Association, 2023) Kim, Jiwon; Kim, Dongkwon; Yu, Ri; Chaine, Raphaëlle; Deng, Zhigang; Kim, Min H.
    Baseball is one of the most loved sports in the world. In baseball game, the pitcher's control ability is a key factor for determining the outcome of the game. There are a lot of video data shooting baseball games, and learning baseball pitching motions from video can be possible thanks to the pose estimation techniques. However, reconstructing pitching motions using pose estimators is challenging. When we watch a baseball game, motion blur occurs inevitably because the pitcher throws a ball into the strike zone as fast as possible. To tackle this problem, We propose a framework using physics simulation and deep reinforcement learning to reconstruct baseball pitching motions based on unsatisfactory poses estimated from video. We set the target point and design rewards to encourage the character to throw the ball to the target point. Consequently, we can reconstruct plausible pitching motion.
  • Item
    N-Cloth: Predicting 3D Cloth Deformation with Mesh-Based Networks
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Li, Yu Di; Tang, Min; Yang, Yun; Huang, Zi; Tong, Ruo Feng; Yang, Shuang Cai; Li, Yao; Manocha, Dinesh; Chaine, Raphaëlle; Kim, Min H.
    We present a novel mesh-based learning approach (N-Cloth) for plausible 3D cloth deformation prediction. Our approach is general and can handle cloth or obstacles represented by triangle meshes with arbitrary topologies.We use graph convolution to transform the cloth and object meshes into a latent space to reduce the non-linearity in the mesh space. Our network can predict the target 3D cloth mesh deformation based on the initial state of the cloth mesh template and the target obstacle mesh. Our approach can handle complex cloth meshes with up to 100K triangles and scenes with various objects corresponding to SMPL humans, non-SMPL humans or rigid bodies. In practice, our approach can be used to generate plausible cloth simulation at 30??45 fps on an NVIDIA GeForce RTX 3090 GPU. We highlight its benefits over prior learning-based methods and physicallybased cloth simulators.
  • Item
    Simulation of Mechanical Weathering for Modeling Rocky Terrains
    (The Eurographics Association, 2024) Mateos, Diego; Carranza, Luis; Susin, Anton; Argudo, Oscar; Marco, Julio; Patow, Gustavo
    Synthetic terrains play a vital role in various applications, including entertainment, training, and simulation. This work focuses on rocky terrains akin to those found in alpine environments, which contain many complex features such as sharp ridges, loose blocks, or overhangs that are often inadequately represented by standard 2D elevation maps. We propose a novel method based on a simplified simulation of mechanical erosion processes commonly observed in high-altitude terrains, in particular the weathering due to freeze-thaw cycles. The ultimate objective is to generate plausible rocky geometry from existing 3D models, as well as account for the temporal evolution due to these weathering processes. Additionally, we have developed an artist-friendly tool integrated as an add-on into Blender.
  • Item
    Yocto/GL: A Data-Oriented Library For Physically-Based Graphics
    (The Eurographics Association, 2019) Pellacini, Fabio; Nazzaro, Giacomo; Carra, Edoardo; Agus, Marco and Corsini, Massimiliano and Pintus, Ruggero
    In this paper we present Yocto/GL, a software library for computer graphics research and education. The library is written in C++ and targets execution on the CPU, with support for basic math, geometry and imaging utilities, path tracing and file IO. What distinguishes Yocto/GL from other similar projects is its minimalistic design and data-oriented programming style, which makes the library readable, extendible, and efficient. We developed Yocto/GL to meet our need, as a research group, of a simple and reliable codebase that lets us experiment with ease on research projects of various kind. After many iterations carried out over a few years, we settled on a design that we find effective for our purposes. In the hope of making our efforts valuable for the community, we share our experience in the development and make the library publicly available.
  • Item
    Deep Fluids: A Generative Network for Parameterized Fluid Simulations
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Kim, Byungsoo; Azevedo, Vinicius C.; Thuerey, Nils; Kim, Theodore; Gross, Markus; Solenthaler, Barbara; Alliez, Pierre and Pellacini, Fabio
    This paper presents a novel generative model to synthesize fluid simulations from a set of reduced parameters. A convolutional neural network is trained on a collection of discrete, parameterizable fluid simulation velocity fields. Due to the capability of deep learning architectures to learn representative features of the data, our generative model is able to accurately approximate the training data set, while providing plausible interpolated in-betweens. The proposed generative model is optimized for fluids by a novel loss function that guarantees divergence-free velocity fields at all times. In addition, we demonstrate that we can handle complex parameterizations in reduced spaces, and advance simulations in time by integrating in the latent space with a second network. Our method models a wide variety of fluid behaviors, thus enabling applications such as fast construction of simulations, interpolation of fluids with different parameters, time re-sampling, latent space simulations, and compression of fluid simulation data. Reconstructed velocity fields are generated up to 700x faster than re-simulating the data with the underlying CPU solver, while achieving compression rates of up to 1300x.
  • Item
    Elastic Flattening of Painted Pottery Surfaces
    (The Eurographics Association, 2018) Preiner, Reinhold; Karl, Stephan; Bayer, Paul; Schreck, Tobias; Sablatnig, Robert and Wimmer, Michael
    Generating flat images from paintings on curved surfaces is an important task in Archaeological analysis of ancient pottery. It allows comparing styles and painting techniques, e.g, for style and workshop attribution, and serves as basis for domain publications which typically use 2d images. To obtain such flat images from scanned textured 3d models of the pottery objects, current practice is to perform so-called rollouts using approximating shape primitives like cones or spheres, onto which the mesh surfaces are projected. While this process provides in intuitive deformation metaphor for the users, it naturally introduces unwanted distortions in the mapping of the surface, especially for vessels with high-curvature profiles. In this work, we perform an elastic flattening of these projected meshes, where stretch energy is minimized by simulating a physical relaxation process on a damped elastic spring model. We propose an intuitive contraction-directed physical setup which allows for an efficient relaxation while ensuring a controlled convergence. Our work has shown to produce images of significantly improved suitability for domain experts' tasks like interpretation, documentation and attribution of ancient pottery.