如何创建一个物体、着色、加入纹理,给它们一些细节的表现,但因为它们都还是静态的物体,仍是不够有趣。我们可以尝试着在每一帧改变物体的顶点并且重配置缓冲区从而使它们移动,但这太繁琐了,而且会消耗很多的处理时间。我们现在有一个更好的解决方案,使用(多个)矩阵(Matrix)对象可以更好的变换(Transf ...
分类:
其他好文 时间:
2019-01-04 14:43:53
阅读次数:
162
关于纹理 可以为每个顶点添加颜色来增加图形的细节,从而创建出丰富的图像。想让图形看起来更真实,我们就必须有足够多的顶点,从而指定足够多的颜色。这将会产生很多额外开销.纹理是一个2D图片,它可以用来添加物体的细节,这样就可以让物体非常精细而不用指定额外的顶点。 为了能够把纹理映射(Map)到三角形上, ...
分类:
其他好文 时间:
2019-01-04 14:32:19
阅读次数:
106
Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选中了 k 个点, ...
分类:
其他好文 时间:
2019-01-04 12:25:45
阅读次数:
191
以前上学就学过,现在工作又遇到了,拿出来复习一下(看的很老的博客讲的都比较细了,不知道最近又有没有新方法) 1. 引射线法:从被判断的点发射一条射线,与多边形有奇数个交点则在多边形内 1. 面积和法:从多边形一顶点出发,计算被判断的点和相邻两点组成的三角形的面积和(可用1/2*向量叉乘求),面积和与... ...
分类:
其他好文 时间:
2019-01-04 01:20:08
阅读次数:
262
简介 BFS的过程是首先访问起始结点v,接着访问顶点v的所有未被访问的邻接结点,然后对每个继续进行上述步骤,直到所有结点都被访问过为止,当然,在访问过程中,需要使用一个队列,然后类似二叉树的层次遍历来访问。 BFS通俗的来讲,就如通病毒扩散一般蔓延。往往采用BFS求解迷宫问题的入口到出口的最短路径。 ...
分类:
其他好文 时间:
2019-01-01 23:51:41
阅读次数:
227
目的:将三维场景转化为屏幕二维图像。组成:可分为三个阶段application阶段,cpu处理(1).数据准备。一个是模型加载(mesh,texture等);二是摄像机(位置,朝向等);三是光源(位置,类型等)。(2).裁剪和剔除。(3).计算模型视图矩阵。(4).设置渲染状态,调用DrawCall。Geometry阶段,逐顶点逐多边形图元操作,把顶点坐标变换到有深度的屏幕空间再交给光栅器处理。(
分类:
其他好文 时间:
2019-01-01 17:25:37
阅读次数:
263
一、顶点着色器 概述 运行在GPU上,用以处理顶点数据的小程序。 深入了解 1.坐标处理顶点着色器将获得的顶点数据,进行坐标变换。此时只进行到透视投影的坐标转换,为何此处没有视口转换?因为在没有几何着色器的情况下可以直接在此步完成 视口转换,并确认映射到屏幕坐标系的最终坐标。但是若编写了几何着色器, ...
分类:
其他好文 时间:
2018-12-31 20:26:19
阅读次数:
220
昨晚Good Bye 2018D题没做出来,车翻大了…… 官方题解 传送门 初赛知识:一个无向图所有顶点度数之和为偶数。然而这东西还有一个高端的名字:Handshaking lemma 但是这并不是本题的重点,另外一个看上去很高端的东西才是本题的重点:Erd?s–Gallai theorem 对于一 ...
分类:
其他好文 时间:
2018-12-31 13:03:27
阅读次数:
273
适用 含负权边的有向图的单源最短路径问题 不能处理带负权边的无向图和包含权值总和为负值的回路 数据结构 dist[u] :源点到u的最短路径长度 思路 每次更新dist数组,使得 dist[u] 的含义是从源点到u的经过n条边的最短路径长度 递推公式 $Dist^k[u]=min(dist^{k-1 ...
分类:
编程语言 时间:
2018-12-30 20:37:37
阅读次数:
256
%%%OB A 圆上有 $n$ 个点,两两间均有边,没有三条线交于同一点。求三角形个数。 B 给定 $n$ 个数,求出现次数为奇数次的数(保证这样的数不超过 $10$ 个)。只允许使用大约 $60$ 个 类型的变量。 C 给定一个多边形 $n$ 个顶点在坐标系 $xOy$ 中的位置。多边形质量均匀, ...
分类:
其他好文 时间:
2018-12-30 20:30:40
阅读次数:
226