2D Map Generation Using Spherical Coordinate Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing 2D map generation technologies face challenges in visualizing dispersed clusters when plotting multiple documents on an infinite coordinate system, as it is difficult to define a finite target area, leading to inappropriate relative distances and poor cluster formation.

Innovation Solution

Generating 2D maps using latitude and longitude information derived from dimensionally compressed feature vectors, which creates a closed coordinate system allowing for appropriate plotting of target information without the need for defining a finite target area, facilitating the formation of dispersed clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If an infinite coordinate system is used for plotting documents, then the coordinate system provides unlimited space for plotting, but it becomes difficult to define a finite target area and maintain appropriate relative distances between plots

Engineering Contradiction:
Improvecoordinate system spaceVSAvoidtarget area definition
Core Design Contradiction:
Area of stationary objectVSEase of operation

Solution Approach 1:

The patent transforms the coordinate system from an infinite Cartesian system to a finite spherical coordinate system using latitude and longitude parameters. This parameter change allows the coordinate system to provide sufficient plotting space while naturally defining a finite target area through the spherical geometry, resolving the contradiction between unlimited space and ease of target area definition.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If dimensionally compressed feature vectors are plotted in an infinite coordinate system, then all documents can be plotted, but dispersed clusters cannot be properly formed due to inappropriate relative distances

Engineering Contradiction:
Improvenumber of plotted documentsVSAvoidcluster formation quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent projects dimensionally compressed feature vectors from a lower-dimensional space onto a spherical coordinate system with latitude and longitude dimensions. This dimensionality change creates a finite plotting space where documents are distributed across the spherical surface, enabling proper cluster formation through appropriate relative distances while accommodating all documents.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

By changing the coordinate parameters from Cartesian (x, y) to spherical (latitude, longitude), the patent creates a finite coordinate space that naturally constrains document positions. This parameter change enables the formation of dispersed clusters with appropriate relative distances while plotting all documents, resolving the contradiction between quantity and precision.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If a finite target area is defined in an infinite coordinate system, then cluster formation can be improved, but the coordinate system loses its advantage of unlimited plotting space

Engineering Contradiction:
Improverelative distance accuracyVSAvoidcoordinate system flexibility
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The patent replaces the infinite Cartesian coordinate parameters with spherical coordinate parameters (latitude and longitude), creating a finite coordinate system that maintains versatility. The spherical geometry provides a natural finite target area while preserving the ability to plot and compare all documents, resolving the contradiction between precision and adaptability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11947583B22D map generation apparatus, 2D map generation method, and 2D map generation program
Publication Date: 2024.04.02 FRONTEO INC
  • US11947583B2 patent drawing
  • US11947583B2 patent drawing
  • US11947583B2 patent drawing

AI summary

Included are a 2D processing unit 11 that generates 2D latitude and longitude information by dimensionally compressing a feature vector generated from target information, and a map generation unit 12 that generates a 2D map in which a plurality of pieces of target information is plotted on a 2D plane based on a plurality of pieces of latitude and longitude information generated for a plurality of pieces of target information. A plurality of pieces of target information is plotted based on a feature vector in a coordinate system of a closed space having finite latitude and longitude values, so that a plot position of target information can be appropriately determined in a wide coordinate space based on latitude and longitude without performing processing such as defining a finite target area in a coordinate system of an infinite open space, and a state in which pieces of target information having a high similarity are plotted in a shape of a mass at close positions is likely to occur appropriately at a plurality of locations.