Method for geologic body to quickly and dynamically generate linear octree

A technology of dynamic generation and geological body, applied in the field of spatial information, it can solve the problems that the model is difficult to express the attribute information of the geological body and difficult to operate in space.

Inactive Publication Date: 2012-08-29
BEIJING NORMAL UNIVERSITY
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The former has the advantages of being easy to model, and the model is easy to display and store, but this surface representation model is difficult to express the attribute information of the geological volume, and it is not easy to perform spatial operations such as aggregation, while the volume model is easy to aggregate operations and quantitative calculations, and can perform volumetric draw

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
  • Method for geologic body to quickly and dynamically generate linear octree
  • Method for geologic body to quickly and dynamically generate linear octree
  • Method for geologic body to quickly and dynamically generate linear octree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] A stratum and a rock mass in a copper deposit were chosen, and the implementation was carried out on a computer mainly configured with Pentiumn4 3.06GHz (HT) CPU, 512MB memory and GeForce 6600 graphics card. Table 1 shows the basic information of the above two objects, and Table 2 shows the running time of the present invention at different resolutions.

[0064] Table 1. Test objects

[0065] object

formation

rock mass

Number of dough pieces

37,297

202,243

[0066] Table 2. Algorithm execution time (ms)

[0067]

[0068] Running time consists of three parts: T 1 is the time to acquire the depth image and return it to the memory, T 2 is the time to divide the geological body into octants, T 3 is the time to perform window scan and stack operation on each gray octad, 512 3 The execution time at the resolution is lower than 256 3 There is a relatively large increase, which is mainly due to the increase in the number of wi...

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 method for a geological decent model to quickly and dynamically generate the linear octree of the model, which comprises the following steps that: whether an element is arranged inside or outside a solid body is judged by in-depth cache; the decomposition of the octree is stored through a stack structure; codes are output to the operation to a stack, so that the complicated ordering and compression processes of nodes are omitted; and a geologic body is divided further with the information of in-depth cache and the linear octree is constructed in real time, so that the quick construction and visualization of the geologic body are realized, and a geological object in concealed ore body prediction can be well simulated and analyzed.

Description

1. Technical field [0001] The invention relates to a method for rapidly and dynamically generating a linear octree of a geological body under the acceleration of computer hardware, and belongs to the technical field of spatial information. 2. Background technology [0002] With the rapid development of technologies such as virtual reality and scientific computing visualization, 3D modeling technology has been more and more used in the field of geology and geophysics, and has become an important means of geological interpretation of geophysical data. In 3D geoscience modeling, there are generally two ways to express geological bodies: one is surface representation, and the other is volume representation. The former has the advantages of being easy to model, and the model is easy to display and store, but this surface representation model is difficult to express the attribute information of the geological volume, and it is not easy to perform spatial operations such as aggrega...

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): G06T17/05
Inventor 张立强邓浩张良
Owner BEIJING NORMAL UNIVERSITY
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