- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 STL奇淫技巧
STLmapmap来源于leetcode热门100题第一题，两数求和O(N)O(N)O(N)算法用作哈希表，存储键值对，主要使用unordered_map代替map，两者区别在于，map使用红黑树保证有序性和单次查询能稳定在O(logN)O(logN)O(logN)，而unordered_map采用哈希表实现，数据存储和查找几乎可以视为常数时间，而代价则要牺牲一定的空间。故在需要有序性或者对单次查询有时间要求的应用场景下，应使用map，其余情况应使用unordered_map。来自知乎...
2021-10-19 21:34:44
109
原创 裁剪算法Liang-Barsky
目录实验内容代码介绍实验内容• 实现Liang-Barsky裁剪算法，绘制任意方向\数量线段，可移动的裁剪窗口，通过不同颜色标识裁剪窗口内外的部分，效果可参考下图（可交互的移动裁剪窗口并实时显示裁剪效果）。(100%)• 画线的命令可以使用OpenGL提供的画线函数，也可以使用实验一自己实现的画线函数。代码介绍相关算法在课堂上已经讲过，这里只介绍相关代码。在以下代码中按下R为画矩形模式，按下L为画直线模式，按下M为移动矩形模式。将所有已绘制的直线的顶点放入vector中存储，每次绘制图像时，遍
2021-10-15 21:22:13
1074
原创 实验一：直线与画圆算法
目录实验内容代码介绍实验内容• 实现DDA和Bresenham画线算法。(80%)• 实现画圆算法。(90%)• 请勿直接调用OpenGL库中提供的绘制线段和圆的函数，需手动模拟如何通过绘制像素来显示几何图形，效果可参考下图。（界面显示的是“虚拟的像素”）• 可通过交互操作来确定线段的起点和终点。(100%)代码介绍相关算法在课堂上已经讲过，这里只介绍相关代码。要注意的是课本上的Bresenham算法只对于角度在沿x轴正方向选择45°的范围的直线适用，因此在实现该算法使需要将其他角度的直线
2021-10-15 21:14:17
1781
原创 山东大学计算机科学与技术图形学实验索引
目录前言实验内容关于代码框架（非最终版本）片段着色器顶点着色器着色器类前言图形学是计算机中很有意思的一块内容，在影视、游戏行业有着大量的应用，图形学的实验也十分有趣，建议仔细研究。要学习图形学在我看来，一方面是图形学理论的学习，这个就不得不提到Games101 ，老师对此也是大加赞赏，也是少有的不用开倍速学习的网课。其二是图形学API的学习，这门课使用的是OpenGL，大多同学使用的glut，确实glut比较简单，容易上手，不过glut也是十分古老了，建议使用最新的glfw和glad，可以在lear
2021-10-15 20:58:19
1215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人