macos - MacOS Exposé 背后的逻辑

Question

这只是出于好奇。

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

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

Answer 1

您要查找的内容的一般概念称为 Graph Drawing :

[The] drawing of a graph is basically a pictorial representation of an embedding of the graph in the plane, usually aimed at a convenient visualization of certain properties of the graph in question or of the object modeled by the graph.

Exposé 将使用此算法或类似系列的算法来导出其窗口布局函数。您还可以查看 Graphviz project 的源代码.它具有布置图形节点的算法，与 Exposé 的布置方式非常相似。

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