智源社区 01月17日
仅用8小时,用Vim编辑器手搓BadApple火了!
index_new5.html
../../../zaker_core/zaker_tpl_static/wap/tpl_guoji1.html

 

一位名为Nolen Royalty的网友使用Vim文本编辑器,耗时8小时,运用6500个正则表达式成功复现了经典的Bad Apple动画。他首先将视频帧转换为二维数组,接着利用Vim的高亮匹配功能绘制矩形,并通过巧妙的算法将图像网格拆分成可绘制的矩形。最后,通过设置Vim宏命令,实现了在编辑器中流畅播放动画。这个项目展示了Vim强大的文本处理能力和无限的可能性,也再次证明了Bad Apple在科技圈的独特魅力,引发了网友们对技术和创造力的热议。

🎬 **画面提取与转换**:Nolen Royalty首先使用GitHub上的工具提取Bad Apple的每一帧,并将其转换为由0和1组成的二维数组,其中1代表黑色像素,并将原始的480x360分辨率缩小到120x90,为后续的Vim绘制做准备。

🧮 **Vim绘图原理**:利用Vim的高亮匹配功能,通过配置高亮颜色和使用Square字体,将矩形像素化。Vim的搜索功能可以匹配特定的行号和列号,通过组合不同的搜索条件,可以在屏幕上绘制出复杂的矩形图案,为动画的绘制奠定基础。

🧩 **矩形拆分算法**:为了将动画帧的图形转化为矩形,Nolen尝试了多种算法,最终采用了一种组合算法。该算法首先在图像的第一行找出连续的1,然后在后续行中合并重叠的矩形,并结合从左到右构建矩形和简单RLE算法,最终选择最短的搜索模式,确保了动画的流畅播放。

▶️ **Vim宏播放**:通过设置Vim宏,记录一系列击键操作,并利用寄存器和搜索命令,实现了动画的播放。通过优化宏命令,避免了过长的查询操作导致的闪烁和帧率降低,最终实现了在Vim编辑器中流畅地播放Bad Apple动画。

老二次元/科技宅倒背如流的Bad Apple动画,网友Nolen Royalty用Vim文本编辑器复现出来了!

而且仅耗时8小时、用了6500个正则表达式!

先来一起瞅瞅效果:

可以看到,动画基本还原了人物的所有动作,整体视频也很流畅,画风很有经典像素风游戏的味道。

继终端、游戏引擎、ASCII码各种 Bad Apple 整活之后,Vim 编辑器也出息了一回!

难怪有网友说,这就是我们喜欢 Bad Apple 的原因,它总是能带给我们更多惊喜。

PS:如果你还不知道Bad Apple,它是来自《东方Project》中的一个音乐MV,已经成为动画界和科技界的一个梗。不仅有各种二创视频,大家还会在各种硬件和软件上复现它,可以说“有屏幕的地方就有Bad Apple”。

怎么做到的

网友 Nolen Royalty 还热心分享了用 Vim 制作Bad Apple的过程,主要分为以下4步:

1.提取画面帧转换成数组

第一步非常简单,使用 GitHub 用户 Felixoofed 的库就可以获取 Bad Apple 每一帧的数据。

这个仓库里面包含了原始的视频以及一个 ffmpeg 命令,可以将视频转换为约 6500 张 PNG 图片,每张代表一帧。

然后 Nolen 编写了一小段 Python 代码,将每个 PNG 文件转换为 0 和 1 的二维数组(其中 1 代表黑色像素)。

视频最初是 480x360 分辨率,在测量了终端后 Nolen 将其缩小到 120x90。

from PIL import Imageimport numpy as np
def process_image(path, target_width=120, target_height=90): img = Image.open(path) img = img.resize((target_width, target_height), Image.Resampling.LANCZOS) if img.mode != "L": img = img.convert("L") pixels = np.array(img) binary_pixels = (pixels 10).astype(int)
def text_preview(binary_pixels): chars = {0: ".", 1: "#"} return "\n".join("".join(chars[px] for px in row) for row in binary_pixels)

2.用Vim的高亮匹配功能绘制任意矩形

那么如何在 Vim 中绘制图形呢?

假设你在文本中创建了一个主要由 A 组成的网格,并在其中嵌入一个由 B 组成的绘图,这样如果你搜索 B,就会看到一个小的棍状人物图形:

使用这个方法就可以画图了,但是还存在2个问题:

a.蓝色高亮(Vim 默认)看起来不太清晰。

Vim 允许用户自行配置高亮功能,调用 hi Search cterm=NONE ctermfg=grey ctermbg=grey ,就可以让它用相同的颜色高亮匹配字符的前景和背景,这样就能得到漂亮的方块:

b.第二个问题是,如何将矩形变为正方形像素。

Nolen 最终找到了Square 字体,这是一个正方形的字体,它最初是为了让用户在终端中玩 roguelike 游戏而设计的,在 Vim 中使用它可以绘制一个非常漂亮的网格:

接下来就是分析每帧画面的信息,生成一个针对主要图形的正则表达式优化文件。

然后作者发现,用 Vim 自带的搜索功能就可以生成连续的矩形。

 /\%l /\%>l /\%\%23l Matches in a specific line.\%23l Matches above a specific line (lower line number).\%>23l Matches below a specific line (higher line number).\%.l Matches at the cursor line.\%<.l matches above the cursor line.>\%>.l Matches below the cursor line.

Vim 搜索可以匹配特定的行号(和列号),你可以将多个这样的搜索组合在一起。

例如, \%>5c\%4l\%

而且,这种匹配模式还可以和其他 Vim 搜索进行 OR 操作,比如将上面的式子和 - \%>5c\%4l\%12c\%10l\%

这样,使用单个搜索式就可以轻松地在屏幕上绘制许多矩形。

3.将动画帧的图形转换成矩形

接下来,就得把图像的网格(90x120,约 10000 个像素)拆成一个个矩形。

Nolen 首先尝试找出所有不一样的矩形并生成长搜索字符串、或者把网格拆成最少可填满的矩形,但两种尝试均以失败告终。

最终他想出了一个很简单的算法,它是这样工作的:先在图像的第一行里,把所有连续的“1”的部分找出来。找完第一行,再看第二行,找出和第二行找到的部分有重叠的地方。

要是把这个重叠部分和第一行合起来形成的矩形的面积,比单独这两行形成的矩形的面积都大的话,就把它们合并成一个矩形。然后就一直持续下去,尽量把新找到的部分合并到之前的矩形里

这个算法通常情况下表现得不错。但当搜索字符串超过10000个字符,就会严重拉低每秒的帧数。

Nolen 于是又写了两个解决方案(从左到右构建矩形的算法版本和仅查看各个行的简单 RLE),然后通过三种算法运行每个帧并选择最短搜索模式,这个组合算法最终效果不错。

original approach (top to bottom merging) - 1110left to right merging - 2239 RLE - 3300

4.设置好Vim宏就可以在编辑器中播放动画了

分解好了图形,最后的一个问题就是:如何在 Vim 中播放视频。具体步骤如下:

1.Vim 设置:顶部中心窗口播放视频,是一个包含 90 行每行 120 个空格的文件,左右两侧是用于图像居中的空缓冲区,底部窗口是约 6500 个搜索模式列表。

2.使用 Vim 宏播放视频:Vim 宏可以记录一系列击键操作,方便重播。宏命令为“”ay$:let @/=@a^M+”,具体来说,就是对寄存器 a 操作,拉动到行尾,将寄存器/的内容设置为寄存器 a 的内容,执行命令,然后移动到下一行开头。这样设置宏可以让光标回归到正确位置,反复迭代即可实现重播。

3.优化:最有趣的优化操作是“let @/=@a”,相比“/^Ra^M”操作,它避免了过长的查询操作导致搜索窗口闪烁严重和帧率降低的问题。

4.运行宏:可以运行“1500@q”(假设宏记录在寄存器 q 中)播放宏 1500 次,快速运行 1500 帧。

这样一来,就终于能得到开头的 Bad Apple 视频啦!

作者还表示,由于是在一天内完成的项目,还有很多可以完善的细节,比如可以创建结构良好的文件来使用传统正则表达式而非 Vim 的行/列搜索功能,以及帧率的稳定性方面还可以继续加强。

万物皆可BadApple

除了用 Vim 编辑器,网友们在 Bad Apple 整活上一直都脑洞大开,可以说只有你想不到,没有网友做不到的。(doge)

比如有人用马里奥游戏复现:

还有在电脑终端中敲几个命令就能运行的:

甚至包括一些奇奇怪怪的硬件,包括快被淘汰的老式电视机电磁显示屏、甚至做实验用的示波器都可以:

看来,人类对Bad Apple的开发可能还不到10%啊,期待以后能看到更多的整活视频(搓手手)

参考链接:
[1]
https://news.ycombinator.com/item?id=42674116
[2]https://eieio.games/blog/bad-apple-with-regex-in-vim/

量子位年度AI主题策划正在征集中!

欢迎投稿专题 一千零一个AI应365行AI落地方案

或与我们分享你在寻找的AI产品,或发现的AI新动向

点这里?关注我,记得标星哦~

一键三连「分享」、「点赞」和「在看」

科技前沿进展日日相见 ~ 

内容中包含的图片若涉及版权问题,请及时与我们联系删除

Fish AI Reader

Fish AI Reader

AI辅助创作,多种专业模板,深度分析,高质量内容生成。从观点提取到深度思考,FishAI为您提供全方位的创作支持。新版本引入自定义参数,让您的创作更加个性化和精准。

FishAI

FishAI

鱼阅,AI 时代的下一个智能信息助手,助你摆脱信息焦虑

联系邮箱 441953276@qq.com

相关标签

Vim Bad Apple 正则表达式 动画复现 文本编辑器
相关文章