Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network store
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/30
출원번호
US-0769613
(1991-10-01)
우선권정보
EP-0202587 (1990-10-01)
발명자
/ 주소
Janse Cornelis P.,NLX
Driessen Leonardus M. H. E.,NLX
출원인 / 주소
U.S. Philips Corporation
대리인 / 주소
Barschall
인용정보
피인용 횟수 :
24인용 특허 :
0
초록▼
A topological network, comprising a set of 0-cells (nodes) (28, 29) interconnected by a set of 1-cells (aa, bb, . . . , gg).sub.1 is divided into sections (E, F, G) corresponding to discrete parcels of data for storage in a mass memory such as a CD-ROM. A boundary node (28, 29) is defined at each po
A topological network, comprising a set of 0-cells (nodes) (28, 29) interconnected by a set of 1-cells (aa, bb, . . . , gg).sub.1 is divided into sections (E, F, G) corresponding to discrete parcels of data for storage in a mass memory such as a CD-ROM. A boundary node (28, 29) is defined at each point where the network traverses a boundary between sections. The parcel of data for a given section includes a chain list record for each 1-cell in the section, which chain list record generally refers directly (TP) to a further 1-cell in the network terminating at the same node. However, no chain list record refers directly to a 1-cell outside the section of the network to which the data parcel relates. An indirect reference (0-C') across the section boundary can be made easily, while an overall saving in data volume is obtained compared with a known method. Further information can be introduced into the data parcels by ordering techniques, enabling the network data to be used in a particularly efficient and systematic manner.
대표청구항▼
[ We claim:] [16.] A computer readable storage medium embodying a data structure for storing electronic map data, the electronic map being composed of a plurality of discrete parcels, each parcel comprising at least one 1-cell and at least two 0-cells, the data structure comprising:a plurality of re
[ We claim:] [16.] A computer readable storage medium embodying a data structure for storing electronic map data, the electronic map being composed of a plurality of discrete parcels, each parcel comprising at least one 1-cell and at least two 0-cells, the data structure comprising:a plurality of respective chain lists, each respective chain list being for listing 1-cells from a respective one of the discrete parcels, each 1-cell being stored with an indication of 0-cells which are end points of the 1-cell, none of the chain lists containing any reference to any feature of any discrete parcel other than the respective discrete parcel; and a plurality of respective node lists, each respective node list being for listing 0-cells for a respective one of the discrete parcels, each 0-cell being stored with an indication of those 1-cells within the respective discrete parcel that are connected with that 0-cell, at least one of the 0-cells being also stored with an indication of a connection to a 0-cell outside the respective discrete parcel, none of the node lists containing any reference to a 0-cell outside the respective discrete parcel.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허를 인용한 특허 (24)
Ashby Richard A. ; Bouzide Paul M. ; Israni Vijaya S. ; Lampert David S. ; Natesan Senthil K. ; Killey Grant S. ; Jasper John C. ; Fernekes Robert P. ; Feigen Jerry S., Interface layer for navigation system.
Ashby Richard A. ; Bouzide Paul M. ; Israni Vijaya S. ; Lampert David S. ; Natesan Senthil K. ; Killey Grant S. ; Jasper John C. ; Fernekes Robert P. ; Feigen Jerry S., Interface layer for navigation system.
Richard A. Ashby ; Paul M. Bouzide ; Vijaya S. Israni ; David S. Lampert ; Senthil K. Natesan ; Grant S. Killey ; John C. Jasper ; Robert P. Fernekes ; Jerry S. Feigen, Interface layer for navigation system.
Lampert,David S.; Ashby,Richard A.; Fernekes,Robert; Meek,James A.; Jaugilas,John, Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof.
Livshutz, Michael; Ashby, Richard A.; Bouzide, Paul M.; Doddapaneni, Srinivasa; Fernekes, Robert P.; Friederich, Matthew; Israni, Vijaya S.; Jasper, John C.; Kavakh, Asta; McDonough, William; Meek, J, Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application.
Michael Livshutz ; Vijaya S. Israni ; Richard A. Ashby ; Paul M. Bouzide ; Srinivasa Doddapaneni ; Robert P. Fernekes ; Matthew Friederich ; John C. Jasper ; Asta Kavakh ; William McDonough , Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application.
Ashby Richard A. ; Bouzide Paul M. ; Doddapaneni Srinivasa ; Fernekes Robert P. ; Friederich Matthew ; Israni Vijaya S. ; Jasper John C. ; Kavakh Asta ; McDonough William ; Meek James A. ; Natesan Se, Segment aggregation in a geographic database and methods for use thereof in a navigation application.
Israni Vijaya S. ; Ashby Richard A. ; Bouzide Paul M. ; Jasper John C. ; Fernekes Robert P. ; Nyczak Gregory M. ; Smith Nicholas E. ; Lampert David S. ; Meek James A. ; Crane Aaron I., System and method for use and storage of geographic data on physical media.
Israni Vijaya S. ; Ashby Richard A. ; Nyczak Gregory M. ; Smith Nicholas E., System and method for use and storage of geographic data on physical media.
Israni,Vijaya S.; Ashby,Richard A.; Bouzide,Paul M.; Jasper,John C.; Fernekes,Robert P.; Nyczak,Gregory M.; Smith,Nicholas E.; Lampert,David S.; Meek,James A.; Crane,Aaron I., System and method for use and storage of geographic data on physical media.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.