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

Hierarchical spatial location description method and device based on Voronoi diagram and landmark

A spatial location and hierarchical technology, applied in the direction of instruments, calculations, electrical digital data processing, etc., can solve the problems of time-consuming, unfavorable to quickly find the spatial location of the target object, and the inability to establish spatial relationships with multiple landmarks, so as to improve efficiency Effect

Inactive Publication Date: 2015-07-22
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the existing spatial position description method, the spatial position of the target object only adopts a hierarchical reference system, which is not conducive to quickly find the spatial position of the target object
The reason is that the existing spatial location description method has only one layer, and the spatial location of the target object can only establish a spatial relationship with the nearest landmark, and cannot establish a spatial relationship with multiple nearby landmarks, so it can only establish a spatial relationship with the nearest landmark create spatial relationships
The spatial knowledge that people acquire is all blocks centered on landmarks, and there are gaps between the blocks. At this time, the subsidiary area of ​​the landmark is the area of ​​the landmark. If the nearest landmark is missing, the user cannot locate it through the nearest landmark. The spatial position of the target object needs to be searched for the spatial position of the target object step by step, so it takes time and is not conducive to quickly find the spatial position of the target object

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
  • Hierarchical spatial location description method and device based on Voronoi diagram and landmark
  • Hierarchical spatial location description method and device based on Voronoi diagram and landmark
  • Hierarchical spatial location description method and device based on Voronoi diagram and landmark

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] figure 1 It is an implementation flowchart of the hierarchical spatial position description method based on the Voronoi diagram and landmarks provided by the embodiment of the present invention, and is described in detail as follows:

[0025] In step S101, for a landmark in space, a Voronoi diagram of the landmark is generated;

[0026] In step S102, establishing a hierarchical spatial reference frame of the landmark;

[0027] Based on the Voronoi diagram, a hierarchical spatial reference frame of the landmarks is established.

[0028] Among them, the spatial hierarchical model based on the Voronoi diagram means that when one Voronoi unit is contained inside another Voronoi unit, the boundary of the latter is limited by the boundary of the former, and the low-level regional management center falls into the high-level area Inside.

[0029] In step S103, a plurality of landmarks are selected as reference objects according to the target object, and a hierarchical spatia...

Embodiment 2

[0034] This embodiment describes the implementation process of establishing a hierarchical spatial reference frame, which is described in detail as follows:

[0035] Generate adjacent regions based on the Voronoi diagram for the landmarks in space, and the subsidiary region S (R, 0) of each landmark R is the adjacent regions;

[0036] Cycle k from 1 to n, k is the granularity;

[0037] For all landmarks in space, using landmarks where L(R)>=k as a set, generate the adjacent area;

[0038] For landmarks R with L(R)>=k, obtain all landmarks of all k-1 levels that fall within the adjacent area of ​​landmark R;

[0039] The subsidiary area S(R, k) of landmark R on layer k is the sum of all the landmarks (including R itself) of level k-1 that fall within the adjacent area of ​​the landmark at level k-1;

[0040] Among them, the subsidiary area of ​​the landmark at the j (j<=i) layer is denoted as S(R, j);

[0041] Among them, L(R) represents the level of landmark R.

[0042] Am...

Embodiment 3

[0046] image 3 It is the implementation flowchart of step S103 of the hierarchical spatial position description method based on the Voronoi diagram and landmarks provided by the embodiment of the present invention, and is described in detail as follows:

[0047] In step S301, the specified granularity and level are obtained;

[0048] In step S302, select a landmark set according to the specified granularity, level and the target object;

[0049] In step S303, a plurality of landmarks are selected in the landmark set as reference objects, and a hierarchical spatial position description of the target object is established with the reference objects.

[0050] refer to Figure 4 , Figure 4 It is a better sample diagram of the positioning target object provided by the embodiment of the present invention.

[0051] In the case where the granularity requirement is 1, T 1 Several first-level landmarks adjacent to it will be used as candidate reference objects, and an appropriate...

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 is suitable for the field of landmark description, and provides a hierarchical spatial location description method and device based on a Voronoi diagram and a landmark. The hierarchical spatial location description method based on the Voronoi diagram and the landmark comprises the steps that the Voronoi diagram of the landmark is generated for the landmark in space; a hierarchical spatial reference framework of the landmark is established; the multiple landmarks are selected to serve as reference objects according to a target object, and the hierarchical spatial location description of the target object is established according to the reference objects. According to the hierarchical spatial location description method and device based on the Voronoi diagram and the landmark, the problem that the spatial location of the target object is not in accordance with the human spatial cognition due to the fact that the spatial location of the target object is described only by adopting a hierarchy reference system can be solved; a hierarchical spatial reference system is established through the Voronoi diagram, and the spatial location description of the target object is automatically generated on the basis of the reference system; the description is in accordance with the hierarchy of the human on the spatial cognition and the habits in different scenes, and therefore the locating efficiency of the target object can be improved.

Description

technical field [0001] The invention belongs to the field of landmark description, in particular to a hierarchical spatial position description method and device based on Voronoi diagrams and landmarks. Background technique [0002] A landmark is a building or natural object with unique geographical characteristics in a certain place. When people go to an unfamiliar environment, because they are not familiar with the environmental space, they attach the perceived spatial position to those prominent landmarks. Generally speaking, by anchoring to a single landmark, the spatial position is described, which is convenient for users. Find the spatial location of the target object. [0003] However, in the existing spatial position description methods, the spatial position of the target object only adopts a hierarchical reference system, which is not conducive to quickly find the spatial position of the target object. The reason is that the existing spatial location description m...

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
IPC IPC(8): G06F17/30
Inventor 龚咏喜林姚宇王耀武陈占军
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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