Model grid completion method based on half structure

A half-edge and model technology, applied in the field of computer graphics, can solve problems such as poor completion effect, high computational complexity of hole completion algorithm, and unsatisfactory completion effect, so as to reduce time complexity and smooth repair structure Effect

Active Publication Date: 2019-08-06
NORTHEASTERN UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Holes are divided into closed holes, semi-closed holes, and holes with islands. These existing algorithms can only complete simple closed holes, but the compl

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
  • Model grid completion method based on half structure
  • Model grid completion method based on half structure
  • Model grid completion method based on half structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0032] like figure 1 As shown, the method of this embodiment is as follows.

[0033] The present invention provides a method for model grid completion based on a half-edge structure, comprising the following steps:

[0034] Step 1: Obtain the original grid data. If the grid data is not stored using the half-edge structure, traverse each edge of the grid data, split it into half-edges, and convert it into a half-edge structure, such as figure 2 As shown, the conversion step can call the function in the PCL point cloud library.

[0035] Step 2: hole detection; use the half-edge structure to detect holes in the grid data;

[0036] Step 2.1: Detect and store all boundary ...

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 provides a model grid completion method based on a half structure, and relates to the technical field of computer graphics. The method comprises the following steps: 1, obtaining original grid data, and if the grid data is not stored by using a half structure, converting the grid data into the half structure; 2, performing hole detection, namely performing hole detection on the griddata by using the half structure to obtain a hole set Hs={L1,L2,...,Lc}; 3, performing hole completion namely completely filling the holes in the set Hs obtained in the step 2 by using a triangular growth method on the basis of the half-side structure; 4, performing hole completion optimization, namely optimizing the positions of grid vertexes by using the set Hs filled in the step 3, optimizing the positions of the grid vertexes, and optimizing the implicit curved surface by using a radial basis function to finally obtain grid data after hole filling. According to the method, the time complexity of a hole completion technology is effectively reduced on the basis of improving the capability of processing a complex hole model.

Description

technical field [0001] The invention relates to the technical field of computer graphics, in particular to a method for model grid completion based on a half-edge structure. Background technique [0002] The model mesh hole completion technology is to complete the 3D model with holes. This problem is generally divided into two steps, one is hole detection, and the other is hole completion. There are many kinds of hole filling algorithms, which can be roughly divided into two categories: hole completion based on disordered point cloud and hole completion based on mesh. These two types of algorithms are subdivided into voxel-based completion and surface-based completion. Holes are divided into closed holes, semi-closed holes, and holes with islands. These existing algorithms can only complete simple closed holes, but the completion effect on complex holes is not ideal, and hole completion The computational complexity of the algorithm is large, and the completion effect is n...

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/20G06N3/08
CPCG06T17/205G06N3/084Y04S10/50
Inventor 王斌杨晓春龚正茂
Owner NORTHEASTERN 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