Triangular mesh hole-filling method based on Hermite radial basis function

A basis function and triangular technology, applied in the field of triangular mesh hole repair, can solve problems such as collapse, loss of mesh details, and inability of hole mesh to produce intuitive hole repair effects, etc., to achieve high stability and good repair effects

Active Publication Date: 2015-02-18
BEIHANG UNIV
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] To sum up, the method based on surface mesh has a better effect on dealing with plane holes, but it cannot handle meshes with large curvature changes, and some methods may collapse
The method based on volume data can deal with planar holes, but it cannot produce intuitive hole filling effects for hole meshes with large curvature changes
Moreover, since the method of volume data adopts a global processing method, the grid details of the unmissed parts are lost more

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
  • Triangular mesh hole-filling method based on Hermite radial basis function
  • Triangular mesh hole-filling method based on Hermite radial basis function
  • Triangular mesh hole-filling method based on Hermite radial basis function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments of the present invention.

[0033] Step (1) detects the boundary of holes in the grid model. First, use the half-edge data structure to organize elements such as points, lines, and surfaces in the grid. Such as figure 2 As shown, the structure is characterized by decomposing each edge in the grid into two half-edges in opposite directions. In the half-edge data structure, each vertex stores a half-edge (a in the figure) that is used as the starting point, and each triangle stores a half-edge (b in the figure) that composes it. Each half-edge stores the following content: the end of the half-edge Point (c in the figure), the triangle to which the half edge belongs (d in the figure), the next half edge traversed counterclockwise by the half edge (e in the figure), and the half edge in the opposite direction to the half edge (f in the figure). Th...

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 triangular mesh hole-filling method based on a Hermite radial basis function. The method includes the following steps: after a hole boundary is extracted, on the basis of vertexes around a hole and normal information, utilizing the Hermite radial basis function to interpolate to acquire an implicit hook face; projecting the boundary to a plane, subjecting the hole boundary to limited Delaunay triangulation, and performing subdivision processing on a mesh after being triangulated; adjusting a newly-added triangle onto the implicit hook face to complete repairing. The triangular mesh hole-filling method is high in robustness and needless of manual participation and has good repairing effect on mesh holes large in curvature change.

Description

technical field [0001] The invention belongs to the field of geometric processing and three-dimensional scanning model repair, and in particular relates to hole repairing of triangular grids based on Hermite radial basis functions. Background technique [0002] Triangular mesh is an important representation method of geometric model, which is widely used in virtual reality, reverse engineering, computer graphics and other fields. With the rapid development of laser three-dimensional scanning technology, the three-dimensional model reconstructed by scanning has been more and more widely used. However, due to the limitation of the measurement principle (such as insensitivity to black), the influence of the reflectivity of the object surface or the occlusion of the structure of the scanned object, the scanned model often has holes. These holes greatly restrict the subsequent application of the model. For example, 3D printing requires a fully enclosed model, and a large number ...

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/30
CPCG06T17/30
Inventor 王一李帅郝爱民秦洪
Owner BEIHANG 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