Multiple viewshed analysis

0001The present disclosure relates to an analysis of topographical data. More particularly, the disclosure relates to computer-implemented method for a multi-view area analysis (multiple viewshed analysis).

0002The solutions described in the following paragraphs are approaches that could be pursued, but are not necessarily approaches that have been previously conceived or pursued. Therefore, one should, unless otherwise indicated, do not assume that it is. In the described in the following paragraphs solution Because only due to the fact that they are included in this document to is state of the art

0003A viewing area (viewshed) is an area that is visible from a fixed view point. In computer-based map displays, a viewing area containing an area of ​​the map that is visible from a certain point. A digital elevation model (digital elevation model) can be generated and stored in the computer-based card systems and contains elevation data for cells within a region. In a common field of view analysis, the digital elevation model is used to determine if a clear line of sight between a viewpoint-cell and other target cells exists within the region. When a cell is located at a greater height value between the viewing point cell and a target cell, then the line of sight is blocked, and the target cell is left out of the viewing area of ​​the field of view cell.

0004A viewing area for analysis of an object can be used to evaluate zones from which the object is visible, as well as to evaluate zones, which can be observed from the object.

0005A use of a single viewing area has military and civilian applications. For example, a field of view are used to evaluate a cover of an existing or potential tower site, such as a radio tower, a watchtower or an observation point. In addition, viewing areas can be used for urban planning, to obtain, for example, the visibility of a sight, and to evaluate the visibility of an existing or proposed building.

0006The present invention is defined by the independent claims. The dependent claims concern optional features of some embodiments of the invention.

0007The drawings illustrate:

0008<figref>1</figref> an embodiment of a zone that contains concerning characteristics elevation data;

0009<figref>2</figref> an embodiment of elevation data;

0010<figref>3</figref> an embodiment of a user interface for entering object information;

0011<figref>4</figref> an embodiment of a zone of interest with a clear line of sight to a plurality of objects;

0012<figref>5</figref> an embodiment of a zone of interest with no line of sight to a plurality of objects;

0013<figref>6</figref> a flow diagram illustrating an embodiment of a method for determining a region of interest based on multi-view areas;

0014<figref>7</figref> a flow diagram illustrating an embodiment of a process for creating a zone of interest based on multi-view areas;

0015<figref>8th</figref> an embodiment of a graphical user interface for a multiple field of view analysis;

0016<figref>9</figref> an embodiment of a graphical user interface to create a navigation suitable three-dimensional map of multiple field of view analysis data; and

0017<figref>10</figref> a computer system on which one or more embodiments may be implemented.

0018In the following description, for purposes of explanation set forth numerous specific details to provide a thorough understanding of the invention. It is understood, however, that the invention without these specific details may be executed. In other instances, well known structures and devices are shown in block diagram form in order to avoid that the invention is unnecessarily unclear.

0019Embodiments are described herein according to the following breakdown: <ul list-style="bullet"><li>1. General Overview</li><li>2. Height data</li><li>3. Object data</li><li>4. Calculation of the zone of interest</li><li>5. visualization</li><li>6. Hardware Overview</li></ul>

1. GENERAL OVERVIEW

0020Computer-implemented systems and methods for multi-viewing area analysis are provided. In one embodiment, a plurality of object positions is obtained. The object positions correspond to positions of events, persons, vehicles, structures, devices, locations, or other practical objects. Each object position is assigned to an area.

0021As used herein, the term "field of vision" means (viewshed) to a zone that is visible from a particular location. A viewing area for an object position can be determined using height data. The height information is used to evaluate a line of sight between an object position and points that are located within a range of object position. Points that are visible from the object position, are located in the viewing area of ​​the object position.

0022A multi-vision area analysis is performed on a relevant zone, which contains the object positions. Height data is obtained for a plurality of points in a relevant area. A zone of interest is determined by evaluating lines of sight between the object positions and the plurality of points in the relevant zone lying within a range of the object positions.

0023The zone of interest includes a subset of the points in the relevant zone. In one embodiment, the zone of interest is defined in such a way that a free line of sight between the zone of interest and each of the object positions is present within the associated regions. In one embodiment of this type is used by interest area to determine a common cause, an intruder or other connection between belonging to the object positions objects.

0024In another embodiment, the zone of interest is defined so that there is no clear line of sight between the zone of interest and any of the object positions is present within the associated regions.

0025Computer-implemented systems and methods are also provided with respect to user interfaces for performing multiple field of view analysis and consideration of multiple field of view analysis results. A graphical user interface may be provided to facilitate input object. It is also possible mapping tools are provided to facilitate a multi-vision area analysis. A navigation suitable three-dimensional map can be created to display the zone of interest in the context of the elevation data.

2. HEIGHT DATA

0026A multiple viewing area analysis can be carried out in a relevant zone containing one or more object items that belong to objects of interest. The relevant zone may include any point within the range of one or more object positions. Alternatively or additionally, the relevant zone may include points outside the range of any object position. The relevant zone may exclude points lying within the range of any object position.

0027To perform a multiple field of view analysis in an area, the amount available for this area are needed. Height data is obtained for a plurality of points in a relevant area.<figref>1</figref> shows a sample zone, which concerns the characteristics including height data, which may be useful in describing an embodiment of computer-implemented method for a multiple field of view analysis. view<figref>100</figref> is a plan view of an area containing a plurality of features <figref>102</figref>-<figref>110</figref> contains, which may be represented in the elevation data. The characteristics<figref>102</figref>-<figref>110</figref> can artificially produced features <figref>102</figref>-<figref>106</figref>, Terrain features <figref>108</figref>-<figref>110</figref> or any combination of these include.

0028Elevation data can be stored in one or more data sources. In one embodiment, the height data to be used for a multi-vision area analysis, by combining height information over a common reference point (elevation data) and / or height data above ground (height data) generated from multiple sources. For example, associated data can be used for a characteristic to modify height data from another data source, for example, when the height data from the other source not reflect the feature. The height data can already amount information regarding include one or more features. Public maps data sources can be used as a starting point.

0029The features manmade <figref>102</figref>. <figref>104</figref>. <figref>106</figref> can be comprised of any man-made structure, such as buildings, Towers, walls, roads, bridges, platforms, in the water structures, airborne structures, and any other man-made structures. The features manmade<figref>102</figref>-<figref>106</figref> may be attached to land and / or water. Alternatively or additionally, the characteristics of man-made<figref>102</figref>-<figref>106</figref> be semi-moving or completely portable. In one embodiment, include elevation data on a general reference point (elevation data) for features manmade<figref>102</figref>-<figref>106</figref> Height data above ground (height data) for features that are located in fixed positions. Alternatively or additionally, include elevation data on a general reference point for man-made features height data on basic and / or other dimensions that can be used with position and / or orientation data to generate elevation data for a multiple field of view analysis.

0030The terrain features <figref>108</figref>-<figref>110</figref> can any geological and / or natural features include, for example, mountains, cliffs, hills, plains, valleys, surfaces of a water body and / or any other geological or topographical feature include.

0031Among the features <figref>102</figref>-<figref>110</figref> corresponding data may be obtained from one or more databases. Although between characteristics manmade<figref>102</figref>-<figref>106</figref> and the terrain features <figref>108</figref>-<figref>110</figref> is discriminated, one or more databases, which features the <figref>102</figref>-<figref>110</figref> contain related data, respecting the characteristics of man-made <figref>102</figref>-<figref>106</figref> as well as the terrain features <figref>108</figref>-<figref>110</figref> include. Alternatively or additionally, height data, the different types of characteristics are associated, can be obtained from different databases.

0032One or more of the features <figref>102</figref>-<figref>110</figref> may have a property that can be classified as either artificial feature or as a terrain feature, for example, a pit, a quarry, a dam or any other artificial modification of natural terrain.

0033<figref>2</figref> represents a partial example of the height data, which may be of computer-implemented method for a multi-vision area analysis useful in describing an exemplary embodiment. In the example of<figref>2</figref> corresponding exemplary elevation data <figref>200</figref> an area A of <figref>1</figref>, The height data<figref>200</figref> include elevation values <figref>202</figref> for a plurality of points (x, y) in the area A of <figref>1</figref>, Although the notation (x, y, z) can be used herein to make a reference to a particular coordinate (x, y) with a height of z, it is not necessary, (x, y) and z in a data structure for a three dimensional data point save, and any suitable storage format can be used. Although for simplicity the height data<figref>200</figref> are shown as a two dimensional array, the height data <figref>200</figref> be stored using any representation that is suitable for storing elevation data.

0034In one embodiment, the position of an object and points corresponding to other positions, defined in a geographic coordinate system, such as geographical latitude and longitude values ​​that are based on a / an arbitrary geodesic system or reference, in the MGRS System (MGRS = Military grid Reference), the UTM grid system (UTM = Universal Transverse Mercator), the UPS-grid system (UPS = Universal P Stereographic), or any combination of these.

0035The height values <figref>202</figref> enter the height at a point (x, y). In some geographic coordinate systems are the elevation values<figref>202</figref> in geographical coordinates. The height values<figref>202</figref> may be expressed in an arbitrary unit based on an arbitrary reference point. For example, is a common reference point for the elevation data Elevation. Alternatively or additionally, height values ​​based on a point within a specific datum value which has a known fixed value, can be specified.

0036The height data <figref>200</figref> can be obtained from one or more databases. The height data obtained from a database may already contain data that are one or more characteristics associated with. For example, the one terrain feature<figref>108</figref> corresponding inclination in the non-hatched portion of the elevation data <figref>200</figref> reproduced.

0037Data to one or more characteristics associated with, can be used to modify the amount data, for example, when the height data reflect not a feature. For example, contains the hatched portion<figref>204</figref> the height data <figref>200</figref> Height values, which have been modified to reflect the dimensions of the structure, the feature man-made <figref>106</figref> belongs.

3. OBJECT DATA

0038A multi-vision area analysis is carried out by means of a computer analysis of line of sight between contained in a relevant zone points and a plurality of object positions. The object positions, positions of objects correspond, for example, events, people,Vehicles, structures, devices, locations, or other practical objects. In one embodiment, corresponding to one or more objects observation points, for example, an existing or potential viewpoint, a position of personnel, positions of vehicles or things, a device installation, a structure, or a different location. Alternatively or additionally, one or more objects observed events may correspond, for example, a shot event, an explosion, an attack, a photo, a communication, a video, a report or any other observable event.

0039may object information from a data source can be obtained from any other source of object information such as a database, a file, a stream or. Public databases may be used. Private databases can be used, including but not limited to the type of a data warehouse (repository), which is used in Palantir Gotham, commercially available from Palantir Technologies, Inc., Palo Alto, California. In one embodiment, object information is entered by a user via a user interface.<figref>3</figref> illustrates an embodiment of a user interface for inputting the object information.

0040The user interface <figref>300</figref> is configured to display one or more elements that correspond to a property of an object and / or to facilitate their entry. The user interface<figref>300</figref> includes a name element <figref>302</figref>, The name element<figref>302</figref> allows a user to input an identifier for an object. The user interface<figref>300</figref> further includes a positioning member <figref>304</figref>, The position element<figref>304</figref> allows a user to assign the object one position. In one embodiment, the location is a geographic coordinate in any geographical coordinate system. In one embodiment, the positional element<figref>304</figref> allow a user a geographical coordinate on a card interface, a geographic search interface, or to enter any other interface that is configured to assist the user in assigning a position to the object. For example, the user interface<figref>300</figref> appear after a place has been selected on a map, such that the position of the selected area in the position element <figref>304</figref> is shown.

0041The user interface <figref>300</figref> further includes an area element <figref>306</figref>, The area element<figref>306</figref> allows a user to assign the object a field. In one embodiment, the area of ​​an object position is defined by a radius starting from the object position. The area can also be specified by one or more other formulas, curves, polygons, lines, edges, or any other method which is suitable for defining an area of ​​the object position. In the case of a defined by a radius range points located will be evaluated to determine if there is a clear line of sight between a specific point and the object position within the radius.

0042Points lying within a range of object position can be determined based on a two-dimensional or three-dimensional distance calculation distance calculation. For example, for an object position (x, y, z) with a range of 1000, a point (x, y + 1000 z) be based enclosed on both a two-dimensional From position calculation as well as a three-dimensional Abstandsberechung, on the other hand, a point (x , y + 1000 + z 1000) to be based on a two-dimensional enclosed Abstandsberechung however, is excluded based on a three-dimensional distance calculation.

0043In one embodiment, the area element includes <figref>306</figref> a horizontal viewing angle restriction and / or a vertical viewing angle restriction that may be associated with an object. A default value for the horizontal viewing angle restriction and / or a default value for the vertical viewing angle limitation can be provided for one or more object types. In one embodiment, one or more object types are assigned by default no viewing angle limitations.

0044In one embodiment, the range is determined based on an object type. For example, if the object corresponds to a vision of a naked human eye, a default value for the field will be determined based on the range of human vision. If the object of an imaging device corresponds to a default value for the area can be determined based on the range of the device, including any horizontal viewing angle restriction and / or vertical viewing angle restriction. Alternatively or additionally, the range may be determined based on one or more local conditions and / or modified, such as weather, dirt, moisture and / or any local condition which can affect the view. In one embodiment, the local condition is determined based on a time belonging to the object.

0045The user interface <figref>300</figref> further includes a height element <figref>308</figref>, The height element<figref>308</figref> allows a user to associate the object with a height value. In one embodiment of the object associated value may be a value based on the height of the object position. Alternatively or additionally may be a value of belonging to the object level, which includes the amount of the object position. For example, if the object is a 10 m high tower and the object position of the object at an altitude of 100 m above sea level, the appropriate height value of the object 10 m (based on the object position) or 110 m (at sea level) be. A standard height value can for the height element<figref>308</figref> to be provided. In one embodiment, the standard height value of an object 0, based on the object position.

0046The user interface <figref>300</figref> further includes a time element <figref>310</figref>, The time element<figref>310</figref> allows a user to associate the object with time information. The object assigned time information may include time, time zone and / or date information. In one embodiment, a partial time information to be entered. For example, a user through the time element<figref>310</figref> determine that the object to a time associated with either during the day or during the night. The associated with the object information can be used to determine a default value for the device associated with the field. For example, the time information can be used to determine one or more local conditions, such as natural lighting conditions, weather, dirt, moisture or any other local condition to the object assigned time.

0047The user interface <figref>300</figref> further includes a type element <figref>312</figref>, The type element<figref>312</figref> allows a user to assign the object an object classification. Object classification may be used to indicate that an object, an event, a person, a vehicle, a structure, a device, a location or any other type of object. One object classification, one or be assigned to one or more object properties several defaults. The object classification may include one or more subclasses levels arranged hierarchically.

4. CALCULATION a zone of interest

0048A multi-vision area analysis is carried out in the relevant zone, to determine a zone of interest. The zone of interest is determined by evaluating lines of sight between the object positions and the plurality of points in the relevant zone, which are within the range of the object positions. The analysis is a computer-based analysis using one or more computer programs, other software elements or other logical elements, with a general purpose computer or a special purpose computer, and the zone of interest can be generated based and used on a converting data values ​​in the electronic digital memory.

0049The region of interest may be used for purposes such as determining a probable location of a belonging to the objects source. For example, the objects attack events can match, including sniper attacks, explosions of improvised explosive devices (IED) and other attacks or explosions. The analysis may provide the probable location of a source of attack events, such as a location of a sniper, a viewpoint or another source of attacks. The analysis can also provide information regarding coverage and hiding places, including information that can be used for spot, route and scheduling.

0050<figref>4</figref> shows an embodiment of a zone of interest having a free line of sight to several objects. In one embodiment, the zone of interest is defined in such a way that a free line of sight between the zone of interest and each of the object positions is present within the associated regions. In one embodiment of this type is used by interest area to determine a common cause, an intruder or other connection between the objects that are the object positions associated.

0051Two properties are located within a relevant area <figref>400</figref>, The first object is one of an object position<figref>402</figref> and a range <figref>404</figref>, The second object belongs to an object position<figref>408</figref> and a range <figref>440</figref>, viewing area<figref>406</figref> is a view area that is associated with the first object and all the points having a free line of sight from the object position <figref>402</figref> within the range <figref>404</figref> includes. viewing area<figref>408</figref> is a view area that is associated with the second object, and all points having a free line of sight from the object position <figref>408</figref> within the range <figref>410</figref> includes.

0052The zone of interest <figref>414</figref> includes all items in the relevant zone <figref>400</figref> with a free line of sight to both the object position <figref>402</figref> as well as to the object position <figref>408</figref>, In one embodiment, the zone of interest is<figref>414</figref> based on an average amount of viewing area <figref>406</figref> and viewing area <figref>412</figref> calculated. A viewing area is generated by evaluating the line of sight between the object position and all points within the range, namely at the level of information for points that are based between the object position and any specific point. The viewing area<figref>406</figref> and the field of view <figref>412</figref> can be calculated separately, before a cutting operation is performed. Alternatively or additionally, if the region of interest<figref>414</figref> a visibility of all specified objects requires the calculation of points within a range of all object positions are limited.

0053In one embodiment, the zone of interest is <figref>414</figref> calculated based on a binary value visibility. If a binary visibility value is used, the line of sight between a first point and a second point either free or not visible. In the visible light range, or close to the visible light spectrum, a binary visibility value for the visibility and / or imaging may be suitable. The visibility can also be represented using probability values, for example, if the visibility longer electromagnetic waves, such as radio waves, is evaluated.

0054In one embodiment, the zone of interest is <figref>414</figref> determined based on the binary requirement that a clear line of sight between each point in the zone of interest and each of the object positions <figref>402</figref> and <figref>408</figref> is available. Alternatively or additionally, the zone of interest<figref>414</figref> are calculated with non-binary values ​​to reflect that a clear line of sight between each point and one or more of object positions is available. For example, a non-binary region of interest Area<figref>414</figref> include, from which both object positions <figref>402</figref> and <figref>408</figref> are visible, and areas <figref>406</figref> and <figref>412</figref>From which one of the object positions <figref>402</figref> and <figref>408</figref> is visible. Even if<figref>4</figref> illustrating an example in which two objects are involved, in one embodiment, a multi-vision area analysis for any number of objects can be performed.

0055<figref>5</figref> shows an embodiment of a zone of interest with no line of sight to several objects. In one embodiment, the zone of interest is defined so that there is no clear line of sight between the zone of interest and any of the object positions is present within the associated regions.

0056Two properties are located within a relevant area <figref>514</figref>, The first object is one of an object position<figref>502</figref> and a range <figref>504</figref>, The second object belongs to an object position<figref>508</figref> and a range <figref>510</figref>, viewing area<figref>506</figref> is a view region belonging to the first object and all the points having a free line of sight from the object position <figref>502</figref> within the range <figref>504</figref> includes. viewing area<figref>512</figref> is a view region belonging to the second object, and all points having a free line of sight from the object position <figref>508</figref> within the range <figref>510</figref> includes.

0057The zone of interest <figref>516</figref> includes all items in a relevant area <figref>514</figref> without line of sight to any given object. The viewing area<figref>506</figref> and the field of view <figref>512</figref> can be calculated separately, before non-overlapping areas are determined. Alternatively or additionally, if the region of interest<figref>516</figref> a lack of visibility of any object requires the calculation of points in the zone of interest <figref>516</figref> be limited within a range of an object position which are outside any previously calculated visible area.

0058In one embodiment, the zone of interest is <figref>516</figref> calculated based on a binary value visibility. If a binary visibility value is used, the line of sight between a first point and a second point either freely visible or not. In the visible light range, or close to the visible light spectrum, a binary visibility value for the visibility and / or imaging may be suitable. The visibility can also be represented using probability values, for example, if the visibility longer electromagnetic waves, such as radio waves, is evaluated.

0059In one embodiment, the zone of interest is <figref>516</figref> determined based on the binary requirement that no clear line of sight between each point in the zone of interest and each of the object positions <figref>502</figref> and <figref>508</figref> is available. Alternatively or additionally, the zone of interest<figref>516</figref> are calculated with non-binary values ​​to reflect that no clear line of sight between each point and one or more of object positions is available. For example, a non-binary region of interest Area<figref>516</figref> include, from which none of the object positions <figref>502</figref> and <figref>508</figref> is visible, and areas within the zone of interest <figref>516</figref>From which one of the object positions <figref>502</figref> and <figref>508</figref> is visible.

0060<figref>6</figref> is a flow diagram illustrating an embodiment of a method for determining a region of interest based on multi-view areas. Such a method can be performed by one or more computing devices that are configured as a general purpose computer or special purpose computer,and using one or more computer programs or other software elements that, when executed, that the in <figref>6</figref> shown operations are performed. For example, one or more steps of the method by a computer system<figref>1000</figref> be carried out, as will be described later. These operations include storing, retrieving and converting data values ​​in electronic digital memory, with the effect of converting the physical state of the memory according to the described operations. Next set the operations of<figref>6</figref> requires that a record representing a map or other geographical data available in a determination of zones, regions and other values.

0061In block <figref>602</figref> obtaining a plurality of object positions. Object positions can be obtained from any data source, such as a database, a file, a stream, or any other source of data object. In one embodiment, object information is entered by a user via a user interface. The object positions can be geographical coordinates that are defined in a geographic coordinate system. In one embodiment, at least one of the object positions corresponding to the location of an event.

0062In block <figref>604</figref> is associated with a portion of each object position. In one embodiment, the range is defined by a radius starting from the object position. The area can also be specified by one or more additional formulas, curves, polygons, lines, edges, or any other method which is suitable for defining an area of ​​the object position. In one embodiment, the range is determined based on an object type. A default value for the area can be determined based on the object type. Alternatively or additionally, the range can be determined based on one or more local conditions and / or modified, such as weather, dirt, moisture and / or any local condition, which may affect visibility. In one embodiment, the default value is the limit of the relevant zone in which a multi-viewing area analysis is performed for the area.

0063In block <figref>606</figref> a relevant zone is determined. The relevant zone may include any point within the range of one or more object positions. Alternatively or additionally the relevant zone may include points outside the range of any object position. The relevant zone may also exclude items that are within the scope of any object position.

0064In block <figref>608</figref> Elevation data for a plurality of points in the relevant zone are obtained. In one embodiment, the plurality of points is selected based on a desired granularity. The granularity can be adjusted based on the granularity of the available height data. In one embodiment, the granularity is adjusted based on a calculation complexity and / or available computational resources. Alternatively or additionally, can be carried out a processing of the available height data to adjust the granularity of the available height data. For example, the available height data can be scaled down by using one or several mathematical methods to adjust the granularity. A different granularity can be used for different areas within the relevant zone.

0065In one embodiment, the amount of data terrain features and man-made features show. Height data may be obtained from one or more databases. The height data stored in the one or more databases may be combined and / or otherwise modified to include one or more terrain and / or man-made features.

0066In block <figref>610</figref> Line of sight between the plurality of points and the object positions within the associated regions are evaluated based on height data. In one embodiment, one or more fields of view are calculated separately. Alternatively or additionally, the calculation can be limited in order to eliminate a recalculating in an area that has already been eliminated from a desired result. For example, if the desired result requires a visibility of all object positions from a calculation on points within a range of all object positions are limited. Alternatively, if the desired result requires a lack of visibility of any object, a calculation on points within a range of an object position are limited, that are outside of all previously calculated view areas.

0067In block <figref>612</figref> a region of interest is determined. The zone of interest comprises a subset of the plurality of points within the relevant zone. In one embodiment, the region of interest is calculated based on a binary value of visibility. Alternatively orIn addition, a visibility can be represented using probability values.

0068In one embodiment, the region of interest includes points having a free line of sight to several objects. The zone of interest can be determined based on a binary requirement that a clear line of sight between each point in the zone of interest and each object position exists. Alternatively or additionally, the zone of interest can be calculated with non-binary values ​​to reflect that a clear line of sight between each point and one or more of object positions is available.

0069In one embodiment, the region of interest includes points without line of sight to several objects. The zone of interest can be determined based on a binary requirement that no line of sight between each point in the zone of interest and any object position exists. Alternatively or additionally, the zone of interest can be calculated with non-binary values ​​to reflect that no clear line of sight between each point and one or more of object positions is available.

5. VISUALIZATION

0070Computer-implemented systems and methods are also provided in relation to user interfaces to perform a multiple field of view analysis and view the results of a multiple field of view analysis. Mapping tools may also be provided to facilitate multi-vision area analysis. A pictorial representation (visualization) of the zone of interest which is apparent from a multi-vision area analysis can be performed by one or more computing devices that are configured as a general purpose computer or special purpose computer, and using one or more computer programs or other software elements in cause execution that in<figref>7</figref> shown operations are performed. For example, one or more steps of the process can by a computer system<figref>1000</figref> be carried out, as will be described later. These operations include a storing, retrieving and converting data values ​​in an electronic digital memory with the effect of transforming the physical state of the memory and cause a computer display unit is driven or a video memory is placed in a different state or a different appearance, namely according to the described operations.

0071<figref>7</figref> is a flow diagram illustrating an embodiment of a process for creating a zone of interest based on multi-view areas. Such a method can be performed by one or more computing devices. For example, one or more steps of the method by the computer system<figref>1000</figref> be performed.

0072In block <figref>702</figref> there is provided a graphical user interface. The graphical user interface is configured to display a map. In one embodiment, a map is displayed which contains a relevant zone of a multi-vision area analysis.

0073In block <figref>704</figref> is received by object positions, based on a user interaction with the map a plurality. In one embodiment, a user interface that is configured to create objects and / or to modify object properties displayed after a place on the map has been selected. The object can be associated with a corresponding to the selected location geographic coordinate.

0074In block <figref>706</figref> a region of interest is determined. For example, the zone of interest, according to the in<figref>6</figref> The method described can be determined. The zone of interest comprises a subset of the plurality of points within the relevant zone. In one embodiment, the region of interest includes points having a free line of sight to several objects. Alternatively, the region of interest includes points without line of sight to multiple objects.

0075In block <figref>708</figref> renders a navigation suitable three-dimensional map. The navigation suitable three-dimensional map has the plurality of object positions and the zone of interest. An example of a suitable navigation three-dimensional map, which has the plurality of object positions and the region of interest, is in<figref>9</figref> shown. In some embodiments, the operations of block can<figref>702</figref>, block <figref>708</figref> be carried out in coordination with another program, process or system, the / that produces a map indicating and renders or causes create, display and render a map. Thus, embodiments of<figref>7</figref> be implemented in programs, processes or systems that perform not just graphical functions, mapping functions or display functions, but which receive a plurality of object position data defining a zone of interest and provide an output of data a zone of interest, which other programs, processes or systems in map representations or can use other graphical representations.

0076<figref>8th</figref> shows an embodiment of a graphical user interface for a multi-vision area analysis. A map display<figref>800</figref> includes a zone of interest, the corresponding three attack events objects (marks "shot" in <figref>8th</figref>) Was generated based on a multi-vision area analysis. The zone of interest in<figref>8th</figref> corresponding to points with a free line of sight to each of the three objects. The zone of interest is displayed on a map of the relevant zone. Expand the highlighted area shows all the points with a free line of sight to each object position which are the three objects belong.

0077A suitable three-dimensional navigation map can be created to represent the zone of interest in the context of the height data. <figref>9</figref> shows an embodiment of a graphical user interface to create a navigation suitable three-dimensional map of multiple field of view analysis data. An interface<figref>900</figref> with a navigation suitable card generates a three-dimensional representation of the region of interest and the relevant zone based on map data and height data. Expand the highlighted area contains all points with clear line of sight to each object position at which the three objects (marks "shot" in<figref>9</figref>) Are associated. In one embodiment, data which are associated with a respective object, within the interface<figref>900</figref> considered with the navigation suitable card. The image is rendered based on the height data. Additional elevation data can be obtained from one or more databases to create the navigation suitable three-dimensional map.

0078In the in <figref>8th</figref> and <figref>9</figref> illustrated embodiments, the zone of interest is highlighted by hatching. Such a configuration can be useful in systems where only a black / white display is available. However, if the map display<figref>800</figref> and / or the interface <figref>900</figref> are reproduced with the appropriate navigation map in color, then it may be preferable to show the region of interest with a specific color and / or a specific color intensity. For example, the cards in accordance with<figref>8th</figref> and <figref>9</figref> be demonstrated using a specific color palette, and the zone of interest can be highlighted by using a different, easily recognizable but transparent color. As a non-limiting example, an overlay can be used with a transparent strong green color to highlight the region of interest.

6. HARDWARE OVERVIEW

0079In one embodiment, the techniques described herein may be implemented by one or more specialty computing devices. The specialty computing devices may be hard-wired to perform the techniques, or may include digital electronic devices such as one or more ASICs (application specific integrated circuits) or FPGAs (Field-programmable Gate Array), which are permanently programmed to perform the techniques or they may include one or more universal hardware processors programmed to perform the techniques pursuant to program instructions in firmware, a memory, another storage device, or a combination of these. In such specialized computing devices and custom hard-wired logic circuits, ASICs or FPGAs can be combined with custom programming to accomplish the techniques. The specialty computing devices may be desktop computer systems, portable computer systems, handheld devices, networking devices or any other device that includes hardwired or programmed logic to implement the techniques.

0080For example, <figref>10</figref> a computer system is, on the one or more embodiments may be implemented. The computer system<figref>1000</figref> includes a bus <figref>1002</figref> or other communication mechanism for communicating information, and a hardware processor <figref>1004</figref>Coupled to the bus <figref>1002</figref> is connected to process information. The hardware processor<figref>1004</figref> can be for example a general purpose microprocessor.

0081The computer system <figref>1000</figref> also includes a main memory <figref>1006</figref>, For example, a RAM (Random Access Memory) or other dynamic storage device, coupled to the bus <figref>1002</figref> is connected to store information and instructions by the processor <figref>1004</figref> are to be executed. The main memory<figref>1006</figref> can also be used to temporary variables or other intermediate information during execution of by processor <figref>1004</figref> store instructions to be executed. make such statements when in the Processor<figref>1004</figref> accessible, non-transitory storage media are stored, the computer system <figref>1000</figref> to a special machine that is customized to perform the operations specified in the instructions.

0082The computer system <figref>1000</figref> further includes a ROM (read only memory) <figref>1008</figref> or other static storage device coupled to bus <figref>1002</figref> is connected to static information and instructions for processor <figref>1004</figref> save. A memory device<figref>1010</figref>Such as a magnetic disk drive, a drive with an optical disk or a semiconductor disk drive is provided and the bus <figref>1002</figref> connected to store information and instructions. The computer system<figref>1000</figref> can via the bus <figref>1002</figref> with a display <figref>1012</figref> be connected, for example, a cathode ray tube (CRT) to display a user of the computer information. An input device<figref>1014</figref>That includes alphanumeric and other keys, is coupled to the bus <figref>1002</figref> connected to information and command selections to processor <figref>1004</figref> to be transmitted. Another type of user input device is cursor control<figref>1016</figref>Such as a mouse, trackball, or cursor direction keys to the processor <figref>1004</figref> communicate directional information and select commands and cursor movement on the display device <figref>1012</figref> control. This input device typically has to provide two degrees of freedom in two axes, a first axis (eg., X) and a second axis (z. B. y), which enables the apparatus to positions in a plane.

0083In computer system <figref>1000</figref> can be implemented, the cause or program in combination with the computer system, the techniques described herein using customized hard-wired logic circuits, one or more ASICs or FPGAs, firmware and / or program logic circuits, the computer system <figref>1000</figref> a special machine. According to one embodiment, the techniques described herein by the computer system<figref>1000</figref> responsively carried out such that the processor <figref>1004</figref> one or more sequences of one or more in the main memory <figref>1006</figref> executes instructions. Such instructions may in the main memory<figref>1006</figref> from another storage medium, such as the storage device <figref>1010</figref>are read ,. An embodiment of the sequences of instructions in main memory<figref>1006</figref> are included, causes the processor <figref>1004</figref>To perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used, in place or in combination with software instructions.

0084The term "storage media" as used herein, refers to any non-transitory media that store data and / or instructions that cause a machine to operate in a specific manner. Such storage media may comprise non-volatile media and / or volatile media. Non-volatile media includes, for example, optical disks, magnetic disks or solid-state drives (Solid State Drives) a, such as the memory device<figref>1010</figref>, Volatile media includes dynamic memory, such as the main memory<figref>1006</figref>, Common forms of storage media include, for example, a floppy disk, a flexible disk, a hard disk, a semiconductor disk drive, a magnetic tape or any other magnetic data storage medium, a CD-ROM, any other optical data storage medium, any physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, NVRAM, and any other memory chip or cassette.

0085Storage media differ from one transmission media, but may be used in conjunction with these. Transmission media take part in transferring information between storage media. For example, transmission media includes coaxial cables, copper wire and fiber optics, including the wires that the bus<figref>1002</figref> contains. Transmission media can also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communications.

0086Various forms of media may be involved in carrying out one or more sequences of one or more instructions for execution by the processor <figref>1004</figref>, For example, the instructions initially on a hard disk or a semiconductor drive (solid state drive) a remotely located computer can be stored. The remotely located computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system<figref>1000</figref> can receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal. An infrared detector can receive the data carried in the infrared signal and appropriate circuitry can use the data on the bus<figref>1002</figref> give. The bus<figref>1002</figref> conveys the data to main memory <figref>1006</figref>From which the processor <figref>1004</figref> the instructions fetch and execute. The from main memory<figref>1006</figref> received instructions may optionally on the storage device <figref>1010</figref> be stored either before or after executing by the processor <figref>1004</figref>,

0087The computer system <figref>1000</figref> also includes a communication interface <figref>1018</figref>That the bus <figref>1002</figref> connected is. The communication interface<figref>1018</figref> provides a two-way data communication connection to a network link <figref>1020</figref> provided that a local area network <figref>1022</figref> connected is. For example, the communication interface<figref>1018</figref> be an ISDN card, a cable modem, a satellite modem, or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, the communication interface<figref>1018</figref> a LAN card (Local Area Network card) in order to provide a data communication connection to a compatible LAN. It may also be implemented wireless connections. In any such implementation, transmits and receives the communications interface<figref>1018</figref> electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.

0088The network link <figref>1020</figref> typically provides data communication through one or more networks to other data devices ready. For example, the network link<figref>1020</figref> connect through a local area network <figref>1022</figref> to a host computer <figref>1024</figref> provide or to data equipment operated by an Internet Service Provider (ISP) <figref>1026</figref> is operated. The ISP<figref>1026</figref> in turn provides data communication services through the world wide packet data communication network ready, the now commonly referred to as "Internet" <figref>1028</figref> referred to as. Both the local network<figref>1022</figref> and the web <figref>1028</figref> use electrical, electromagnetic or optical signals that can carry digital data streams. The signals through the various networks and the signals on network link<figref>1020</figref> and the communication interface <figref>1018</figref>Which the digital data to the computer system <figref>1000</figref> back and carry away from, are exemplary forms of transmission media.

0089The computer system <figref>1000</figref> can send messages and receive data, including program code, through the / the network (s), the network link <figref>1020</figref> and the communication interface <figref>1018</figref>, In the example of the Internet could be a server<figref>1030</figref> a requested code for an application program through Internet <figref>1028</figref>, The ISP <figref>1026</figref>, The local area network <figref>1022</figref> and the communication interface <figref>1018</figref> send.

0090The received code may by processor <figref>1004</figref> be carried out, namely unchanged as received, and / or it may in the storage device <figref>1010</figref> or other non-volatile memory to be stored for later execution.

0091In the foregoing description, embodiments of the invention with reference to numerous specific details have been described that may vary from implementation to implementation. The specification and drawings are accordingly exemplary and not to be construed in a limiting sense. The sole and exclusive statement of the scope of the invention, and which the applicants intend the scope of the invention is found in the word meaning from and equivalent scope of the set of requirements that emerge through granting of this application, in the specific form in which such claims shall be issued, including any subsequent correction.