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. (WO1990003618) AN AUTOMATED METHOD OF PRODUCING A LAYOUT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1990/003618    International Application No.:    PCT/GB1989/001155
Publication Date: 05.04.1990 International Filing Date: 28.09.1989
Chapter 2 Demand Filed:    30.04.1990    
IPC:
G06F 17/50 (2006.01)
Applicants: ZYQAD LIMITED [GB/GB]; Hunt Dickens, 14 Clumber Street, Nottingham NG1 3DS (GB) (For All Designated States Except US).
MADDEN, James [GB/GB]; (GB) (For US Only).
SHADBOLT, Nigel [GB/GB]; (GB) (For US Only).
McBRIEN, Andrew [GB/GB]; (GB) (For US Only)
Inventors: MADDEN, James; (GB).
SHADBOLT, Nigel; (GB).
McBRIEN, Andrew; (GB)
Agent: STURT, Clifford, Mark; Marks & Clerk, 57-60 Lincoln's Inn Fields, London WC2A 3LS (GB)
Priority Data:
8822739.2 28.09.1988 GB
Title (EN) AN AUTOMATED METHOD OF PRODUCING A LAYOUT
(FR) PROCEDE AUTOMATISE POUR PRODUIRE UN PLAN DE SITUATION
Abstract: front page image
(EN)A constraint based system capable of deriving an optimised layout is disclosed. The system involves identifying and recording constraints upon the relative spatial locations of components in terms of a plurality of functional relationships. The functional relationships are used to assign components to groups in accordance with the functional relationships. The relative spatial locations between the components are determined at least part in accordance with the group assignments. Preferably, the processing involves the formation of a nested hierarchy of groups and arbitration between group assignments so that each functional relationship is assigned to only one group. Beneficially, the group arbitration involves the use of at least one Partial Ordering Table with sets of functional relationships defining nodes thereof. Node comparison is then used to assess the relative strengths of the functional relationships.
(FR)Un système à base de contraintes permet d'obtenir par dérivation un plan de situation optimisé. Ce système consiste à identifier et enregistrer les contraintes pesant sur les emplacements spatiaux relatifs des composants en fonction d'une pluralité de relations fonctionnelles. Ces relations fonctionnelles servent à affecter des composants à des groupes conformément à des relations fonctionnelles. Les emplacements spatiaux relatifs entre les composants sont déterminés au moins en partie conformément aux affectations dans les groupes. De préférence, le processus consiste à former une hiérarchie emboîtée de groupes et à effectuer des arbitrages entre les affectations dans les groupes afin que chaque relation fonctionnelle soit affectée à un seul groupe. Avantageusement, l'arbitrage entre les groupes consiste à utiliser au moins une table de classement partiel avec des jeux de relations fonctionnelles définissant les n÷uds de celle-ci. Une comparaison nodale sert ensuite à évaluer la densité relative des relations fonctionnelles.
Designated States: AT, AU, BB, BG, BR, CH, DE, DK, FI, GB, HU, JP, KP, KR, LK, LU, MC, MG, MW, NL, NO, RO, SD, SE, SU, US.
European Patent Office (AT, BE, CH, DE, FR, GB, IT, LU, NL, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CM, GA, ML, MR, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)