摘要:今天复习最小生成树算法。 最小生成树指的是在一个图中选择n 1条边将所有n个顶点连起来,且n 1条边的权值之和最小。形象一点说就是找出一条路线遍历完所有点,不能形成回路且总路程最短。 Kurskal算法 kurskal算法的核心思想是将边按权值排序,每次选出权值最小的边,只要不会形成回路就加入结果集 阅读全文
posted @ 2020-02-11 21:50 青空哲也 阅读(56) 评论(0) 推荐(0) 编辑
摘要:继续复习数据结构和算法,总结一下求解最短路径的一些算法。 弗洛伊德(floyd)算法 弗洛伊德算法是最容易理解的最短路径算法,可以求图中任意两点间的最短距离,但时间复杂度高达$O(n^3)$,主要思想就是如果想缩短从一个点到另一个点的距离,就必须借助一个中间点进行中转,比如A点到B点借助C点中转的话 阅读全文
posted @ 2020-02-09 23:08 青空哲也 阅读(39) 评论(0) 推荐(0) 编辑
摘要:数据结构的一些知识很久没碰了,忘得差不多了都,来回顾总结一下,本篇先写一下二叉树相关的一些操作。 二叉树定义 二叉树的创建 通过输入先序二叉树序列创建二叉树,用' '字符代表空节点。 二叉树的遍历 先序、中序、后序三种基本遍历方式。 还有一种层次遍历方式,从上往下逐层遍历,需要借助队列实现,每次将父 阅读全文
posted @ 2020-02-09 16:42 青空哲也 阅读(52) 评论(0) 推荐(0) 编辑
摘要:最近断断续续学习了一些Unity Shader的内容,总结一下,主要学习资料是siki学院的课程。 Unity Shader基本结构 这个最简单的Shader将顶点坐标传入顶点着色器,转换成裁剪空间坐标后输出给片元着色器,片元着色器不做任何处理,直接将每个像素置为白色,效果如图: 结构体的使用 Sh 阅读全文
posted @ 2020-01-12 10:58 青空哲也 阅读(120) 评论(0) 推荐(0) 编辑
摘要:大整数运算模板总结。 大整数结构体表示 整型数组从低位到高位顺序存储每一位数字,另外需要存储数字的长度。 大整数输入 一般通过字符串输入。 大整数乘法 按乘法原理将a的每一位与b的每一位相乘加到c的对应位上,最后处理进位和高位0。 大整数除法 举个例子,2532 除以 17 。 从高位开始一位一位取 阅读全文
posted @ 2019-12-12 23:08 青空哲也 阅读(58) 评论(0) 推荐(0) 编辑
摘要:开始学习OpenGL,参考的是著名的LearnOpenGL这个网站,在这里做一些总结性的记录,只是方便自己日后查找或者记录自己的一些拓展思考,关于OpenGL的具体内容请移步: https://learnopengl cn.github.io/ 或英文原版:https://learnopengl.c 阅读全文
posted @ 2019-11-09 20:44 青空哲也 阅读(145) 评论(0) 推荐(0) 编辑
摘要:开始学习OpenGL,参考的是著名的LearnOpenGL这个网站,在这里做一些总结性的记录,只是方便自己日后查找或者记录自己的一些拓展思考,关于OpenGL的具体内容请移步: https://learnopengl cn.github.io/ 或英文原版:https://learnopengl.c 阅读全文
posted @ 2019-11-09 16:32 青空哲也 阅读(208) 评论(0) 推荐(0) 编辑
摘要:继续图形学之旅,我们已经解决了如何画线和画圆的问题,接下来要解决的是,如何往一个区域内填充颜色?对一个像素填充颜色只需调用SetPixel之类的函数就行了,所以这个问题其实就是:如何找到一个区域内的所有像素? 区域的表示方法 定义一个区域可以有两种方法,即 和`边界表示法`,内点表示就是指用一种颜色 阅读全文
posted @ 2019-11-04 22:39 青空哲也 阅读(783) 评论(1) 推荐(2) 编辑
摘要:PPM简介 学习图形学时为了直观地观察结果,需要输出图片,而PPM是一种最简单的图片格式,非常适合新手使用。 PPM文件的内容大概是这样的: 第一行固定为 ,代表写入的是PPM格式的RGB图像,除此之外还有PBM和PGM格式分别对应P1和P2,代表单色图和灰度图。 第二行两个整数代表图片的 和`高度 阅读全文
posted @ 2019-10-31 00:12 青空哲也 阅读(361) 评论(0) 推荐(0) 编辑
摘要:一个图形学萌新的学习记录。 学习了直线生成算法之后,继续来学习绘制圆弧的方法,如果要生成一个整圆,可以利用坐标系的八对称性,在其中一个象限绘制之后再在其他象限的对称点绘制即可。 我们首先考虑圆心在原点,半径为r的圆,计算出像素之后只需加上一个偏移量即可绘制圆心在任意一点的圆。 要画圆最暴力的方法当然 阅读全文
posted @ 2019-10-22 15:22 青空哲也 阅读(1243) 评论(0) 推荐(1) 编辑