GAMES101课程学习笔记—Lec 10~12：Geometry 几何、隐式与显式、曲线与曲面、网格

最新推荐文章于 2025-02-02 00:22:01 发布
原创 最新推荐文章于 2025-02-02 00:22:01 发布 · 2.6k 阅读 · 15 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#图形学

该博客围绕GAMES101课程中几何、曲线、曲面及网格相关内容展开。介绍了几何的显式与隐式表达方法，如隐式的代数曲面、CSG等，显式的点云、多边形网格；阐述了贝塞尔曲线的计算、性质等；还提及贝塞尔曲面的生成，以及网格细分和简化的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

GAMES101课程学习笔记—Lec 10~12：Geometry 几何、隐式与显式、曲线与曲面

1 几何的表达方式

  • 几何表达分为显式和隐式
    在这里插入图片描述

1.1 隐式几何

  • 举个例子：用空间中一个点来表示面
    隐式的几何不会告诉我们这些点在哪里，而会告诉我们这些点满足的函数关系
    在这里插入图片描述
  • 隐式的表达很难直接看出它的形状是什么
    在这里插入图片描述
  • 但是判断点的位置关系，在内在外在表面，这样很方便
    在这里插入图片描述

1.2 更多的隐式表达方法

1.2.1 代数曲面

在这里插入图片描述

1.2.2 CSG 构造实体几何

在这里插入图片描述

1.2.3 距离函数

对于任意一个几何，不直接描述表面，而是描述空间中任何一个点到这个表面的最近距离
所以空间中任何一个点都会定义出一个值来
下图把两个物体的距离函数定义出来，做一个blending就能融合
在这里插入图片描述

  • 应用距离函数的例子，SDF为距离函数 S表示signed
    在这里插入图片描述在这里插入图片描述
  • 距离函数得到后，表面怎么得到呢，也就是距离函数为0的地方为表面
    距离函数的形式比较难写解析式也没问题，像水平集这个方法也是类似的思想
    在地理上的类似定义就是等高线
    用等高线的思想找到表面
    在这里插入图片描述

1.2.4 分形几何

在这里插入图片描述

1.3 显式几何

  • 与隐式几何相对的就有显式几何
    显式的方法有直接给出点的位置，或者用参数映射
    在这里插入图片描述
  • 下图将UV这两个参数映射成了空间中的点x，y，z
    想知道表面的样子时，把每一个UV都测一遍就行，很容易得到
    在这里插入图片描述
  • 然而想要判断内外时，显式的表达表示就很难
    在这里插入图片描述

1.4 更多的显式表达方法

在这里插入图片描述

1.4.1 点云

不考虑物体是一个表面，而是表面为一堆点，只要点足够密集，就看不到点与点之间的缝隙
理论上可以表示任何几何
通常三维扫描等得到的结果就是点云
点云可以变成三角形面
在这里插入图片描述

1.4.2 多边形网格

多边形网格被非常广泛地应用
在这里插入图片描述
文件格式 obj格式 用三角形网格定义物体
在这里插入图片描述

2 曲线

2.1 贝塞尔曲线

  • 贝塞尔曲线是需要一系列的控制点去定义某一个曲线
    这个曲线满足一些性质，比如下图的要沿着切线方向
    在这里插入图片描述

2.1.1 计算贝塞尔曲线

以下介绍 de Casteljau 算法生成二次贝塞尔曲线

  • 首先定义三个点
    在这里插入图片描述
  • 根据任意的 t 插值出点
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 不断重复 t在[0,1]间不断取值，这样得到一条贝塞尔曲线
    在这里插入图片描述

以下介绍 de Casteljau 算法生成三次贝塞尔曲线

  • 类似递归的算法
    在这里插入图片描述
    在这里插入图片描述

2.1.2 代数表示方法

  • 在计算三次贝塞尔曲线的过程中，我们是在每两个之间找一个时间t，相当于每两个之间线性插值
    在这里插入图片描述
  • 我们把算法过程写成代数的形式
    在这里插入图片描述
  • 我们进行推广到n阶，发现是一个描述二项分布的多项式
    在这里插入图片描述
  • 三次贝塞尔曲线的公式效果如下
    在这里插入图片描述
    在这里插入图片描述

2.1.3 贝塞尔曲线性质

  • 第一第二条很好理解
    第三条：在仿射变换下，只需要对顶点做仿射变换，就能得到这个贝塞尔曲线在仿射变换下的结果
    第四条：贝塞尔曲线在控制点形成的凸包内
    在这里插入图片描述
  • 凸包示意，保卫控制点的最小凸多边形
    在这里插入图片描述

2.1.4 逐段贝塞尔曲线

  • 控制点多了以后，贝塞尔曲线并不直观，很难控制
    在这里插入图片描述
  • 于是我们想到每次定义一段贝塞尔曲线，然后连起来
    普遍习惯每四个控制点定义一段
    在这里插入图片描述
    在这里插入图片描述

2.2 连续性

  • C0连续 点相同
    在这里插入图片描述
  • C1连续 切线相同
    在这里插入图片描述

2.3 样条曲线

  • 样条——连续的曲线，由一系列控制点控制，满足一定的连续性，也就是可控的曲线
    在这里插入图片描述
  • B样条——B，也就是basis 基函数
    具有局部性
    在这里插入图片描述
    B样条以及非均匀有理B样条 可以去看胡事民老师的课
    在这里插入图片描述

3 曲面

3.1 贝塞尔曲面

在这里插入图片描述
在这里插入图片描述
画出四条贝塞尔曲线后，在这四个线上再取四个点，认为是一个新的贝塞尔曲线的控制点
在不断扫的过程中，形成了曲面
在这里插入图片描述

3.2 计算贝塞尔曲面

通过参数映射把 u v 分别映射成 t
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4 几何处理

4.1 网格细分

4.1.1 Loop 细分

  • 创造更多的三角形，并且改变他们的位置，让表面更光滑
    在这里插入图片描述
  • 连接各边中点，创建三角形
    区分出新老顶点再处理
    （LOOP细分的由来：创建者的姓是LOOP，不是循环的意思）
    在这里插入图片描述
  • 对于新的顶点（白色的顶点），会按照如下的公式调整位置（公式的值怎么来的涉及到具体的算法设计就不说了，我们只考虑如何执行）
    在这里插入图片描述
  • 对于旧的顶点，一部分靠周围旧的顶点的值，一部分保留自己的，按照公式移动位置
    n为顶点的度（连接的边的数量）
    u为一个和n有关的数
    在这里插入图片描述
  • 结果
    在这里插入图片描述

4.1.2 Catmull-Clark 细分

Loop细分假设的是三角形网格，但是对于非三角形网格，就没办法，这时候就要用到Catmull-Clark 细分。

  • 可以定义四边形面以及非四边形面
    如果度不为4的点 定义为奇异点
    在这里插入图片描述
  • 一次细分的过程
    取边上的中点，以及面上取一个点（重心或者其他的），把这些点连起来
    在这个过程中，引入了两个度为3的奇异点（在两个三角形中点的点），所以一共有4个奇异点
    在这个过程中，所有的面都变成了四边形面
    也就是一次细分后，每一个非四边形面消失，并会引入一个奇异点
    也就是之后的细分，不会再增加奇异点数目了
    在这里插入图片描述
  • 继续细分，奇异点不变
    在这里插入图片描述
  • 点的位置的调整，分为三类
    新的点分为 面上的点，边上的点 分别操作
    老的点单独操作
    在这里插入图片描述
  • 对比
    在这里插入图片描述

4.2 网格简化

在这里插入图片描述

  • 一种网格简化的方法 边坍缩
    在这里插入图片描述
  • 应该如何坍缩保证轮廓基本一致？
    左下为五个点平均，右下为二次误差度量
    二次误差：坍缩后的点和原本几个边（面）的距离的平方和最小
    在这里插入图片描述
  • 每一条边都假设，如果坍缩它，会导致多大的二次度量误差
    然后从二次度量误差最小的开始坍缩，从小到大
    在这里插入图片描述
  • 但是存在一些问题
    坍缩一条边可以，但是坍缩一条边之后，其他边也跟着改变了，这些 改变了的边 的二次度量误差也得重新计算
    所以我们需要从二次度量误差中选最小的，取完最小的之后，我们要对它做更新
    这种数据结构要能让我们能取到最小值，同时也能动态更新其他受影响的元素
    这种数据结构也就是 优先队列/堆
    并且我们通过对局部进行最优解，试图找到全局的最优解，也是一个典型的贪心算法
    在这里插入图片描述
    在这里插入图片描述
Games101笔记：几何（一）：隐式和显式几何表示
ToryYang的博客
02-14 2658
纹理的另外作用： （1）模拟环境光 纹理可以模拟环境光照（假设环境光线来自无限远处，只记录方向信息），用来执行渲染。 用环境光表示纹理的实例，把环境光记录在球面上： 将环境光记录在球面上会带来扭曲问题（对信息的不均匀描述），是由于球本身的形状导致的。 解决方法：使用包围盒，将信息存储到立方体的表面上，得到六张图。 （2）凹凸贴图，减少着色的计算量 原因是纹理可以定义任意不同点的属性，而不单单是在Phong模型中定义kd值。使用凹凸贴图则是定义了不同点的高度，进而改变了法线，进而影响着色，而不会改变原本
GAMES101笔记_Lec10~12_几何 Geometry
Ziiur的博客
02-04 1069
1 几何的表达方式 Introduction to geometry 1.1 几何形体的例子 Examples of Geometry 不同形状的杯子有着不同的几何体组成 车上有光滑的曲面 复杂的机械结构里有各种形状不同的零件 布料由很复杂的表面结构，远看是透明的，股由纤维组成，线由股组成… 水滴掉落时形成的复杂几何表面 很大的场景如何简化几何，《超能陆战队》中就有大量远景城市镜头，对如何简化模型做了研究 毛发形成的复杂几何结构 微观几何结构 树生长枝干、树叶形成的复杂几何结构 1.2 隐式几何 “I
GAMES101课堂笔记（4）几何
qq_52925809的博客
08-17 248
隐式几何 劣势：无法很快判断出几何的形状。 优势：方便判断一个点是否再几何的内和外。 距离函数 提供了空间中每个点距离表面的距离。 水平集（类似于等高线） 分形（自相似） 显示几何 要么通过参数定义要么直接定义 优势：方便判断几何形状。 劣势：不容易判断内外。 点云 点坐标的一个列表。 扫描出来的原始数据往往是点云。 多边形面 Obj文件的格式：将点、法线、纹理的坐标组织起来形成obj文件，v开头的行代表顶点坐标，vn开头的行代表法线，vt开头的行代表纹理坐标，f开头的行将不同的点
Games101 笔记 11几何（曲线与曲面）
richard9006的专栏
10-14 399
Explicit Representations in Computer Graphics显式几何 点云: 不考虑物体时一个表面, 而是把每个点当作一个表面. 如果要表现一个非常复杂的模型, 就需要非常多的点. 点云经常被考虑如何变成三角形面, 平时很少用, 除非扫描出来的数据. 多边形面 最广泛应用的 v 顶点 vn 法线 vt 纹理坐标 f 连接关系 (序列连接的三角形) Curves 曲线 相机路径/动画曲线/矢量字体 Bézier Curves ...
Games101 笔记 12 几何（网格处理）、阴影图
richard9006的专栏
10-14 511
三角形细分 网格细分,提高分辨率 Loop 细分 先细分, 再根据新老顶点的区别来调整位置. 新的顶点, 比如 白色点的位置 =3/8 * (A + B) + 1/8 * (C + D) 根据相邻2个相邻3角形的4个控制点来确定. 对于旧的顶点. Catmull-Clark Subdivision (General Mesh) 可以人对一般的mesh, 矩形,三角形都存在的情况下. 奇异点,度不是4, 相邻的4个边不是4, 比如紫色点 一次变换后, 1.非...
“3D几何与视觉技术”全球在线研讨会第三期
我爱计算机视觉
09-19 379
上周跟大家分享了 3DGV 在线研讨会：“3D几何与视觉技术”全球在线研讨会（9月2日到12月16日）“3D几何与视觉技术”全球在线研讨会第二期并分享了第一期“3D geometric ...
GAMES101课程学习笔记—Lec 02：向量与线性代数
Z_YMirage的博客
08-01 357
本节是对于线性代数的一个快速复习课程资源课件。
GAMES101笔记_Lec03~04_变换 Transform
Ziiur的博客
02-04 570
1 为什么学习变换 Why study transformation 1.1 模型变换 Modeling 场景展示——描述摄像机的位置移动 机器人跳舞——物体的旋转 皮克斯开场动画台灯压扁字母I——物体的缩放 1.2 视图变换 Viewing 光栅化成像中涉及大量的视图变换 2 二维变换 2D Transformations 3B1B线代的本质（可视化理解线性变换）：https://www.bilibili.com/video/BV1ns41167b9?spm_id_from=333.999.0
GAMES101笔记_Lec07~09_着色 Shading
Ziiur的博客
02-04 2885
0 我们已经学了什么 What We’ve Covered So Far 空间中定义了一个摄像机，通过某些变换使模型摆好姿势（Model） 通过观测变换让摄像机放在原点，得到标准的[−1,1]3[-1,1]^3[−1,1]3立方体空间（View） 通过视口变换将三维模型投影到二维的屏幕上（Projection） 通过采样对屏幕空间中结果进行光栅化（Rasterization） 1 着色的定义 Shading：Definition 字典中的定义：通过平行线或色块在插画、图像上加深或上色 The dar
GAMES101笔记_Lec05~06_光栅化 Rasterization
Ziiur的博客
02-04 667
1 视口变换-从裁剪空间到屏幕空间 Canonical Cube to Screen 1.1 什么是屏幕 What is a screen? 在图形学中，抽象的认为屏幕是一个二维数组，数组中每一个元素是一个像素 An array of pixels 这个数组的大小：分辨率 Size of the array: resolution 一种典型的光栅成像设备 A typical kind of raster display Raster == screen in German Rasterize == d
GPIS:高斯过程隐式曲面方法的基本实现。 这可用于创建具有差异的 3D 中复杂几何图形的对象的连续重复
06-20
地理信息系统 这是高斯过程隐式曲面方法的基本 matlab 实现。 这可用于创建具有差异的 3D 复杂几何对象的连续重复。 由 Marcos P. Gerardo-Castro 于 2014 年创建
计算机图形学九：几何1—隐式曲面(代数形式,CSG, 距离函数,分型几何)与显式曲面
热门推荐
吃人的博客
05-13 1万+
隐式曲面与显式曲面1 隐式曲面(Implicit Surface)与显示曲面(Explicit Surface)的特点1.1 隐式曲面的特点1.2 显式曲面的特点2 具体的几种隐式曲面2.1 代数曲面(Algebraic Surfaces)2.2 Constructive Solid Geometry(CSG)2.3 符号距离函数(Signed Distance Function)2.4 水平集(Level Set)2.5 分型几何(Fractals)3 具体的几种显式曲面3.1 点云(Point Clou
机械硕士转码开篇——基于符号距离场的隐式几何造型与MATLAB可视化实现
见证机械攻城狮的成长
07-19 1096
985机械硕士转码的学习之路，文章讲述了优秀本科毕业设计的部分学习成果，包括基于符号距离场的隐式几何造型设计，使用MATLAB进行图形可视化等内容。
几何的表示方法、隐式的几何表示（Implicit）、显式的几何（Explicit）、贝塞尔曲线（Bezier Curves）
qq_43157227的博客
10-25 2746
几何的表示方法、隐式的几何表示（Implicit）、显式的几何（Explicit）、贝塞尔曲线（Bezier Curves）
GAMES101学习笔记（六）：Geometry 几何（基本表示方法、曲线与曲面、网格处理）
最新发布
qq_39281631的博客
02-02 1057
Lec10 ~ 12 学习笔记：Geometry 几何（基本表示方法、曲线与曲面、网格处理）
GAMES101现代计算机图形学入门——几何表示之基本表示方法
qq_59153970的博客
09-30 1070
GAMES101现代计算机图形学入门课程个人笔记，对应原视频中10到11节内容 在涵盖了课程内容基础上，在个人能力范围之内进行部分了拓展，包含作业的代码及实现思路
[计算机图形学入门]9.几何
VAherggoooooo的博客
07-18 594
一.隐式几何 1.隐函数(一个简单的理解) 2.隐式几何 用隐函数表示的集合,表示将一堆点归类.给一组坐标,隐式表示能看直接看出是否在几何表面.但若要找哪些点在隐式几何上,相对较难. 3.一些隐式的几何表示法 ①.数学公式表示,不适合复杂几何 ②.CSG,对几何做布尔运算 ③.距离函数 用某一点到几何表面最近距离的函数来表示几何. 图例是将两个几个的距离函数blend融合后,在恢复成原来的样子所得到的. 适合几何间圆滑的过渡. 应用距离函数的例子: ...
games101学习笔记_Geometry3(几何)
weixin_43789369的博客
11-18 1076
games101学习笔记_几何
LEC-PPT：高效学习与信息展示的工具
资源摘要信息: 由于提供的信息有限，无法从标题“lec-PPT”和描述“lec-PPT”中提取出具体的知识点。标题和描述中仅仅提供了文件的名称，没有包含任何关于其内容的具体信息。然而，根据文件的名称“lec-PPT”可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值