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

Method for calculating rock space structure distance map based on three-dimensional Euclidean distance

A technology of spatial structure and calculation method, applied in the field of digital cores, can solve the problems of insufficient memory, slow overall process, insufficient computing resources, etc., and achieve the effect of simplifying computing time complexity and speeding up computing speed.

Active Publication Date: 2021-03-16
OCEANOGRAPHIC INSTR RES INST SHANDONG ACAD OF SCI
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And if the incoming image is too large, it may be impossible to calculate due to insufficient memory, or the overall process is slow due to insufficient computing resources

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 calculating rock space structure distance map based on three-dimensional Euclidean distance
  • Method for calculating rock space structure distance map based on three-dimensional Euclidean distance
  • Method for calculating rock space structure distance map based on three-dimensional Euclidean distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application.

[0026] A method for calculating the distance map of rock space structure based on three-dimensional Euclidean distance, comprising the following steps,

[0027] S1. Use a high-precision scanning instrument to obtain a three-dimensional image of the rock to be tested, and use the watershed algorithm to perform binary segmentation on the image to obtain a three-dimensional binary image of the rock;

[0028] Using the watershed algorithm, the basic idea is to mark all the gr...

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 calculating a rock space structure distance map based on a three-dimensional Euclidean distance, and provides a spatial segmentation and spatial distance vernier combined method, which comprises the following steps of: segmenting an original three-dimensional binary image into a plurality of blocks along x-z and y-z surfaces, respectively sending the blocks intoa plurality of computers, and updating a distance value of each block by traversing the image twice by using a spatial vernier, starting to perform fusion from the block with the smallest xy coordinate, taking the surface as a basic unit, updating the overall distance value of the fusion of the two blocks through the fusion of the surface, and updating the distance value after all the blocks arefused to generate an overall Euclidean distance map. The method has the advantages that the accurate Euclidean distance map can be generated by traversing the whole image twice by taking the distancevernier as a unit, the calculation complexity is greatly simplified, and parallel operation is performed on multiple threads or a computer after the image to be processed is segmented according to a certain rule, so that the problem that a single image is too large and the memory is difficult to undertake is solved, and the calculation speed is increased.

Description

technical field [0001] The invention belongs to the technical field of digital rock cores, and in particular relates to a calculation method of a rock space structure distance map based on three-dimensional Euclidean distance. Background technique [0002] Euclidean distance transformation is the process of calculating the distance from a spatial point to a target point. The Euclidean distance map composed of the Euclidean distances of all points of the research object can vividly represent its own spatial topological relationship. At present, it has important applications in many fields, such as the carrier of reservoir microscopic research-the field of digital core. Traditional distance transformation methods such as Voronoi diagram search and boundary stripping are mostly based on two-dimensional images, and are not efficient and time-consuming. With the continuous development of the field of digital core technology and imaging technology, the research has gradually deep...

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): G06T7/60G06T7/155G06T1/20
CPCG06T7/60G06T7/155G06T1/20G06T2207/20041G06T2207/30184
Inventor 王鑫段利亚安逸飞牛黎明董向量
Owner OCEANOGRAPHIC INSTR RES INST SHANDONG ACAD OF SCI
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