Horizontal surface fitting method based on quadric error metrics (QEM)

A technology of quadratic error measurement and horizon, which is applied in image data processing, instruments, calculations, etc., and can solve problems such as difficulty in meeting requirements, complex algorithms, and inconvenience in use.

Inactive Publication Date: 2010-05-05
NANJING UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The problem to be solved by the present invention is: when the layer plane with fault constraints is reconstructed, the part near the fault is easily affected by the fault, and the existing corresponding algorithms are either too complicated and inconvenient to use, or the local deformation effect is not good, and it is difficult to meet the demand

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
  • Horizontal surface fitting method based on quadric error metrics (QEM)
  • Horizontal surface fitting method based on quadric error metrics (QEM)
  • Horizontal surface fitting method based on quadric error metrics (QEM)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The inventive method such as figure 1 As shown, including data input and preprocessing; determining the fitting area; calculating the quadratic error measure matrix of sampling points; grid vertices.

[0053] The present invention is further described below in conjunction with accompanying drawing:

[0054] Step 1: Data input and preprocessing

[0055] The invention is used to process the reconstructed layer plane. Therefore, the input data include horizon planes and fault planes as well as the initial sampling points of horizon planes, which are described by triangular grids. Horizontal planes are usually divided into several connected or disconnected regions by faults.

[0056] Preprocessing mainly includes finding intersection lines. Define the inner boundary of the horizon as its intersection with the fault plane, and the outer boundary of the horizon as its original boundary. The inner boundary is mainly caused by the cutting of the fault plane or the punctur...

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 horizontal surface fitting method based on quadric error metrics (QEM), comprising the steps of: inputting and preprocessing data; ensuring a fitting area; computing the quadric error metrics matrix of a sampling point; distributing the sampling point to each grid peak to be adjusted; and adjusting the grid peak with the quadric error metrics matrix. The horizontal surface fitting method based on the QEM can deform the reconstructed horizontal surface according to the input sampling point and a fault surface, so that the deformed horizontal surface is more in accordance with the shape of the input point. Compared with the existing grid deformation method, the method has convenient use and fast speed, and can better solve the problem of the local deformation of a grid mode.

Description

technical field [0001] The invention belongs to the fields of computer graphics and geological modeling, and in particular relates to a layer plane fitting method based on quadratic error measurement. Background technique [0002] 3D grids can be used to represent free-form surfaces, and are widely used in computer graphics, virtual reality and other fields. With the development of scanning technology and reconstruction technology, more and more models are represented by meshes. [0003] Geological surfaces are usually divided into horizon planes and fault planes, which are described by triangular meshes. Horizontal planes are usually divided into several connected or disconnected horizontal slices by fault slices. Due to the existence of the fault plane, the left and right parts of the horizon near the fault plane are often geometrically discontinuous. If the reconstruction algorithm is based on the whole plane as a unit, the reconstructed triangular mesh surface can onl...

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): G06T7/00
Inventor 唐杰武港山李素云
Owner NANJING UNIV
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