A prediction-correction model-based mesh simplification method

A technique for correcting models, meshes

Active Publication Date: 2018-12-18
SOUTHEAST UNIV
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method will introduce folding errors in the edge folding process and cause the accumulation of errors

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
  • A prediction-correction model-based mesh simplification method
  • A prediction-correction model-based mesh simplification method
  • A prediction-correction model-based mesh simplification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The technical solutions provided by the present invention will be described in detail below in conjunction with specific examples. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.

[0052] Present embodiment adopts Java as programming language, as figure 1 As shown, this embodiment adopts the following steps:

[0053] Step 1, read all the vertices and faces in the 3D grid and calculate the basic quadratic matrix K p and the quadratic error matrix Q.

[0054] Define p = [a b c d] T represents the plane:

[0055] ax+by+cz+d=0(a 2 +b 2 +c 2 =1)

[0056] a, b, c can be obtained from the unit normal vector of the surface; d=-(ax+by+cz), by substituting a vertex coordinate of the surface, the value of d can be obtained.

[0057] Using the square of the distance as a measure of error, the error at a folded point v can be written as:

[005...

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

A prediction-correction model-based mesh simplification method is disclosed. The mesh simplification method of the calibration model comprises the following steps: reading all vertices and surfaces inthe three-dimensional mesh, and calculating the basic quadratic matrix and the quadratic error matrix; calculating the initial folding errors of all edges and the positions of the corresponding new vertices, and inserting the initial folding errors into the priority queue; selecting the edge with the least folding error from the priority queue, performing a folding operation, and updating the related vertices and faces; recalculating the basic quadratic matrix of the adjacent surfaces and the quadratic error matrix of the new vertices according to the positions of the new vertices; recalculating the folding error of the edge adjacent to the folding point and the position of the corresponding new vertex, and updating the priority queue; stopping operation until the simplified conditions set are satisfied. The invention can effectively control the accumulated error in the process of edge folding, improve the quality of the simplified model and improve the overall simplified effect whilerapidly and efficiently simplifying the mesh.

Description

technical field [0001] The invention belongs to the field of computer graphics and relates to a three-dimensional grid simplification technology, in particular to a grid simplification method based on a prediction-correction model. Background technique [0002] In a computer, a 3D model is usually expressed as a surface model or a volume model; among them, the surface model using polygonal meshes, especially triangular meshes, is the most commonly used. This model has good versatility and flexibility, and its mathematical representation is simple. With the improvement of people's requirements for image quality, the complexity of mesh models also increases. Even a very simple model may require tens of thousands of triangles to describe, so the research on mesh model simplification algorithms is particularly important. . [0003] At present, there are many simplification methods based on triangular meshes, which can be roughly divided into vertex deletion method, vertex clust...

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/20
CPCG06T17/20
Inventor 王慧青焦越吴煜豪杨哲
Owner SOUTHEAST 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

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