Automatic restoration method of three-dimensional digital geometric grid model structure

A grid model, automatic repair technology, applied in image data processing, instrumentation, computing and other directions, can solve problems such as increasing the time complexity of MC algorithm

Inactive Publication Date: 2014-03-05
NANJING UNIV
View PDF5 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the literature used for face extraction 6: Lorensen, William E., and Harvey E.Cline."Marching cubes: A high resolution3D surface construction algorithm."In ACM Siggraph Computer Graphics, vol.21, no.4, pp .163-169. The Marching Cubes (MC) algorithm proposed in ACM, 1987. has ambiguity in some cases of face extraction; at the same time, literature 7: Newman, Ti

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
  • Automatic restoration method of three-dimensional digital geometric grid model structure
  • Automatic restoration method of three-dimensional digital geometric grid model structure
  • Automatic restoration method of three-dimensional digital geometric grid model structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0155] In this example, if Figure 4a ~ Figure 4c Shown is a schematic diagram of different primitives in the input 3D digital geometric mesh model, where, Figure 4a is the vertex diagram of the model, Figure 4b is the edge diagram of the model, Figure 4c is a schematic diagram of the mesh of the model. The grid model is formed by intersecting multiple grids, and through the automatic repair method of the three-dimensional digital geometric grid model structure based on volume representation described in the present invention, the Figure 4a ~ Figure 4c The 3D mesh model shown is processed as Figure 9a ~ Figure 9c The shown watertight two-dimensional manifold three-dimensional digital geometric mesh model that satisfies 3D printing. in, Figure 9a is the vertex diagram of the model, Figure 9b is the edge diagram of the model, Figure 9c is a schematic diagram of the mesh of the model. The specific implementation process is as follows:

[0156] In step 1, the voxe...

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 an automatic restoration method of a three-dimensional digital geometric grid model structure. According to the method, three-dimensional digital geometric grid models of random structures are converted into watertight two-dimensional manifold three-dimensional digital geometric grid models meeting 3D printing requirements. The method mainly includes the following steps that voxelization is carried out on input grid models, the models are converted into body representation forms piled by voxels from polygonal grid forms, and the obtained voxels are signed as internal voxels, external voxels and boundary voxels; each calculation unit including 8 adjacent voxels is analyzed, a mode of a surface patch generated in each calculation unit is determined according to the number and relative positions of the internal voxels, external voxels and boundary voxels of the each calculation unit, and the surface patches form output grid models; defect structures in the output grid models are detected and restored, normal vectors of the surface patches in the output grid models are rectified, the output grid models are calibrated by means of the input grid models, and the final output grid models are obtained.

Description

technical field [0001] The invention relates to a method for repairing a structure of a digital geometric grid model, belonging to the field of computer graphics, in particular to a method for automatically repairing a structure of a three-dimensional digital geometric grid model based on volume representation. technical background [0002] With the development of 3D scanning technology and 3D modeling technology, we are in a period of explosive growth of 3D models, the most widely used of which is 3D mesh model. However, due to the various sources of 3D models (such as remote sensing, medical scanning, CAD, etc.), there are huge differences in the structure of 3D mesh models, which in turn limits the analysis and reuse of mesh models. For example, most grid model processing and analysis methods, such as geodesic nearest neighbor calculation, finite element analysis, rasterization, surface smoothing, model simplification, etc., require the input grid model to be a manifold g...

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): G06T5/00
Inventor 孙正兴郎许锋严海宋沫飞
Owner NANJING 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