Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Three-dimensional moving object indexing method and apparatus

A technology for moving objects and object indexing, applied in the computer field, can solve the problems of high cost, difficult to meet real-time processing requirements, and large amount of updates, and achieve the effects of reducing processing time, improving indexing efficiency, and reducing update overhead.

Inactive Publication Date: 2016-09-07
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] By providing a three-dimensional moving object indexing method and device, the present invention solves the problem that in the prior art when an octree structure is used to index a large-scale moving object, there is a huge amount of updates, the cost is high and it is difficult to meet the real-time processing requirements. question

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
  • Three-dimensional moving object indexing method and apparatus
  • Three-dimensional moving object indexing method and apparatus
  • Three-dimensional moving object indexing method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] In this embodiment, a method for indexing 3D moving objects is provided, please refer to figure 1 , figure 1 It is a flow chart of the three-dimensional moving object indexing method in the embodiment of the present application, such as figure 1 As shown, the method includes:

[0052] Step S101, adding the mobile object to the loose octree structure; the loose octree structure includes N nodes; N is a positive integer greater than 1;

[0053] Step S102, recording the identifier of the mobile object in the index information of the current node where the mobile object is located;

[0054] Step S103, judging whether the mobile object is still at the current node when the preset condition is satisfied;

[0055] Step S104, if the mobile object is still at the current node, keep the index information;

[0056] Step S105, if the mobile object is not at the current node, query the target node to which the mobile object currently moves, and record the identifier of the mobil...

Embodiment 2

[0124] In this embodiment, a three-dimensional moving object indexing device is provided, please refer to Figure 7 ,like Figure 7 As shown, the device includes:

[0125] The adding module 701 is used to add the mobile object to the loose octree structure; the loose octree structure includes N nodes; N is a positive integer greater than 1;

[0126] A recording module 702, configured to record the identifier of the mobile object in the index information of the current node where the mobile object is located;

[0127] A judging module 703, configured to judge whether the mobile object is still at the current node when a preset condition is met;

[0128] An update module 704, configured to maintain the index information if the mobile object is still at the current node; if the mobile object is not at the current node, query the target node to which the mobile object currently moves, And record the identifier of the mobile object in the index information of the target node.

[...

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 three-dimensional moving object indexing method and apparatus. The method comprises the steps of adding a moving object into a loose octree structure; in index information of a current node at which the moving object is located, recording an identifier of the moving object; when a preset condition is met, judging whether the moving object is still located at the current node or not; if the moving object is still located at the current node, keeping the index information; and if the moving object is not located at the current node, querying a target node to which the moving object moves, and recording the identifier of the moving object in index information of the target node. The method and apparatus provided by the invention are used for solving the technical problems of huge update quantity and difficulty in meeting real-time processing demands due to adoption of the moving object with relatively large octree structure index scale in the prior art; and the technical effects of reducing the index update overhead and improving the indexing efficiency on the basis of keeping the indexing accuracy are achieved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a three-dimensional moving object indexing method and device. Background technique [0002] Since the 1990s, with the continuous development and maturity of computer hardware, information systems and network technologies, moving object data has been continuously applied in real life. In particular, the wide application of 3D moving objects in space, such as traffic monitoring, crowd crowding, road management and games, and corresponding vehicle navigation and geographic information systems continue to appear, making the organization of moving object data one of the recent research hotspots. . Due to the continuous expansion of applications, the continuous increase of the scale of moving objects, and the diversity of motion forms, the index and query of moving objects become more and more inefficient. How to efficiently organize numerous moving objects, and how to efficiently ...

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): G06F17/30
CPCG06F16/2246G06F16/2264
Inventor 邓泽韩伟陈云亮朱静陈小岛王力哲
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com