Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A location engine that estimates the barometric pressure measurement bias of a wireless terminal, resulting in an improved estimate of elevation of the wireless terminal. The location engine generates an estimate of measurement bias by comparing the barometric pressure measured by the wireless terminal while at that elevation and the barometric pressure that corresponds to an estimated elevation of the wireless terminal when it made the pressure measurement (i.e., the expected pressure). The estimated elevation is based on an inferred above-ground height and the local terrain elevation, and the expected pressure is based on the measurement of barometric pressure at the pressure reference and the estimated elevation. The location engine infers the height based on various techniques disclosed herein. The location engine can use the measurement bias to adjust subsequent pressure measurements reported by the wireless terminal, in order to generate an improved estimate of elevation of the wireless terminal.

Abstract: A technique for detecting the occurrence of an event, and for estimating other event-related information, by analyzing the barometric pressure in the vicinity of one or more wireless terminals. The disclosed detection technique is based on the recognition that the barometric sensor on various wireless terminals, such as smartphones, is capable of measuring very subtle changes in the atmospheric pressure. The disclosed detection technique is also based on the additional recognition of how some of the changes in the atmospheric pressure, as measured by a wireless terminal, correlate to various events that occur within a building or other defined area. For example, the disclosed technique can detect an entry door opening or closing by analyzing a resultant pressure wave having a particular transient that is perceptible by one or more wireless terminals in the area and analyzed by a detection engine.

Abstract: A technique for estimating the location of a wireless terminal at an unknown location in a geographic region. The technique is based on a two-part recognition, the first part being that a transient in atmospheric pressure attributed to a particular source, such as an entry door of a building opening and closing, is detectable in some environments while not being present in others. The second part of the recognition is that a correlation exists between i) the presence of a transient in the characterization of a pressure wave in the vicinity of a wireless terminal and ii) whether the wireless terminal is indoors or not. Transients in pressure waves are often present indoors but not outdoors. By accounting for the transients being detected or not being detected in the vicinity of the wireless terminal, the disclosed technique is able to estimate whether the wireless terminal is indoors.

Abstract: A wireless telecommunications system that employs a distributed-antenna system is described in which different combinations of radio signals are assigned to antennas so as to facilitate locating a wireless terminal based on the identity and the relative signal strength of the radio signals it receives above a signal-strength threshold.

Abstract: A video editing system that enables replay of activities performed by one or more objects of interest, and displayed on a map. The editing system receives a series of geolocation data points for each object of interest. The system also receives a series of time data points representing when each object was at the respective geolocations. The editing system generates positions in relation to a map of a predetermined geographic region, for the objects. Depending on one or more command inputs that it receives, the editing system then processes and displays markers of the positions of the objects, based on one or more of i) the geolocation data points, ii) the time data points, and iii) the generated map positions. As part of the processing, the editing system is able to stream the displayable data such that the markers appear to move around the map.

Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A video editing system that enables replay of activities performed by one or more objects of interest, and displayed on a map. The editing system receives a series of geolocation data points for each object of interest. The system also receives a series of time data points representing when each object was at the respective geolocations. The editing system generates positions in relation to a map of a predetermined geographic region, for the objects. Depending on one or more command inputs that it receives, the editing system then processes and displays markers of the positions of the objects, based on one or more of i) the geolocation data points, ii) the time data points, and iii) the generated map positions. As part of the processing, the editing system is able to stream the displayable data such that the markers appear to move around the map.

Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A system and method for graphical representation of spatial data. A disclosed video display system is capable of presenting a layout of graphics objects as part of a displayed image. The system provides in the displayed image i) a first graphical representation in a first display area of a display and ii) a diagrammatic representation in a second display area. The diagrammatic representation features superimposed graphical elements that are dependent on the first graphical representation. The video display system can provide, for example, a pie chart as the first graphical representation and a map of a geographic area as the diagrammatic representation. The pie chart graphically represents, for example, a breakdown of members by organization, wherein each slice in the pie chart corresponds to a different organization. Superimposed on the map are elements of a bar chart, which is another example of a graphical representation.

Abstract: A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.

Abstract: A wireless telecommunications system that employs a distributed-antenna system is described in which different combinations of radio signals are assigned to antennas so as to facilitate locating a wireless terminal based on the identity and the relative signal strength of the radio signals it receives above a signal-strength threshold.

Abstract: A system and method for ray launching in electromagnetic wave propagation modeling. A data-processing system receives a dataset that is representative of a plurality of structures within an environment. The plurality of structures is defined in the dataset as having a plurality of surfaces. The system then partitions each surface in the plurality of surfaces into a plurality of tiles. The system pre-computes whether i) the reference point of each corresponding tile in each plurality of tiles of each surface is visible or not from ii) the reference point of each possible spawning tile in each other plurality of tiles. The system then projects a first set of ray tubes based on the pre-computed visibility. The system evaluates the incidence of bounced ray tubes at a predetermined receive point within the environment and then presents a propagation result that is based on the evaluated incidence of the bounced ray tubes.

Abstract: A system and method for ray launching in electromagnetic wave propagation modeling. A data-processing system receives a dataset that is representative of one or more structures within an environment. The system partitions at least a first surface of a first structure into a first plurality of tiles. The system then projects a first set of ray tubes from a predetermined first point within the environment, to the tiles in the first plurality. Each ray tube in the first set is projected to a corresponding tile in the first plurality, based on whether the reference point of the corresponding tile in the first plurality is visible from the transmit point. The data-processing system evaluates the incidence of bounced ray tubes at a predetermined receive point within the environment and then presents a propagation result that is based on the evaluated incidence of the bounced ray tubes.

Abstract: A system and method for ray launching in electromagnetic wave propagation modeling. A data-processing system receives a dataset that is representative of one or more structures within an environment, including a first structure that is defined in the dataset as having at least a first surface. The data-processing system partitions at least the first surface into a first plurality of tiles. The data-processing system then projects a first set of ray tubes from a predetermined first point within the environment, to the tiles in the first plurality. Each ray tube in the first set is defined by the vertices of a corresponding tile in the first plurality. The data-processing system evaluates the incidence of bounced ray tubes at a predetermined receive point within the environment and presents a propagation result that is based on the evaluated incidence of the bounced ray tubes.

Abstract: A wireless telecommunications system that employs a distributed-antenna system is described in which different combinations of radio signals are assigned to antennas so as to facilitate locating a wireless terminal based on the identity of the radio signals it receives above a threshold signal strength.

Abstract: A wireless telecommunications system that employs a distributed-antenna system is described in which different combinations of radio signals are assigned to antennas so as to facilitate locating a wireless terminal based on the identity of the radio signals it receives above a threshold signal strength.

Abstract: An apparatus and method for tracking a large number of wireless terminals being used by wireless subscribers and for estimating the location of the terminals at each instant. Some embodiments of the present invention use a combination of cluster analysis, interpolation of information between identified clusters, and averaging of the interpolated information, in order to predict when it might be beneficial to issue a location request to a location engine, for each subscriber.