GAMES101现代计算机图形学入门——几何表示之基本表示方法

最新推荐文章于 2023-05-24 19:59:54 发布
最新推荐文章于 2023-05-24 19:59:54 发布
阅读量820 收藏 2
点赞数
分类专栏： 图形学 文章标签： 几何学 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59153970/article/details/127117369
版权

此为个人学习笔记，总结内容来源于网络各个平台，如有错误欢迎指摘

几何表示

基本表示方法

本节附加资料：

几何形体是计算机图形学当中十分重要的一部分内容，无论是人物，风景，建筑，都离不开几何，如何表示好各种各样的模型是几何部分的主要研究内容之一

image-20220623213424503

image-20220623213621407

从微观结构到高楼大厦，都算作几何的范畴，如此广泛的定义显然不利于我们研究它

image-20220623213842793

于是有了隐式曲面与显式曲面的大分类

隐式 Implicit与显式 Explicit关于表示几何上的区别

所谓隐式表示指的是并不会告诉你任何点的信息，只会告诉你该曲面上所有点满足的关系

而显式表示是与隐式表示相对应的，即给出所有的点，或者可以通过映射关系直接得到这些点

隐式曲面 Implicit Surface的特点

image-20220623215457279

隐式的表示方法是给出点的满足关系，将空间中所有的点根据这个关系筛选出来就可以得到需要的几何形状，例如图中黑色表示 f = 0 f=0 f=0，满足这个关系的点就是需要连起来的点

例如 x 2 + y 2 + z 2 = 1 x^2+y^2+z^2=1 x2+y2+z2=1表示一个半径为 1 1 1的球体，但一般会让等式的右侧变为 0 0 0，即写作 f ( x , y , z ) = x 2 + y 2 + z 2 − 1 f(x,y,z)=x^2+y^2+z^2-1 f(x,y,z)=x2+y2+z2−1的形式

对于隐式方程来说因为没有给出任何点的信息，因此如何采样到曲面上具体的点是一个很难的问题，如下图这样一个例子

image-20220623220048889

如果不是给出了图示，很难想到这是一个圆环的形状

image-20220623220311550

但隐式的表示方法带来的好处是可以轻易判断一个点与曲面的关系，只需要带入方程计算一下就可以得到它们之间的关系

显式曲面 Explicit Surface的特点

image-20220623220712551

显式表示的曲面上的点是可以直接获取到的，直接给出或者通过一种映射关系获取

例如图中的 ( u , v ) → ( x , y , z ) (u,v)\rightarrow(x,y,z) (u,v)→(x,y,z)这样的一种映射关系

相对于隐式曲面来说，显式曲面更容易被塑造出它的实际形状

image-20220623221554149

更重要可以很轻易地采样到所有的点，只需要根据映射关系遍历所有的 ( u , v ) (u,v) (u,v)就能得到所有的 ( x , y , z ) (x,y,z) (x,y,z)

你或许还是很疑惑这样到底容易在了哪里，把它想象成”刻舟求剑“而隐式想象成”大海捞针“或许有些帮助，前者通过把船开回原地点就能找到位置，但后者只能不断尝试所有的地方，这段描述有些不妥，请看最后的举例说明

image-20220623221912781

但用显式的方式描述几何，会让点与曲面的关系变得不易判断

小结

image-20220623222716378

如果你还是很迷惑的话请听这样一个例子：

假如你的队伍中出了叛徒，那么

  • 告诉你叛徒都是浓眉大眼的，这是隐式表达

    • 如果张三不是浓眉大眼的，那么他就不是叛徒，而李四是那么李四就是叛徒，鉴别一个人是不是叛徒是很容易的
    • 但你要找出所有的叛徒，尤其是叛徒人数不确定的情况下，你就需要仔细的对所有人都筛查一遍，如果你的队伍人数多到爆炸，那么你也会爆炸

  • 提供给你叛徒名单，这是显式表达

    • 你很容易就找到了确定的叛徒，这是一一对应的
    • 但这份叛徒名单只是你队伍里的，其他队伍里的叛徒需要其他的名单，你说不请他们之间有什么联系，所以对任意一个人是不是叛徒就很难判断

隐式曲面具体实例

代数曲面 Algebraic Surfaces

image-20220624000411514

使用代数表达式定义的曲面是十分符合隐式表达特点的，球体的定义式比较容易看出，但圆环、心形甚至是复杂的奶牛，他们的表达式不易联想出形状，也不容易求出

体素构造表示 Constructive Solid Geometry (CSG)

中文的翻译是如此的奇怪…

这是一种通过布尔运算将简单的基本体素拼合成复杂实体的描述方法，应用如布尔运算

image-20220624001120074

通过CSG的方法可以一定程度上缓解隐式曲面难以表现复杂形体的困境，许多建模软件中都包含这类操作

符号距离函数 Signed Distance Functions

image-20220624002536374

和布尔函数不同的是，距离函数会混合这两个物体的边界，体现出一种交融的效果

符号距离函数来说本质上就是一种定义距离的函数，算出空间中任意一点距离所有几何物体的距离，对这些距离做出一系列的操作（图中是取最小值，也可取最大值等等）

如果这个点在物体内，那么这个距离是负数；如果在物体外，那么是正数

image-20220624003128642

在这个图中给出了一个示例：

第一列的A与B中的阴影部分为一个图形，而blend是他们的一个混合态，简单的叠加会得三分的效果

而第二列分别对应第一列中A于B的SDF函数，以他们的边界为0线，或者说只有SDF为0，也就是在边界的情况才绘制这一点，且内部为负外部为正

那么它们的混合态要去绘制时需要SDF为0的点。而SDF的叠加导致了正负抵消，0线出在了中间位置

image-20220624003612022

混合两个SDF可以得到许多的性质，而对于这样的效果只需要合理定义空间中任意一点的SDF即可得到

这一步是如何做到的将在本节最后介绍

水平集 Level Set

image-20220624005406706

水平集的方法其实与SDF很像(像是SDF的一种特殊形式)，也是找出函数值为0的地方作为曲线，但不像SDF会空间中的每一个点有一种严格的数学定义，而是对空间用一个个格子去近似一个函数

对该面内的每一个点利用已经定义好的格子值进行双线性插值，找出值为0的点作为目标曲线

该方法的好处是对于SDF，我们可以更加显示的区空间曲线的形状

image-20220624005538180

image-20220624005554887

该方法广泛的运用在医学成像和物理模拟之中

分形 Fractals

分形就是研究无限复杂具备自相似结构的几何学，是大自然复杂表面下的内在数学秩序

image-20220624005753623

一个数学意义上分形的生成是基于一个不断迭代的方程式，即一种基于递归的反馈系统

显式曲面具体实例

点云 Point Cloud

image-20220628213050164

由大量的点直接表示出几何体的形状

可以表示出任意的形状，常作为物体扫描后得到的原始数据，之后将会被转化为多边形网格

多边形网格 Polygon Mesh

image-20220628213533283

如果你接触过建模软件，你一定操纵过多边形网格，这是一种在图形学中被大量使用的东西

通过定义各个多边形面的顶点以及顶点之间的连接关系就可以得到许许多多的三角形面或是四边形面，再通过这些面来近似表现出我们想要的模型效果

拓展内容

SDF的基础使用
符号距离 Signed Distance

首先我们需要知道一些基础概念：

image-20220624173036438

计算两点间的距离公式想必大家都不陌生，即图中的

float length(float2 v)
{
	return sqrt(v.x * v.x + v.y * v.y);
}

这里的 v = C − P v = C-P v=C−P是一个向量，你可以将它的 v . x v.x v.x和 v . y v.y v.y理解为以 C P CP CP为斜边的直角三角形的长和高

而若计算的是点到一个圆的距离的话

float signedDstToCirlce(float2 p, float2 centre, float radius)
{
	return length(centre - p) - radius;
}

只需要求出点到圆心的直线距离后再减去圆的半径就好

image-20220624174329087

不过若你想计算的是点到一个矩形的距离的话，有些许复杂

float signedDstToBox(float2 p, float2 centre, float2 size)
{
	float2 offset = abs(centre - p) - size;
    
    float unsignedDST = length(max(offset, 0));
    
    float dstInsideBox = max(min(offset, 0));
    
    return unsignedDst + dstInsideBox;
}

我不太能理解它的意义，尤其是其中的max函数只有一个参数，在这里给出我一种个人的见解：

float signedDstToBox(float2 p, float2 centre, float2 size)
{
    // 仿照计算点到圆边界的方法计算
	float2 offset = abs(centre - p) - size;
    
    // 参照图中注释转写为if-else结构
	if(offset >= 0)
    {
        signedDst = length(offset)
    }
    else
    {
        signedDst = -length(offset)
    }
    
    return signedDst;
}
布尔运算
交集

现在我们已经知道了什么是符号距离：空间中任意一点到任意一物体的最短距离

image-20220625014055331

在这样的一个场景中，显示有一个立方体与一个球体，图中的代码求出所有点的符号距离后，返回出一个最小值，若这个最小值为0则表明该点位于其中一个物体的表面，则进行顶点着色渲染出它

代码逻辑为：

for(every points in scene)
{
    if(signedDstToScene(p) == 0)
    {
        paint(p)
    }
}

这一部分并没有演示出两者重叠的情况，但可简单举例想出这一点：这两个部分重叠的内部不存在被渲染的点，原因是min会给出一个负数值

并集

image-20220625015014533

如果我们将这一函数改写为返回其中的最大值，那么我们就创造出了两个图形的并集

仍然是返回值为0时才进行渲染，而max意味着只有当其中一个值为负数，另一个值为0的时候才会让这个函数返回0，这就对应着重叠的部分

差集

image-20220625015808104

在max的情况下反转其中一个参数就得到了差集

选取两个物体重叠的一点距离即可分析得出原因

课程中类似水滴融合的SDF

布尔运算是对SDF的一种简单运用，因为它对于每个符号距离只有基本的线性运算

image-20220625021037652

图中函数适用于替换我们之前使用的min的，在使用原本的min函数情况下，计算出红色与蓝色两个函数图形的最小值为图中的白色部分

image-20220625020829192

而它可以将min平滑为这般效果

image-20220625021305267

现在就得到了课程中令人惊艳的水滴融合效果

虽然我们并不清楚改进后的min的原理，但它在原本min的基础上减去了一个数，这就让原本一些不该被渲染的点的符号距离变为了0，从而发生了形变

FBX与OBJ格式对比

这两种格式都是目前主流的模型格式，课程中对OBJ文件进行了讲解，此处拓展为两种格式的对比

FBX

FBX文件分为两种方式从建模软件中导出，一种是二进制文件另一种是ASCII码保存

137b9d8aa73a13fc15ed3fc1f0b746fc.png

以一个正方体模型为例：

  • Vertices 的24个值是三维数据集的8个顶点(3个值代表一个顶点三维坐标)
  • PolygonVertexIndex 下的36个值是顶点索引(mesh中点的索引)
  • Edges 指的是所有三角形的边，以索引的方式给出(36条边中只表示出不重复的18个)
  • Normals 的108是12个三角形的每个三角形角的36个法线(3个值代表一个法向量)
  • UV 下的24是12个纹理坐标(2个值代表一个纹理坐标对)
  • UVIndex 的36是三维数据集的36个三角形角的纹理坐标索引(引用 UV 的值)

Vertices中数据不难理解，就是这些数据三个一组对应X、Y、Z构成一个三维坐标,所以可以得到正方体的8个顶点坐标。

PolygonVertexIndex 看到这个数据中的大家都会有疑问：为什么顶点索引数据会有负数？

因为模型为了区分模型网格是三角面还是四边面，如果数据每隔三个为负数则为三角面，每隔四个为四边面。

如何将负数的索引值转成有效索引数据呢？

假如n为负数索引值，m = |n|-1 。m为计算后的正确索引值。

因为normal和uv所计算的值都是对应的点的值：点法线是对应的点的法线，uv是点映射在平面上的坐标值，他们根本都是点的属性。

而 PolygonVertexIndex、Normals和UVIndex的数量都是36，可以猜测Normals 和 UV 是在每个PolygonVertexIndex所映射的点所相应 normal 或者 UV 的值的集合。

OBJ

image-20220628215524257

以文本形式存储的包括顶点、法线、纹理坐标和它们的组合关系

以另一个正方体为例：

  • v 代表了每一个顶点，后面的数字为它的坐标，共8个
  • vt 代表了这些顶点的纹理坐标，共12个，12个三角形共36个顶点，每个顶点被用到3次
  • vn 代表了顶点法线，至多8个，顶点法线不是一个模型必须有的内容，如果你对面法线和顶点法线的概念模糊，请查阅着色一节中的附加资料切线空间（Tangent Space）完全解析 - 知乎 (zhihu.com)中关于这一点的解释，由此关于课上提到的6个不同朝向于是有6个法线的解释有待商榷
  • f 为它们的组合关系，代表一个面，三个组分别表示一个完整的顶点，构成一个三角形，其中的数字为索引，以1开始
    • 第一位表示顶点索引
    • 第二位表示顶点纹理坐标索引
    • 第三位表示法线索引

你可能注意到了这些数量似乎对不上，图中的数据貌似会多出几个，这是由于建模软件的精度所导致的问题

区别
相同点
  • FBX格式和OBJ格式都是三维通用模型格式，可以用在目前几乎所有主流的三维软件中
  • FBX文件和OBJ都支持三个点以上的面，这一点很有用。很多其它的模型文件格式只支持三个点的面，所以导入Maya的模型经常被三角化了，这对于我们对模型进行再加工甚为不利
不同点

FBX:

  • FBX格式是一种3D通用模型文件。包含动画、材质特性、贴图、骨骼动画、灯光、摄像机等信息
  • FBX格式支持多边形(Polygons)、曲线(Curves)、表面(Surfaces)、点组材质(Point Group Materials)
  • FBX格式支持法线和贴图坐标。贴图以及坐标信息都可以存入FBX文件中，文件导入后不需要手动指认贴图以及调整贴图坐标

OBJ:

  • OBJ文件是一种3D模型文件，不包含动画、材质特性、贴图路径、动力学、粒子等信息
  • OBJ文件主要支持多边形(Polygons)模型。虽然也支持曲线(Curves)、表面(Surfaces)、点组材质(Point Group Materials)，但Maya导出的OBJ文件并不包括这些信息
    再加工甚为不利
不同点

FBX:

  • FBX格式是一种3D通用模型文件。包含动画、材质特性、贴图、骨骼动画、灯光、摄像机等信息
  • FBX格式支持多边形(Polygons)、曲线(Curves)、表面(Surfaces)、点组材质(Point Group Materials)
  • FBX格式支持法线和贴图坐标。贴图以及坐标信息都可以存入FBX文件中，文件导入后不需要手动指认贴图以及调整贴图坐标

OBJ:

  • OBJ文件是一种3D模型文件，不包含动画、材质特性、贴图路径、动力学、粒子等信息
  • OBJ文件主要支持多边形(Polygons)模型。虽然也支持曲线(Curves)、表面(Surfaces)、点组材质(Point Group Materials)，但Maya导出的OBJ文件并不包括这些信息
  • OBJ文件支持法线和贴图坐标。OBJ只能保存贴图坐标信息，贴图需要手动重新指认，但不需要再调整贴图坐标
鹤行川.
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
现代计算机图形学入门-Games101课件
04-16
本课程将全面而系统地介绍现代计算机图形学的四大组成部分：（1）光栅化成像，（2）几何表示，（3）光的传播理论，以及（4）动画与模拟。每个方面都会从基础原理出发讲解到实际应用，并介绍前沿的理论研究。通过本...
GAMES101课程学习笔记—Lec 10~12：Geometry 几何、隐式与显式、曲线与曲面、网格
jiuzhouhi的专栏
02-28 341
Geometry 几何、隐式与显式、曲线与曲面、网格
隐式曲面（代数形式，CSG,距离函数，分型几何）与显式几何
weixin_44683202的博客
12-21 277
计算机图形学
Unity3D动态加载FBX文件
沐Mu的博客
10-13 3636
Unity3D动态加载FBX文件并非指使用Unity内部指令Resources、AssetsBundle等，而是在已发布的程序运行时，动态加载FBX资源文件。 Max导出模型格式有二进制和ASCII两种。本文针对ASCII予以说明。通过System.IO将文件读取为文本文件，初学者可先使用立方体进行导入实验。根据文本属性：Vertices、PolyonyVertexIndex、Normals、UV、UV Index来获取模型信息。 vertices：顶点坐标信息。 PolygonVertexIndex
计算机图形学笔记九：Geometry1（几何基本表示方法）
qq_51776686的博客
01-23 957
计算机图形学自学笔记之 Geometry1（几何基本表示方法）
fbx格式研究
05-21 6016
Part1fbx简介Autodesk FBX是Autodesk公司出品的一款用于跨平台的免费三维创作与交换格式的软件，通过FBX用户能访问大多数三维供应商的三维文件。FBX 文件格式支持所有主要的三维数据元素以及二维、音频和视频媒体元素。FBX对于三维软件的兼容性非常非常强大，几乎所有的三维软件或者游戏引擎全部都支持导入FBX模型，所以FBX格式已然成为新时代的互导利器。...
GAMES101-现代计算机图形学学习笔记（作业02）
06-04
GAMES101-现代计算机图形学学习笔记（作业02） 1. 修改函数 rasterize_triangle(const Triangle& t) in rasterizer.cpp: 在此 处实现与作业 2 类似的插值算法，实现法向量、颜色、纹理颜色的插值。 2. 修改函数 get_...
《GAMES101-现代计算机图形学入门》作业0-8
04-25
上传方便储存
GAMES101-现代计算机图形学学习笔记（作业01）
06-04
本次作业的任务是填写一个旋转矩阵和一个透视投影矩阵。给定三维下三个 点 v0(2.0, 0.0, −2.0), v1(0.0, 2.0, −2.0), v2(−2.0, 0.0, −2.0), 你需要将这三个点的坐 标变换为屏幕坐标并在屏幕上绘制出对应的线框...
games101计算机图形学 学习笔记分享
06-17
自己整理的笔记，希望能帮助到在学习的同学们。
隐式曲面的参数化表示和隐式表示
weixin_55035144的博客
05-12 846
从高屋建瓴的视角看，一个曲面（surface）的表达有两种方式：参数化表达和隐式表达。parametric将二维参数域映射为三维的曲面 Ω→S,Ω⊂R2,S⊂R3 ，使用向量函数进行表达（vector-valued function，即函数的输出结果为一个向量，比如一个空间中的点坐标）。而implicit则是通过量值函数（scalar-valued function，函数输出为一个标量）进行表达，隐式曲面被定义在该函数的零值面上： S={x∈R3|F(x)=0}。
几何的表示方法、隐式的几何表示（Implicit）、显式的几何（Explicit）、贝塞尔曲线（Bezier Curves）
qq_43157227的博客
10-25 1707
几何的表示方法、隐式的几何表示（Implicit）、显式的几何（Explicit）、贝塞尔曲线（Bezier Curves）
GAMES101: 现代计算机图形学入门（2）几何、光线追踪
qq_45617648的博客
05-24 249
注意：规定光线沿直线传播，不考虑其波动性，光线与光线之间不会碰撞，所有的光线可理解为光源射向我们的眼睛。我们将光线理解为从一个点出发，向某一方向发出的射线。注意：光线定义中的r(t)一定是一个点。
FBX格式mesh解析与加载（一）
shenhaomark的博客
04-09 8313
fbx文件是现在许多建模动画软件和游戏引擎之间共用的模型文件格式。fbx文件分为两种方式从建模软件中导出，一种是二进制文件另一种是ASCII码保存。ASCII保存的格式右键打开方式选文本可以打开看到里面的保存数据。 ...
games101学习笔记_Geometry1(几何)
weixin_43789369的博客
10-17 423
games101_几何几何介绍几何形体例子隐式几何("Implicit" Representations of Geometry)隐式几何的一些表示Algebraic Surfaces(Implicit)Constructive Solid Geometry(Implicit)Distance Functions(Implicit)一个例子:混合一个移动的边界：水平集法（Level Set Methods）分型法(Fractals(Implicit))隐式表示的优点和缺点显式几何("Explicit" Re
计算机图形学GAMES101（九）几何（基本表示方法）
weixin_45712636的博客
02-16 686
本节涉及内容： 纹理的应用 几何 在现代GPU中可以将纹理理解为： 纹理=内存区域+范围查询（过滤） 纹理不仅仅可以用作物体的贴图，还可用来记录环境光照。 凹凸贴图、法线贴图 纹理还可以用作凹凸贴图，存储高度值。 右边原本是一个球，凹凸贴图其实是保存了三角形任意一个点的相对高度，凹凸贴图可以在不在几何形体变复杂的情况下，应用了一个复杂的纹理，使其相对高度发送变化（法线发送了变化），从而改变着色的结果。由于着色结果发送了变化从而产生了明暗对比，实现了凹凸效果。（球的模型并没有改变） 凹凸贴图或
FBX格式mesh解析与加载（二）
shenhaomark的博客
04-20 1170
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ImportFbx { public class FBXImporter { private static FBXImporter fbxImporter; public static FBXImporter...
shader编程-三维场景下SDF建模，平滑交集、平滑并集、平滑差集（WebGL-Shader开发基础11）
点燃火柴的博客
12-18 1064
三维场景下SDF建模，平滑交集、平滑并集、平滑差集1. demo效果2. 实现要点2.1 平滑运算方法定义2.2 模型计算3. demo代码 1. demo效果 smooth-operate 如上所示，三个展示的模型分别为球体和立方体进行平滑交集、平滑并集、平滑差集运算的效果 2. 实现要点 2.1 平滑运算方法定义 demo用到平滑交集、平滑并集、平滑差集运算，它们的定义如下 //平滑
【计算机图形学】几何
qq_45863239的博客
01-29 1620
我们可以用许多方法来表示几何 隐式的 •代数曲面 •水平集 •距离函数 •…… 显式的 •点云 •多边形网格 •细分,NURBS •…… 选择最适合当前的任务/几何类型方式即可 1.两种表示方式的优缺点 隐式 显式 优点 可以方便判断一个点在该几何的外面里面还是在几何上 可以方便找出该几何上每一个点画出几何图形 缺点 不方便找出该几何上每一个点画出几何图形 不方便判断一个点在该几何的外面里面还是在几何上 例子： 看这个隐式的函数表达很难知道它的几何形状，而显式的表示则可以直接弄出
GAMES101 现代计算机图形学入门
最新发布
09-14
你好！GAMES101 是一门非常受欢迎的现代计算机图形学入门课程，由中山大学教授李飞飞主讲。这门课程涵盖了计算机图形学的基本概念和技术，并介绍了常见的图形学算法和应用。 在 GAMES101 中，你将学习到以下内容： 1. 图形学基础知识：包括坐标系统、颜色表示、几何变换等。 2. 光栅化：介绍线段、多边形和曲线的光栅化算法。 3. 三维几何：探讨三维空间中的几何表示和变换。 4. 光照和着色：讲解光照模型和着色算法。 5. 纹理映射：介绍纹理映射的原理和应用。 6. 三维渲染管线：详细解析三维渲染管线的各个阶段。 7. 阴影：讲解阴影生成和渲染方法。 8. 光线追踪：介绍基本的光线追踪算法。 9. 物理模拟：探讨基于物理的图形模拟方法。 这门课程通过理论讲解和实践编程作业相结合，帮助学生深入理解图形学的原理和应用。如果你对计算机图形学感兴趣，这门课程将是一个不错的选择！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值