An All-In-One Geometric Algorithm for Cutting, Tearing, and Drilling Deformable Models

by   Manos Kamarianakis, et al.

Conformal Geometric Algebra (CGA) is a framework that allows the representation of objects, such as points, planes and spheres, and deformations, such as translations, rotations and dilations as uniform vectors, called multivectors. In this work, we demonstrate the merits of multivector usage with a novel, integrated rigged character simulation framework based on CGA. In such a framework, and for the first time, one may perform real-time cuts and tears as well as drill holes on a rigged 3D model. These operations can be performed before and/or after model animation, while maintaining deformation topology. Moreover, our framework permits generation of intermediate keyframes on-the-fly based on user input, apart from the frames provided in the model data. We are motivated to use CGA as it is the lowest-dimension extension of dual-quaternion algebra that amends the shortcomings of the majority of existing animation and deformation techniques. Specifically, we no longer need to maintain objects of multiple algebras and constantly transmute between them, such as matrices, quaternions and dual-quaternions, and we can effortlessly apply dilations. Using such an all-in-one geometric framework allows for better maintenance and optimization and enables easier interpolation and application of all native deformations. Furthermore, we present these three novel algorithms in a single CGA representation which enables cutting, tearing and drilling of the input rigged model, where the output model can be further re-deformed in interactive frame rates. These close to real-time cut,tear and drill algorithms can enable a new suite of applications, especially under the scope of a medical VR simulation.


page 8

page 11

page 14

page 16

page 17

page 18


Deform, Cut and Tear a skinned model using Conformal Geometric Algebra

In this work, we present a novel, integrated rigged character simulation...

MAGES 3.0: Tying the knot of medical VR

In this work, we present MAGES 3.0, a novel Virtual Reality (VR)-based a...

Progressive tearing and cutting of soft-bodies in high-performance virtual reality

We present an algorithm that allows a user within a virtual environment ...

AMPS: A Real-time Mesh Cutting Algorithm for Surgical Simulations

We present the AMPS algorithm, a finite element solution method that com...

Less Is More: Efficient Networked VR Transformation Handling Using Geometric Algebra

As shared, collaborative, networked, virtual environments become increas...

Please sign up or login with your details

Forgot password? Click here to reset