Tag

学习笔记

项目

GAMES103 Lab4 Shallow Wave

前言最近在学习流体仿真部分,主要是GAMES103相关部分。这篇文章作为学习 Shallow Wave 内容的总结和作业4的展示。

项目

软光栅渲染器(三) Hidden faces removal (z buffer)

前言上节课我们实现了三角形的光栅化,但是在渲染整个模型时,可以看到有很多不知道怎么形容的错误,即使我们没有使用正确的纹理,我们能看出来它的结构有很大的问题,只是因为我们错误渲染了很多应当被隐藏的面。 Z-Buffer算法用于解决这一问…

项目

软光栅渲染器(一) Bresenham’s Line Drawing Algorithm

前言图形学一直是我感兴趣的方向,但一直苦于找不到方向入门。之前看到很多图形学相关视频下有同学推荐过TinyRenderer的项目,很多老师也推荐过入门要手写一个软光栅渲染器,于是我就开始跟着wiki做了。

学习笔记

codeforces 2094H 题解

前言之前听朋友说cry出题很抽象,一直没留意,直到今天做了这个题,迷迷糊糊看题解发现一头雾水,发现出题人是cry…… (不过感觉题目还是挺不错的,只是题解我看不懂)

学习笔记

codeforces 2091G 题解

前言也是之前赛时没做出来的一道题,题意很简单,做法也不难,但是计算时间复杂度可能会难一些,所以很多看起来比较暴力的写法不感谢

学习笔记

codeforces 2092E 题解

前言邀请赛前开始刷刷2100的题。这道题没有涉及到什么算法,但是思维含量很大,我是看到题解之后才注意到做法的。

学习笔记

Tarjan算法

前言我在去年十月份的博客写过这样一句话: 之前遇到好多题题解有拓扑排序+一堆其他图论算法,包括求强连通分量、缩点等,并不像我最近刷的模板题那么简单。所以我打算下一步去复习Tarjin算法,以防真遇到题发现自己只会一半(笑)。 于是我来…