w434's blog

Good afternoon, everyone. The topic of my speech today is: A National Character: “The Land of Peach Blossom” in the U.K.（切ppt）Let me start with the Pastoralism itself, as it is a complex term. Translation software renders it as “田园主义” yet this is a vague term without a clear referent. It can be the farm, especially livestock farming, the village, or the small town. In class, teacher Song guided us toward thinking about pastoralism in relation to livestock, but British livestock farming, while si ...

树的定义和基本术语树和森林 定义：树 (tree) 是包括 n 个结点的有限集合 T（n ≥ 1）： 有且仅有一个特定的结点，称为根(root) 除根以外的其他结点被分成 m 个 (m ≥ 0) 不相交的有限集合 T1，T2，…，Tm，而每一个集合又都是树，称为 T 的子树 (subtree) 树的逻辑结构：树是一个包含n个结点的有穷集合K,满足二元关系R={r} 有且仅有一个结点 k0∈K，它对于关系 r 来说没有前驱。结点 k0 称作树的根 除结点 k0 外，K中的每个结点对于关系 r 来说都有且仅有一个前驱 除结点k0外的任何结点k，都存在一个结点序列k0,k1,…,ks，使得k0就是树根，ks=k，其中有序对<ki-1,ki>。这样的节点序列称为从根k0到结点k的一条路径 • 例如 – 结点集合 K={ A，B，C，D，E，F，G，H，I，J } – K 上的关系 r = { <A，B>，<A，C>，<B，D>，<B，E>，<B，F>，<C，G&g ...

第八章 几何表示 在几何部分，如何表示空间中的几何体是贯穿其中的主题 几何表示：描述三维物体的形状 计算机中表示几何体的常见方法： 显式表示方法：点云 (point cloud)、多边形网格 (polygon mesh)、细分表面 (subdivision surface) 等显式表示方法 隐式表示方法：水平集 (level set)、代数曲面 (algebraic surface) 多边形网格模型 多边形网格模型通过记录顶点和多边形来表示几何体的表面 多边形网格模型是由一组顶点、边和面组成，这些定义了物体的形状，由顶点列表、边列表和面列表构成。 顶点是 3D 空间中的单一点 边是连接两个顶点的线 面是边的封闭环。面通常是三角形或四边形，并可用于表示曲面或其他复杂形状 欧拉定理：多面体的顶点数 v、边数 e、面数f 满足 v - e + f = 2 多边形网格相较于其他几何表达有很多优点： 容易理解和使用，也能十分简便地进行渲染和几何形状处理 非常通用，它可以用来创建各种形状，从简单的立方体到复杂的角色 可扩展性高：可以用于创建 3D 打印模型，以及逼真的 ...

二叉树的概念二叉树的定义和基本术语 二叉树：二叉树由结点的有限集合构成这个有限集合或者为空集 (empty)或者为由一个根结点 (root) 及两棵互不相交、分别称作这个根的左子树 (left subtree) 和右子树 (right subtree) 的二叉树组成的集合 注意：每个结点至多两棵子树，且有左右之分，不能随意交换 二叉树的五种基本形态：二叉树可以为空，结点的左、右子树也可空 空 独根 空左 空右 左右都不空 根：引出二叉树结点的起始结点 父结点：任何非根结点的前驱结点 子结点：左子结点(左孩子，左子女)。右子结点(右孩子，右子女) 兄弟结点：具有相同的父结点 叶结点：没有子结点的结点 度：一个结点子树数目 内部结点(分支结点)：除叶结点外非终端结点 边：父结点k与子结点k’之间的有向连线<k，k’> 路径：从结点k0到结点ks存在一些边相连 满二叉树、完全二叉树、扩充二叉树 满二叉树：一棵二叉树的任何结点，或是树叶，或者左右结点均非空(没有度为1的情况) 完全二叉树：一棵二叉树最多只有最下面的两层结点度数可以<2，并 ...

第五章 反走样走样与反走样 在屏幕像素密度高的时候，图形整体看起来是连续的；而当屏幕像素比较低，或者对局部进行放大时，我们就能看到大量的影响观感的锯齿 走样（Aliasing）现象：锯齿、混淆、摩尔纹的不自然结果 在本质上，走样现象是我们用离散的像素近似表示连续的图形、图片时离散精度（采样频率）不够导致的。因此不管我们是在光栅化，还是处理图像，还是进行三维渲染，还是进行其他的离散化，当采样频率不够的时候就可能出现走样现象(离散信号会导致中间变化的缺失) 反走样（Anti Aliasing）：为了减轻或避免走样现象的技术 信号采样理论 固定采样的频率（像素密度），逐渐增加连续信号的频率。连续信号的频率越高，离散化信号偏差越高，走样现象发生越严重 为了从数学上定义到底什么是走样，我们需要借助信号处理中的频域（Frequency domain）分析理论．频域分析的基础是傅里叶变换（Fourier transform）：是任意一个信号 f(x) 都可以展开成一系列不同频率的余弦函数 cos(2ωπx) 和正弦函数 sin(2ωπx) 的加和.不同频率对应的强度系数由 F(ω)给 ...

第一章 引言 可视计算 (visual computing) 是针对视觉内容生成与处理的所有计算机科学分支的总称，是由计算机图形学、计算机视觉等多个学科间越来越广泛的交叉而产生的交叉领域或学科。它涉及到的学科或领域有计算机图形学、图像处理、可视化、计算机视觉、虚拟现实和增强现实以及视频处理。同时，可视计算还包括模式识别、人机交互、机器学习和数字图书馆等方面。 计算机图形学的主要研究内容 计算机图形学主要研究三个课题： 建模：三维模型建模方法是计算机图形学的重要基础，它研究如何在计算机中表示物体以及如何建立这些表示。在对几何进行表示时，我们可以使用样条函数来表示曲线，用网格、样条函数、细分曲面等来表示表面，用网格 (mesh)、构造实体几何(Constructive Solid Geometry, CSG)、二进制空间划分(Binary SpacePartitioning, BSP) 等来表示立体图形。 渲染：渲染是在计算机中模拟图像的形成过程。在得到 3D 模型及场景之后，要使其能够被直观地观看，就需要将虚拟的 3D 物体和场景，通过设置虚拟的相机、光照参数等，最终转换为 2D 图片 ...

字符串的基本概念 字符串是组成元素(结点)为单个字符(数字、文本字符或特定的符号)的线性表，简称“串” 字符串所包含的字符个数成为串的长度。空串：长度为零的串“”；空格串：“ ” 字符串的逻辑结构和线性表逻辑结构的区别： 字符串的数据对象约束为字符集 字符串的基本操作通常以“串的整体”为操作对象 字符串常数：用一对双撇号“xxxx”作为左右括号，中间字符个数有限 字符编码 字符类型是单字节（8 bits）类型 采用ASCII码对128个符号（字符集charset）进行编码 通用文字符号编码标准UNICODE 字符的编码顺序 字符编码表一般遵循“偏序编码规则”：根据字符的自然含义编码，使字符集中的编码顺序和其自然次序一致 字符偏序：根据字符的自然含义，某些字符间两两可以比较次序 encode()是符号的ASCII编码(序号)的映射函数 对于字母而言，大小次序就是按照字典编目次序。e.g. “monday”<”sunday”<”tuesday”.”123”<”1234”<”23” 字符串ADT 子串：s1 = a0a1a2 ...