首页> 外国专利> METHODS AND APPARATUS FOR GENERAL SOLUTION OF THE TWO-DIMENSIONAL LAYOUT PROBLEM BY REDUCTION TO A SINGLE-SOURCE PATH-LENGTH PROBLEM ON A WEIGHTED GRAPH

METHODS AND APPARATUS FOR GENERAL SOLUTION OF THE TWO-DIMENSIONAL LAYOUT PROBLEM BY REDUCTION TO A SINGLE-SOURCE PATH-LENGTH PROBLEM ON A WEIGHTED GRAPH

机译:通过在加权图上简化为单源路径长度问题的二维布局问题的一般求解方法和装置

摘要

Disclosed are apparatus and methods for generating displays based on a layout. A layout is received that specifies a set of rectangular components within a container rectangle. Each rectangular component has a size. A plurality of grid lines is determined from the layout. Each rectangular component is associated with at least two grid lines that are based on the size of the rectangular component. A system of constraints is generated that includes a minimum constraint and a maximum constraint. Each constraint is related to at least two grid lines of the plurality of grid lines. The minimum and maximum constraints respectively specify a minimum and a maximum value between at least two grid lines. The system of constraints is solved to determine a location for each grid line. A display of the rectangular components is generated based on the locations of the grid lines.
机译:公开了用于基于布局生成显示的设备和方法。接收指定容器矩形内一组矩形组件的布局。每个矩形组件都有一个大小。从布局确定多条网格线。每个矩形组件与至少两个基于矩形组件的大小的网格线相关联。产生约束系统,其包括最小约束和最大约束。每个约束与多条网格线中的至少两条网格线有关。最小约束和最大约束分别指定了至少两条网格线之间的最小值和最大值。解决约束系统以确定每个网格线的位置。基于网格线的位置生成矩形组件的显示。

著录项

  • 公开/公告号EP2761443B1

    专利类型

  • 公开/公告日2017-03-01

    原文格式PDF

  • 申请/专利权人 GOOGLE INC;

    申请/专利号EP20120773182

  • 发明设计人 MILNE PHILIP;GANOV SVETOSLAV R.;

    申请日2012-09-28

  • 分类号G06F9/44;

  • 国家 EP

  • 入库时间 2022-08-21 14:05:08

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号