要计算边缘光照，先想象一下我们在看一个物体边缘时是怎样的。 通常来说我们看到一个物体，这个物体越边缘的点的表面法线与我们的实现越接近垂直，所以可以通过这个特征来知道哪些点接近边缘，并且知道这些点接近边缘的程度。 这个可以通过求顶点的单位表面法线向量和单位视线向量的点积来求得，点积的结果越接近0，法线 ...
分类：
其他好文 时间：
2020-06-06 21:21:52
阅读次数：
58
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 ...
分类：
编程语言 时间：
2020-06-06 10:51:17
阅读次数：
54
题目 平面上有若干个点，选出个点集，要求这个点集是一个凸包（凸包上没有三点共线）。 这个点集的价值为$xa^b^c^$，其中$x$为凸包的顶点数，$y$为凸包内或凸包边界上的点数，$z$为不在凸包内的点数。 题目保证$b=a+c$ 求所有满足条件的点集的价值和。 \(n\leq 2000\) 正解 ...
分类：
其他好文 时间：
2020-06-03 20:03:31
阅读次数：
113
1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 ...
分类：
编程语言 时间：
2020-06-03 00:18:14
阅读次数：
76
GPU流水线 上次已经说到GPU从CPU那里得到渲染命令，GPU渲染的过程就是GPU流水线。 虽然我们无法完全控制这两个?个阶段的实现细节,但GPU向开发者开放了很多控制权。 一.整体认识 这两个阶段可以分成若干个小的流水线 二.几何阶段（输出的信息是屏幕坐标系下的顶点位置以?及和它们相关的额外信息 ...
分类：
其他好文 时间：
2020-06-02 23:06:41
阅读次数：
100
描述 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 解析 （1）通过回溯的方法，不断的为每一个节点着色，在前面cur-1个节点都合法的着色之后，开始对第cur-1个 ...
分类：
其他好文 时间：
2020-05-27 00:56:57
阅读次数：
83
补个档，第十一周学的是图 这个是创建赋权无向图的邻接矩阵 1 //算法8-1：输入n个顶点和e条边的信息，创建赋权无向图G的邻接矩阵 2 void CreateUDN(AdjMatrix *G) 3 { 4 int i, j, k; 5 AdjType weight; 6 VertexData v1 ...
分类：
其他好文 时间：
2020-05-25 09:46:44
阅读次数：
60
1）关于Crunched ETC2的问题2）如何在Unity中显示HTML3）减少Unity中图片拉伸旋转后产生的锯齿感4）Outline导致顶点数量的大幅增加5）升级到MacOS Catalina以后Unity出现空白错误 Texture Q：Unity提供了Crunch压缩ETC2后，我用201 ...
分类：
其他好文 时间：
2020-05-22 13:18:27
阅读次数：
74
HDU5961 传递（判环） Describe 我们称一个有向图G是 传递的 ，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图 ，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个 ...
分类：
其他好文 时间：
2020-05-21 13:23:15
阅读次数：
48
HDU 5961 传递 题目大意 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 ...
分类：
其他好文 时间：
2020-05-21 00:10:41
阅读次数：
46
