WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013049537) METHODS AND APPARATUS FOR EXTENSIONS TO DIRECTED GRAPHS WITH MINIMAL AND MAXIMAL CONSTRAINTS ARE ENCODED BY ARCS IN OPPOSITE DIRECTIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/049537    International Application No.:    PCT/US2012/057866
Publication Date: 04.04.2013 International Filing Date: 28.09.2012
IPC:
G06F 9/44 (2006.01)
Applicants: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, CA 94043 (US) (For All Designated States Except US).
MILNE, Philip [GB/US]; (US) (US only)
Inventors: MILNE, Philip; (US)
Agent: LOOS, Thomas, J.; McDonnell Boehnen Hulbert & Berghoff Llp 300 South Wacker Drive Chicago, IL 60606 (US)
Priority Data:
13/566,749 03.08.2012 US
61/541,853 30.09.2011 US
Title (EN) METHODS AND APPARATUS FOR EXTENSIONS TO DIRECTED GRAPHS WITH MINIMAL AND MAXIMAL CONSTRAINTS ARE ENCODED BY ARCS IN OPPOSITE DIRECTIONS
(FR) PROCÉDÉS ET APPAREILS POUR RÉALISER DES EXTENSIONS VERS DES GRAPHES ORIENTÉS À CONTRAINTES MINIMALES ET MAXIMALES, CODÉS PAR DES ARCS DANS DES DIRECTIONS OPPOSÉES
Abstract: front page image
(EN)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.
(FR)L'invention concerne des appareils et des procédés pour générer des affichages sur la base d'une disposition. Une disposition spécifiant un ensemble de composants rectangulaires compris dans un rectangle formant contenant est reçue. Chaque composant rectangulaire présente une dimension. Une pluralité de lignes de quadrillage sont déterminées sur la base de la disposition. Chaque composant rectangulaire est associé à au moins deux lignes de quadrillage qui sont fondées sur la dimension du composant rectangulaire. Un système de contraintes incluant une contrainte minimale et une contrainte maximale est généré. Chaque contrainte est associée à au moins deux lignes de quadrillage de la pluralité de lignes de quadrillage. La contrainte minimale et la contrainte maximale spécifient respectivement une valeur minimale et une valeur maximale entre au moins deux lignes de quadrillage. Le système de contraintes est résolu pour déterminer un emplacement pour chaque ligne de quadrillage. Un affichage des composants rectangulaires est généré sur la base des emplacements des lignes de quadrillage.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)