Scribd Logo
Upload

Welcome to Scribd!

  • 6 views

    Simulating Plastic Deformations of Body in Real-Time: Ivan Novikov

    Uploaded by

    Ivan Novikov
    The document discusses simulating plastic deformations of the body in real-time. It describes existing solutions like mass-spring systems and finite element methods that are either too fast but unrealistic or too realistic but slow. The author's project uses a basic shape matching algorithm that divides the model into overlapping clusters and finds optimal transformations to pull points towards the initial shape. The author improved this algorithm for plastic deformations by handling undeformed parts, detecting deformation events, and using parallel computing on graphics processors for increased speed.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Simulating Plastic Deformations of Body in Real-Time: Ivan Novikov

    Uploaded by

    Ivan Novikov
    6 views6 pages
    The document discusses simulating plastic deformations of the body in real-time. It describes existing solutions like mass-spring systems and finite element methods that are either too fast but unrealistic or too realistic but slow. The author's project uses a basic shape matching algorithm that divides the model into overlapping clusters and finds optimal transformations to pull points towards the initial shape. The author improved this algorithm for plastic deformations by handling undeformed parts, detecting deformation events, and using parallel computing on graphics processors for increased speed.

    Original Description:

    Original Title

    Presentation Handouts

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses simulating plastic deformations of the body in real-time. It describes existing solutions like mass-spring systems and finite element methods that are either too fast but unrealistic or too realistic but slow. The author's project uses a basic shape matching algorithm that divides the model into overlapping clusters and finds optimal transformations to pull points towards the initial shape. The author improved this algorithm for plastic deformations by handling undeformed parts, detecting deformation events, and using parallel computing on graphics processors for increased speed.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    6 views6 pages

    Simulating Plastic Deformations of Body in Real-Time: Ivan Novikov

    Uploaded by

    Ivan Novikov
    The document discusses simulating plastic deformations of the body in real-time. It describes existing solutions like mass-spring systems and finite element methods that are either too fast but unrealistic or too realistic but slow. The author's project uses a basic shape matching algorithm that divides the model into overlapping clusters and finds optimal transformations to pull points towards the initial shape. The author improved this algorithm for plastic deformations by handling undeformed parts, detecting deformation events, and using parallel computing on graphics processors for increased speed.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 6

    Simulating plastic deformations of body in real-time

    Ivan Novikov
    Physics Department of Novosibirsk State University

    Introduction to virtual reality

    Forming illusion of presence

    Simulating plastic deformations of body in real-time. Ivan Novikov. Novosibirsk State University, 2011. Page 2 of 6

    Existing solutions

    Sources of ideas
    Modern computer games. Very realistic simulation, but closed source code. Certain algorithms unknown, but some information is revealed at conferences. Scientific publications. The algorithm is described well. But it should be: adapted to particular task (if it is too common), combined with other algorithms (if it is too narrow).
    Simulating plastic deformations of body in real-time. Ivan Novikov. Novosibirsk State University, 2011. Page 3 of 6

    Existing solutions

    Simulation methods
    Mass-spring systems. Regular grid of point masses, connected with springs. Fast, but unrealistic. Simplified finite element method. Continuous characteristics are interpolated on discrete set of points using basis functions. Realistic, but slow. Geometric methods. Not simulating laws of physics directly. Particle system + geometric constraint (physically motivated). Not precise, but fast and easy to configure.
    Simulating plastic deformations of body in real-time. Ivan Novikov. Novosibirsk State University, 2011. Page 4 of 6

    Overview of my project

    Basic algorithm: shape matching


    (from Meshless deformations based on shape matching by M. Mueller et al.)

    Model is divided into overlapping clusters. For each cluster:

    Integration step: independent motion (particle system) Correction step: find optimal translation, rotation and linear transformation. Then pull the points towards initial shape.
    Simulating plastic deformations of body in real-time. Ivan Novikov. Novosibirsk State University, 2011. Page 5 of 6

    Overview of my project

    What I improved
    Adaptation for plastic deformations Handling of undefomable parts Detecting deformation events Computing on graphics processor Parallel computing (in progress)

    Simulating plastic deformations of body in real-time. Ivan Novikov. Novosibirsk State University, 2011. Page 6 of 6

    You might also like