EP0646884A3 - Verfahren zur Umstrukturierung von physischen Entwurfsbildern in hierarchische Datenmodelle. - Google Patents
Verfahren zur Umstrukturierung von physischen Entwurfsbildern in hierarchische Datenmodelle. Download PDFInfo
- Publication number
- EP0646884A3 EP0646884A3 EP94480078A EP94480078A EP0646884A3 EP 0646884 A3 EP0646884 A3 EP 0646884A3 EP 94480078 A EP94480078 A EP 94480078A EP 94480078 A EP94480078 A EP 94480078A EP 0646884 A3 EP0646884 A3 EP 0646884A3
- Authority
- EP
- European Patent Office
- Prior art keywords
- restructuring
- hierarchical data
- data models
- physical design
- design images
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/129,926 US5533148A (en) | 1993-09-30 | 1993-09-30 | Method for restructuring physical design images into hierarchical data models |
US129926 | 1993-09-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0646884A2 EP0646884A2 (de) | 1995-04-05 |
EP0646884A3 true EP0646884A3 (de) | 1995-09-13 |
Family
ID=22442241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP94480078A Withdrawn EP0646884A3 (de) | 1993-09-30 | 1994-09-06 | Verfahren zur Umstrukturierung von physischen Entwurfsbildern in hierarchische Datenmodelle. |
Country Status (3)
Country | Link |
---|---|
US (1) | US5533148A (de) |
EP (1) | EP0646884A3 (de) |
JP (1) | JP2654353B2 (de) |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2812168B2 (ja) * | 1993-12-27 | 1998-10-22 | 松下電器産業株式会社 | 形状データ圧縮方法および形状データ伸長方法 |
JP3335009B2 (ja) * | 1994-09-08 | 2002-10-15 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
JP3630734B2 (ja) * | 1994-10-28 | 2005-03-23 | キヤノン株式会社 | 情報処理方法 |
US5640497A (en) * | 1995-01-23 | 1997-06-17 | Woolbright; Phillip Alexander | Layout redesign using polygon manipulation |
US5673199A (en) * | 1995-05-01 | 1997-09-30 | Hughes Electronics | Computer aided reuse tool |
US5842004A (en) * | 1995-08-04 | 1998-11-24 | Sun Microsystems, Inc. | Method and apparatus for decompression of compressed geometric three-dimensional graphics data |
US5793371A (en) | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
US6747644B1 (en) | 1995-08-04 | 2004-06-08 | Sun Microsystems, Inc. | Decompression of surface normals in three-dimensional graphics data |
JPH09212412A (ja) * | 1996-02-06 | 1997-08-15 | Sony Computer Entertainment:Kk | メモリアクセス方法及びデータ処理装置 |
US5781906A (en) * | 1996-06-06 | 1998-07-14 | International Business Machines Corporation | System and method for construction of a data structure for indexing multidimensional objects |
DE69701248T2 (de) * | 1996-10-30 | 2000-06-08 | Rikidyne Co | Durchlässiges Klebstoffband und Verfahren zu deren Herstellung |
JP2954894B2 (ja) * | 1996-12-13 | 1999-09-27 | 株式会社半導体理工学研究センター | 集積回路設計方法、集積回路設計のためのデータベース装置および集積回路設計支援装置 |
WO1998041938A1 (en) * | 1997-03-20 | 1998-09-24 | Motorola Inc. | A method for storing of layout data, routing method and electronic device |
US6381365B2 (en) * | 1997-08-22 | 2002-04-30 | Minolta Co., Ltd. | Image data processing apparatus and image data processing method |
US6578188B1 (en) | 1997-09-17 | 2003-06-10 | Numerical Technologies, Inc. | Method and apparatus for a network-based mask defect printability analysis system |
US7093229B2 (en) * | 1997-09-17 | 2006-08-15 | Synopsys, Inc. | System and method for providing defect printability analysis of photolithographic masks with job-based automation |
US6470489B1 (en) | 1997-09-17 | 2002-10-22 | Numerical Technologies, Inc. | Design rule checking system and method |
US7617474B2 (en) * | 1997-09-17 | 2009-11-10 | Synopsys, Inc. | System and method for providing defect printability analysis of photolithographic masks with job-based automation |
US6757645B2 (en) | 1997-09-17 | 2004-06-29 | Numerical Technologies, Inc. | Visual inspection and verification system |
US6453452B1 (en) * | 1997-12-12 | 2002-09-17 | Numerical Technologies, Inc. | Method and apparatus for data hierarchy maintenance in a system for mask description |
US6370679B1 (en) | 1997-09-17 | 2002-04-09 | Numerical Technologies, Inc. | Data hierarchy layout correction and verification method and apparatus |
US5966709A (en) * | 1997-09-26 | 1999-10-12 | Triada, Ltd. | Method of optimizing an N-gram memory structure |
DE19747161A1 (de) * | 1997-10-24 | 1999-04-29 | Delphi 2 Creative Tech Gmbh | Fraktal darwinistische Objekterzeugung |
US6081658A (en) | 1997-12-31 | 2000-06-27 | Avant! Corporation | Proximity correction system for wafer lithography |
US6499129B1 (en) * | 1998-07-22 | 2002-12-24 | Circuit Semantics, Inc. | Method of estimating performance of integrated circuit designs |
US7117461B1 (en) | 1998-07-22 | 2006-10-03 | Magma Design Automation, Inc. | Method of estimating performance of integrated circuit designs using state point identification |
US6499040B1 (en) * | 1999-03-05 | 2002-12-24 | Dassault Systemes | Document and task coordination system for a computer |
JP2001133962A (ja) * | 1999-11-02 | 2001-05-18 | Advantest Corp | 部分一括転写露光用マスクデータの作成方法及びそれによる露光方法 |
US6978436B2 (en) * | 2000-07-05 | 2005-12-20 | Synopsys, Inc. | Design data format and hierarchy management for phase processing |
JP4265722B2 (ja) * | 2000-08-07 | 2009-05-20 | 富士通マイクロエレクトロニクス株式会社 | パターンデータ修正方法及び装置 |
US6453457B1 (en) | 2000-09-29 | 2002-09-17 | Numerical Technologies, Inc. | Selection of evaluation point locations based on proximity effects model amplitudes for correcting proximity effects in a fabrication layout |
US6539521B1 (en) | 2000-09-29 | 2003-03-25 | Numerical Technologies, Inc. | Dissection of corners in a fabrication layout for correcting proximity effects |
US6557162B1 (en) | 2000-09-29 | 2003-04-29 | Numerical Technologies, Inc. | Method for high yield reticle formation |
US6625801B1 (en) | 2000-09-29 | 2003-09-23 | Numerical Technologies, Inc. | Dissection of printed edges from a fabrication layout for correcting proximity effects |
US6792590B1 (en) * | 2000-09-29 | 2004-09-14 | Numerical Technologies, Inc. | Dissection of edges with projection points in a fabrication layout for correcting proximity effects |
US6636774B2 (en) * | 2000-10-13 | 2003-10-21 | Fujitsu Limited | CAD supporting apparatus, and CAD supporting program storage medium |
US6584610B1 (en) * | 2000-10-25 | 2003-06-24 | Numerical Technologies, Inc. | Incrementally resolved phase-shift conflicts in layouts for phase-shifted features |
US6622288B1 (en) | 2000-10-25 | 2003-09-16 | Numerical Technologies, Inc. | Conflict sensitive compaction for resolving phase-shift conflicts in layouts for phase-shifted features |
US6857116B1 (en) | 2000-11-15 | 2005-02-15 | Reshape, Inc. | Optimization of abutted-pin hierarchical physical design |
US6665856B1 (en) | 2000-12-01 | 2003-12-16 | Numerical Technologies, Inc. | Displacing edge segments on a fabrication layout based on proximity effects model amplitudes for correcting proximity effects |
US6826737B2 (en) * | 2000-12-06 | 2004-11-30 | Cadence Design Systems, Inc. | Recursive partitioning placement method and apparatus |
US6584600B2 (en) | 2001-02-15 | 2003-06-24 | Hewlett-Packard Development Company, L.P. | Hierarchical metal one usage tool for child level leaf cell |
US6505327B2 (en) | 2001-04-13 | 2003-01-07 | Numerical Technologies, Inc. | Generating an instance-based representation of a design hierarchy |
US6789237B1 (en) * | 2001-05-11 | 2004-09-07 | Northwestern University | Efficient model order reduction via multi-point moment matching |
US6560766B2 (en) | 2001-07-26 | 2003-05-06 | Numerical Technologies, Inc. | Method and apparatus for analyzing a layout using an instance-based representation |
US6721928B2 (en) | 2001-07-26 | 2004-04-13 | Numerical Technologies, Inc. | Verification utilizing instance-based hierarchy management |
US6961803B1 (en) * | 2001-08-08 | 2005-11-01 | Pasternak Solutions Llc | Sliced crossbar architecture with no inter-slice communication |
US6735752B2 (en) | 2001-09-10 | 2004-05-11 | Numerical Technologies, Inc. | Modifying a hierarchical representation of a circuit to process features created by interactions between cells |
US6738958B2 (en) | 2001-09-10 | 2004-05-18 | Numerical Technologies, Inc. | Modifying a hierarchical representation of a circuit to process composite gates |
US7159197B2 (en) * | 2001-12-31 | 2007-01-02 | Synopsys, Inc. | Shape-based geometry engine to perform smoothing and other layout beautification operations |
US7386433B2 (en) * | 2002-03-15 | 2008-06-10 | Synopsys, Inc. | Using a suggested solution to speed up a process for simulating and correcting an integrated circuit layout |
US6687895B2 (en) | 2002-07-03 | 2004-02-03 | Numerical Technologies Inc. | Method and apparatus for reducing optical proximity correction output file size |
US7028271B2 (en) * | 2002-11-06 | 2006-04-11 | Canon Kabushiki Kaisha | Hierarchical processing apparatus |
US7130467B1 (en) * | 2003-03-19 | 2006-10-31 | Microsoft Corporation | Real time data matching |
US7227994B2 (en) * | 2003-03-20 | 2007-06-05 | International Business Machines Corporation | Method and apparatus for imbedded pattern recognition using dual alternating pointers |
US7448012B1 (en) | 2004-04-21 | 2008-11-04 | Qi-De Qian | Methods and system for improving integrated circuit layout |
US7137088B2 (en) | 2004-05-04 | 2006-11-14 | Hewlett-Packard Development Company, L.P. | System and method for determining signal coupling coefficients for lines |
DE602004002850T2 (de) * | 2004-05-11 | 2007-03-15 | Alcatel | Netzelement und Verfahren zur Abbildung von Adressinformationen |
US9659073B2 (en) * | 2008-06-18 | 2017-05-23 | Oracle International Corporation | Techniques to extract and flatten hierarchies |
EP2750106B1 (de) | 2012-12-31 | 2021-09-15 | Dassault Systèmes | Durch starre Bewegungen umgewandelte geometrische Elemente |
EP2750107B1 (de) | 2012-12-31 | 2017-03-15 | Dassault Systèmes | Gruppen von gesichtern, die ein geometrisches muster bilden |
JP6086017B2 (ja) * | 2013-04-17 | 2017-03-01 | 富士通セミコンダクター株式会社 | データ処理装置、及び、データ処理プログラム |
EP2808810B1 (de) | 2013-05-28 | 2017-01-11 | Dassault Systèmes | Komprimierung und Dekomprimierung von 3D-modellierten Objekten |
CN103791861A (zh) * | 2014-02-10 | 2014-05-14 | 黑龙江省森林与环境科学研究院 | 一种植物叶面积无损测定方法 |
EP3098734A1 (de) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Abfrage einer datenbank mit ähnlichkeitskriterium |
EP3098735A1 (de) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Abfrage einer datenbank mit dickenkriterium |
EP3264286B1 (de) | 2016-06-28 | 2020-11-18 | Dassault Systèmes | Abfrage einer datenbank mit morphologiekriterium |
CA2973811C (en) * | 2016-07-27 | 2022-08-02 | Idera, Inc. | Containment of data structures with data objects in data modeling tools |
EP3321817A1 (de) | 2016-11-14 | 2018-05-16 | Dassault Systèmes | Abfrage einer datenbank auf basis einer parametrischen ansichtsfunktion |
US11281824B2 (en) | 2017-12-13 | 2022-03-22 | Dassault Systemes Simulia Corp. | Authoring loading and boundary conditions for simulation scenarios |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4484292A (en) * | 1981-06-12 | 1984-11-20 | International Business Machines Corporation | High speed machine for the physical design of very large scale integrated circuits |
US4612618A (en) * | 1983-06-10 | 1986-09-16 | Rca Corporation | Hierarchical, computerized design of integrated circuits |
US4688072A (en) * | 1984-06-29 | 1987-08-18 | Hughes Aircraft Company | Hierarchical configurable gate array |
US4785391A (en) * | 1986-02-07 | 1988-11-15 | Bitstream Inc. | Automated bitmap character generation from outlines |
US4910690A (en) * | 1986-02-14 | 1990-03-20 | Citizen Watch Co., Ltd. | Micro-dimensional measurement apparatus |
US4831543A (en) * | 1986-02-21 | 1989-05-16 | Harris Semiconductor (Patents) Inc. | Hierarchical net list derivation system |
US4829446A (en) * | 1986-12-12 | 1989-05-09 | Caeco, Inc. | Method and apparatus for recording and rearranging representations of objects in a model of a group of objects located using a co-ordinate system |
EP0271596B1 (de) * | 1986-12-17 | 1995-05-17 | International Business Machines Corporation | VLSI-Chip und Verfahren zur Herstellung |
US4944023A (en) * | 1987-05-19 | 1990-07-24 | Ricoh Company, Ltd. | Method of describing image information |
US4918614A (en) * | 1987-06-02 | 1990-04-17 | Lsi Logic Corporation | Hierarchical floorplanner |
JP2766284B2 (ja) * | 1988-12-28 | 1998-06-18 | 株式会社東芝 | 半導体集積回路のレイアウト支援装置 |
US5280547A (en) * | 1990-06-08 | 1994-01-18 | Xerox Corporation | Dense aggregative hierarhical techniques for data analysis |
JP2995963B2 (ja) * | 1991-10-11 | 1999-12-27 | 富士ゼロックス株式会社 | 階層的回路データベース最適化装置及び階層的回路データベース最適化方法 |
US5381343A (en) * | 1992-05-26 | 1995-01-10 | Cadence Design Systems, Inc. | Hier archical pitchmaking compaction method and system for integrated circuit design |
-
1993
- 1993-09-30 US US08/129,926 patent/US5533148A/en not_active Expired - Fee Related
-
1994
- 1994-08-31 JP JP6206283A patent/JP2654353B2/ja not_active Expired - Lifetime
- 1994-09-06 EP EP94480078A patent/EP0646884A3/de not_active Withdrawn
Non-Patent Citations (3)
Title |
---|
HSIAO ET AL: "using a multiple storage quad tree on a hierarchical vlsi compaction scheme", IEEE TRANSACTIONS ON COMPUTER AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, vol. 9, no. 5, May 1990 (1990-05-01), NEW YORK US, pages 522 - 536, XP000127798, DOI: doi:10.1109/43.55182 * |
IWASAKI ET AL: "an effective data structure for vlsi layout systems", IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 11 June 1991 (1991-06-11), SINGAPORE, pages 3134 - 3137, XP010045868, DOI: doi:10.1109/ISCAS.1991.176215 * |
SHERER ET AL: "smals : a novel database for two-dimensional object location", IEEE TRANSACTIONS ON COMPUTER AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, vol. 9, no. 1, January 1990 (1990-01-01), NEW YORK US, pages 57 - 65, XP000136230, DOI: doi:10.1109/43.45857 * |
Also Published As
Publication number | Publication date |
---|---|
JP2654353B2 (ja) | 1997-09-17 |
JPH07168878A (ja) | 1995-07-04 |
EP0646884A2 (de) | 1995-04-05 |
US5533148A (en) | 1996-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0646884A3 (de) | Verfahren zur Umstrukturierung von physischen Entwurfsbildern in hierarchische Datenmodelle. | |
GB9926358D0 (en) | Object and method for representing hierarchical data on a computer | |
EP1000397A4 (de) | Erzeugung einer spiegeldatenkopie (bild) unter verwendung van referenzetiketten | |
GB2308533B (en) | M & A for exchanging data, status, and commands over a hierarchical | |
EP0891598A4 (de) | Mechanismus zur erfassung von information unter verwendung von kodierten daten auf einem objekt | |
EP0671852A4 (de) | Einrichtung und verfahren zur kodierung von bilddaten. | |
EP0619557A3 (de) | Datenverarbeitungssystem- und methode. | |
EP0640460A3 (de) | Verfahren zum Herstellen eines dünnen Films. | |
EP0649260A3 (de) | Bilddatenvorstellungs- und -wiederherstellungsverfahren. | |
HK1038633A1 (en) | Information recording method. | |
IL129225A0 (en) | Producing image data in a virtual set | |
AU5679896A (en) | Method and apparatus for automatically constructing a data f low architecture | |
EP0658056A3 (de) | Verfahren zur hierarchischen Bewegungsschätzung in einem Fernsehsignal. | |
EP0619554A3 (de) | Verfahren zur Geographischausrichtung von bitorganisierten Raumkoordinaten. | |
EP0654750A3 (de) | Verfahren zur Analyse ein Bild definierender Daten. | |
EP0658871A3 (de) | Verschachtelung von Bildelementdaten für eine Darstellungspeicherschnittstelle. | |
EP0651571A3 (de) | Vorrichtung für graphische Daten für Fernsehempfänger. | |
EP0612184A3 (de) | Anzeigevorrichtung und Verfahren zur Erzeugung von Datensignalen für eine Anzeigevorrichtung. | |
EP0606137A3 (de) | Vorrichtung und Verfahren zum Speichern und Auslesen von Bilddaten. | |
EP0635826A3 (de) | Verfahren zum Kopieren von Daten mit grosser Geschwindigkeit. | |
GB2324937B (en) | A method for enhancing data transmission | |
AU1515000A (en) | A method for writing data into data storage units | |
GB9518791D0 (en) | Apparatus and a method for accessing data | |
GB9415102D0 (en) | A data processing system for surfacing a model | |
EP0649108A3 (de) | Datenspeichereinrichtung. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
17P | Request for examination filed |
Effective date: 19950714 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN |
|
18W | Application withdrawn |
Withdrawal date: 19970801 |