ATE187566T1 - Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm - Google Patents

Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm

Info

Publication number
ATE187566T1
ATE187566T1 AT94201513T AT94201513T ATE187566T1 AT E187566 T1 ATE187566 T1 AT E187566T1 AT 94201513 T AT94201513 T AT 94201513T AT 94201513 T AT94201513 T AT 94201513T AT E187566 T1 ATE187566 T1 AT E187566T1
Authority
AT
Austria
Prior art keywords
graph
node positioning
routing
based diagram
nodes
Prior art date
Application number
AT94201513T
Other languages
English (en)
Inventor
Tamotsu Nishiyama
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of ATE187566T1 publication Critical patent/ATE187566T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/12—Symbolic schematics

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Image Analysis (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)
  • Devices Affording Protection Of Roads Or Walls For Sound Insulation (AREA)
  • Circuits Of Receivers In General (AREA)
  • Image Processing (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)
  • General Factory Administration (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Structure Of Telephone Exchanges (AREA)
AT94201513T 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm ATE187566T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63227030A JPH0786883B2 (ja) 1988-09-09 1988-09-09 網図または諭理回路図自動生成方法およびそのシステム

Publications (1)

Publication Number Publication Date
ATE187566T1 true ATE187566T1 (de) 1999-12-15

Family

ID=16854419

Family Applications (6)

Application Number Title Priority Date Filing Date
AT94201514T ATE193134T1 (de) 1988-09-09 1989-09-07 Verfahren zur zuteilung von ebenen unter knoten in einem netzdiagramm
AT89309063T ATE145076T1 (de) 1988-09-09 1989-09-07 Schemagenerator und verfahren zur schemaherstellung
AT94201516T ATE189543T1 (de) 1988-09-09 1989-09-07 Wegsuchverfahren für netzdiagramm
AT94201513T ATE187566T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT94201515T ATE183321T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT99202311T ATE363103T1 (de) 1988-09-09 1989-09-07 Automatische wegsucheverfahren für einen logischen schaltkreises

Family Applications Before (3)

Application Number Title Priority Date Filing Date
AT94201514T ATE193134T1 (de) 1988-09-09 1989-09-07 Verfahren zur zuteilung von ebenen unter knoten in einem netzdiagramm
AT89309063T ATE145076T1 (de) 1988-09-09 1989-09-07 Schemagenerator und verfahren zur schemaherstellung
AT94201516T ATE189543T1 (de) 1988-09-09 1989-09-07 Wegsuchverfahren für netzdiagramm

Family Applications After (2)

Application Number Title Priority Date Filing Date
AT94201515T ATE183321T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT99202311T ATE363103T1 (de) 1988-09-09 1989-09-07 Automatische wegsucheverfahren für einen logischen schaltkreises

Country Status (7)

Country Link
US (1) US5550714A (de)
EP (6) EP0612020B1 (de)
JP (1) JPH0786883B2 (de)
KR (1) KR930001025B1 (de)
AT (6) ATE193134T1 (de)
DE (6) DE68929552T2 (de)
ES (3) ES2134895T3 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2612967B2 (ja) * 1991-01-18 1997-05-21 松下電器産業株式会社 網図自動生成方法及びそのシステム
JPH04365162A (ja) * 1991-06-13 1992-12-17 Matsushita Electric Ind Co Ltd 資源割当解析方法とスケジューリング方法およびそのシステム
DE4437744A1 (de) * 1994-10-21 1996-04-25 Test Plus Electronic Gmbh Verfahren zum Auffinden und zur Darstellung von Schaltungselementen einer elektronischen Schaltung für die Funktionsprüfung der Schaltung
JP3608832B2 (ja) * 1995-02-28 2005-01-12 富士通株式会社 自動配線方法および自動配線装置
US5731983A (en) * 1995-12-29 1998-03-24 Nec Usa, Inc. Method for synthesizing a sequential circuit
US5808896A (en) 1996-06-10 1998-09-15 Micron Technology, Inc. Method and system for creating a netlist allowing current measurement through a sub-circuit
US5875115A (en) * 1996-08-06 1999-02-23 Micron Technology, Inc. System and method for scoping global nets in a flat netlist
US5901064A (en) * 1996-08-06 1999-05-04 Micron Technology, Inc. System and method for scoping global nets in a hierarchical netlist
US7076410B1 (en) * 1997-01-27 2006-07-11 Unisys Corporation Method and apparatus for efficiently viewing a number of selected components using a database editor tool
US6009249A (en) * 1997-06-13 1999-12-28 Micron Technology, Inc. Automated load determination for partitioned simulation
US7394760B1 (en) * 2003-07-09 2008-07-01 Sprint Communications Company L.P. Method and system for correlating practical constraints in a network
US7146594B1 (en) 2003-12-15 2006-12-05 Ugs Corp. System, method, and computer program product for schematic generation
JP2007087215A (ja) * 2005-09-22 2007-04-05 Hitachi Ltd ハードウェアモデルの変換処理に用いられるデータ構造、コンピュータプログラム、方法、及びシステム
JP2007149061A (ja) * 2005-10-31 2007-06-14 Seiko Epson Corp レイアウトシステムおよびレイアウトプログラム、並びにレイアウト方法
JP2010033493A (ja) * 2008-07-31 2010-02-12 Sony Corp レイアウト配線混雑予測装置およびその方法、並びにプログラム
CN106802970B (zh) * 2015-11-26 2020-05-19 英业达科技有限公司 印刷电路板布局方法及系统
CN112180817B (zh) * 2019-07-02 2021-11-16 北京东土科技股份有限公司 一种梯形图转换二叉树的方法、装置、设备及存储介质
CN112398224B (zh) * 2020-11-12 2022-09-27 山东鲁软数字科技有限公司 一种配电环网图中环网模型的整体布局方法及系统
CN113919279B (zh) * 2021-12-09 2022-04-26 深圳佑驾创新科技有限公司 高效pcb布局方法、装置、设备及计算机可读存储介质
US12541630B2 (en) * 2022-02-18 2026-02-03 Changxin Memory Technologies, Inc. Method for layout placement and routing, circuit layout, electronic device, and storage medium
CN116011395B (zh) * 2023-01-11 2023-12-08 上海合见工业软件集团有限公司 基于模块交换的电路示意图模块列排序方法、设备和介质
CN117151279A (zh) * 2023-08-15 2023-12-01 哈尔滨工业大学 一种基于线图神经网络的同构网络链路预测方法及系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2093080A5 (de) * 1970-06-01 1972-01-28 Snecma
JPH0623985B2 (ja) * 1984-02-22 1994-03-30 株式会社日立製作所 論理図自動生成方法
US4813013A (en) * 1984-03-01 1989-03-14 The Cadware Group, Ltd. Schematic diagram generating system using library of general purpose interactively selectable graphic primitives to create special applications icons
JPS60205672A (ja) * 1984-03-30 1985-10-17 Hitachi Ltd 論理回路図の論理シンボル配置方法
JPS61199166A (ja) * 1985-03-01 1986-09-03 Nec Corp 配線経路探索装置
JPS61204775A (ja) * 1985-03-07 1986-09-10 Fujitsu Ltd 回路図自動生成方法
US4914568A (en) * 1986-10-24 1990-04-03 National Instruments, Inc. Graphical system for modelling a process and associated method
JPS63225869A (ja) * 1986-10-09 1988-09-20 Nec Corp 配線経路探索方式
US4868785A (en) * 1987-01-27 1989-09-19 Tektronix, Inc. Block diagram editor system and method for controlling electronic instruments
US4852015A (en) * 1987-06-24 1989-07-25 Eta Systems, Inc. Automatic circuit layout router
JP2535976B2 (ja) * 1987-11-17 1996-09-18 株式会社日立製作所 形態接続構成自動作成システム
US4922432A (en) * 1988-01-13 1990-05-01 International Chip Corporation Knowledge based method and apparatus for designing integrated circuits using functional specifications
US5046012A (en) * 1988-06-17 1991-09-03 Fujitsu Limited Pattern data processing method

Also Published As

Publication number Publication date
EP0612021A2 (de) 1994-08-24
DE68927433T2 (de) 1997-05-28
EP0363017A3 (de) 1991-04-10
EP0612020A2 (de) 1994-08-24
DE68929552T2 (de) 2008-01-24
JPH0275072A (ja) 1990-03-14
JPH0786883B2 (ja) 1995-09-20
DE68929212T2 (de) 2000-09-28
DE68929155T2 (de) 2000-08-24
EP0363017B1 (de) 1996-11-06
KR930001025B1 (ko) 1993-02-12
EP0612022A2 (de) 1994-08-24
ATE193134T1 (de) 2000-06-15
ATE363103T1 (de) 2007-06-15
EP0950966A3 (de) 2001-06-20
EP0612021A3 (de) 1996-05-15
DE68929110D1 (de) 2000-01-13
DE68927433D1 (de) 1996-12-12
DE68929155D1 (de) 2000-03-09
DE68929052D1 (de) 1999-09-16
EP0612022B1 (de) 1999-08-11
EP0363017A2 (de) 1990-04-11
KR900005323A (ko) 1990-04-14
EP0950966A2 (de) 1999-10-20
EP0612020A3 (de) 1996-07-17
EP0612023A2 (de) 1994-08-24
DE68929212D1 (de) 2000-06-21
US5550714A (en) 1996-08-27
EP0612020B1 (de) 1999-12-08
ATE183321T1 (de) 1999-08-15
ATE189543T1 (de) 2000-02-15
EP0950966B1 (de) 2007-05-23
ES2134895T3 (es) 1999-10-16
DE68929552D1 (de) 2007-07-05
ES2285815T3 (es) 2007-11-16
DE68929052T2 (de) 2000-02-03
EP0612023B1 (de) 2000-02-02
EP0612021B1 (de) 2000-05-17
DE68929110T2 (de) 2000-04-06
ATE145076T1 (de) 1996-11-15
EP0612023A3 (de) 1996-09-04
ES2142373T3 (es) 2000-04-16
EP0612022A3 (de) 1996-08-07

Similar Documents

Publication Publication Date Title
ATE187566T1 (de) Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
DE68923489D1 (de) Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz.
DE68905080D1 (de) Verfahren und anlage zur herstellung einer tropfen-bewaesserungsleitung.
DE59009440D1 (de) Verfahren zum Anfahren einer Kombianlage.
DE68918765D1 (de) Verfahren zur wirksamen Aktualisierung der Knotentopologiedatenbanken in einem Datenkommunikationsnetzwerk.
DE69510823D1 (de) Verfahren zur binär orientierten gruppenanreihung
DE3879565D1 (de) Verfahren zum induzieren einer austrocknungstoleranz in somatischen embryos.
DE3877229D1 (de) Verfahren zum entfernen von nox aus fluidstroemen.
DE3779880D1 (de) Verfahren zum aufbereiten fotografischer ablaugen.
DE3882747D1 (de) Verfahren zur konfiguration eines busdatenuebertragungsnetzes.
DE59102191D1 (de) Verfahren zum betreiben einer anordnung zur gewebestimulation.
DE3854390D1 (de) Verfahren zur eingabe einer werkstückkontur.
DE3689118D1 (de) Verfahren zur verschiebung von verbundenen steuerbloecken.
DE3886646D1 (de) Verfahren zur Herstellung von Öffnungen auf einer Anordnung von Elementarlinsen.
DE3888696D1 (de) Verfahren zur herstellung durchkontaktierter leiterplatten.
DE3887989D1 (de) Verfahren zur herstellung von gedruckten schaltungen mit durchgehenden löchern für metallisierung.
DE3886921D1 (de) Verfahren zur herstellung von chevrel-verbindungen.
DE69007286D1 (de) Verfahren zum fotografischen verfahren.
DE3876806D1 (de) Verfahren zum auslesen von phosphorbildern.
DE59102737D1 (de) Verfahren zum spülen der filtrations-module einer anlage zur klärung von flüssigkeiten.
DE3785153D1 (de) Verfahren zur rueckbildung einer befehlsstellung.
DE58901036D1 (de) Verfahren zur herstellung einer rohrfoermigen nockenwelle.
DE69114674D1 (de) Verfahren zu herstellung von mikrokapseln.
DE3773036D1 (de) Verfahren zur farbbilderzeugung.
DE69110232D1 (de) Verfahren zum färben von polymeren.

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification
REN Ceased due to non-payment of the annual fee