Converting spatial features to map projection

US10460420B2 · kind B2 · utility

Assignee

• The Government of the United States of America, as represented by the Secretary of the Navy · US

Inventors

• John T. Sample · Pearl River, US
• Elias Z. K. Ioup · New Orleans, US
• Bruce Lin · New Orleans, US
• Norman Schoenhardt · New Orleans, US

Key dates

• Filing date: Nov 22, 2017
• Grant date: Oct 29, 2019
• Expiry date: Dec 12, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06T5/80
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

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.