计算机图形学学习记录-图形的表示 基础

造型技术：

在计算机中建立恰当的模型表示不同图形对象

图形的分类：

规则对象(欧式几何描述，几何造型，几何模型)和不规则对象。

基本概念：

基本图形元素

图元或图素：可以用一定的几何参数和属性参数描述的最基本的图形输出元素

体素：三维空间中可以用有限个尺寸参数定位和定形的体

体：封闭表面围成的有效空间/非空有界

外壳：形体的最大边界

面：R3中非空连续共平面且封闭的子集 形体表面的一部分 有方向性

环：有序、有向边组成的面的封闭边界称为环;外环是已知面的最大外边界的环，其边按逆时针方向；内环是已知面中的内孔，其边按顺时针方向。

边/线

曲线

点：0维几何元素，端点/交点/切点/孤立点；（自由曲面的控制：控制点、型值点、插值点）

图形对象有图形信息和非图形信息

图形信息：对象和构成它的点线面、相互关系和几何尺寸；

非图形信息：线型、颜色、亮度、质量、比重、体积等

图形信息分为几何信息和拓扑信息。

几何信息(欧式空间中的位置和大小):

①几何分量的数学表示

点 直线 平面 二次曲面 自由曲面等

②几何分量之间的相互关系

相交形成点、线，体的面等

拓扑信息：

平面立体的几何分量有9种拓扑关系

根据图形的几何&拓扑信息可以定义两类运动：

刚体运动(点距离和几何性质不变)、拓扑运动(弹性运动，点之间的连通连接不变，运动前后拓扑等价)

坐标系：

建模坐标系/造型坐标系 MC： 局部性；对定义的每一个形体和体素都可以有对应的原点和坐标系

用户坐标系 WC：定义用户的整图结构或最高层图形结构；直角/仿射/圆柱/球/极坐标系

观察坐标系 VC：在用户坐标系的任何位置和方向定义；指定裁剪空间和通过定义观察(投影)平面，把三维形体的用户坐标转为规格化设备坐标

规格化设备坐标 NDC：定义视图区，提高应用程序的可移植性

设备坐标系 DC：图形输入/输出设备的坐标系；定义像素或位图的坐标系

实体：

客观存在的三维形体的性质：

刚性 维数一致 有限空间 边界确定 封闭性  内部连通的三维点集；由内部点集和表面共同组成。

组成三维物体的点的集合可以分内部点和边界点；内部点构成的点集的闭包是正则集；三维空间中的正则集就是正则形体，也就是三维有效物体。

二维流形

对于实体表面上任何一点，都可以找到一个围绕它的任意小邻域，该邻域与平面上的一个圆盘拓扑等价。

如果实体表面一条边连接的面多于两个，则任意小邻域必不与圆盘拓扑等价，则为非二维流形。

正则集合运算

有效实体具有封闭性，一个有效实体经过一系列集合运算后仍为有效实体；这里的集合运算是正则集合运算。

能产生正则形体的集合运算称为正则集合运算，其正则集合算子包括正则交( ∩* )、正则并( ∪* )和正则差( -* )

点集的正则运算

假设：

A是一个点集，定义i是取内点的运算，c是取闭包运算(求给定点集的最小封闭边界)，r是正则运算；

r●A = c●i●A

i·A：A的全体内点组成的集合，称为A的内部;c·i·A：为对A的内部取闭包的运算，即取i·A与其边界点的并集。由此可得，正则运算即为对物体先取内点再取闭包的运算。

图示：

实体

对于一个占据有限空间的正则形体，如果表面为二维流形，则该正则形体为实体。

给定一个正则形体S以及一个有界面G，G相对于S的分类函数为

C(S,G) = {G in S, G out S, G on S} = {G in S, G out S, G Shared(b.S), G Shared(-b.S)}

用边界进行表示：

 

平面多面体与欧拉公式：

欧拉公式

设顶点V，边数E，面数F，

对于简单多面体：(面单连通无洞，体单连通无孔，每条棱连接两个面，每个顶点至少连接三条棱)

满足： V-E+F=2

表面上的孔H，贯穿整个多面体的孔G，独立不相连接的多面体数C

满足： V-E+F-H=2(C-G)

欧拉公式是检查实体有效性的一个必要条件（不是充分条件）

—————————————2021-11-06-22:29—————————————