Multi-dimensional space visual field searching method and system

A multi-dimensional space and search method technology, applied in the field of multi-dimensional space horizon search methods and systems, can solve problems such as poor reliability and large amount of calculation, and achieve the effects of improving reliability, being easy to implement, and reducing computational complexity.

Pending Publication Date: 2021-03-09
四川科瑞软件有限责任公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In order to solve the problems of large amount of calculation and poor reliability existing in the existing character behavior analysis technology, the present invention provides a multi-dimensional space horizon search method

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
  • Multi-dimensional space visual field searching method and system
  • Multi-dimensional space visual field searching method and system
  • Multi-dimensional space visual field searching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] Compared with the traditional visual search technology, there are technical problems of high computational complexity and poor reliability. This embodiment proposes a multi-dimensional spatial horizon search method. The method of this embodiment uses linear storage technology to solve the problem of wasting a lot of space when using multi-fork trees in sparse spaces. At the same time, through the mapping from the horizon to the cube, the computational complexity is greatly reduced, and the reliability of the analysis is improved.

[0064] Specific as figure 2 As shown, the method of this embodiment specifically includes the following steps:

[0065]Step 1. Obtain a multi-dimensional vector representing information about character behavior events.

[0066] Step 2: Map the multi-dimensional vector to a one-dimensional space and store it linearly in Hash Table.

[0067] Specific as image 3 As shown, the linear storage process of this embodiment includes:

[0068] 2.1...

Embodiment 2

[0093] Based on the above-mentioned embodiment 1, this embodiment also proposes a multi-dimensional space horizon search system, specifically as Figure 6 As shown, the system of this embodiment includes a data acquisition module, a mapping module, a horizon calculation module and a horizon merging module.

[0094] The data acquisition module of this embodiment is used to acquire a multi-dimensional vector representing character behavior event information;

[0095] The mapping module of the present embodiment maps the multidimensional vector to a one-dimensional space and stores it in a Hash Table linear manner;

[0096] The horizon calculation module of this embodiment is used to traverse all multidimensional vectors to obtain the horizon of each multidimensional vector;

[0097] The horizon merging module of this embodiment is used to merge horizons that contain each other to obtain a set of horizons that have no containment relationship.

[0098] Specifically in this embo...

Embodiment 3

[0105] In this embodiment, the technology proposed in the above embodiments is used for personnel behavior analysis and verification, and the specific process is as follows:

[0106] Step A: In the personnel meeting analysis, input the personnel's event information, occurrence longitude, latitude, event, event description, and request to find all the encounter situations. Abstract the event as a three-dimensional vector , where x: longitude, y: dimension, t: time

[0107] Step B: Linearize Storage

[0108] B1: Use visual range unitization, or double visual range unitization;

[0109] B2: Using Morton encoding, map to one-dimensional space, and get the vector position ID;

[0110] B3: Use the vector position ID as the key, and the vector itself as the value, and store it in the HashTable;

[0111] B4: Multiple vectors may have the same vector location ID, and they are stored in a linked list.

[0112] Step C: traverse each vector to obtain the horizon of each vector;

[01...

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 multi-dimensional space visual field searching method and system. The method comprises the following steps of 1, obtaining a multi-dimensional vector representing character behavior event information; 2, mapping the multi-dimensional vector to a one-dimensional space and storing the multi-dimensional vector in a Hash Table linear mode; 3, traversing all the multi-dimensional vectors to obtain a visual field of each multi-dimensional vector; and 4, combining the mutually contained visual boundaries to obtain a visual boundary set without a containing relationship. According to the method, the multi-dimensional vectors representing the character behaviors are processed and stored in a linear storage mode, and the overlapped view fields are merged, so that the methodis easy to implement, the calculation complexity can be greatly reduced, more accurate basic data is provided for subsequent character behavior analysis, and the analysis reliability is improved.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a multi-dimensional space horizon search method and system. Background technique [0002] In character behavior analysis, the time, place, and event of the character's behavior are usually described as a vector <x, y, z, t, eID>, where x, y, z represent the location (longitude, latitude, altitude), t Indicates the time, and eID indicates the event ID. We often need to observe surrounding events from the perspective of an event. The distance that this event can observe is called "vision range", which forms a set V with other events that it can observe e , this set is called the event horizon of event e, and its mathematical description is: [0003] V e ={e'|e'is within e's vision or e'=e} [0004] This function is often used in face-to-face analysis and aggregation analysis in character behavior analysis, such as a person who is on the phone with someone in...

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): G06K9/00G06K9/62
CPCG06V40/20G06V20/41G06F18/2411
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap