摘要: Stencil-Based Multiresolution Splatting的详细流程,英文很水,看的朋友请开启自动纠错。哈哈,这种风格其实是在模仿我的偶像之一:Erik Demaine.PDF下载: http://files.cnblogs.com/atyuwen/notes.pdf 阅读全文
posted @ 2011-03-01 21:49 atyuwen 阅读(2841) 评论(2) 推荐(0) 编辑
摘要: 问题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 阅读全文
posted @ 2011-02-02 12:13 atyuwen 阅读(10834) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2011-01-20 19:18 atyuwen 阅读(2440) 评论(3) 推荐(1) 编辑
摘要: 立体涂鸦(3D Street Painting, 3D Chalk Art, 3D Graffiti...)是一种很有意思的东西。前些年在网上经常能看到国外玩家的作品,比如这里;最近也有些国内的作品出现,比如这里。这玩意的原理其实很简单,比如前几天就有牛人写了一篇教程。我以前也尝试弄过,不过我对3d max不是很熟,也没有数码相机,没有他搞得那么专业,就是先渲染一张图,然后用light的projector map打在一个平面上,看起来效果也还不错。当然,如果不借助于3d max这样的软件,自己写个程序直接渲染出立体涂鸦的草图也并不是件难事。比如有一个模型o,放在一张纸p上,摄像机的位置为c,那 阅读全文
posted @ 2010-12-15 10:57 atyuwen 阅读(5671) 评论(7) 推荐(3) 编辑
摘要: 今天看到BenoitMandelbrot(分形理论创始人)于本月14日逝世,享年85岁。回想在两年前的纪录片《寻找隐秘的维度》中,Mandelbrot 还显得那么的年轻,一点也不像一个已逾八旬的老人,如今却已与世长辞,永远地消逝在另一个维度里。我一直对分形比较关注,也渲染过一些2D/3D的分形,下面帖出一些相关的资源,有兴趣的可以看看,了解一下 Mandelbrot 那醉人心弦的分形世界。纪录片:... 阅读全文
posted @ 2010-10-17 20:40 atyuwen 阅读(3837) 评论(1) 推荐(4) 编辑
摘要: 假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关。现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止,问平均要抛多少次才能结束游戏?注意,一旦连续抛出两个“字”向上游戏就结束了,不用继续抛。上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上,提出问题的人为Shuo Chen,当时我给出了一个解法,自认为... 阅读全文
posted @ 2010-09-12 13:34 atyuwen 阅读(20697) 评论(17) 推荐(8) 编辑
摘要: Screen Space Soft Shadows (SSSS) 是 GPU Pro 中的一篇文章,我感兴趣已经很久了。可是 GPU Pro 太贵,而 ShaderX 系列的书国内向来也都没有引进,因此像我这样的穷人,自然是买不起了。所幸后来 AK Peters 放出了 GPU Pro 随书光盘的下载,正好在其中有关于 Screen Space Soft Shadows 的一份简要文档,这才得以一... 阅读全文
posted @ 2010-09-03 10:43 atyuwen 阅读(4853) 评论(5) 推荐(1) 编辑
摘要: 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... 阅读全文
posted @ 2010-08-05 14:20 atyuwen 阅读(3152) 评论(4) 推荐(2) 编辑
摘要: 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... 阅读全文
posted @ 2010-07-19 09:23 atyuwen 阅读(4147) 评论(3) 推荐(6) 编辑
摘要: update [15/4/2010, 22:00]: 修正了一个bug, 新版本在这里下载插件的介绍见:http://www.cnblogs.com/atyuwen/archive/2009/11/28/jmpAddin.html, 这里再列举一下用法:a. 按 Tab 键以跳过插入点处右方的右结束符号,包含 ’ ,”,],),}。通常用在输入字符串、数组下标或者模板参数时... 阅读全文
posted @ 2010-04-14 21:12 atyuwen 阅读(951) 评论(1) 推荐(0) 编辑