摘要: 我经常在想,如果在标准的论文格式中,除了Abstract 和 Conclusion 以外,还必须加上一节 Key Idea,那该多好啊。事实上,对于我看过的大多数论文(虽然不算太多),都完全能够用一两段文字将其最基本的思想讲述清楚,余下所不能概括的通常也只是数学推导、实现细节和结果分析而已。或许这个概括应该包含在 Abstract 里,可惜大多数论文的摘要都太短而且千篇一律,只是提供了一些基本的信... 阅读全文
posted @ 2010-04-08 21:53 atyuwen 阅读(6585) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(6171) 评论(2) 推荐(1) 编辑
摘要: 这是去年 Ubisoft 的一道招聘试题:目标 创建一个程序,读取我们提供的两个高度位图文件(Heightmap01.bmp,heightmap02.bmp)为基础渲染出地形效果,并能顺利地在以各个高度位图为基础的地形之间进行平滑变换(Morphing),保证变换过程中光照效果的正确。 详情 在程序中,读取我们提供的两个位图图像(192x192)。使用Direct3D的功能渲染地形效果,使三维场景... 阅读全文
posted @ 2010-03-05 13:02 atyuwen 阅读(2824) 评论(1) 推荐(2) 编辑
摘要: 1. 在斗地主中,求地主(20张牌)拿到至少一个炸弹的概率。2. 假设有两个瓶子,分别设为 A 瓶和 B 瓶,其中 A 瓶装了大半瓶的白酒, B 瓶装了整整一满瓶红酒,现在将B瓶中的红酒往A瓶里倒,直到 A 瓶装满为止。将 A 瓶中的酒搅拌均匀,然后再回倒入 B 瓶,直到 B 瓶重新装满。这时问,是 A 瓶中的红酒多,还是 B 瓶中的白酒多。假设在上一步中 A 瓶并未搅拌均匀,情况又如何。3. 一... 阅读全文
posted @ 2009-12-23 13:35 atyuwen 阅读(1728) 评论(5) 推荐(1) 编辑
摘要: Update: Dec.1, 2009, 重新实现了跳出括号的功能,并增加了跳入括号的功能,新版本可以在这里下载。通常,用 Visual Studio IDE 写程序的同学一定都会用到 Visual Assist ,这二者实乃是珠联璧合,堪称绝配。但是有一个小问题让人极其不爽,我忍了不是一天两天了,比如你想调用某个函数 foo(param) ,首先敲入函数名“foo”,再敲入一个左括号“(”,这时 VA 很开心的帮你补全了另外一个右括号“)”,很好。于是你在括号里面继续敲入“param”,然后准备换到下一行。但是这时问题来了,因为你大概需要先将手挪到方向键上,按一下“->”,然后再挪回来 阅读全文
posted @ 2009-11-28 19:01 atyuwen 阅读(6560) 评论(14) 推荐(4) 编辑
摘要: 一. 四维空间初探1.引子1.1 一个正凸多胞体的演示程序:Tesseract点这里下载(88k).点击右键进行预览和设置,如果喜欢,可以拷至Windows/system32目录下进行安装:)。在设置中可以选择是否播放背景音乐和多边形细分质量。如果阁下的电脑比曹丞相还过时的话,可以考虑将Polygon Quality设为Low以提高画面流畅度。 这是一个屏幕保护程序,演示了四维空间中的6个正凸多胞... 阅读全文
posted @ 2009-11-12 13:23 atyuwen 阅读(15734) 评论(38) 推荐(15) 编辑
摘要: (注:本答案的习题及编号对应于 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 阅读(9185) 评论(5) 推荐(1) 编辑
摘要: 原帖:http://hi.baidu.com/atyuwen/blog/item/a5898360d00494d78cb10d0a.html我常感叹到,学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了(抱怨一下),除了论文就是论文,满篇公式,晦涩坚深,真不是给人看的(虽然我也没看过几篇)。在这里列出... 阅读全文
posted @ 2009-11-09 12:49 atyuwen 阅读(2448) 评论(4) 推荐(3) 编辑
摘要: 原帖:http://hi.baidu.com/atyuwen/blog/item/160bd024531e3034c995591d.htmlProject Euler上最近的题目都还比较意思,来看看前些天刚刚新鲜出炉的一道题:Problem232,大意如此:说,有这样一个硬币游戏,需要两个玩家参与,我们不防分别将他们称为玩家1和玩家2。游戏规则如下:两个玩家轮流来掷硬币。玩家1每次只能掷一次,若是... 阅读全文
posted @ 2009-11-09 12:26 atyuwen 阅读(858) 评论(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 阅读(5507) 评论(2) 推荐(0) 编辑