# US 2006/0066608 A1 · System and method for determining line-of-sight volume for a specified point

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

- Number: US 2006/0066608 A1
- Document ID: US20060066608A1
- Status: Published application
- Kind: A1
- Application number: 10/950,804
- Filed: 2004-09-27
- Published: 2006-03-30
- Earliest claimed: 2004-09-27
- Assignees: Harris Corporation
- Inventors: Thomas Appolloni
- Web page: https://patentgrep.com/patent/US20060066608A1

## CPC

- G06T 15/10: Geometric effects
- G06T 15/06: Ray-tracing
- G06T 17/05: Geographic models
- G06T 19/00: Manipulating three-dimensional [3D] models or images for computer graphics
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A system and method determines a Line-of-Sight volume for a specified point within a three dimensional model. Each data file includes data about geometric entities that make-up a geographic feature that may impact a Line-of-Sight from a focus. A processor is operative for processing the data files and creating a series of polygons that represent a shell of a Line-of-Sight volume to the focus at a specified resolution based on the process data files.

## Claims

### Claim 1

A system for determining a Line-of-Sight volume for a specified point within a three dimensional model comprising:
a focus point defined in three dimensional space;
a plurality of data files each corresponding to a geographic feature that may impact a Line-of-Sight from the focus, each data file having data about geometric entities that make-up a geographic feature; and
a processor operative for processing the data files and creating a series of polygons that represent a shell of a Line-of-Sight volume to the focus at a specified resolution based on the processed data files.

### Claim 2 (depends on 1)

A system according to claim 1, wherein the processor is operative for processing each data file as a minimally-sized bounding volume that contains the geometric entities that make-up a geographic feature and determining if a ray cast from the focus to the closest point of the bounding volume intersects the initial shape of the volume within the specified distance.

### Claim 3 (depends on 1)

A system according to claim 1, wherein a geographic feature comprises a building.

### Claim 4 (depends on 1)

A system according to claim 1, and further comprising a single output file as a series of polygons that represent the shell of the Line-of-Sight volume.

### Claim 5 (depends on 1)

A system according to claim 1, wherein said processor is operative for computing the azimuth and elevation range of a polygon and determining the distance from the focus to a point lying within the polygon.

### Claim 6 (depends on 1)

A system according to claim 1, wherein each data file comprises a collection of polygons with each polygon's vertices contained within a common plane.

### Claim 7 (depends on 1)

A system according to claim 1, wherein each polygon comprises a triangle.

### Claim 8 (depends on 1)

A system according to claim 1, wherein said processor is operative for changing the resolution to enhance rendering speed for calculating the shell of the Line-of-Sight volume.

### Claim 9 (depends on 1)

A system according to claim 1, wherein said processor is operative for defining different surfaces of the shell.

### Claim 10 (depends on 9)

A system according to claim 9, wherein said shell comprises a general spline based or NURBS (Nonuniform Rational B-Splines) surface.

### Claim 11

A system for determining a Line-of-Sight volume for a specified point within a three dimensional model comprising:
a focus point defined in three dimensional space as part of an initial shape for a volume defined as if there were no obstructions from the focus based on a specified distance;
a plurality of data files each corresponding to a geographic feature that may impact a Line-of-Sight from the focus, each data file having data about geometric entities that make-up a geographic feature; and
a processor operative for processing the data files and creating a series of polygons that represent a shell of a Line-of-Sight volume to the focus at a specified resolution based on the processed data files.

### Claim 12 (depends on 11)

A system according to claim 11, wherein said initial shape comprises a full hemisphere shape.

### Claim 13 (depends on 11)

A system according to claim 11, wherein said initial shape comprises one of an upper or lower hemisphere.

### Claim 14 (depends on 11)

A system according to claim 11, wherein said initial shape comprises a horizontal cross section of a sphere having user defined upper and lower vertical distances either relative to the focus or if geospatially referenced in absolute altitudes.

### Claim 15 (depends on 11)

A system according to claim 11, wherein said initial shape comprises longitudinal hemispheres based on either selected directions or an amount of obscuration.

### Claim 16 (depends on 11)

A system according to claim 11, wherein said initial shape comprises conical shapes from one selected point towards the focus with a selected field of view angle.

### Claim 17 (depends on 11)

A system according to claim 11, wherein the processor is operative for processing each data file as a minimally-sized bounding volume that contains the geometric entities that make-up a geographic feature and determining if a ray cast from the focus to the closest point of the bounding volume intersects the initial shape of the volume within the specified distance.

### Claim 18 (depends on 11)

A system according to claim 11, wherein a geographic feature comprises a building.

### Claim 19 (depends on 11)

A system according to claim 11, and further comprising a single output file as a series of polygons that represent the shell of the Line-of-Sight volume.

### Claim 20 (depends on 11)

A system according to claim 11, wherein said processor is operative for computing the azimuth and elevation range of a polygon and determining the distance from the focus to a point lying within the polygon.

### Claim 21 (depends on 11)

A system according to claim 11, wherein each data file comprises a collection of polygons with each polygon's vertices within a common plane.

### Claim 22 (depends on 11)

A system according to claim 11, wherein each polygon comprises a triangle.

### Claim 23 (depends on 11)

A system according to claim 11, wherein said processor is operative for changing the resolution to enhance rendering speed in calculating the shell of the Line-of-Sight volume.

### Claim 24 (depends on 11)

A system according to claim 11, wherein said processor is operative for defining different surfaces of the shell.

### Claim 25 (depends on 24)

A system according to claim 24, wherein said shell comprises a general spline based or NURBS (Nonuniform Rational B-Splines) surface.

### Claim 26

A method for determining a Line-of-Sight volume for a specified point within a three dimensional model, which comprises:
designating a point in three dimensional space as a focus;
processing a plurality of data files, each data file corresponding to a geographic feature that may impact a Line-of-Sight from the focus, wherein each data file includes data about geometric entities that make-up a geographic feature; and
creating a series of polygons that represent a shell of a Line-of-Sight volume to the focus at a specified resolution based on the processed data files.

### Claim 27 (depends on 26)

A method according to claim 26, which further comprises processing each data file as a minimally-sized bounding volume that contains the geometric entities that make-up a geographic feature and determining if a ray case from the focus to the closest point of the bounding volume intersects the initial shape of the volume within the specified distance.

### Claim 28 (depends on 26)

A method according to claim 26, which further comprises creating a single output file as a series of polygons that represent the shell of the Line-of-Sight volume to the focus.

### Claim 29 (depends on 26)

A method according to claim 26, which further comprises computing the azimuth and elevation range of a polygon and determining the distance from the focus to a point lying within the polygon.

### Claim 30 (depends on 26)

A method according to claim 26, which further comprises defining each data file comprises as a collection of polygons with each polygon's vertices in a common plane.

### Claim 31 (depends on 26)

A method according to claim 26, which further comprises defining each polygon as a triangle.

### Claim 32 (depends on 26)

A method according to claim 26, which further comprises changing the resolution to enhance rendering speed in calculating the shell of the Line-of-Sight volume.

### Claim 33 (depends on 26)

A method according to claim 26, which further comprises defining different surfaces of the shell.

### Claim 34 (depends on 33)

A method according to claim 33, which further comprises defining a general spline based or NURBS (Nonuniform Rational B-Splines) surface.

### Claim 35

A method for determining a Line-of-Sight volume for a specified point within a three dimensional model, which comprises:
designating a point in three dimensional space as a focus; generating an initial shape of a volume as if there were no obstructions from the focus based on a specified distance;
processing a plurality of data files, each corresponding to a geographic feature that may impact a Line-of-Sight from the focus, wherein each data file includes data about geometric entities that make-up a geographic feature; and
creating a series of polygons that represent a Line-of-Sight volume to the focus at a specified resolution based on the processed data files.

### Claim 36 (depends on 35)

A method according to claim 35, which further comprises generating a full hemisphere shape.

### Claim 37 (depends on 35)

A method according to claim 35, which further comprises generating one of an upper or lower hemisphere shape.

### Claim 38 (depends on 35)

A method according to claim 35, which further comprises generating a horizontal cross section of a sphere having user defined upper and lower vertical distances either relative to the focus or if geospatially referenced in absolute altitudes.

### Claim 39 (depends on 35)

A method according to claim 35, which further comprises generating longitudinal hemispheres based on either selected directions or an amount of obscuration.

### Claim 40 (depends on 35)

A method according to claim 35, which further comprises generating conical shapes from one selected point towards the focus with a selected field of view angle.

### Claim 41 (depends on 35)

A method according to claim 35, which further comprises processing each data file as a minimally-sized bounding volume that contains the geometric entities that make-up a geographic feature and determining if a ray case from the focus to the closest point of the bounding volume intersects the initial shape of the volume within the specified distance.

### Claim 42 (depends on 35)

A method according to claim 35, which further comprises creating a single output file as a series of polygons that represent a shell of the Line-of-Sight volume to the focus.

### Claim 43 (depends on 35)

A method according to claim 35, which further comprises computing the azimuth and elevation range of a polygon and determining the distance from the focus to a point lying within the polygon.

### Claim 44 (depends on 35)

A method according to claim 35, which further comprises defining each data file comprises as a collection of polygons with each polygon's vertices in a common plane.

### Claim 45 (depends on 35)

A method according to claim 35, which further comprises defining each polygon as a triangle.

### Claim 46 (depends on 35)

A method according to claim 35, which further comprises changing the resolution to enhance rendering speed in calculating the shell of the Line-of-Sight volume.

### Claim 47 (depends on 35)

A method according to claim 35, which further comprises defining different surfaces of the shell.

### Claim 48 (depends on 47)

A method according to claim 47, which further comprises defining a general spline based or NURBS (Nonuniform Rational B-Splines) surface.
