arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.07499cs.GR
收藏

可变形模型切割、撕裂和钻孔的一体化几何算法

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

Manos Kamarianakis, George Papagiannakis

摘要:

共形几何代数(CGA)是一个框架,它允许表示对象,如点,平面和球体,以及变形,如平移,旋转和膨胀作为统一的向量,称为多向量。在这项工作中,我们展示了一种新的,集成的操纵字符模拟框架的基础上CGA的多向量使用的优点。在这样的框架中,并且第一次,人们可以在操纵的3D模型上执行实时切割和撕裂以及钻孔。这些操作可以在模型动画之前和/或之后执行,同时保持变形拓扑。此外,除了模型数据中提供的帧之外,我们的框架还允许基于用户输入实时生成中间关键帧。我们的动机是使用CGA,因为它是双四元数代数的最低维扩展,弥补了大多数现有动画和变形技术的缺点。具体来说,我们不再需要维护多个代数的对象,并在它们之间不断变换,例如矩阵,四元数和对偶四元数,我们可以毫不费力地应用膨胀。使用这样的一体化几何框架允许更好的维护和优化,并且能够更容易地插值和应用所有原生变形。此外,我们提出了这三种新的算法在一个单一的CGA表示,使切割,撕裂和钻孔的输入操纵模型,其中输出模型可以进一步重新变形的互动帧速率。这些接近实时的切割、撕裂和钻孔算法可以实现一系列新的应用,特别是在医疗VR模拟的范围内。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑