A system may include a display and a processor. The processor may be configured to: obtain aircraft data associated with an aircraft; obtain or generate storm top data, the storm top data including information associated with storm top altitudes and storm top locations; generate aircraft relative storm top data; generate an aircraft relative storm top image based at least on the aircraft relative storm top data, wherein the aircraft relative storm top image depicts a view of weather in front of the aircraft, wherein the aircraft relative storm top image conveys information associated with a difference between at least some of the storm top altitudes and an altitude of the aircraft; and output the aircraft relative storm top image as graphical data.

An approach is provided for pattern-based map matching of a probe trace to a digital map. The approach involves querying the digital map for a set of road links within a threshold distance of a probe point. The approach also involves determining a match starting point for each road link of a set of road links. The approach further involves selecting a sampled probe point from the probe trace. The approach also involves generating one or more patterns for said each road link based on the match starting point, the sampled probe point, the topology polyline, or a combination thereof. The approach further involves selecting a matched road link from among the set of road links based on the one or more patterns. The probe point is then snapped to the matched road link.

A system and method for large-scale lane marking detection using multimodal sensor data are disclosed. A particular embodiment includes: receiving image data from an image generating device mounted on a vehicle; receiving point cloud data from a distance and intensity measuring device mounted on the vehicle; fusing the image data and the point cloud data to produce a set of lane marking points in three-dimensional (3D) space that correlate to the image data and the point cloud data; and generating a lane marking map from the set of lane marking points.

An approach is provided for an asymmetric evaluation of polygon similarity. The approach, for instance, involves receiving a first polygon representing an object depicted in an image. The approach also involves generating a transformation of the image comprising image elements whose values are based on a respective distance that each image element is from a nearest image element located on a first boundary of the first polygon. The approach further involves determining a subset of the plurality of image elements of the transformation that intersect with a second boundary of a second polygon. The approach further involves calculating a polygon similarity of the second polygon with respect the first polygon based on the values of the subset of image elements normalized to a length of the second boundary of the second polygon.

A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.

A method for mapping an environment by an electronic device is described. The method includes obtaining a set of sensor measurements. The method also includes determining a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements. Each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities. The range includes partial occupation densities.

Power conservation for devices is facilitated based on likelihood of power usage level. An example method can comprise determining, by a first device comprising a processor, that a second device is within a defined proximity of a third device, wherein the third device is determined to be operating in a mode according to a first power consumption operation that satisfies a defined condition, and wherein the operating in the mode according to the first power consumption operation is based on the third device being located at a defined location. The method can also comprise facilitating, by the first device, modification of the mode of the third device based on a determination of a likelihood of usage of a second power consumption operation by the third device. In various embodiments, the third device is configured to operate according to the power save mode or the extended discontinuous reception mode.

Centerlines for generating network data of an indoor space can be simplified while the amount of calculation is limited. A centerline simplification unit 240 performs processing of deleting centerlines of passages that are movable regions in an indoor space and processing of correcting centerlines. A determination unit 242 determines whether or not the simplification has ended based on the number of centerlines or the number of vertices connecting the centerlines.

Aspects described herein provide a computer-implemented method and system for generating topographic map data at different scales. More specifically, the topographic map data is reduced from large scale to small scale, wherein the scale of the vector features is reduced according to their geometry, feature type and attributes. In order to quickly and easily output digital maps at different scales so that a user may quickly zoom in and out of a map, different zoom levels are produced for different scales, each zoom level containing a variable amount of detail according to its scale, with larger scale zoom levels generally containing more detail than small scale zoom levels. Each zoom level is made up of one or more vector tiles representative of a geographic area, wherein the vector tiles may contain one or more vector features that are representative of objects within that geographic area, and other information related to that geographical area.

Methods, apparatus and systems for map reconstruction based on wireless tracking are described. In one example, a described system comprises: a sensor configured to collect sensing data in a venue and obtain a plurality of trajectories, and a processor. Each trajectory is a time series of spatial coordinates (TSSC) representing a path traversed by a respective object in the venue. Each TSSC is accompanied by at least one respective time series of sensing data (TSSD) collected while the respective object traverses the path in the venue. The processor is configured for: segmenting each TSSC and its accompanying at least one TSSD into segments, bundling the plurality of trajectories based on similarity measures between pairs of the segments, fusing the bundled trajectories to generate fused trajectories, computing a shape of the fused trajectories, and generating a map of the venue based on the computed shape.