Simplified algorithm of three-dimensional triangular mesh model

A grid model and simplified algorithm technology, applied in computing, 3D modeling, image data processing, etc., to achieve the effect of reducing error measurement

Active Publication Date: 2010-11-03
ZHEJIANG UNIV
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The purpose of the present invention is to propose a fast, effective and robust simplification algorithm for a three-dimensional triangular mesh model, whic

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
  • Simplified algorithm of three-dimensional triangular mesh model
  • Simplified algorithm of three-dimensional triangular mesh model
  • Simplified algorithm of three-dimensional triangular mesh model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below, the specific implementation manners of the present invention will be described in detail in conjunction with the drawings and embodiments.

[0040] 1. Brief description of the problem

[0041] The following is a detailed description of the method of the embodiment of the present invention. This method is based on a triangular mesh representation algorithm. The triangular mesh M can be expressed as {V, E, F}, where V is the set of mesh vertices, and E is the number of mesh edges. Set, F is the set of mesh faces:

[0042] V={v i =(x i ,y i ,z i )∈R 3 |1≤i≤N V}

[0043] E = { e i = { v i 1 , v i 2 } , i = 1 , . . . , N E } - ...

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 simplified algorithm of a three-dimensional triangular mesh model, which comprises the following steps: 1) giving the three-dimensional triangular mesh model which needs to be simplified and the number NC of edges of a polygon of a target simplified model, and dividing a triangle on the surface of the model into NC clusters; 2) approximating the error metric according to the defined plane, and iteratively updating the boundaries of all the clusters and the triangles contained in all the clusters, thereby reducing the error metric of all the clusters and the final simplified polygon; and 3) taking an intersection point of more than three clusters as a vertex of a polygon mesh after obtaining the final optimized cluster division, and obtaining the simplified polygon mesh model. The algorithm is intuitive and effective, and the simplified mesh model can effectively keep details of the original mesh; as the algorithm does not relate to the modification of mesh topology, the algorithm is simple, has better stability and can be effectively applied in a geometric modeling system.

Description

technical field [0001] The invention relates to a simplification algorithm of a three-dimensional triangular mesh model. Background technique [0002] Three-dimensional triangular mesh has a large number of applications in the fields of computer-aided geometric design, computer animation, virtual reality, computer games and medical imaging. With the development of 3D scanning technology, models with tens of thousands of vertices have become very common, and some models have hundreds of thousands or more vertices. Therefore, in the multi-resolution display of meshes, mesh coloring and mesh compression are accelerated. A mesh simplification algorithm that is fast and can maintain the details of the mesh model is needed in the process of processing. There are several main polygon mesh simplification techniques as follows: [0003] 1. Decimation: Garland et al. [1] A mesh simplification algorithm based on edge reduction is proposed. This method uses the quadratic distance fro...

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): G06T17/20
Inventor 吴庆标金勇
Owner ZHEJIANG 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