Mean quadratic error measuring method

A quadratic error measurement and averaging technology, applied in image analysis, instruments, calculations, etc., can solve the problems of time-consuming initialization phase, shorten the time required for initialization phase, and long initialization time, and achieve the effect of shortening the required time.

Active Publication Date: 2015-03-25
ZHEJIANG KELAN INFORMATION TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims at the shortcomings of the QEM edge contraction simplification algorithm in the prior art that the initialization time is long and the time-consuming operation of the initialization stage is to c

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
  • Mean quadratic error measuring method
  • Mean quadratic error measuring method
  • Mean quadratic error measuring method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] The average quadratic error measurement method, including the average quadratic error measurement method, including the average quadratic error measurement method and the edge shrinkage simplification method based on the average quadratic error measurement method, the average quadratic error measurement method includes:

[0026] According to the QEM algorithm, the vertex error Δ(ν) is defined as the sum of the squares of the distances from the vertex to all triangles adjacent to the vertex, and Δ(ν) is calculated according to the following formula: Among them: p represents the triangular surface of ax+by+cz+d=0, p=[a b c d] T , and a 2 +b 2 +c 2 = 1;

[0027] The calculation of the vertex error Δ(ν) is moved to the GPU side, thereby transforming the calculation formula of the vertex error Δ(ν) into the following formula: Δ ( v ) = Σ p ∈ ...

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 relates to the field of computer graphics, and discloses a mean quadratic error measuring method. The mean quadratic error measuring method comprises the steps that all vertexes in a model are collected, and the vectors of all triangular faces are updated; according to the specific steps, a vertex error is defined as the sum of the squares of the distances between the vertexes and all the triangular faces adjacent to the vertexes according to a QEM algorithm; calculation of the vertex error is transferred o a GPU end; a pixel value is defined, and a row vector is converted into the pixel value and placed in Color Buffer; the pixel value is acquired from the Color Buffer and is reverted to a mean quadratic error matrix; the computational formula of the second order error can be obtained according to the computational formula of the vertex error. The mean quadratic error measuring method is provided, the QEM algorithm is adopted, calculation of the vertex error is transferred to the GPU end, the pixel value is acquired from the Color Buffer and reverted to the mean quadratic error matrix, and time needed in the initialization stage of second order error measurement is greatly shortened.

Description

technical field [0001] The invention relates to the field of receiver graphics, in particular to an average quadratic error measurement method. Background technique [0002] With the development of 3D scanning technology, 3D models with tens of thousands or even millions of vertices have become more common, and such model data has brought enormous pressure to the storage, rendering and transmission of computer systems, especially it is difficult to meet real-time rendering requirements. requirements. Model simplification is a key technology to solve these problems. [0003] Garland et al. proposed in 1997 that the edge contraction simplification algorithm based on QEM (Quadric Error Metrics) is a model simplification algorithm that has performed very well in terms of comprehensive performance so far. The QEM edge shrinkage simplification algorithm first needs to calculate the quadratic error matrix of each vertex, then select all appropriate vertex pairs, calculate the shr...

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/00
CPCG06T17/20
Inventor 俞蔚
Owner ZHEJIANG KELAN INFORMATION TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap