USA As Represented by Secretary of the Navy

Norman Schoenhardt

John T Sample

Elias Z K Ioup

Bruce Y Lin

Elias Ioup

Brent Barre

Systems and methods are provided for label placement that provide necessary information on a map when map features conflict without significantly impacting performance. Embodiments of the present disclosure can handle placement of map labels that vary in size, have prioritized label/feature groupings, apply to point, line, and area features, minimize overlap when there is no more open space, and render fast enough for interactive viewing.

Group-based technique for dynamic label placement

Embodiments relate to converting spatial features to a map projection. Initially, a map request that specifies the map projection for a geographic area is obtained. A spatial feature is identified for projecting into the map projection. Until a bisect threshold is satisfied for each line segment in the spatial feature, a bisect is determined for each of the line segments; each line segment is projected into the map projection; and if the bisect threshold is not satisfied for a line segment, the line segment is divided into subsegments, where the bisect threshold specifies an error distance for the line segment after projection. The modified spatial feature is projected into the map projection to obtain a projected spatial feature, and a polar coordinate system that corresponds to the map projection is used to render the projected spatial feature in a spatial map.

Converting spatial features to map projection

Embodiments relate to hash-based synchronization of geospatial vector features. Initially, a list of spatial data layers in a source spatial datastore is obtained. For each of the spatial data layers, a source layer hash is determined for a source data layer of the spatial data layers, a destination data layer is identified in a destination spatial datastore that is related to the source data layer, where the destination data layer is associated with a destination layer hash, and in response to determining that the source layer hash and the destination layer hash do not match, source features from the source data layer are selectively synchronized to the destination data layer.

Growing community of inventors

New Orleans, LA, United States of America

Norman Schoenhardt