# US 2008/0288207 A1 · Method for generating pseudo-random pattern designs for optical position determination systems

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

- Number: US 2008/0288207 A1
- Document ID: US20080288207A1
- Status: Published application
- Kind: A1
- Application number: 11/749,312
- Filed: 2007-05-16
- Published: 2008-11-20
- Earliest claimed: 2007-05-16
- Assignees: Honeywell International Inc.
- Inventors: John S. White
- Web page: https://patentgrep.com/patent/US20080288207A1

## CPC

- G01B 11/26: for measuring angles or tapers; for testing the alignment of axes
- G01C 15/00: Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
- G01B: MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A method for generating a pseudo-random pattern of dots to be patterned on a surface including the steps of receiving surface input parameters for the surface, selecting dot locations for the pseudo-random pattern of dots for at least a portion of the surface based on the surface input parameters, and outputting coordinates for dot centers based on the dot locations.

## Claims

### Claim 1

A method for generating a pseudo-random pattern of dots to be patterned on a surface, the method comprising the steps of:
receiving surface input parameters for the surface;
selecting dot locations for the pseudo-random pattern of dots for at least a portion of the surface based on the surface input parameters so that there is no more than one dot patterned in a non-overlapping cell area; and
outputting coordinates for dot centers based on the dot locations.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of receiving surface input parameters comprises:
receiving surface input parameters for a spherical surface, wherein at least a portion of the surface input parameters includes a radius of the spherical surface; and
receiving a selected cell area.

### Claim 3 (depends on 2)

The method of claim 2, wherein the step of selecting dot locations comprises:
performing a tessellation approximation for the spherical surface to divide the spherical surface area into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly selecting one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the spherical surface based on the surface input parameters.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of receiving surface input parameters comprises:
receiving surface input parameters for a cylindrical surface, wherein at least a portion of the surface input parameters includes a radius of the cylindrical surface and a length of the cylindrical surface; and
receiving a selected cell area.

### Claim 5 (depends on 4)

The method of claim 4, wherein the step of selecting dot locations comprises:
dividing the cylindrical surface into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly selecting one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the cylindrical surface based on the surface input parameters.

### Claim 6 (depends on 1)

The method of claim 1, wherein the step of receiving surface input parameters comprises:
receiving surface input parameters for a flat surface, wherein at least a portion of the surface input parameters includes a length and at least one width of the flat surface; and
receiving a selected cell area.

### Claim 7 (depends on 6)

The method of claim 6, wherein the step of selecting dot locations comprises:
dividing the flat surface into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly selecting one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the flat surface based on the surface input parameters.

### Claim 8 (depends on 1)

The method of claim 1, wherein the step of receiving surface input parameters comprises:
receiving surface input parameters for a surface having a known shape, the known shape including at least two of a cylindrical surface, a flat surface, and a spherical surface, wherein at least a portion of the surface input parameters includes at least two of a radius of the spherical surface, a radius of a cylindrical surface, a length of the cylindrical surface, at least one length of the flat surface, and at least one width of the flat surface; and
receiving a selected cell area.

### Claim 9 (depends on 8)

The method of claim 8, wherein the step of selecting dot locations comprises:
dividing the surface having the known shape into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly selecting one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the surface having the known shape based on the surface input parameters.

### Claim 10

A program product comprising program instructions, embodied on a storage medium, that are operable to cause a programmable processor to:
receive surface input parameters for a surface;
select dot locations for a pseudo-random pattern of dots on at least a portion of the surface based on the surface input parameters so that there is no more than one dot patterned in a non-overlapping cell area; and
output coordinates for dot centers based on the dot locations.

### Claim 11 (depends on 10)

The program product of claim 10, wherein instructions that are operable to cause a programmable processor to receive surface input parameters comprise instructions operable to cause the programmable processor to:
receive surface input parameters for a spherical surface, wherein at least a portion of the surface input parameters for the spherical surface includes a radius of the spherical surface; and
receive a selected cell area.

### Claim 12 (depends on 11)

The program product of claim 11, wherein instructions that are operable to cause a programmable processor to select dot locations comprise instructions operable to cause the programmable processor to:
perform a tessellation approximation for the spherical surface to divide the spherical surface area into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly select one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the spherical surface based on the surface input parameters.

### Claim 13 (depends on 10)

The program product of claim 10, wherein instructions that are operable to cause a programmable processor to receive surface input parameters comprise instructions operable to cause the programmable processor to:
receive surface input parameters for a cylindrical surface, wherein at least a portion of the surface input parameters includes a radius of the cylindrical surface and a length of the cylindrical surface; and
receive a selected cell area.

### Claim 14 (depends on 13)

The program product of claim 13, wherein instructions that are operable to cause a programmable processor to select dot locations comprise instructions operable to cause the programmable processor to:
divide the cylindrical surface into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly select one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the cylindrical surface based on the surface input parameters.

### Claim 15 (depends on 10)

The program product of claim 10, wherein instructions that are operable to cause a programmable processor to receive surface input parameters comprise instructions operable to cause the programmable processor to:
receive surface input parameters for a flat surface, wherein at least a portion of the surface input parameters includes at least two of at least one length of the flat surface, at least one width of the flat surface, an edge of flat surface, a distance from a center of a flat surface to an edge, and a distance from a center of the flat surface to vertex; and
receive a selected cell area.

### Claim 16 (depends on 15)

The program product of claim 15, wherein instructions that are operable to cause a programmable processor to select dot locations comprise instructions operable to cause the programmable processor to:
divide the flat surface into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly select one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the flat surface based on the surface input parameters.

### Claim 17 (depends on 10)

The program product of claim 10, wherein instructions that are operable to cause a programmable processor to receive surface input parameters comprise instructions operable to cause the programmable processor to:
receive surface input parameters for a surface having a known shape, the known shape including at least two of a spherical surface, a cylindrical surface, and a flat surface, wherein at least a portion of the surface input parameters includes at least two of a radius of the spherical surface, a radius of the cylindrical surface, a length of the cylindrical surface, at least one length of the flat surface, and at least one width of the flat surface; and
receive a selected cell area.

### Claim 18 (depends on 17)

The program product of claim 17, wherein instructions that are operable to cause a programmable processor to select dot locations comprise instructions operable to cause the programmable processor to:
divide the surface having the known shape into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area; and
for at least a portion of the cells, randomly select one dot location in a respective one of the non-overlapping cell areas to generate the pseudo-random pattern of dots for at least a portion of the surface having the known shape based on the surface input parameters.

### Claim 19

A program product comprising program instructions, embodied on a storage medium, that are operable to cause a programmable processor to:
receive surface input parameters for a surface having a known shape;
receive a selected cell area;
divide the surface having the known shape into an integral number of cells, each cell including a non-overlapping cell area approximately equal to the selected cell area;
for at least a portion of the cells, randomly select one dot location in a respective one of the non-overlapping cell areas to generate a pseudo-random pattern of dots for at least a portion of the surface having the known shape based on the surface input parameters, wherein no more than one dot is generated in each non-overlapping cell area; and
output coordinates for dot centers based on the dot locations.

### Claim 20 (depends on 19)

The program product of claim 19, wherein instructions that are operable to cause a programmable processor to receive surface input parameters for a surface having a known shape comprises instructions operable to cause the programmable processor to:
receive surface input parameters for at least one of a flat surface, a spherical surface, and a cylindrical surface, wherein the surface having a known shape includes at least one of the flat surface, the spherical surface, and the cylindrical surface, wherein at least a portion of the surface input parameters includes at least one of a radius of the spherical surface, a radius of a cylindrical surface, a length of the cylindrical surface, at least one length of the flat surface, at least one width of the flat surface, an edge of the flat surface, a distance from a center of the flat surface to an edge, and a distance from a center of the flat surface to vertex.
