2010年4月
屏幕空间的近似全局光照明(Approximative Global Illumination in Screen Space)
摘要： 我经常在想，如果在标准的论文格式中，除了Abstract 和 Conclusion 以外，还必须加上一节 Key Idea，那该多好啊。事实上，对于我看过的大多数论文（虽然不算太多），都完全能够用一两段文字将其最基本的思想讲述清楚，余下所不能概括的通常也只是数学推导、实现细节和结果分析而已。或许这个概括应该包含在 Abstract 里，可惜大多数论文的摘要都太短而且千篇一律，只是提供了一些基本的信... 阅读全文
posted @ 2010-04-08 21:53 atyuwen 阅读(6706) 评论(0) 推荐(1)
2010年3月
Screen Space Directional Occlusion
摘要： 1. Screen Space Directional OcclusionScreen Space Directional Occlusion (SSDO) 是对 Screen Space Ambient Occlusion (SSAO) 的一个改良，其中心思想非常简单，即在对每个 fragment 做半球采样的时候同时累积各个采样方向的 irradiance。假设在半球采样空间中，取均匀分布的N个采样点，每个采样点所占有的 solid angle 为 2PI / N，那么对于任意采样点 s_i ，其贡献的 irradiance 为：其中L是来自s_i 所在方向的 radiance；V 是vi 阅读全文
posted @ 2010-03-31 22:33 atyuwen 阅读(6415) 评论(2) 推荐(1)
vertex texture fetching in HLSL, and heightfield normal calculation
摘要： 这是去年 Ubisoft 的一道招聘试题：目标 创建一个程序，读取我们提供的两个高度位图文件（Heightmap01.bmp,heightmap02.bmp）为基础渲染出地形效果，并能顺利地在以各个高度位图为基础的地形之间进行平滑变换（Morphing），保证变换过程中光照效果的正确。 详情 在程序中，读取我们提供的两个位图图像（192x192）。使用Direct3D的功能渲染地形效果，使三维场景... 阅读全文
posted @ 2010-03-05 13:02 atyuwen 阅读(2851) 评论(1) 推荐(2)
2009年12月
杂题几道
摘要： 1. 在斗地主中，求地主（20张牌）拿到至少一个炸弹的概率。2. 假设有两个瓶子，分别设为 A 瓶和 B 瓶，其中 A 瓶装了大半瓶的白酒， B 瓶装了整整一满瓶红酒，现在将B瓶中的红酒往A瓶里倒，直到 A 瓶装满为止。将 A 瓶中的酒搅拌均匀，然后再回倒入 B 瓶，直到 B 瓶重新装满。这时问，是 A 瓶中的红酒多，还是 B 瓶中的白酒多。假设在上一步中 A 瓶并未搅拌均匀，情况又如何。3. 一... 阅读全文
posted @ 2009-12-23 13:35 atyuwen 阅读(1776) 评论(5) 推荐(1)
2009年11月
一个VS小插件（跳出括号）
摘要： Update: Dec.1, 2009, 重新实现了跳出括号的功能，并增加了跳入括号的功能，新版本可以在这里下载。通常，用 Visual Studio IDE 写程序的同学一定都会用到 Visual Assist ，这二者实乃是珠联璧合，堪称绝配。但是有一个小问题让人极其不爽，我忍了不是一天两天了，比如你想调用某个函数 foo(param) ，首先敲入函数名“foo”，再敲入一个左括号“(”，这时 VA 很开心的帮你补全了另外一个右括号“)”，很好。于是你在括号里面继续敲入“param”，然后准备换到下一行。但是这时问题来了，因为你大概需要先将手挪到方向键上，按一下“->”，然后再挪回来 阅读全文
posted @ 2009-11-28 19:01 atyuwen 阅读(6832) 评论(14) 推荐(4)
四维之美
摘要： 一. 四维空间初探1．引子1.1 一个正凸多胞体的演示程序：Tesseract点这里下载（88k）.点击右键进行预览和设置，如果喜欢，可以拷至Windows/system32目录下进行安装:)。在设置中可以选择是否播放背景音乐和多边形细分质量。如果阁下的电脑比曹丞相还过时的话，可以考虑将Polygon Quality设为Low以提高画面流畅度。 这是一个屏幕保护程序，演示了四维空间中的6个正凸多胞... 阅读全文
posted @ 2009-11-12 13:23 atyuwen 阅读(17159) 评论(38) 推荐(15)
Algorithms.算法概论.习题答案
摘要： (注：本答案的习题及编号对应于 Algorithms, Draft Edition)Google doc：https://docs.google.com/fileview?id=0BwvN5bVSmQYUNTVhZjQ0N2EtYmY3NC00YzgyLTgwOTgtZmNhNmFmMDNiMDYx&hl=enCSDN：http://download.csdn.net/source/175... 阅读全文
posted @ 2009-11-10 18:41 atyuwen 阅读(10202) 评论(5) 推荐(1)
我的算法书籍收藏
摘要： 原帖：http://hi.baidu.com/atyuwen/blog/item/a5898360d00494d78cb10d0a.html我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出... 阅读全文
posted @ 2009-11-09 12:49 atyuwen 阅读(2485) 评论(4) 推荐(3)
硬币游戏 Project Euler 232
摘要： 原帖：http://hi.baidu.com/atyuwen/blog/item/160bd024531e3034c995591d.htmlProject Euler上最近的题目都还比较意思，来看看前些天刚刚新鲜出炉的一道题：Problem232，大意如此：说，有这样一个硬币游戏，需要两个玩家参与，我们不防分别将他们称为玩家1和玩家2。游戏规则如下：两个玩家轮流来掷硬币。玩家1每次只能掷一次，若是... 阅读全文
posted @ 2009-11-09 12:26 atyuwen 阅读(912) 评论(0) 推荐(0)
完全平方数的判定及整数平方根的快速求解
摘要： 原帖：http://hi.baidu.com/atyuwen/blog/item/206369fdae6d221e09244da9.html在上个星期的“有道难题”网络预赛中，某些Group的第二题涉及到了完全平方数的判定问题。相信大多数人的判定语句都差不多是这样写的：if(sqr((int)sqrtl(n))==n){...}，把这条语句整理一下，大概是这样：inline... 阅读全文
posted @ 2009-11-09 12:22 atyuwen 阅读(6516) 评论(2) 推荐(0)