# US 2012/0233210 A1 · Storage of Arbitrary Points in N-Space and Retrieval of Subset thereof Based on Criteria Including Maximum Distance to an Arbitrary Reference Point

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0233210 A1
- Document ID: US20120233210A1
- Status: Published application
- Kind: A1
- Application number: 13/046,740
- Filed: 2011-03-12
- Published: 2012-09-13
- Earliest claimed: 2011-03-12
- Inventors: Matthew Thomas Bogosian
- Web page: https://patentgrep.com/patent/US20120233210A1

## CPC

- G06F 17/10: Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)}
- G06F 16/29: Geographical information databases
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Provided are: 1) storage in a data store of points of interest in n-space along with arbitrary related information; and 2) efficient retrieval of subsets of those points meeting arbitrary criteria. Criteria can limit retrieval to neighbors of a reference point (i.e., points that are within a specified distance of that reference point). The method may be used to retrieve subsets from data stores which limit inequality or range operations. When used to model neighboring points on a planetary surface in 3-space, the method does not suffer from polar distortion (where spherical coordinate systems have difficulty).

## Claims

### Claim 1

A method of identifying a set of points in n-space comprising: storing points and information relating to those points as records in a persistent data store; and retrieving subsets of points stored and any related information from that data store based on zero or more matching criteria.

### Claim 2 (depends on 1)

A method of claim 1 where a record stored in the data store represents a single point (the primary point) in a normalized coordinate system.

### Claim 3 (depends on 2)

A method of claim 2 where the coordinate system used is a cartesian coordinate system.

### Claim 4

(canceled)

### Claim 5

(canceled)

### Claim 6

(canceled)

### Claim 7

(canceled)

### Claim 8

(canceled)

### Claim 9

(canceled)

### Claim 10

(canceled)

### Claim 11 (depends on 2)

A method of claim 2 where records stored in the data store represent points in n-dimensional space.

### Claim 12 (depends on 2)

A method of claim 2 where the values defining the points within the coordinate system may be represented as coordinate vectors.

### Claim 13 (depends on 12)

A method of claim 12 where all values in a coordinate vector may be encoded as a single value.

### Claim 14 (depends on 13)

A method of claim 13 where the encoded value may be a Morton number.

### Claim 15 (depends on 1)

A method of claim 1 where additional arbitrary data may be associated with each record.

### Claim 16 (depends on 15)

A method of claim 15 where the additional data may be a timestamp.

### Claim 17

(canceled)

### Claim 18

(canceled)

### Claim 19

(canceled)

### Claim 20

(canceled)

### Claim 21

(canceled)

### Claim 22

(canceled)

### Claim 23 (depends on 15)

A method of claim 15 where the additional data may be a reference to a user identity, identification number or account.

### Claim 24

(canceled)

### Claim 25

(canceled)

### Claim 26

(canceled)

### Claim 27

(canceled)

### Claim 28

(canceled)

### Claim 29

(canceled)

### Claim 30

(canceled)

### Claim 31

(canceled)

### Claim 32

(canceled)

### Claim 33

(canceled)

### Claim 34

(canceled)

### Claim 35

(canceled)

### Claim 36

(canceled)

### Claim 37 (depends on 15)

A method of claim 15 where the additional data may be references to other points (secondary points).

### Claim 38 (depends on 37)

A method of claim 37 where the secondary points may be represented as coordinate vectors.

### Claim 39 (depends on 38)

A method of claim 38 where all values in a coordinate vector may be encoded as a single value.

### Claim 40 (depends on 39)

A method of claim 39 where the encoded value may be a Morton number.

### Claim 41 (depends on 37)

A method of claim 37 where the secondary points may define one or more shapes.

### Claim 42 (depends on 41)

A method of claim 41 where the shapes defined each enclose the primary point associated with that record.

### Claim 43 (depends on 42)

A method of claim 42 where the shapes are the result of a calculation based on other data associated with that record.

### Claim 44 (depends on 43)

A method of claim 43 where the other data includes the primary point associated with that record.

### Claim 45 (depends on 44)

A method of claim 44 where the primary point exists on the surface of one or more solids, and the calculation defines the secondary points as the faces on those solids that enclose the primary point.

### Claim 46

(canceled)

### Claim 47

(canceled)

### Claim 48 (depends on 45)

A method of claim 45 where the solid is a Platonic solid or tessellation thereof.

### Claim 49

(canceled)

### Claim 50 (depends on 45)

A method of claim 45 where the faces of the solid have one or more subdivisions.

### Claim 51

(canceled)

### Claim 52

(canceled)

### Claim 53

(canceled)

### Claim 54

(canceled)

### Claim 55

(canceled)

### Claim 56 (depends on 50)

A method of claim 50 where the calculation for determining the enclosing faces uses quantized barycentric triangulation.

### Claim 57 (depends on 44)

A method of claim 44 where the calculation for determining the enclosing shapes uses n-space quantization.

### Claim 58

(canceled)

### Claim 59

(canceled)

### Claim 60 (depends on 1)

A method of claim 1 where retrieval of records from the data store may be based on arbitrary criteria.

### Claim 61 (depends on 60)

A method of claim 60 where the arbitrary criteria could include one or more arbitrary points in n-space (primary points).

### Claim 62 (depends on 61)

A method of claim 61 where the primary points may be represented as coordinate vectors.

### Claim 63 (depends on 62)

A method of claim 62 where all values in a coordinate vector may be encoded as a single value.

### Claim 64 (depends on 63)

A method of claim 63 where the encoded value may be a Morton number.

### Claim 65 (depends on 60)

A method of claim 60 where additional criteria may be calculated from the arbitrary criteria.

### Claim 66 (depends on 61)

A method of claim 61 where additional criteria may be calculated from the primary points.

### Claim 67 (depends on 66)

A method of claim 66 where the additional criteria may be references to other points (secondary points).

### Claim 68 (depends on 67)

A method of claim 67 where the secondary points may be represented as coordinate vectors.

### Claim 69 (depends on 68)

A method of claim 68 where all values in a coordinate vector may be encoded as a single value.

### Claim 70 (depends on 69)

A method of claim 69 where the encoded value may be a Morton number.

### Claim 71 (depends on 67)

A method of claim 67 where the secondary points may define one or more shapes.

### Claim 72 (depends on 71)

A method of claim 71 where the shapes defined each enclose a primary point included in the criteria.

### Claim 73 (depends on 72)

A method of claim 72 where the shapes are the result of a calculation based on other data included in the criteria.

### Claim 74 (depends on 73)

A method of claim 73 where the other data includes a primary point included in the criteria.

### Claim 75 (depends on 74)

A method of claim 74 where the primary point exists on the surface of one or more solids, and the calculation defines the secondary points as the faces on those solids that enclose the primary point.

### Claim 76

(canceled)

### Claim 77

(canceled)

### Claim 78 (depends on 75)

A method of claim 75 where the solid is a Platonic solid or tessellation thereof.

### Claim 79

(canceled)

### Claim 80 (depends on 75)

A method of claim 75 where the faces of the solid have one or more subdivisions.

### Claim 81

(canceled)

### Claim 82

(canceled)

### Claim 83

(canceled)

### Claim 84

(canceled)

### Claim 85

(canceled)

### Claim 86 (depends on 80)

A method of claim 80 where the calculation for determining the enclosing faces uses quantized barycentric triangulation.

### Claim 87 (depends on 74)

A method of claim 74 where the calculation for determining the enclosing shapes uses n-space quantization.

### Claim 88

(canceled)

### Claim 89

(canceled)

### Claim 90 (depends on 67)

A method of claim 67 where the criteria may require a comparison of the calculated secondary points and the secondary points associated with each point stored in the data store.

### Claim 91 (depends on 90)

A method of claim 90 where the criteria may specify the intersection of one or more calculated secondary points with one or more secondary points associated with each point stored in the data store.

### Claim 92 (depends on 91)

A method of claim 91 where the criteria may include the cardinality of the of intersection.

### Claim 93

(canceled)

### Claim 94

(canceled)

### Claim 95 (depends on 92)

A method of claim 92 where the cardinality may be used to limit or sort any points retrieved from in the data store.

### Claim 96 (depends on 1)

A method of claim 1 where points are interpreted or calculated from the metadata of digital media.

### Claim 97

(canceled)

### Claim 98

(canceled)

### Claim 99 (depends on 96)

A method of claim 96 where the digital media is harvested from a website hosting such digital media.

### Claim 100

(canceled)

### Claim 101

(canceled)

### Claim 102

(canceled)

### Claim 103

(canceled)

### Claim 104

(canceled)

### Claim 105

(canceled)

### Claim 106

(canceled)

### Claim 107

(canceled)

### Claim 108

(canceled)

### Claim 109

(canceled)

### Claim 110 (depends on 15)

A method of claim 15 where the additional data may be a reference to a digital resource outside of the invention.

### Claim 111 (depends on 110)

A method of claim 110 where the reference may be a URI.

### Claim 112

(canceled)

### Claim 113

(canceled)

### Claim 114

(canceled)

### Claim 115

(canceled)

### Claim 116

(canceled)
