中科大-数字几何处理-网格映射
本节课讲解了网格映射、扭曲控制以及优化算法的应用，强调了如何通过优化工具实现无翻转的映射。
映射与优化的基本概念
网格映射是数学中的重要工具，广泛应用于不同领域中。通过研究网格变换，可以更好地理解其在参数化和去噪中的作用。讲师提到：
参数化与变形：这两者与网格映射密切相关。参数化可以被看作一种映射，通过重新定义空间来实现。
神经网络中的映射：处理非线性函数时，神经网络可用于理解复杂的映射关系，通过分析数据集实现高精度输出。
目标函数设计：在映射优化中，需考虑约束条件，确保行列式大于零以验证变换的有效性。
无翻转条件与MIPS算法
无翻转是确保三角形参数化的一项基本条件。翻转会导致朝向不一致，影响后续计算：
行列式约束：翻转的三角形其行列式会小于零。在处理时需特别注意这些三角形的朝向。
MIPS算法：通过该优化算法，可保持参数化过程中的无翻转状态，并在初始条件下确保优化不违反此约束。
优化过程与障碍函数
设计可以阻止行列式变为负的障碍函数以确保优化结果的有效性：
障碍函数：通过这个功能，目标函数能够惩罚退化的单元，从而保证行列式不为零。
迭代优化：采用高斯赛德尔方法逐步调整顶点 ...
南京大学-算法设计-写在后面
daf9e1003c8b639b6138b233a8332339319bb843d7291f34bc55bdbaaaf0807e4338dccc44eb4945aff9e427f8c8625a2dfbfb60cfe4ffa36eaffa654e417fec9a573f52c0b809a524821ea12bb05008acbdfc7be4eb75ca2744d0533d796ad67f5bb93ae51cd551cb2daa48afeac70a1401c04181e0f3642d9af609ca264f4ad100202eba5053e12b888646af0cba71c0a7810be58f414fce7232a47bd24e02069d62aca4f9180a005f118c570593c3f3b90f4a080402876ec88299851ba9eea4a3cac03bfa051b0d0472eb31851996ae2793e53834b80649bc8a285b8b69e0551b53b77c952fbf4d773b4672adeccad6214ba3e93358dc3 ...
中科大-数字几何处理-网格修复2
本节课探讨了网格修复的基本概念及其在三维扫描和CAD设计中的应用。常见的网格问题包括孤立点、悬挂边、孔洞和奇异面，这些缺陷不仅影响模型的完整性，还对设计和扫描的准确性造成了困扰。讨论了修复技术的必要性，并分析了不同应用对网格质量的需求，提出了修复的可能方法，如基于曲面和基于体积的方法。同时，介绍了映射概念和其在参数化与变形中的应用，强调无翻转和低扭曲的条件在设计中的关键性。
网格修复问题与解决方法
孤立点和悬挂边：在三维建模中，这些问题常导致模型的不连贯性，影响整体结构和设计精度。在CAD和扫描应用中，不同类型的噪声会影响最终的模型效果。
孔洞与奇异面：这些缺陷在可视化应用中也会严重影响展示效果，特别是在存在大孔洞时。通过有效的网格修复，可以保证信息传递的准确性和视觉表现的完整性。
几何一致性与方向一致性：渲染过程中不一致的面朝向会导致视觉效果失真，确保方向的一致性对改善视觉效果至关重要。避免退化三角形，可降低计算不稳定性，提高几何处理的精度。
可视化与FEM应用中的网格质量
质量对模拟效果的影响：高质量网格能减少噪声和失真，使有限元分析（FEM）的模拟结果更接近真 ...
中科大-数字几何处理-网格修复1
本节课深入探讨了网格修复（mesh repairing）的概念及其在工程实践中的重要性，特别是在三维扫描和CAD模型创建过程中遇到的挑战。网格修复不仅是一个去除模型伪影（artifacts）的过程，更是提升模型质量以满足后续应用需求的关键步骤。
网格修复与变形基础
网格修复的定义：
网格修复是通过去除几何模型中的缺陷，确保其适用于后续实际应用的技术过程。
伪影（artifacts）是模型中影响质量的缺陷，修复它们是生成符合应用标准的模型的关键。
模型变形（deformation）：
变形是在模型中通过编辑或建模任务修改形状的相关技术。
用于调整模型以消除设计或扫描过程中出现的误差和缝隙。
模型修复的实践要求
完整性的确保：
模型修复旨在填补模型中的缺口，提升其完整性和精确度，满足实际应用需求。
在三维扫描和CAD模型的创建过程中，误差和缺口问题通常由扫描或设计过程引入，需要通过修复技术解决。
转换与工具：
CAD中使用的修剪NURBS曲面常常需要转化为三角形网格以进行有效的有限元分析（FEA）。
修复过程需要考虑应用场景的不同而选择不同的工艺和工具处理这些ar ...
PMP-多边形网格处理-曲面平滑
一般有两种曲面平滑的方式:
Denoising：一般是去掉凸出曲面的部分(高频部分)，而保留和曲面相当的部分(低频部分)。即需要一个在离散三角形网格曲面上的低通滤波器(low-pass filters)，并且需要建立 频率 的相关概念。
Fairing：在平均(个人认为翻译成抹平更形象一些)的过程中，所做的不仅仅只是去除高频的部分。抹平的过程相当于是对曲面做了一个变换，使其从各个角度(曲率、高阶导数)上看尽可能的光滑。
傅里叶变换
傅里叶变换表示一种映射f ，它将函数从 空间域(spatial domain) f(x)变换到 频域(frequency domain) F(ω)
上式中的指数部分通过欧拉公式可以展开成如下的复数形式：
这是一个包含有正弦和余弦函数的，以ω为自变量的(可以看作是频率)函数，可以将这个函数看做向量空间上的一组正交基，即 频域(frequency domain)。
可以将f(x)(可积的复数函数)看作向量空间中的一个元素，然后对它做下面的内积运算：
那么，傅里叶变换在这里表示了一种基的变换。通过将向量f投影到不同频率的基向量上，然后对其进行累加 ...
中科大-数字几何处理-重心坐标
本节课深入探讨了重心坐标的理论及其在几何分析和模型设计领域的实际应用，尤其是平均值重心坐标。重心坐标在保证其有效性和可用性方面需要满足多个重要条件，这些性质在模型变形过程中发挥了关键作用。
重心坐标的基本条件
非负性：所有坐标值必须为非负，以确保其在几何模型中的应用合理。
单位分割：所有坐标的加和必须等于一，保证它们在描述几何形状时的完整性。
重现性：坐标在其各自位置上的自我再现性是确保几何形状无失真的基本条件。
平均值重心坐标：在几何建模中，通过对多边形的顶点进行加权计算，实现更精确的形状表示。
在凸多边形中，这些条件容易满足，而在凹多边形中可能会因为角度问题导致非负性条件的失效。
数学证明与调和映射
课程展示了如何通过基本三角恒等式简化复杂的数学表达式，以证明某表达式等于零。
向量角度关系：V0与其他向量的对比突显了坐标系转换的重要性，帮助简化复杂的数学方程。
权重函数属性：非负性、归一化和复原性确保了数学模型的有效性。
调和映射：通过分片线性映射的方式近似调和映射，凸显数学与实际应用的密切关系。
线性函数与拉普拉斯方程
通过分片线性函数近似调和函数，可以有效解决拉普拉斯 ...
中科大-数字几何处理-模型变形技术
课程主要围绕模型变形技术展开，其核心在于顶点位置的变化，而保持三角形之间的连接关系。
用户交互与区域设定
用户可以定义固定区域和移动区域，这种交互设定对实现有效变形至关重要。
变形传播的方法确保了变形信号的平滑传播，提升了用户体验。
多尺度变形与差分坐标
变形被分解为高频和低频信号，分别处理，有效保护细节和紊乱的信号。
讨论了变形转移和目标函数算法，隶属于图形处理和计算机视觉领域的重要概念。
变形转移与算法
变形转移：涉及将仿射变换对应于不同模型，特别有用在图形处理、动画制作中。
尽可能光滑算法（As Rigid As Possible）：在确保边长变化小的前提下，实现稳定变形。
局部全局优化算法：用于精确计算模型位置和旋转矩阵，提高变形准确性。
空间变形与控制
控制点的移动直接影响模型形状，调整控制点可以实现对模型精确控制。
基于笼子的自由变形：操作笼子形态来影响内部模型，支持复杂形状的变形。
控制网格与顶点位置
顶点位置通过控制网格来改变，是模型整体形状的关键。
基函数计算对网格顶点的调整至关重要，确保顶点间的关系一致。
重心坐标：展示在多边形中的应用，与传统三角 ...
PMP-多边形网格处理-微分几何
曲线
曲线是二维空间上可微分的一维流形。曲线可以用参数方程表示为如下形式：
p(u)=(x(u)y(u)),u∈[a,b]⊂R
其中x和y分别是关于u的可微函数，那么曲线在某一点的切向量则为各分量的一阶导数组成的向量，即：
p′(u)=(x′(u)y′(u)),u∈[a,b]⊂R
借由上式，如果p′(u)在u处不为0，则把这一点成为曲线的 正则点 。曲线上的点处处正则的曲线称为 正则曲线 (Regular Curve)。
下式可以求曲线在某一点的法向量的值：
n(u)=p′(u)⊥‖p′(u)⊥‖
同样的曲线是可以通过参数变换使用不同的参数来表示的。曲线的微分几何关注诸如 弧长 、曲率 之类的，独立于特定参数之外的属性，也就是说无论参数如何变换，这些属性的值都是相等的。
弧长
对于上述曲线，起始点a到曲线上任意点u之间的弧长可以表示为：
s(u)=∫au‖p′(s)‖du,u∈[a,b]
即弧长是切向量长度对曲线参数的积分。可以发现，弧长 独立与特定参数，并且将参数u从区间[a,b]映射到了区间[0,L]，其中L是曲线的弧长。
可以发现这是一个变上限积分函数，对两侧同时求导得到：
ds ...
中科大-数字几何处理-参数化与变形
本节课讲解了参数化和变形的基本概念，其在计算机图形学的应用与重要性。参数化是将三维曲面映射到二维平面，而变形则涉及通过用户指定的位移来改变曲面形状，涉及基本区域如handle和fixed区域。
参数化概述
参数化是指将复杂的三维曲面转换为二维平面技术，应用于纹理和正常映射。其核心是法向信息、梯度以及拉普拉斯算子的使用：
法向信息和拉普拉斯算子是参数化的基础。
参数化在纹理映射中的应用显著提升了视觉效果和渲染效率。
三种主要参数化算法：Twitter嵌入、角度优化等，每种算法具有独特的应用场景和理论基础。
拼接算法中的误差处理
在拼接过程中，数值误差会逐渐累积，影响结果的准确性。通过正弦定理结合旋转方法来建立等式，最小化误差提升拼接质量。
先求解角度再求位置的方法处理数据转换；
理解不同变换（等距、保角、保面积）的性质帮助改善拼接效果；
减少数值误差的累积，确保拼接的成功性和准确性。
线性变换与奇异值分解（SVD）
线性变换在二维空间中非常重要，例如将圆形变换为椭圆形。
等距变换：保持形状和大小不变。
奇异值通过其性质描述变换的长短轴关系。
优化过程需维持雅可比矩阵和旋转矩阵的 ...
中科大-数字几何处理-网格参数化
这节课主要介绍了网格参数化的基础概念及其在离散微分几何中的应用。课程内容涵盖了局部平均、法向量和拉普拉斯算子的定义，并详细讲解了网格参数化的重要性及其实现方法。这些概念对于后续的计算机图形学学习至关重要。
关键概念与方法
1. 局部平均与法向量
局部平均：在定义顶点区域时非常重要。课程中我们讨论了三种方法：重心中点、Voronoi图和两者混合，这些方法有助于理解数据的分布。
法向量的应用：在网格平滑过程中至关重要。顶点法向量可能不明确，而三角形面片上的法向量较为明确，有助于计算梯度。
2. 拉普拉斯算子
介绍了其在曲率计算上的应用，如高斯曲率和平均曲率，讨论了它们与拉普拉斯算子的关系。拉普拉斯算子有助于后续的可视化任务。
参数化技术
1. 参数化的基本概念
功能：将三维网格映射到二维区域，帮助理解和处理三维形状。
基本特性：参数化必须一一对应，即三维空间中的每个点在二维平面上的对应点是唯一的。
展开的意义：将三维物体展开为二维形式，方便计算及形状分析。
2. 方法与技巧
To This Embedding：通过设置边界条件和内部点的凸组合实现有效参数化。
角度基础的参数化 ...