【计算机图形学03】网格形变综述

最新推荐文章于 2023-08-14 22:18:57 发布

曾见几何

最新推荐文章于 2023-08-14 22:18:57 发布

阅读量1.1k

点赞数 1

分类专栏： c++ 图形学文章标签：算法数字雕刻

本文链接：https://blog.csdn.net/weixin_38977362/article/details/126778864

版权

图形学同时被 2 个专栏收录

7 篇文章 1 订阅

订阅专栏

c++

2 篇文章 0 订阅

订阅专栏

写在前面：本文是《ploygon mesh processing》的读书笔记

难点：

必须直观，但数学原理复杂。
必须以足够高效和健壮的方式实现，以允许交互应用程序。

技术方向：

surface-based deformations（1-4）
$S→R^3$
位于原始曲面 $S$ 上，通过在三角形网格上计算得到。
优点：
这些方法提供了高度的控制，因为每个顶点都可以被单独约束。
缺点：
计算的鲁棒性和效率受到原始曲面S的网格复杂度和三角形质量的强烈影响。
Space deformations（5-6）
空间变形采用一个位移函数 $R^3→R^3$ ，它扭曲了整个嵌入空间 $R^3$ ，并由此隐式地使曲面S变形。
优点：
这种变形不需要对三角形网格S进行计算，因此这种方法受S的复杂性和三角形性质的影响较小。

Notes:我们将描述的所有方法都是线性变形技术，也就是说，它们只需要一个线性方程组的解，通常是为了最小化一些二次变形能。这些方法的优点是可以非常有效地求解线性系统(如附录所述)。然而，对于大规模变形，这些方法可能会导致与直觉相反的结果，如9.7节所示。

具体方法

surface-based deformation

1. Transformation Propagation

将硬位移区域的transformation在整个形变区域内传播和衰减，从而推导出整个形变区域和固定区域之间的平滑混合。

2.Shell-Based Deformation

带有指定几何约束的表面变形，可以通过最小化物理的变形能量来建模。表面的行为被假定为一个物理皮肤或薄片，当力作用于它时，它会拉伸和弯曲。在数学上，这种行为可以通过一个惩罚拉伸和弯曲的能量泛函来实现。

3.Multi-Scale Deformation

多尺度变形的主要思想是将目标分解为两个频带;低频对应平滑的全局形状，而高频对应精细尺度的细节。我们的目标是在保持高频细节的同时变形低频(全局形状)，从而得到所需的多尺度变形。

4.Differential Coordinates

为了避免显式的多尺度分解，本方法通过修改微分曲面的性质而不是空间坐标，然后重建具有所需微分坐标的变形曲面。主要是基于梯度算子和拉普拉斯算子。

小结：这些方法的一个明显缺陷是，它们的计算工作量和数值鲁棒性与曲面镶嵌的复杂性和质量密切相关。在退化三角形存在的情况下，拉普拉斯算子的离散余切权(3.11)没有很好的定义，因此所涉及的线性系统变得奇异。
类似地，由于局部顶点邻域变得不一致，像间隙或非流形配置这样的拓扑构件也会导致问题。在这种情况下，需要花费相当多的精力来计算平滑变形，比如消除退化三角形(第8章)，甚至是重新划分完整的曲面(第6章)。但是，即使网格质量足够高，极其复杂的网格也会导致线性系统由于其庞大的规模而无法求解。

space-based deformations

5.Freeform Deformation

此方法会变形周围的空间，从而隐式地变形嵌入的物体。与基于曲面的方法相比，空间变形方法使用三元变形函数 $R^3→R^3$ 来变换原始曲面 $S$ 的所有点。由于空间变形函数不依赖于特定的曲面表示，它可以用于变形各种显式曲面表示，例如，通过变换三角形网格的所有顶点或点采样模型的所有点。

自由变形(FFD)
可以通过控制控制点的位置来控制变形，即通过规定控制点的位移。然而，对于更复杂的控制网格来说，这可能会变得冗长。此外，变形的支撑有时很难预测。
Cage-Based Freeform Deformation
用来使物体变形的不是常规的控制格，而是所谓的控制笼。这种“笼”通常是一个粗糙的、任意的三角形网格，用来围住要修改的对象，这使得“笼”比常规的控制网格更能匹配嵌入对象的形状和结构。

6.Radial Basis Functions

当我们对问题进行抽象：构造一个 $R^3→R^3$ 的一个映射，在指定的位置插入一些规定的值，同时，在这些约束之间保持平滑和光顺。众所周知，径向基函数(RBFs)非常适合于这类离散数据插值问题。
内核函数φ的选择对计算复杂度和产生的表面的公平性有很大的影响。虽然紧凑支持的径向基函数导致稀疏的线性系统，因此可以用来插值大量的约束，但它们不能提供与全局支持的基函数相同的公平性。

小结：对于描述的两种空间变形方法，变形表面 $S$ 线性依赖于位移约束。因此，类似于之前讨论的基于线性表面的方法，无法实现局部细节旋转等非线性效果。虽然多尺度技术也可以增强空间变形，但当涉及到大尺度变形时，它们通常会受到与基于表面的方法相同的限制。

总结

基于壳的变形2，结合多尺度技术3，可以很好地用于纯翻译，并产生公平和保留细节的变形。然而，由于壳层能量的线性化，这种方法在大旋转时失败。
基于梯度4的编辑产生的梯度来更新表面的梯度，因此对旋转变形非常有效。然而，局部旋转的显式传播是平移不敏感的，这样的平面示例既不光滑也不保留细节。
拉普拉斯4表面编辑隐式地优化了局部旋转，因此在平移和旋转方面效果相对较好。然而，所需的旋转线性化产生了大变形的伪影
所有给定曲面变形的方法，并通过最小化适当的能量可以获得精确和高质量的变形，这最终涉及到为变形顶点位置求解一个线性系统。通过线性系统求解器，这可以在交互速率下稳健地计算出来。
Notes:除了上述这些方法，还有一些非线性的方法，由于他们要么构造的关系过于复杂，要么求解过程无法做到实时交互等原因，这里不做介绍。