摘要： Stencil-Based Multiresolution Splatting的详细流程，英文很水，看的朋友请开启自动纠错。哈哈，这种风格其实是在模仿我的偶像之一：Erik Demaine.PDF下载: http://files.cnblogs.com/atyuwen/notes.pdf 阅读全文

摘要： 问题1：给定离散随机变量 x 均匀分布在区间 [a, b] 的整点上，y 均匀分布在区间 [c, d] 的整点上，求期望 E(|x-y|)。问题很简单，显然最直接的办法就是枚举 x 和 y 然后进行统计即可。如果再稍稍思考一下，那么可以发现其实只用枚举其中一个变量就行了，因为若固定 x = i，那么求 E(|i-y|) 只需要对i =y 和i y 两种情况分别进行讨论即可。上面两个方法的运行时间都是与区间的大小相关的，对于这样简单的一个问题，有理由相信一定有 O(1) 的方法存在，事实上也的确如此，推导如下。首先可以交换 x , y 的顺序以保证 a = c，那么 a, b, c, d 阅读全文

摘要： Simplicity is relative. To the great majority of mankind– mathematical ignoramuses – it is a simple fact, for instance, that 17 X 17= 289, and a complicated one that in a principal ideal ring a finite subset of a set E suffices to generate the ideal generated by E. For the reader and for others amon 阅读全文

摘要： 立体涂鸦（3D Street Painting, 3D Chalk Art, 3D Graffiti...）是一种很有意思的东西。前些年在网上经常能看到国外玩家的作品，比如这里；最近也有些国内的作品出现，比如这里。这玩意的原理其实很简单，比如前几天就有牛人写了一篇教程。我以前也尝试弄过，不过我对3d max不是很熟，也没有数码相机，没有他搞得那么专业，就是先渲染一张图，然后用light的projector map打在一个平面上，看起来效果也还不错。当然，如果不借助于3d max这样的软件，自己写个程序直接渲染出立体涂鸦的草图也并不是件难事。比如有一个模型o，放在一张纸p上，摄像机的位置为c，那 阅读全文

摘要： 今天看到BenoitMandelbrot（分形理论创始人）于本月14日逝世，享年85岁。回想在两年前的纪录片《寻找隐秘的维度》中，Mandelbrot 还显得那么的年轻，一点也不像一个已逾八旬的老人，如今却已与世长辞，永远地消逝在另一个维度里。我一直对分形比较关注，也渲染过一些2D/3D的分形，下面帖出一些相关的资源，有兴趣的可以看看，了解一下 Mandelbrot 那醉人心弦的分形世界。纪录片：... 阅读全文

摘要： 假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为... 阅读全文

摘要： Screen Space Soft Shadows (SSSS) 是 GPU Pro 中的一篇文章，我感兴趣已经很久了。可是 GPU Pro 太贵，而 ShaderX 系列的书国内向来也都没有引进，因此像我这样的穷人，自然是买不起了。所幸后来 AK Peters 放出了 GPU Pro 随书光盘的下载，正好在其中有关于 Screen Space Soft Shadows 的一份简要文档，这才得以一... 阅读全文

摘要： People who play with bits should expect to get bitten.-- Jurg NievergeltI failed math twice, never fully grasping probability theory. I mean, first off, who cares if you pick a black ball or a white b... 阅读全文

摘要： When bitwise operations are combined with addition, subtraction, multiplication, and/or shifting, extremely intricate results can arise, even when the formulas are quite short. -- Donald E. Knuth [TAo... 阅读全文

摘要： update [15/4/2010, 22:00]: 修正了一个bug, 新版本在这里下载插件的介绍见：http://www.cnblogs.com/atyuwen/archive/2009/11/28/jmpAddin.html， 这里再列举一下用法:a. 按 Tab 键以跳过插入点处右方的右结束符号，包含 ’ ，”，]，)，}。通常用在输入字符串、数组下标或者模板参数时... 阅读全文