MM's Journal of Technology

本次讲座主要讨论了Atlas生成与简化技术。在计算机图形学和三维建模中，这些技术对于提升渲染效果和模型处理效率具有重要的应用。 三维曲面到二维补丁的映射 通过建立三维曲面与二维补丁的映射,实现了三维表面的纹理渲染。 使用参数化技术能够创建低扭曲的映射,提高三维模型的渲染真实性。这种技术在游戏设计中应用广泛。 映射技术详解 网格分割 映射过程的第一步是进行网格分割,将三维曲面切割成小片段,也称为“切割”(cutting)。这是实现有效参数化的基础,确保每个片段能独立处理。 参数化技术 每个网格片段进行参数化时,要确保低扭曲并保持边界完整性。这是映射的核心,合理设计能避免三角形翻转。 包装算法 介绍了包装算法,其目的是提高纹理的使用效率。优化纹理的排列和存储,可以减少资源浪费,提高渲染性能。 三维模型简化技术 QEM算法 讨论了三维模型简化的算法，特别是基于二次误差度量的QEM(Quadratic Error Metric)算法。 QEM强调通过优化目标函数来实现模型简化,有效降低模型的面、点和边的数量。 能量函数与扭曲优化 使用新的能量函数来改进扭曲和打包效果,提高 ...

组内同事推荐的课程，其实推荐的是GAMES这个图形学平台，因为里面会有些和三维重建相关的知识课程，而且里面的讲学都非常的高质量。我的印象中图形学是个比较小众的方向(特别是在国内)，对数学和编程都有很高的要求，没想到居然可以攒出个平台来，希望国内的图形学发展越来越好。闫令琪老师是图形学的翘楚，关键还很年轻，还是中国人；不仅仅在学术界顶会发到手软，在工业界也是硕果累累，英伟达的显卡RTX系列中的R和他有很大的关系。 因为这门课程主要是讲的图形学介绍，就像是概论，没有特别硬核的知识点，算是对图形学有了个系统的了解。

本节课主要讲解了形状插值(Morphing)技术和纹理映射(Texture Mapping)的相关概念、应用以及实现方法。 形状插值(Morphing)技术 基本概念与应用 Morphing技术是实现两个不同形状之间平滑过渡的关键方法 在动画制作中，Morphing允许艺术家只需设置关键帧，其余过渡帧可通过插值自动生成 该技术显著提升了动画制作的效率和流畅性 实现细节 顶点与网格变换 只需改变顶点位置，保持连接关系不变 保持三角形数目恒定和连接关系一致，实现无缝过渡 光滑顶点轨迹 生成的顶点轨迹需保持低扭曲和无翻转 避免使用简单线性插值，采用更复杂的方法如先插值几何量再恢复顶点位置 固定点的重要性 在动画制作中，固定关键点确保生成形状的准确性和自然性 算法设计与优化 形状差值算法 量的选择对算法准确性至关重要 考虑多种恢复策略，如基于角度和仿射变换的方法 非线性目标优化 避免局部最小值问题 通过合理选择初始值和设定中间目标提高优化稳定性 将复杂问题分解为多个小目标，逐步解决 仿射变换插值方法 直接矩阵插值：简单快速，但可能导致不自然 ...

关于Remeshing的一个简单的定义如下： 输入一个3D网格，通过计算得到另一个和输入大致相同且满足一定质量要求网格。 曲面的Remesing目标有以下两点： 根据需求减少曲面的复杂度 改善曲面的质量(Mesh Quality) 曲面的质量(Mesh Quality) 指的是一些 非拓扑属性(Non-Topological Properties) ，例如采样密度，正则性，大小，方位(Orientation)，对齐性(原文为Alignment，不太好翻译)，以及曲面网格的形状。 局部结构(Local Structure) 网格的局部结构(Local Structure)说的是网格元素的种类，形状，方位以及分布情况。 元素的种类(Element Type) 最为常用的两个种类是 三角形(Triangle) 和 四边形(Quadrangle) 。 四边形网格可以通过在每一个四边形中插入一条对角线，轻易地转换成三角形网格。 反过来，如果要把三角形网格转换为四边形网格，可以使用重心划分的方法：将三角形的重心和每一条边的中点连接，这样一个三角形就被划分成了3个四边形。另外还有一种方法：将 ...

本节课主要讲解了形状插值（morphing）的概念，以及如何利用仿射变换进行点云配准。课程首先回顾了如何建立两个曲面之间的一一对应关系， 接着讲解了形状插值技术，特别是如何在动画制作中通过关键帧之间的插值生成自然流畅的动画。最后，课程介绍了点云配准中的 ICP 算法，包括其基本步骤：最近点匹配和旋转平移的优化。 形状插值 (Morphing) Morphing 技术概述 Morphing 技术能够实现从一个形状到另一个形状的无缝转换，广泛应用于动画制作。 通过 Morphing 技术，艺术家只需设计关键帧，其余帧可以通过插值技术自动生成，从而大幅提高动画制作效率，并保持动画的流畅性和连贯性。 形状插值的关键步骤 建立对应关系: 使用服务映射（service mapping）技术，在两个曲面之间建立一一对应关系，确保两个网格的连接关系一致，以便进行有效的插值处理。 兼容匹配: 插值操作需要满足兼容匹配的条件，即网格的连接关系和顶点数量相同。 生成中间帧: 通过插值算法，在关键帧之间生成中间帧，实现形状的平滑过渡。 网格变换与插值过程 在处理网格变换时，仅顶点的位置需要改变， ...

本节课主要探讨了在计算机图形学中，如何构建兼容网格和实现曲面之间的映射。课程内容涵盖了多面体结构的回顾、变形与构造方法的介绍，以及参数化技术在简化映射过程中的应用。在课程的最后部分，针对常见的挑战，如切割依赖性和映射扭曲，提供了具体的应对策略。 课程内容要点 Polycube构造与映射 课程的一个重点是介绍如何构造和映射玻璃立方体（polycube）与输入曲面之间的关系。这一部分内容详细阐述了通过变形算法调整模型法向，从而实现几何一致性的技术。此外，课程深入解释了surface mapping的概念，强调在模型间建立一对一映射的重要性，以确保动画效果的连贯性和信息的有效传递。 双射映射与兼容网格 在曲面映射中，双射关系的维护是一项基本要求。通过这种一对一的关系，每个点在一个曲面上都有唯一对应的目标点，从而有效避免重复和遗漏。这种精确的对应关系不仅在参数化过程中显得尤为重要，在实际应用中的纹理贴图等方面也具有决定性的作用。课程指出，兼容网格是强调连接关系和网格一致性的关键，这种兼容性允许不同模型在应用中保持正确的映射关系。 服务映射与三角形网格 课程介绍了三角形网格空间中的曲面映射方法， ...

本节课深入探讨了polycube的概念及其在网格生成中的应用，重点关注变换与优化问题的相互关系。课程首先明确了polycube的定义，指出其在三维空间中的应用对结构构建的重要意义。接着，探讨了映射问题如何转化为优化问题，并介绍了包括变形和体素为基础的多种求解算法，揭示了四元数在旋转任务中的应用，最终展示如何通过这些方法生成高质量的六面体网格，强调数学基础在整个过程中不可或缺的作用。 映射优化 在探索映射问题及其优化方法时，重点回顾了上节课中无翻转约束和特定约束的重要性。针对性约束条件不仅影响优化设计，还在复杂问题中得到有效的利用。课程着重介绍了polycube结构，作为一种在图形处理中的灵活且多样的工具，通过三维元素的叠加展示了其独特的应用潜力。 Polycube结构与性质 Polycube结构由小立方体组成，遵循整数格点约束，确保每个结构边和角点都位于整数格点上。与仅考虑边界和轴对齐的结构不同，polycube映射需确保无翻转和低扭曲，使其成为生成六面体网格的关键，进而影响有限元计算的精度和效率。通过合理的结构设计，polycube可以在工程实践中得到广泛应用。 六面体网格的高效生成 ...

参数化的主要目标是将复杂的3维模型转换到2维空间上。对于一个三角形网格模型，就是把它拍平到一个平面上。 从数学上解释，对三角形网格参数化的过程就是寻找一种映射，它能够把网格的每一个顶点i映射到(ui,vi)上。需要注意的一点是，经过映射后，任意两个三角形公共的部分只有可能是：一条边，一个顶点或者不存在。 重心映射(Barycentric Mapping) 重心映射是一种在三角化网格中比较常用的参数的方法。使用这种方法的网格必须满足下面的条件： 三角形网格与圆盘是同胚的(简单地说就是网格必须有边界并且不能有洞)，并且网格的边界在一个凸多边形上，同时内部的顶点是其周围顶点的凸组合。 假设顶点的索引按照{内部的顶点(1…n)，边界上的顶点(n+1…N)}排列，那么，对于任取实数λ，满足： 其中(i,j)∈E表示点i和点j相邻 然后将处于边界的点(索引为n+1到N的点)固定，用下面的线性方程去更新处于内部的顶点： 写成矩阵的形式就是要分别求解下面两个方程 而矩阵A的元素aij的取法有一般常见的有三种，其中最简单的一种是当下标i和j不相等的时候取1，下标i和j相等的时候取顶点i周围顶 ...

本节课讲解了网格映射、扭曲控制以及优化算法的应用，强调了如何通过优化工具实现无翻转的映射。 映射与优化的基本概念 网格映射是数学中的重要工具，广泛应用于不同领域中。通过研究网格变换，可以更好地理解其在参数化和去噪中的作用。讲师提到： 参数化与变形：这两者与网格映射密切相关。参数化可以被看作一种映射，通过重新定义空间来实现。 神经网络中的映射：处理非线性函数时，神经网络可用于理解复杂的映射关系，通过分析数据集实现高精度输出。 目标函数设计：在映射优化中，需考虑约束条件，确保行列式大于零以验证变换的有效性。 无翻转条件与MIPS算法 无翻转是确保三角形参数化的一项基本条件。翻转会导致朝向不一致，影响后续计算： 行列式约束：翻转的三角形其行列式会小于零。在处理时需特别注意这些三角形的朝向。 MIPS算法：通过该优化算法，可保持参数化过程中的无翻转状态，并在初始条件下确保优化不违反此约束。 优化过程与障碍函数 设计可以阻止行列式变为负的障碍函数以确保优化结果的有效性： 障碍函数：通过这个功能，目标函数能够惩罚退化的单元，从而保证行列式不为零。 迭代优化：采用高斯赛德尔方法逐步调整顶点 ...

daf9e1003c8b639b6138b233a8332339319bb843d7291f34bc55bdbaaaf0807e4338dccc44eb4945aff9e427f8c8625a2dfbfb60cfe4ffa36eaffa654e417fec9a573f52c0b809a524821ea12bb05008acbdfc7be4eb75ca2744d0533d796ad67f5bb93ae51cd551cb2daa48afeac70a1401c04181e0f3642d9af609ca264f4ad100202eba5053e12b888646af0cba71c0a7810be58f414fce7232a47bd24e02069d62aca4f9180a005f118c570593c3f3b90f4a080402876ec88299851ba9eea4a3cac03bfa051b0d0472eb31851996ae2793e53834b80649bc8a285b8b69e0551b53b77c952fbf4d773b4672adeccad6214ba3e93358dc3 ...