MacOS Exposé 背后的逻辑

Question

这只是为了好奇。

Exposé 有两个功能，除其他外，重新排列桌面上的窗口，一个显示所有打开的窗口，以便用户可以看到隐藏在其他窗口下方的窗口，另一个功能是将所有窗口移动到侧面，让用户与桌面交互。

我只是想知道是否有人知道操作系统在显示桌面时决定将哪个窗口放置在哪里以及将窗口移动到哪个边框的逻辑。

Answer 1

您正在寻找的一般概念称为Graph Drawing：

[The] 图的绘制基本上是在平面中嵌入图的图形表示，通常旨在方便地可视化相关图或由图建模的对象的某些属性。

Exposé 将使用一种算法，或类似的家族来派生它的窗口布局函数。您还可以查看Graphviz project 的源代码。它具有与 Exposé 非常相似的布局图节点的算法。

至于将窗户移到一边。这可能是一个“愚蠢”的算法，它获取窗口位置并将其移动到最近的一侧。