vriphys14

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/7754

Browse

Browsing vriphys14 by Subject "Animation"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Continuous Collision Detection Between Points and Signed Distance Fields
    (The Eurographics Association, 2014) Xu, Hongyi; Barbic, Jernej; Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann
    We present an algorithm for fast continuous collision detection between points and signed distance fields. Such robust queries are often needed in computer animation, haptics and virtual reality applications, but have so far only been investigated for polygon (triangular) geometry representations. We demonstrate how to use an octree subdivision of the distance field for fast traversal of distance field cells. We also give a method to combine octree subdivision with points organized into a tree hierarchy, for efficient culling of continuous collision detection tests. We apply our method to multibody rigid simulations, and demonstrate that our method accelerates continuous collision detection between points and distance fields by an order of magnitude.
  • Thumbnail Image
    Item
    A p-Multigrid Algorithm using Cubic Finite Elements for Efficient Deformation Simulation
    (The Eurographics Association, 2014) Weber, Daniel; Mueller-Roemer, Johannes; Altenhofen, Christian; Stork, Andre; Fellner, Dieter W.; Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann
    We present a novel p-multigrid method for efficient simulation of co-rotational elasticity with higher-order finite elements. In contrast to other multigrid methods proposed for volumetric deformation, the resolution hierarchy is realized by varying polynomial degrees on a tetrahedral mesh. We demonstrate the efficiency of our approach and compare it to commonly used direct sparse solvers and preconditioned conjugate gradient methods. As the polynomial representation is defined w.r.t. the same mesh, the update of the matrix hierarchy necessary for co-rotational elasticity can be computed efficiently. We introduce the use of cubic finite elements for volumetric deformation and investigate different combinations of polynomial degrees for the hierarchy. We analyze the applicability of cubic finite elements for deformation simulation by comparing analytical results in a static scenario and demonstrate our algorithm in dynamic simulations with quadratic and cubic elements. Applying our method to quadratic and cubic finite elements results in speed up of up to a factor of 7 for solving the linear system.
  • Thumbnail Image
    Item
    A Parallel Architecture for IISPH Fluids
    (The Eurographics Association, 2014) Thaler, Felix; Solenthaler, Barbara; Gross, Markus; Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann
    We present an architecture for parallel computation of incompressible IISPH simulations on distributed memory systems. We use orthogonal recursive bisection for domain decomposition and present a stable and fast converging load balancing controller. The neighbor search data structure is derived such that it optimally fits into the parallel pipeline. We further show how symmetry aspects of the simulation can be integrated into the architecture. Simultaneous communication and computation are used to minimize parallelization overhead. The seamless integration of these parallel concepts into IISPH results in near linear scaling for large-scale simulations.