算法与计算机科学davidar.io
在 GPU 上模拟世界：四分钟演绎四十亿年
Simulating worlds on the GPU: Four billion years in four minutes
2021 — 2024，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
作者用 GPU 上的 GLSL 着色器模拟行星演化，在四分钟内呈现四十亿年的地质与气候变迁，包括板块构造、侵蚀和天气系统。文章展示了如何把传统上需要长时间 CPU 计算的模拟搬到 GPU 上实时运行。
为什么经久不衰：它把行星演化模拟从分钟级 CPU 计算变成 GPU 上的实时可视化，对游戏开发和程序化生成领域都有实用参考价值。
HN 评论精选
游戏开发者苦于找不到兼顾真实感与速度的行星生成方案，此文正好填补空白。
很棒。我一直想为游戏开发找这样的东西——模拟准真实的行星演化（从板块构造到风 patterns），作为后续模拟的基础。但这方面很难搜到资料：大多数内容只是看似正确实则毫无意义的 Perlin 噪声生成，其余要么过于复杂、要么太慢（侵蚀模拟是主要瓶颈），小世界也要 10 分钟以上。这个方案我肯定要拿来用。
setr查看英文原文
Neat. I’ve been looking for something like this for gamedev — being able to model pseudo-realistic simulation of planetary evolution (for my interest, just starting at plate tectonics and going up until wind patterns) to provide a “basis” for further simulation. It’s surprisingly hard to google though; almost all content is simple perlin noise generation that looks kind of correct but ultimately produces total nonsense (so any further derived rules have to also be total nonsense) — generally constrained with further nonsense rules to produce higher level concepts like “animals” and “biomes” that can’t be touched meaningfully. Other material I can find is far too involved, and far too slow — targeting actual simulation of the earth. The few that do it with the goal of “just realistic enough” still end up being 10+ minutes generation time for small worlds. Modeling erosion processes being the main culprit, afaict. Definitely stealing this one, for all my nefarious deeds.
期待有人把模拟从地质层面推进到生命起源与演化。
希望看到更多关于模拟生命起源（abiogenesis）的工作。本质上这是个搜索问题：让一些元素概率性地形成越来越复杂的分子机器，直到能自我复制并表现出生命的基本特征。一旦完成这个自举，再让原始生命经受进化压力，就会逐渐演化出更复杂的生物。
Hydraulix989查看英文原文
I would like to see more work being done to simulate abiogenesis. Essentially, it's a search problem -- take some elements and probabilistically form increasingly complex molecular machines to the point where they become self-replicating and exhibit the basic properties of life. Once this bootstrapping has begun, it's a matter of subjecting the proto-lifeforms to evolutionary pressures, and over time, they will "evolve" to become increasingly complex organisms.
好奇月球形成的大撞击是否与地球板块构造存在关联。
很棒的工作。有意思的是他没有模拟形成月球的那次撞击。我很好奇那次撞击对板块构造的影响——虽然我不知道有科学理论认为两者有因果联系，但地球是唯一同时拥有板块构造和撞击形成的天然卫星的岩石行星，不禁让人怀疑它们是否相关。
MPSimmons查看英文原文
Great work. Interesting that he didn't simulate the impact that formed the moon, though. I'm interested in how that impacted (ha) plate tectonics. I'm not aware of a scientific theory that posits a causality between the impact and plate tectonics, but we are the only rocky planet that has both plate tectonics and a natural satellite created by impact, so I have to wonder if they're related.
同类 GPU 行星模拟项目开发者自荐，并称赞文中天气模拟的细节。
自荐一下：我也在做类似方向的模拟，完全跑在 GPU 上并可实时查看（Terra Firma）。这篇博客里有些很酷的细节——我没做过与天气相关的复杂处理。
mehwoot查看英文原文
Shameless plug: I've been working on a Simulation along similar lines. Runs entirely on GPU and allows you to view it all in real time: https://store.steampowered.com/app/1482770/Terra_Firma/ Some really cool details in this blog post- I hadn't done anything complicated related to weather.
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集，收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧，并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠：只有少量评价的条目（比如仅一条五星）会轻易排到最前，而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站，涵盖 B 树、红黑树、排序、图算法等，可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面，收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单，并按年份和会议整理，方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法（Jeff Erickson）
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材，免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选