Method and apparatus for storing digital data representing a top

Static information storage and retrieval – Read/write circuit

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

36523001, G11C 1300

Patent

active

049549863

ABSTRACT:
A method of storing in a memory digital data representing a topological network having a set of nodes (0-cells), segments (1-cells), and areas (2-cells) within concatenated 1-cells. For each 1-cell there are stored an associated first 0-cell and second 0-cell and also a thread pointer assigned to the 0-cells. The thread pointer of an 0-cell indicates the next-following 1-cell obtained by rotating the 1-cell in question in a predetermined direction of rotation around such 0-cell. For finding a 2-cell, use is made of a first 1-cell and the thread pointer associated with one of its 0-cells is followed after which, starting from the newly found 1-cell, each time the thread pointer of the opposite 0-cell is used until the first 1-cell is found again.

REFERENCES:
patent: 4658377 (1987-04-01), McElroy
X. Lin et al: "Efficient Diagram Understanding with Characteristic Pattern Detection", Computer Vision, Graphics, and Image Processing, vol. 30, No. 1, Apr. 1985, pp. 84-106, Academic Press, Inc.
A. C. Shaw: "Parsing of Graph-Representable Pictures", Journal of the Association for Computing Machinery, vol. 17, No. 3, Jul. 1970, pp. 453-481.
H. Doi: "Graph-Representation of Developmental System: Its Application to Ascidian Embryogenesis", Fujitsu Scientific 7 Technical Journal, vol. 21, No. 5, Dec. 1985, pp. 482-493.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for storing digital data representing a top does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for storing digital data representing a top, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing digital data representing a top will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-446525

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.