Space scenario data search method based on spatial relationship

A space scene and space relationship technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of imprecise, fuzzy and difficult to understand spatial retrieval input, and achieve the effect of convenient use

Active Publication Date: 2015-08-19
HARBIN ENG UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Digital vector maps have many advantages such as high precision, high-quality zoom support, accurate positioning, convenient operation, and convenient update. They have become necessary guarantee resources for geographic information systems, intelligent transportation systems, digital cities, and digital national defense construction. It overcomes the shortcomings of paper maps such as slow query speed, inconvenient storage, and low drawing accuracy, and is the cornerstone of the entire system
However, the retrieva

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
  • Space scenario data search method based on spatial relationship
  • Space scenario data search method based on spatial relationship
  • Space scenario data search method based on spatial relationship

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0046] The vector map retrieval scheme based on spatial relationship is mainly divided into the stage of extracting the spatial relationship of the scene, the stage of extracting the association graph, the retrieval stage, the sorting stage and the constraint relaxation stage. The process is as follows: figure 1 As shown, the specific technical scheme is as follows:

[0047] 1. The hand-drawn retrieval scene is used as the retrieval input.

[0048] 2. The stage of extracting topological spatial relations. The semantic network based on the improved 9-intersection model is extracted for the database scene and the retrieval scene. The 9-intersection semantic network is a matrix describing the 9-intersection relationship between any two objects in the spatial scene, and is the basis for retrieval using topological spatial relationships.

[0049] 3. The stage of...

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 present invention discloses a space scenario data search method based on spatial relationship. The data search method comprises: step I, using a freehand search scenario as search input; step II, extracting a modified 9-intersection model semantic network from a database scenario and the search scenario; step III, extracting a basic directional relationship semantic network; step IV, creating an associated diagram of the 9-intersection model semantic network to obtain a preprocessing result set; step V, creating an associated diagram of the basic directional relationship semantic network with respect to the preprocessing result set to obtain a search result set; step VI, calculating a similarity score of search results in the search result set; step VII, if the current search result set is null or the number of search results in the search result set is smaller than a threshold, relaxing constraints of the spatial relationship, extending the search result set, and returning to the step IV, and otherwise, proceeding to the next step; step VIII, displaying the search results on an output device according to the similarity scores. The data search method provided by the invention has the advantages of improving search efficiency and enhancing user experience.

Description

technical field [0001] The invention belongs to the field of spatial retrieval, and in particular relates to a spatial relationship-based spatial scene data retrieval method that can improve retrieval efficiency. Background technique [0002] With the gradual realization of "Digital China", the application of spatial information is becoming more and more extensive. Digital vector maps have many advantages such as high precision, high-quality zoom support, accurate positioning, convenient operation, and convenient update. They have become necessary guarantee resources for geographic information systems, intelligent transportation systems, digital cities, and digital national defense construction. It overcomes the shortcomings of paper maps such as slow query speed, inconvenient storage, and low drawing accuracy, and is the cornerstone of the entire system. However, the retrieval of vector maps is still at the stage of mechanized retrieval based on database query language, an...

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
CPCG06F16/9537
Inventor 门朝光田泽宇汤亚楠门宇博
Owner HARBIN ENG UNIV
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
Try Eureka
PatSnap group products