Lecture10_几何1(介绍)_GAMES101 课堂笔记

摘要:
(三)距离函数法通过定义一个距离函数,表示两个物体的距离关系。),由此通过最小距离判断出在几何体的表面上、外、内关系。于是,使用有向距离函数,通过表示关系,再将与做融合,最后将其还原,即可得到中0为分割线,左边伟黑色,右边为白色的理想结果。

课程回顾

这是课程7、8、9的上课内容:
Lecture10_几何1(介绍)_GAMES101 课堂笔记第1张

本节课内容:

  • 几何基础
    • 几何实例
    • 几何的表示法

几何应用举例

通过几个例子开启本节课的总结,下面主要列举4个例子:

  • 下图中是一些不同几何形状的杯子,会涉及如何设计出这些形状;
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第2张
  • 下图中的汽车引擎盖是非常光滑的曲面,会涉及如何用计算机模拟出如此光滑的面;
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第3张
  • 下图中形状各异的齿轮,对于这些复杂的几何构造如何表示;
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第4张
  • 下图中是一个蓝衣女子,会涉及如何表示薄纱不同厚度摊开与重叠时,不同的透明度表示问题;
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第5张

下面将介绍几何表示方法:
主要分为implicit(隐式)Explicit(显式)两大类方法,以下是方法概览:
Lecture10_几何1(介绍)_GAMES101 课堂笔记第6张

一、Implicit(隐式)表示法

通过告诉点关系,对点进行归类,从而判断几何关系(是否在几何表面等关系)。

  • 优点:很容易判断几何关系(带入隐式即可算出。)
  • 缺点:但是很难从隐式关系式看出几何形状。
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第7张

下面将介绍 5 种隐式表示方法:
隐式表示方法概览:
Lecture10_几何1(介绍)_GAMES101 课堂笔记第8张

( 一 )代数曲面法(Algebraic Surfaces)

这种方法,主要是很难从数学式子看出形状,并且很难表示复杂的形状。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第9张

( 二 )构造实体几何法(Constructive Solid Geometry )

这种方法通过使用简单额几何体进行Bool运算,就可构造出复杂的形状。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第10张

( 三 )距离函数法(Distance Functions)

通过定义一个距离函数,表示两个物体的距离关系。(不直接描述表面,而是描述一个点到表面的最近距离。),由此通过最小距离判断出在几何体的表面上、外、内关系(加入对应数值0、+、-)。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第11张

举例:
想通过A、B得到移动融合运动边界(假设划线为黑色,空白为白色),但是直接做出的结果(blend(A,B))得出的颜色将会是黑、灰、白(AB重合区域、B-A区域、空白区域)。这并不是我们想要得到的黑白融合结果。

于是,使用有向距离函数(Signed-distance Function,简称SDF),通过(-,0,+)表示关系,再将(SDF(A))(SDF(B))做融合,最后将其还原,即可得到(blend(SDF(A),SDF(B)))中0为分割线,左边伟黑色,右边为白色的理想结果。

融合距离函数有很多应用,比如下图,这种方法的表示能力极强,可清楚看见瓢虫、蘑菇草相互融合的画面。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第12张

( 四 )水平集法(Level Set Methods)

这种方法与距离函数方法类似,找临界面等于0处(类似等高线),在二维、三维空间中均可使用,找出(f(x))值相等的所有点即可找出一个平面。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第13张

应用举例:模拟水圈形成
Lecture10_几何1(介绍)_GAMES101 课堂笔记第14张

( 五 )分型法(Fractals)

“分型”是指一个大物体由一些形状相同的小物体组成,小物体又由一些形状相同的更小物体组成,即“自相似”(类似递归思想)。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第15张

二、Explicit(显式)表示法

显式表示法主要有两种:

  1. 将表面上的点表示出来(例如之前的用像素点表示三角形的面)
  2. 参数映射方法(上图中,本文主要介绍这种方法)。

其中参数映射方法从式子(f : Bbb{R^2} ightarrow Bbb{R^3} ; left(u,v ight) mapsto left(x,y,z ight)),即可将一个二维平面(left(u,v ight))映射到三维平面(left(x,y,z ight))中。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第16张
它的优缺点和隐式表示法大体可看做相反

  • 优点:很容易看出几何形状,通过映射关系即可知道。
  • 缺点:但是很难从显式关系式判断几何关系
    Lecture10_几何1(介绍)_GAMES101 课堂笔记第17张

( 一 )点云表示法(Point Cloud)

不考虑物体是一个表面,用点表示物体。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第18张

( 二 )多边形网格(Polygon Mesh)

Lecture10_几何1(介绍)_GAMES101 课堂笔记第19张

( 三 )波前对象文件(The Wavefront Object File)

一个文本文件将构件分块组织,再构成一个模型。其中对于第二张图中的下半部分输出 f 中 5/1/1 中的 '5'指顶点序号,第一个‘1’ 指纹理坐标,第二个‘1’ 指法线。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第20张

三、小结

关于显式和隐式表示法,他们各有不同的优缺点,可根据实际应用场景选择不同的表示方法。
Lecture10_几何1(介绍)_GAMES101 课堂笔记第21张

免责声明:文章转载自《Lecture10_几何1(介绍)_GAMES101 课堂笔记》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇js中的数据类型,以及如何检测数据类型angularJS 调用摄像头扫描二维码,输出结果下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

.gitignore模板

github/gitignore · GitHub列举了一些有用的.gitignore的模板。比如这个是visual studio的。 另外说一个题外话,如果不想看见solution目录的那个sdf,(visual studio生成的intelligence数据库.sdf,取代了ncb),可以通过Tools -> Options -> Text...

GrADS 读取NetCDF和HDF的ctl文件 SDF文件的描述文件

翻译自http://cola.gmu.edu/grads/gadoc/SDFdescriptorfile.html 使用GrADS阅读NetCDF和HDF文件 NetCDF和HDF格式的文件被称作自描述文件(self-describing file, SDF),因为数据和元数据一块保存在同一个文件中。GrADS可以读取NetCDF和HDF格式的文件,只要数...

SQL CE 3.0 与SQL CE 3.5区别

    在.NET Campact Framework常用SQL CE数据库进行数据存储,SQL CE是一个扩展名为*.sdf的文件数据库,曾经命名为SQL Server for Windows CE和SQL Server Mobile Edition,最新版本命名为SQL Server Compact Edition,在此统一叫作SQL CE。本文主要...