软光栅渲染器(三) Hidden faces removal (z buffer) 发表于 2025-08-11 分类于 study 前言上节课我们实现了三角形的光栅化,但是在渲染整个模型时,可以看到有很多不知道怎么形容的错误,即使我们没有使用正确的纹理,我们能看出来它的结构有很大的问题,只是因为我们错误渲染了很多应当被隐藏的面。 Z-Buffer算法用于解决这一问题。 阅读全文 »
软光栅渲染器(二) Triangle rasterization 发表于 2025-08-09 更新于 2025-08-11 分类于 study 前言在上一课我们已经实现了3d模型的线框渲染,现在我们希望为他填色,也就是说每个三角形都是实心的。 阅读全文 »
软光栅渲染器(一) Bresenham’s Line Drawing Algorithm 发表于 2025-08-08 分类于 study 前言图形学一直是我感兴趣的方向,但一直苦于找不到方向入门。之前看到很多图形学相关视频下有同学推荐过TinyRenderer的项目,很多老师也推荐过入门要手写一个软光栅渲染器,于是我就开始跟着wiki做了。 阅读全文 »
一点杂谈 发表于 2025-08-07 分类于 blog 其实我不是不想更新blog,而是因为太想更新blog不小心把blog搞坏了(逃) 刚刚修好(拿Deepseek重新写了一份package.json,终于可以用了)
codeforces 2094H 题解 发表于 2025-05-07 分类于 题解 前言之前听朋友说cry出题很抽象,一直没留意,直到今天做了这个题,迷迷糊糊看题解发现一头雾水,发现出题人是cry…… (不过感觉题目还是挺不错的,只是题解我看不懂) 阅读全文 »
codeforces 2091G 题解 发表于 2025-04-15 分类于 题解 前言也是之前赛时没做出来的一道题,题意很简单,做法也不难,但是计算时间复杂度可能会难一些,所以很多看起来比较暴力的写法不感谢 阅读全文 »
codeforces 2092E 题解 发表于 2025-04-14 分类于 题解 前言邀请赛前开始刷刷2100的题。这道题没有涉及到什么算法,但是思维含量很大,我是看到题解之后才注意到做法的。 阅读全文 »
Tarjan算法 发表于 2025-04-10 分类于 study 前言我在去年十月份的博客写过这样一句话: 之前遇到好多题题解有拓扑排序+一堆其他图论算法,包括求强连通分量、缩点等,并不像我最近刷的模板题那么简单。所以我打算下一步去复习Tarjin算法,以防真遇到题发现自己只会一半(笑)。 于是我来复习了) 阅读全文 »