噪声函数和地图生成

本文中包含大量信息,带有红色下划波折线的地方,是原文作者提供的相关参考文献(很遗憾,除了来自wikipedia部分有些中文,90%的参考文献是英文)。物理和数学基数不好的朋友,消化本文会有很大困难。

文章很长,包含很多图片信息,请到网盘下载。

链接: http://pan.baidu.com/s/1c0o05DQ 密码: gvcj

英文原著链接:http://www.redblobgames.com/articles/noise/introduction.html

译者在编译过程中不为之感慨,老外技术之先进,中文文献之稀缺,而国内又拥有数量众多的程序员。

这篇文章中涉及到信号处理和噪声理论,建议大家在看之前,先对这两个课题进行简单了解。译者将翻译过程中用到的参考文献链接,已附于正文前。

1、信号:http://zh.wikipedia.org/wiki/信号_(信息论)

2、复数在信号处理中的应用:

信号分析和其他领域使用复数可以方便的表示周期信号。模值|z|表示信号的幅度,辐角arg(z)表示给定频率的正弦波的相位。利用傅里叶变换可将实信号表示成一系列周期函数的和。这些周期函数通常用形式如下的複函數的实部表示:f ( t ) = z e^{i\omega t},其中ω对应角频率,复数z包含了幅度和相位的信息。电路分析中,引入电容、电感与频率有关的虚部可以方便的将电压、电流的关系用简单的线性方程表示并求解。(有时用字母j作为虚数单位,以免与电流符号i混淆。)

3、随机数:http://zh.wikipedia.org/wiki/随机数生成器

4、Midpoint displacement algorithm(中点位移算法):This algorithm can be used to generate realistic-looking landscapes, and different implementations are used in computer graphics software such as Terragen.(Terragen是Planetside Software所开发的免费场景产生器,支援微软Windows及麦金塔操作系统,可用来渲染地形或透过制作动画。)

5、Smoothing-http://zh.wikipedia.org/wiki/平滑

6、low-pass filter-http://zh.wikipedia.org/wiki/低通滤波器

7、gradient/剃度-http://zh.wikipedia.org/wiki/梯度

8、elevation(海拔)与altitude区别�:Elevation, or geometric height, is mainly used when referring to points on the Earth's surface, while altitude or geopotential height is used for points above the surface, such as an aircraft in flight or a spacecraft in orbit, and depth is used for points below the surface. (译者理解:原文中提到elevation的地方,意旨生成的地图类型�是,从平面上拔地而起,有一定高度,例如山脉。)

9、Voronoi Diagram/沃罗诺伊图-http://zh.wikipedia.org/wiki/沃罗诺伊图

译者:记住这张图的样子!

10、噪声颜色-http://zh.wikipedia.org/wiki/噪声的颜色

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,302评论 5 470
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,232评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,337评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,977评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,920评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,194评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,638评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,319评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,455评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,379评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,426评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,106评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,696评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,786评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,996评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,467评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,043评论 2 341

推荐阅读更多精彩内容

  • git[编辑]维基百科,自由的百科全书 git gitweb,git的一个Web界面。 原作者林纳斯·托瓦兹 开发...
    半片残枫阅读 422评论 0 0
  • 不少人小看护士,理由之一就是认为她们是护校中专毕业,学历低。其实在大型医院早已不是这种状况。“在我们医院,大专学历...
    医涂漫阅读 443评论 0 0
  • FlowFlow 将一个应用分成一个逻辑上的 Screen组合,Screen不是任何形式的特殊的库对象,而是一个被...
    洪兴今天远征了么阅读 791评论 0 0
  • 人类总是向外追寻不同于人类的智能生命,殊不知真正的智能生命就在我们人类身边,如影随形。 但在她眼里我们不过是微不足...
    光影尘迹阅读 299评论 0 0
  • 周末先是被女神公布婚讯的消息刷屏,随之被众多公号写女神的文章刷屏。 还记得不久前,大概是6月份吧,女神公布合照,冯...
    dd6f72aa959b阅读 436评论 0 0