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

Quad-tree index construction method and device

A quad-tree index and construction method technology, applied in the field of quad-tree index construction, can solve the problems of increasing data volume, not taking into account the complexity of city models, and city models cannot be prioritized for indexing, etc., achieving fast indexing speed and querying. Efficient effect

Inactive Publication Date: 2017-11-21
AERIAL PHOTOGRAMMETRY & REMOTE SENSING CO LTD
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the continuous improvement of technology, the great improvement of model accuracy and model simulation has also brought about a problem: the dramatic increase in data volume
[0004] However, the existing quadtree construction method is only based on the visual distance and does not take into account the complexity of the urban model. Therefore, some important urban models cannot be indexed preferentially

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
  • Quad-tree index construction method and device
  • Quad-tree index construction method and device
  • Quad-tree index construction method and device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0037] Please refer to figure 2 , figure 2 It is a flow chart of the steps of the quadtree index construction method provided by the first embodiment of the present invention. The method is applied to a computing device 100 storing a three-dimensional city model file.

[0038] In this embodiment, the basic idea of ​​constructing the quadtree index is: divide the range of the model to be constructed into quarters to obtain four connected spatial ranges, and then perform quadrature processing on these four spatial ranges respectively. Each space gets four connected space ranges, and so on, until the maximum number of layers required by the quadtree is reached, or the circumscribed bounding box of the currently inserted child node is smaller than the required minimum circumscribed bounding box. .

[0039] The specific process of the quadtree index construction method will be described in detail below.

[0040] Step S110, calculate and obtain the bounding box as the root nod...

no. 2 example

[0089] Please refer to Figure 9 , Figure 9 A functional block diagram of the quadtree index construction apparatus 200 provided in the second embodiment of the present invention. The apparatus is applied to a computing device 100 storing a three-dimensional city model file. The quadtree index construction device 200 includes: a calculation processing module 210 and a construction module 220 .

[0090] The calculation processing module 210 is configured to calculate a bounding box serving as the root node of the quadtree according to a preset range model, wherein the preset range model includes a plurality of three-dimensional city models.

[0091] In this embodiment, the computing processing module 210 is used to execute figure 2 In step S110, for a specific description of the calculation processing module 210, please refer to figure 2 The description of step S110 in.

[0092] The calculation processing module 210 is also used to calculate the bounding box of each 3D ...

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 provides a quad-tree index construction method and device. The method is applicable to computing devices with stored three-dimensional city model files. The method includes the steps: calculating bounding boxes serving as quad-tree root nodes according to preset range models comprising a plurality of three-dimensional city models; calculating a bounding box of each three-dimensional city model, acquiring the corresponding rendering grade according to the weight of each three-dimensional city model; performing traverse on all three-dimensional city models of the preset range models, and building a quad-tree index based on the preset range models according to the bounding box and the rendering grade of each three-dimensional city model. The rendering grades include low grades, middle grades, high grades and top grades. According to the method, the quad-tree indexes are built based on model weights, important three-dimensional city models can be preferentially indexed, indexing is rapid, and query efficiency is high.

Description

technical field [0001] The present invention relates to the technical field of three-dimensional models, in particular to a quadtree index construction method and device. Background technique [0002] With the rapid development of technology in the surveying and mapping industry, the 3D digital city model has developed from the roaming browsing of a single community or small scene to the 3D application of the entire city. However, with the continuous improvement of technology, the great improvement of model accuracy and model simulation has also brought about a problem: the dramatic increase in the amount of data. The number of urban building models in the 3D digital city scene is huge and the structure is complex. How to establish a spatial index of the data and quickly query the qualified model data in a large number of urban 3D model data is a technical problem that needs to be solved. [0003] For the spatial index of data, the commonly used spatial division organizatio...

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/2246G06F16/29
Inventor 姚春雨彭桂辉
Owner AERIAL PHOTOGRAMMETRY & REMOTE SENSING CO LTD
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