扩展到用反向弧编码最小和最大约束的有向图的方法和装置

摘要

公开了用于基于布局生成显示的装置和方法。接收布局，该布局指定容器矩形内的一组矩形组件。每个矩形组件具有大小。从布局确定多条网格线。每个矩形组件与基于该矩形组件的大小的至少两条网格线相关联。生成约束的系统，其包括最小约束和最大约束。每个约束与多条网格线中的至少两条网格线相关。最小约束和最大约束分别指定至少两条网格线之间的最小值和最大值。解决约束的系统以确定每条网格线的位置。基于网格线的位置来生成矩形组件的显示。

主权项

一种由计算设备实现的方法，包括：在计算设备处接收布局，该布局被配置为指定容器矩形内的至少一组矩形组件，其中每个矩形组件具有至少一个维度上的至少一个大小；所述计算设备从所述布局确定多条网格线，所述一组矩形组件中的每个矩形组件与所述多条网格线中的至少两条网格线相关联，所述至少两条网格线是基于该矩形组件的至少一个大小的；所述计算设备生成约束的系统，所述约束的系统包括最小约束和最大约束，其中所述约束的系统的每个约束与所述多条网格线中的至少两条网格线相关，其中所述约束的系统的最小约束指定至少两条网格线之间的最小值，并且其中所述约束的系统的最大约束指定至少两条网格线之间的最大值；所述计算设备解决所述约束的系统以为所述多条网格线中的每条网格线确定该网格线的位置；以及所述计算设备基于网格线的位置来生成所述一组矩形组件中的至少一些矩形组件的显示。