GB1485799A - Methods of encoding and storing data items - Google Patents
Methods of encoding and storing data itemsInfo
- Publication number
- GB1485799A GB1485799A GB5591074A GB5591074A GB1485799A GB 1485799 A GB1485799 A GB 1485799A GB 5591074 A GB5591074 A GB 5591074A GB 5591074 A GB5591074 A GB 5591074A GB 1485799 A GB1485799 A GB 1485799A
- Authority
- GB
- United Kingdom
- Prior art keywords
- code
- quadrant
- area
- bit
- block
- 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
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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K2019/06215—Aspects not covered by other subgroups
- G06K2019/06253—Aspects not covered by other subgroups for a specific application
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Image Processing (AREA)
Abstract
1485799 Determining spatial relationships IBM UNITED KINGDOM Ltd 27 Dec 1974 55910/74 Heading G4A Spatial relationships between areas, lines and points may be determined by encoding the locations of the areas, lines and points from a map 10, Fig. 1, into data items consisting of Cartesian co-ordinate references of the locations by means of a digitizer 11, the data items being entered, together with associated information (such as addresses of buildings along a road) from blocks 12, 13 into a general purpose digital computer 15, the data items being encoded into bit strings which are stored in a data base 16, each bit string being representative of a location on the map. The invention permits digital comparisons to be made between the stored bit strings which enable the following problems to be solved: (a) does a point lie on a line or in an area, (b) does a line cross another line or pass through an area, or (c) does an area include a region within itself which does not occur in another area? The encoding performed by the digital computer 15 is carried out by successively dividing the map into quadrants, Fig. 3A, until the required degree of accuracy has been reached, a two-bit code being generated for each quadrant, which code is (a) 00 if none of the quadrant is shared, (b) 01 if part of the quadrant is shared, or (c) 10 if all of the quadrant is shared with an area, line or point. A bit string is generated by starting at the top left hand corner of block 30 and, proceeding clockwise, writing down the two-bit code for each quadrant in the block. Thus for block 30 the code is 01010101. Each quadrant for which a code of 01 has been generated is subdivided, as in block 31, and the codes written down for these subdivisions in the same manner. Thus for block 31 the code is 01010101000001011001010101010100. Quadrants for which the code is 00 or 10 generate a similar code if subdivided and hence are not considered again. These encoding steps are given in the flowcharts of Figs. 4A, 4B, 4C and 4D (not shown). The first few bits of each bit string may be processed to obtain a location for the bit string in the data base 16, so that objects close together on the map have their respective bit strings stored in physically near locations in the data base, in order to reduce processing time. The stored bit strings may be processed for display on a domestic television receiver. An error checking procedure given in Fig. 5 (not shown) may check each bit string for error conditions, e.g. a generated two-bit code of 11. Applications of the invention to calculations of the numerical area or centre of gravity of an encoded area are described. In modifications, equilateral triangular regions instead of quadrants or a code of more than two bits for each quadrant may be used.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB5591074A GB1485799A (en) | 1974-12-27 | 1974-12-27 | Methods of encoding and storing data items |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB5591074A GB1485799A (en) | 1974-12-27 | 1974-12-27 | Methods of encoding and storing data items |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1485799A true GB1485799A (en) | 1977-09-14 |
Family
ID=10475199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB5591074A Expired GB1485799A (en) | 1974-12-27 | 1974-12-27 | Methods of encoding and storing data items |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB1485799A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001090690A2 (en) * | 2000-05-24 | 2001-11-29 | Switchboard Incorporated | Location encoder |
US6552670B2 (en) | 2000-05-26 | 2003-04-22 | Switchboard Incorporated | Location encoder |
-
1974
- 1974-12-27 GB GB5591074A patent/GB1485799A/en not_active Expired
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001090690A2 (en) * | 2000-05-24 | 2001-11-29 | Switchboard Incorporated | Location encoder |
US6552670B2 (en) | 2000-05-26 | 2003-04-22 | Switchboard Incorporated | Location encoder |
WO2001090690A3 (en) * | 2001-05-23 | 2003-03-20 | Switchboard Inc | Location encoder |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Frisken et al. | Simple and efficient traversal methods for quadtrees and octrees | |
Shi | A generic statistical approach for modelling error of geometric features in GIS | |
Shaffer et al. | QUILT: a geographic information system based on quadtrees | |
US7876967B2 (en) | Icosahedral modified generalized balanced ternary and aperture 3 hexagon tree | |
Sahr | Location coding on icosahedral aperture 3 hexagon discrete global grids | |
GB1513978A (en) | Data processing system | |
CN110633262B (en) | Spark-based map intersection area calculation method and system | |
GB2050026A (en) | Device for extracting a density as one of a number of pattern features extracted for each feature point of a streaked pattern | |
GB1468929A (en) | Data processing systems | |
Gargantini | Translation, rotation and superposition of linear quadtrees | |
GB1018754A (en) | Information processing systems | |
GB1485799A (en) | Methods of encoding and storing data items | |
CN109000650B (en) | Method and device for determining relative position of ground object | |
JPS54154230A (en) | Memory unit | |
Shaffer et al. | A paging scheme for pointer-based quadtrees | |
US4888780A (en) | Method of detecting and correcting an error that has occurred in a digital computer | |
GB1601956A (en) | Multiprocessor data processing systems | |
Ibaroudene et al. | Adjacency algorithms for linear octree nodes | |
GB1359299A (en) | Graphical information displays | |
GB1434188A (en) | Data processing systems | |
GB875808A (en) | Improvements in or relating to data processing systems | |
Lee et al. | Traversing the Triangle Elements of an Icosahedral Spherical Representation in Constant-Time Ѓ | |
GB1167336A (en) | Improvements in or relating to Data Processing Devices | |
Gold | Triangulation based terrain modelling—where are we now | |
Schrack et al. | Mirroring and rotating images in linear quadtree form with few machine instructions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |