High-fidelity triangular mesh smoothing algorithm

A technology of triangular meshes and smoothing algorithms, applied in computing, computer parts, image data processing, etc., can solve the problems of numerical instability of diffusion equation, unrobust algorithm, inability to effectively retain geometric feature information, etc., to achieve protection Geometric feature information, the effect of algorithm robustness

Pending Publication Date: 2020-05-12
浙江影加医疗设备有限公司
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] 3D mesh smoothing is an important processing tool in computer graphics, because the triangular mesh obtained by the existing 3D scanning equipment or surface reconstruction algorithm will inevitably produce noise or errors visible to the naked eye, causing the source of these noises or errors There are many aspects, such as the accuracy of the scanning equipment, the use environment of the scanning equipment, and the material properties of the scanned object. These errors not only cannot objectively reflect the real data information, but also affect the subsequent graphics processing (for example: finite element analysis, fluid mechanics analysis, etc.) have obvious effects, so no matter from the aesthetic point of view or the subsequent graphics processing, the smoothing algorithm of the triangular mesh is very necessary, and in the prior art, the existing mesh smoothing algorithm It is mainly divided into isotropy and anisotropy. The early grid smoothing algorithms are mainly isotropi...

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
  • High-fidelity triangular mesh smoothing algorithm
  • High-fidelity triangular mesh smoothing algorithm
  • High-fidelity triangular mesh smoothing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] A high-fidelity triangle mesh smoothing algorithm, including the following steps:

[0078] Classification of mesh vertices→two-line method filtering→adjacent patch clustering→calculation of vertex normals→fixed-point position update.

[0079] Step 1: classification of mesh vertices;

[0080] Step 1.1: the present invention is based on the assumption that the slices are smooth, adopts the tensor voting algorithm to calculate the eigenvalue of the grid vertex set, and then classifies the grid vertex according to the eigenvalue;

[0081] Step 1.2: Divide the vertex set into three categories: vertices on the surface, vertices on the sharp edge and vertices on the corner; among them, the vertices on the surface are inside the smooth slice, and the vertices on the sharp edge are the intersection of two smooth slices, and the corner is The intersection of ≥3 smooth slices, the present invention calls the vertices on the sharp edges and corners as characteristic vertices, and ...

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 high-fidelity triangular mesh smoothing algorithm which comprises the following steps: step 1, classifying mesh vertexes; step 2, filtering by a double-line method; step 3, clustering adjacent patches; step 4, calculating vertex normals; the invention belongs to the technical field of triangular mesh smoothing algorithms, and particularly relates to a high-fidelity triangular mesh smoothing algorithm, which not only can effectively protect geometrical characteristic information of an original mesh, but also can effectively smooth the original mesh, and is robust.

Description

technical field [0001] The invention belongs to the technical field of triangular mesh smoothing algorithm, and specifically refers to a high-fidelity triangular mesh smoothing algorithm. Background technique [0002] 3D mesh smoothing is an important processing tool in computer graphics, because the triangular mesh obtained by the existing 3D scanning equipment or surface reconstruction algorithm will inevitably produce noise or errors visible to the naked eye, causing the source of these noises or errors There are many aspects, such as the accuracy of the scanning equipment, the use environment of the scanning equipment, and the material properties of the scanned object. These errors not only cannot objectively reflect the real data information, but also affect the subsequent graphics processing (for example: finite element analysis, fluid mechanics analysis, etc.) have obvious effects, so no matter from the aesthetic point of view or the subsequent graphics processing, th...

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/30G06T5/00G06K9/62
CPCG06T17/30G06T5/002G06F18/23G06F18/24
Inventor 罗哲
Owner 浙江影加医疗设备有限公司
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