40只鸟如何优雅排进一张纸Fugleramme的Spiral与Voids布局算法深度解析【免费下载链接】fuglerammeBird frame for Raspberry Pi - real-time bird detection by audio, fully local AI, rendered as real, hand-cut 1800s bird illustrations. On an e-ink panel, a TV, or any screen.项目地址: https://gitcode.com/gh_mirrors/fu/fuglerammeFugleramme 是一个运行在树莓派上的鸟鸣检测相框它用本地 AI 识别麦克风里听到的鸟再把每种鸟匹配到一张 19 世纪的手绘博物插画最后把最多 40 只鸟优雅地排进一张纸。本文深度解析它背后的两套布局算法——Spiral螺旋与 Voids空洞填充以及放不下就先缩小、再二分找回的自动缩放机制。即使你不写代码也能看懂这两套算法为何能把整页花园鸟排得疏密有致、互不打架。问题从哪来一张纸最多40只鸟默认配置下Collage拼贴模式会展示观察窗口内听到的所有鸟上限 40 只settings.species_limit。这些鸟有大有小一只绿头鸭可能比一只柳莺重 100 倍。目标很苛刻不重叠任意两只鸟的实体像素绝不重叠不出界每只鸟连同它的名字标签必须完整落在纸上像样大鸟居中、小鸟填缝留白自然而不是挤成一片。忙起来的一天花园里可能真的出现三四十种鸟。效果大致是这样两套算法两种提问方式Fugleramme 的全部打包逻辑集中在 src/fugleramme/render/packing.py官方文档 docs/display.md 里对两种布局只有一句话的区别布局一句话原理Spiral从页面中心往外一圈圈找空位大鸟在中间小鸟绕外圈Voids一次性算出整页所有合法位置专挑最空的纸面落子少鸟时两种布局的差异最直观——Spiral 长成中间密、四角空的圆团Voids 则把鸟撒向四个角落Spiral 布局一圈一圈向外生长Spiral 实现见 spiral()思路朴素到几乎可以手绘按体重排序最大的先落子。鸟的显示大小来自真实体重数据 assets/bird_sizes.csvAVONET 数据集经 sizes.py 压缩后最重的鸟也只比最轻的大 2.5 倍左右——大鸟有排面但小鸟不会消失。沿同心圆环试探。从页面中心出发每隔 6 像素画一个候选圆环环上均匀取点逐个检查这里放得下吗。放得下就立刻停手绝不贪心比较。先查三行再查全图。检查一只完整插画是否碰撞要扫几千个像素于是它先挑鸟影上的 3 条探针行快速试错——99% 的碰撞位置在这一步就被淘汰成本只有整盒碰撞检查的百分之一。最大的鸟比如一只绿头鸭总是最先拿到中心位置代价也很诚实Spiral 是贪心的先来的鸟抢了好位置后来的小鸟只能在边角挤整页会形成一个中间饱满、四角空荡的圆形团块。它也因此比 Voids 慢约 3 倍。Voids 布局一次 FFT 算出所有合法位置Voids 把问题反过来问不是一只鸟一个位置地试而是一次性回答这只鸟可以放在纸上的哪些格子。它的核心工具是互相关——一次 FFT快速傅里叶变换就能对纸上每一个偏移位置同时算出这只鸟放这里会踩到已占用的像素吗。见 Board.against()碰撞检测鸟的剪影与已占用页面互相关结果小于 0.5 的偏移就是合法位置空度评分先把空白纸面做成一个高斯模糊的场某格周围越空旷值越高再与鸟的剪影互相关——这只鸟盖住多大面积的空纸一步算完贴邻偏好halo场标记紧贴实体边缘的空格让小鸟愿意窝在邻居身侧或墙角而不是飘在中央。于是每只鸟的成本函数是-空度 - 贴邻系数 × 接触量 轻微居中拉力取最低分的位置落子。大鸟自然铺满整张纸小鸟钻进剩下的缝隙——包括四个角落工程上还有一个聪明的安全网碰撞判断在 6×6 像素的粗格网格上做最大池化这种粗化只会多报碰撞绝不会漏报——细像素上的重叠必然落在双方都占用的格子内。性能大幅提升正确性零损失。放不下怎么办先缩小再二分找回来40 只鸟加 40 个名字标签第一版布局大概率放不下。collage.py 的处理分两步每轮缩 10%整体尺寸乘以0.9最多试 20 轮直到整页塞得下二分找回缩小必然过缩于是在刚能放下和刚放不下之间做二分把浪费的空白尽量吃回来。Spiral 慢找到首次能放下就直接停Voids 快允许再花 3 步二分把版面再撑大一点。名字标签也有自己的生存保障标签不是画完鸟再补上去而是和鸟绑成一个整体一起参与打包见 _with_label()这样每个名字在几何上就有座永远不会压到邻居或出界。如果连鸟带名字实在塞不下系统会退掉名字保住鸟——毕竟鸟比空白重要。如何切换布局布局由settings.layout控制默认是spiral。在管理页:8080/admin的 Layout 选项里切换即可可选值定义在 LAYOUTSSpiral— grows out from the middle适合喜欢大鸟居中传统图鉴感的用户Voids— fills the emptiest spot first鸟铺满整张纸适合大屏电视展示。两种布局打包的鸟座会被缓存见 collage.py 缓存逻辑所以切换后重算也只发生在鸟群变化时。小结机制一句话总结按体重排序大鸟先选座中心永远属于大鸟Spiral同心圆环贪心找位简单、快 0 倍开销页面呈圆团Voids一次 FFT 算全页合法位置与空度评分角落都不浪费探针行用百分之一的成本淘汰 99% 的碰撞位置6×6 粗格池化碰撞检查只多报、不漏报缩 10% 二分先保证放得下再吃回浪费的纸面这就是 Fugleramme 让 40 只鸟优雅排进一张纸的完整答案Spiral 用一圈圈的耐心Voids 用一次傅里叶变换的全局视野最后再由缩小—二分兜底保证无论花园里来多少访客这一页纸总是既完整又好看。【免费下载链接】fuglerammeBird frame for Raspberry Pi - real-time bird detection by audio, fully local AI, rendered as real, hand-cut 1800s bird illustrations. On an e-ink panel, a TV, or any screen.项目地址: https://gitcode.com/gh_mirrors/fu/fugleramme创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
