中科大-数字几何处理-离散微分几何
本节课围绕离散微分几何的基础知识展开,详细讲解了局部平均区域、法向量、梯度和拉普拉斯算子的概念。同时,也探讨了这些概念在三维网格上的具体应用,如网格平滑和傅里叶变换的推广。
重要概念与技术
局部平均区域与法向量
局部平均区域:通过重心中点、垂直平分线等形式定义。这些在空间划分中扮演关键角色,但钝角三角形中可能出现异常。
法向量计算:对三角网格至关重要。通过加权平均周围面来计算顶点法向,确保无歧义,并提高网格平滑度。
梯度与拉普拉斯算子
梯度计算:利用顶点上的函数插值到三角面片上,借助重心坐标实现函数值求解与推导。
拉普拉斯算子:其对称性和均匀性在几何分析中起关键作用,特别是在平均曲率与高斯曲率计算中。均匀拉普拉斯算子尤其适合几何体的平滑处理。
信号处理技术
数据平滑与去噪
数据平滑:通过保留重要模式而削减噪声的技术是图像处理和统计学中的关键。该过程涉及滤波、优化和数据驱动等方法。
热扩散类比:直观理解信号平滑,通过空间和时间的离散化实现平滑效果,尤其是通过矩阵形式的离散拉普拉斯算子。
拉普拉斯平滑技术
曲率影响:可降低曲线曲率值,使表面更加光滑。不同行的拉普拉斯算子如CO ...
PMP-多边形网格处理-曲面的表示
大体上看,有两种表示一个曲面的方式:参数方程 、 隐式方程 。
对于一个3D物体:
参数方程 是一个从 2维参数 到表示3D物体平面上点的空间坐标的 3维参数 的一个 映射 。
隐式方程 是一个等号左边为表示3D物体平面上点的空间坐标的 3维参数 构成的标量表达式,等号右边为0的方程。
以平面上的单位圆为例,它的参数方程和隐式方程如下:
参数方程
隐式方程
在实际中,一般根据实际需求采用不同的表示方法,这些需求一般分为如下3点:
Evaluation:在对曲面进行采样的时候需要对其附加上一下除了空间信息之外的信息。例如在进行渲染的时候,除了几何体的空间坐标外,还需要其法向量信息。
Query:一个典型的空间查询是判断空间中的某个点是否在几何体的内部,另外还比如空间中某个点到某个曲面的距离。
Modification:一个曲面可以在 几何 上被修改(将一个平面卷起来),还可以在 拓扑 关系上被修改(把几张纸合并成一张更大的纸或者挖掉一张纸的一部分)。
曲面的定义和属性
书中对于曲面的定义如下:
an orientable continuous 2D ma ...
中科大-数字几何处理-三维数据表示与离散微分几何
本节课的主题围绕三维数据表示的基本概念展开,深入探讨了多种数据结构在三维几何处理中的应用,包括点云、符号距离场、八叉树和三角形网格。尤其关注三角形网格的几何和拓扑方面,讲解了半边数据结构及其在邻域搜索中的应用。这些概念为进一步的算法开发提供了必要的基础。
三维数据结构
三角形网格
几何与拓扑:三角形网格由几何和拓扑两部分构成。几何部分关注顶点位置,而拓扑部分关心顶点间的连接关系。这种结构简单且有效,使算法设计变得更加直观。
半边数据结构:通过将每条边分为两条半边,可以高效地索引顶点、边和面,优化邻域搜索。在实际编程中,这种结构可以显著提升算法效率。
三维数据存储格式
OBJ和OFF文件格式:课程列举了常见的三维数据存储格式,强调了解这些格式能够避免错误并提高数据处理效率。
几何处理与计算
离散微分几何
基本微分量计算:离散微分几何的课程重点在于梯度、法向量、局部平均区域及拉普拉斯算子的计算方法。这为复杂几何操作奠定了基础。
局部平均区域与法向量
计算方法:局部平均区域的选择对几何量评估至关重要。大邻域提高光滑度但降低精度,小邻域提供较精确结果但对噪声敏感。因此,课程强调平 ...
中科大-数字几何处理-绪论
本课程主要介绍数字几何处理的基本概念与核心内容,包括几何处理的常见问题、相关算法、以及编程训练。还介绍了与网格数据结构相关的内容,包括OBJ和OFF文件格式及其在计算机中的表示方法。
数字几何处理的内容与要求
课程的核心内容是数字几何处理,这涉及到编程与几何知识的综合应用。通过学习,学生将掌握基本算法与处理流程,这些知识将对他们在科研与实际工作中起到关键作用。为了更好地理解课程内容,学生需具备一定的数学基础,特别是微积分和线性代数的基本知识。课程中的数值优化和算法技能对于深入理解几何处理至关重要。
编程训练与学术提升
课程的一个重要目标是通过编程训练提高学生的编程能力,特别是对那些在研究生阶段之前缺乏编程经验的学生。这一部分内容将帮助学生更好地应对未来的科研工作。除了理论知识,课程还鼓励学生通过文献阅读,了解相关领域的前沿技术和研究动态,从而提升专业素养。
《Polygon Mesh Processing》一书的使用
该课程重点使用《Polygon Mesh Processing》作为主要参考资料。尽管书中的部分内容可能已经过时,但其提供了坚实的理论基础。课程围绕该书的主题展开,并通过 ...
程序员的自我修养-阅读开始?
同学安利的这本书,说是读完后会对程序的链接深刻理解,还没有开始读…查了下作者写书的时候是浙大的研究生,写书的原因是研究生的生活太过无聊,这就是大佬的生活观嘛orz…respect…
行万里路
6d63b89221e13b3febb0d4b727fe1cb7b9a5d0e0ce86e70d76eba31de419c45e
踏遍青山人未老。我的旅游札记。需要密钥
GeekBank-C++设计模式
daf9e1003c8b639b6138b233a8332339e1ead0f55448465b1865b02b7555ef8e24019512ab5e7650eb07c89edd1fd4d2e86732c01a11c90b199c02639281d9ecce078c29de5c4ca676c5f529d6b24fb381a4e20f5a3b81cd4ad3d645a52ace1744ca9f4c39f13096c3b6c240e6019259
主观看法,不宜公开。需要密钥。
OSTEP-操作系统导论-写在后面
《操作系统导论》是我读过的关于计算机相关的书籍中写的最好的一本,没有之一,写的比CSAPP还要好(感谢jyy老师的安利)。整体读下来非常的流畅,深入浅出(感觉这个成语是对于这种技术书籍的最高赞语)。配合jyy老师的操作系统课程,简直相得益彰,第一次感觉到上课和看书(技术类的)是一种享受。写的一点都不学究,非常易懂,幽默诙谐,里面真的有很多让人会心一笑的段子。作者的功力一看就非常深厚,查了下作者好像是夫妻,羡慕了,学技术还要被撒狗粮。一开始担心认为可能翻译会有点不好,要不要直接上手英文版,看下来后翻译的也还行,除了个别地方"class"翻译成了类,实际上应该是课,还有个地方也有较大出入,但是已经忘记了,反正是瑕不掩瑜。
该书提出操作系统的三大话题是:virtualization, concurrency 和 persistency;细分下来,分别对应了操作系统中的数个组件(或技术)。
三大话题
对应技术 - 抽象
技术目标
虚拟化(virtualization)
CPU虚拟化- 进程
对每个程序提供“该系统拥有无限数量的CPU”的假象
虚拟化(vir ...
南京大学-操作系统-写在后面
daf9e1003c8b639b6138b233a83323392759d63b3830c291522ae4bbdefd227195056e211c052804e9a93d1d5fe336762f6a0c4564e582ffc9c955ec0dd0928c9f6c08049057c858eb2721331ca2c6c4b4fc8377dc2517f0e54617bd28161aab57176114435860e387b91eccae33f3ea7a7bb18c824a7186101c76497a3b512fad0899c63c8e914577c3b544675fbec3a6c5855063c7e954af8554eff5a75aa050021a91f6280309d636f78450382f85a7e50a104b13a0752d89234a62b138bbab8bd805705dc038010add5bfca6641dd99c39634605835d8ec2eeb8019dcbc5aa259a1bec798c0761a42bacccdca66e936c18a20036cabb9 ...
南京大学-操作系统-课程总结 (从逻辑门到计算机系统)
本学期的操作系统课程立足于计算机科学的核心,涵盖了从数字逻辑到编程语言的广泛内容,系统地阐明了操作系统在计算机体系中的重要性。课程通过实践操作和实例分析,使学生深入理解操作系统如何在不同层次之间建立联系,并通过编程语言实现复杂计算功能。
操作系统在计算机体系中的角色
连接性与重要性:操作系统在底层硬件与高级编程语言之间起桥梁作用。理解其工作原理有助于全面掌握计算机系统的架构。
教学方法与反馈:课程内容涵盖了繁杂的学科界面,教师结合学生反馈进行了适当的内容调整,以提升理解效果。
从逻辑门到编程语言的深层次学习
数字逻辑与基础课程:数字电路课程强调与非门作为现代计算机系统的基础组件,理解简单逻辑门对构建复杂电路的重要性。
编程与创意:编程不仅是代码书写,更是将抽象想法转成计算机指令的过程。允许学生探索底层硬件和逻辑电路的可能性。
编程语言与系统概念的整合
编程基础与调试技巧:重点在函数调用、递归及状态机。调试技能帮助学生快速定位和解决程序bug。
语言选择与教学策略:课程选择C语言教学,以简化底层电路与语言的连接。通过学习Simple C,学生可以更容易地翻译成汇编语言,理解编译 ...
