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. (WO1997009685) METHOD OF OPTIMIZING COMPONENT LAYOUT USING A HIERARCHICAL SERIES OF MODELS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1997/009685    International Application No.:    PCT/US1996/012892
Publication Date: 13.03.1997 International Filing Date: 08.08.1996
Chapter 2 Demand Filed:    19.03.1997    
IPC:
E21B 41/00 (2006.01), G06F 17/50 (2006.01)
Applicants: CARNEGIE MELLON UNIVERSITY [US/US]; 5000 Forbes Avenue, Pittsburgh, PA 15213 (US)
Inventors: CAGAN, Jonathan; (US).
KOLLI, Ashish; (US).
SZYKMAN, Simon; (US).
RUTENBAR, Robin; (US)
Agent: PENCOSKE, Edward; Kirkpatrick & Lockhart L.L.P., 1500 Oliver Building, Pittsburgh, PA 15222 (US)
Priority Data:
08/524,091 07.09.1995 US
Title (EN) METHOD OF OPTIMIZING COMPONENT LAYOUT USING A HIERARCHICAL SERIES OF MODELS
(FR) PROCEDE D'OPTIMISATION DE LA DISPOSITION DE COMPOSANTS A L'AIDE D'UNE SERIE HIERARCHIQUE DE MODELES
Abstract: front page image
(EN)A method of optimizing a three-dimensional component layout in accordance with predetermined constraints is comprised of the steps of generating a plurality of models (22) for each component. The plurality of models is arranged in a hierarchy from the model having the least resolution to the model having the most resolution. A starting layout is selected for the components (62). An iterative type of optimization routine is performed (24) wherein each iteration is evaluated for satisfaction of the constraints using models for the components selected according to the level of resolution desired at that time in the iterative process. The optimization routine ends when a predetermined ending criterion (82/84) is met.
(FR)Cette invention concerne un procédé d'optimisation de la disposition en trois dimensions de composants en fonction de contraintes prédéterminées, lequel procédé consiste à générer plusieurs modèles (22) pour chaque composant. Ces modèles sont disposés selon une hiérarchie allant du modèle ayant la résolution la plus faible au modèle ayant la résolution la plus élevée. Une disposition de départ est tout d'abord choisie pour les composants (62). On exécute ensuite un sous-programme d'optimisation (24) de type itératif dans lequel chaque itération est évaluée de manière à satisfaire aux contraintes, ceci à l'aide des modèles des composants choisis en fonction du niveau de résolution voulu à un moment donné lors du processus itératif. Le sous-programme d'optimisation est achevé lorsque l'on atteint un critère (82/84) de fin prédéterminé.
Designated States: AM, AT, AU, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, EE, ES, FI, GB, GE, HU, IS, JP, KE, KG, KP, KR, KZ, LK, LR, LT, LU, LV, MD, MG, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM, TT, UA, UG, UZ, VN.
African Regional Intellectual Property Organization (KE, LS, MW, SD, SZ, UG)
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)