Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for constructing spatial topological relation in subway station based on SVG map

A technology of topology relationship and spatial topology, applied in the field of indoor navigation, can solve problems such as large workload and pixel value distortion, achieve the effect of strong operability and reduce the workload of labeling

Pending Publication Date: 2022-03-29
上海德鋆信息科技有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the construction process of the spatial semantic elements and topological relationship of the map in the SVG subway station, there is a huge amount of work to manually mark the connectivity of the edges between the nodes, and the infeasibility of pixel value distortion based on pixel value recognition

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for constructing spatial topological relation in subway station based on SVG map
  • Method for constructing spatial topological relation in subway station based on SVG map
  • Method for constructing spatial topological relation in subway station based on SVG map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0019] A method for constructing spatial topological relationships in subway stations based on SVG maps, including the definition of semantic elements of spatial objects in subway stations in SVG maps.

[0020] Such as figure 1 As shown, the spatial object semantic elements of the subway station map include rooms, areas (including paid areas, non-paid areas, impassable areas), building structures (including walls, columns), facilities, equipment (including recharge machines, ticket machines, security checks machines, turnstiles, elevators, fences). Elevators include escalators, barrier-free elevators (passenger elevators), and stairs.

[0021] For the description of the spatial topological relationship, a two-dimensional array is used to store the spatial topological relationship. The 0th dimension of two-dimensional data represents the row subscript, that is, the y-axis direction in the SVG diagram; the 1st dimension represents the column subscript, that is, the x-axis dire...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for constructing a spatial topological relation in a subway station based on an SVG (Scalable Vector Graphics) map. And a spatial object semantic element definition part in the subway. On the basis of indoor path planning and navigation requirements, space objects are necessarily simplified and omitted. According to the space topological relation construction part, a hidden layer is newly built on an original SVG map, and the object range on the map is marked through rectangles or line segments. Map object semantic information is described by an XML label id prefix, and space information of the map object semantic information is described by custom attribute information of XML label elements. And based on the annotated layer, writing a program to analyze the annotated layer of the SVG graph to obtain spatial object information in the subway station, a spatial topological relation data model and connection information between three-dimensional space floors. The method has the characteristics of light weight, simplicity and strong operability, and provides an enough data model basis for 2D or 2.5 D views, same-floor and cross-floor path planning and path navigation problems.

Description

technical field [0001] The invention belongs to the technical field of indoor navigation, and relates to a method for constructing a spatial topological relationship in a subway station based on an SVG map. Background technique [0002] Scalable Vector Graphics (English: Scalable Vector Graphics, abbreviation: SVG) SVG is a graphic format based on Extensible Markup Language (XML) for describing two-dimensional vector graphics. It has the characteristics of zooming without distortion. For scenarios where SVG maps are used as the basic map form (such as in a subway station), the route navigation and route navigation problems of the plane layer in the station must first be solved in the structured representation of the data of the SVG map, that is, the spatial object semantics of the SVG map Feature definition and topological relationship construction. [0003] A graph is a mathematical structure used to model pairwise relationships between objects, consisting of "nodes" or "...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/05G06T19/20G06F16/29
CPCG06T17/05G06T19/20G06F16/29
Inventor 蒋少桢袁文杰
Owner 上海德鋆信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products