ES2042713T3 - Dispositivo para ejecutar una busqueda en una representacion topologica de una red de interconexion geografica. - Google Patents

Dispositivo para ejecutar una busqueda en una representacion topologica de una red de interconexion geografica.

Info

Publication number
ES2042713T3
ES2042713T3 ES88201537T ES88201537T ES2042713T3 ES 2042713 T3 ES2042713 T3 ES 2042713T3 ES 88201537 T ES88201537 T ES 88201537T ES 88201537 T ES88201537 T ES 88201537T ES 2042713 T3 ES2042713 T3 ES 2042713T3
Authority
ES
Spain
Prior art keywords
cell
cells
search
perform
interconnection network
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.)
Expired - Lifetime
Application number
ES88201537T
Other languages
English (en)
Inventor
Leonardus Maria Hendr Driessen
Cornelis Pieter Janse
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
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 Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Application granted granted Critical
Publication of ES2042713T3 publication Critical patent/ES2042713T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/05—Geographic models
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • Computer Graphics (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

RED TOPOLOGICA QUE SE ALMACENA EN UNA MEMORIA MEDIANTE UN CONJUNTO DE CELDAS-0, CELDAS-1 Y CELDAS-2. POR CADA CELDA-1 HAY ALMACENADA UNA PRIMERA CELDA-0 Y UNA SEGUNDA CELDA-0, ASI COMO UN APUNTADOR ASIGNADO A DICHAS CELDAS-0. AQUEL INDICA LA SIGUIENTE CELDA-1 OBTENIDA GIRANDO LA CELDA-1 EN CUESTION EN UN SENTIDO PREDETERMINADO DE GIRO ALREDEDOR DE LA CELDA-0 CONCERNIENTE. PARA ENCONTRAR UNA CELDA-2 SE UTILIZA UNA PRIMERA CELDA-1 Y EL APUNTADOR ASOCIADO CON UNA DE SUS CELDAS-0, TRAS LO QUE, PARTIENDO DE LA RECIENTEMENTE ENCONTRADA CELDA-1, EL APUNTADOR DE LA CELDA-0 OPUESTA SE UTILIZA SUCESIVAMENTE HASTA QUE SE VUELVE A ENCONTRAR LA PRIMERA CELDA-1.
ES88201537T 1987-07-23 1988-07-15 Dispositivo para ejecutar una busqueda en una representacion topologica de una red de interconexion geografica. Expired - Lifetime ES2042713T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL8701738A NL8701738A (nl) 1987-07-23 1987-07-23 Werkwijze voor het opslaan van een topologisch netwerk in een geheugen en voor het opzoeken van een 2-cel uit dat netwerk, alsmede inrichting voor het uitvoeren van de werkwijze voor het opzoeken.

Publications (1)

Publication Number Publication Date
ES2042713T3 true ES2042713T3 (es) 1993-12-16

Family

ID=19850362

Family Applications (1)

Application Number Title Priority Date Filing Date
ES88201537T Expired - Lifetime ES2042713T3 (es) 1987-07-23 1988-07-15 Dispositivo para ejecutar una busqueda en una representacion topologica de una red de interconexion geografica.

Country Status (7)

Country Link
US (1) US4954986A (es)
EP (1) EP0302547B1 (es)
JP (1) JP2801208B2 (es)
CA (1) CA1308493C (es)
DE (1) DE3882100T2 (es)
ES (1) ES2042713T3 (es)
NL (1) NL8701738A (es)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0479364B1 (en) * 1990-10-01 1999-05-26 Mannesmann VDO Aktiengesellschaft Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method
DE69131270T2 (de) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Verfahren zur Speicherung eines topologischen Netzwerkes und Verfahren und Geräte, um eine Reihe von 1-Zellen zu identifizieren
WO1997000425A2 (en) * 1995-06-16 1997-01-03 Philips Electronics N.V. System for joining elements to complex junctions and links in road network representation for vehicles
US5778243A (en) * 1996-07-03 1998-07-07 International Business Machines Corporation Multi-threaded cell for a memory

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4658377A (en) * 1984-07-26 1987-04-14 Texas Instruments Incorporated Dynamic memory array with segmented bit lines

Also Published As

Publication number Publication date
DE3882100D1 (de) 1993-08-05
JP2801208B2 (ja) 1998-09-21
US4954986A (en) 1990-09-04
EP0302547A3 (en) 1989-03-01
NL8701738A (nl) 1989-02-16
EP0302547A2 (en) 1989-02-08
DE3882100T2 (de) 1994-01-13
EP0302547B1 (en) 1993-06-30
CA1308493C (en) 1992-10-06
JPS6482259A (en) 1989-03-28

Similar Documents

Publication Publication Date Title
DE3853719D1 (de) Wegsuchverfahren für navigationssystem.
DE3750727D1 (de) Passive Bewirtschaftungsanordnung für Treibstoff.
NL7710890A (nl) Afstandsinstrumentatiestelsel.
DE3789175D1 (de) Programmverwaltung für mehrere zentrale Verarbeitungseinheiten.
DE3872306D1 (de) Bipolare zylindrische batterie.
DE3381653D1 (de) Hierarchisches speichersystem.
IT8024755A0 (it) Nuovi peptidi biologicamente attivi.
ES267206Y (es) Fresa anular para orificios.
DE3889538D1 (de) Gegenfluss-leckprüfer mit arbeitsweise für hohe und geringe empfindlichkeit.
NO800804L (no) Ring-lasergyroskop.
AR241438A1 (es) Procedimiento para obtener amidino derivados de mitomicina.
ES2042713T3 (es) Dispositivo para ejecutar una busqueda en una representacion topologica de una red de interconexion geografica.
ES2061555T3 (es) Generador digital de curvas de nivel.
ATA314377A (de) Betonsockel zur auflagerung von rohren, rohr- leitungen, kabeln u.dgl.
DE68925401D1 (de) Gerät zur "Fuzzy"-Inferenz
Ritchie Cognition of place: The island mind
Savage Herpetological collections made by Dr. John F. Bransford, Assistant Surgeon, USN during the Nicaragua and Panama Canal surveys (1872-1885)
SU630708A1 (ru) Статор магнитоэлектрической машины
NO148650C (no) Baerekonstruksjon for offshore-plattformer.
SU894841A2 (ru) Генератор пилообразного тока
SU576557A1 (ru) Зеркально-линзовый объектив
DK146852C (da) Fremgangsmaade til fremstilling af optisk aktive 3-substituerede 6a,10a-trans-1-hydroxy-6,6-dimethyl-6,6a,7,8,10,10a-hexahydro-9h-dibenzo(b,d)pyran-9-oner
SU785513A1 (ru) Шахтна перемычка
MUGNIER The Republic of Ecuador
BE805621A (fr) Copolyamides aromatiques et filaments, prepares a partir de celles-ci, ayant un module d'elasticite eleve et une resistance a la rupture elevee