Triangular mesh curve surface recovery post-treatment method based on removal of overlapped patches with included angles

A triangular grid and de-overlapping technology, applied in image data processing, 3D image processing, instruments, etc., can solve the problems of unsatisfactory recovery speed and efficiency of digital model surface, inaccurate quality of digital model, etc., and meet high industrial requirements , the effect of reducing the reconstruction error

Inactive Publication Date: 2015-03-04
DALIAN UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At this stage, many researchers have proposed a variety of methods for recovering scattered point cloud surfaces, but the quality of the digital model of the quickly recovered surface is not accurate enough, and the hig

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 curve surface recovery post-treatment method based on removal of overlapped patches with included angles
  • Triangular mesh curve surface recovery post-treatment method based on removal of overlapped patches with included angles
  • Triangular mesh curve surface recovery post-treatment method based on removal of overlapped patches with included angles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] The embodiments of the present invention are implemented on the premise of the technical solutions of the present invention, and detailed implementation methods and specific operation processes are given, but the protection scope of the present invention is not limited to the following embodiments. The present invention uses a large number of example point cloud data in the public shared database to verify the effectiveness of the algorithm, and the following uses the point cloud data of a human head as an example to illustrate.

[0040] The specific implementation steps are:

[0041] Step 1: Select the head point cloud data from the point cloud database. The initial point movement data is in .txt format. In order to facilitate MATLAB program processing, we convert .txt into .mat format. The data format of some point clouds is shown in Table 1. shows that the arrangement of the head point cloud in three-dimensional space is shown in the attached figure 2 shown.

[00...

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 three-dimensional scattered point cloud-oriented post-treatment method for removing overlapped patches based on three-dimensional Delaunay tetrahedral partition and triangular mesh curve surface reconstruction methods and theoretical basis of the reconstruction method. The theory is based on further optimization of a triangular mesh reconstruction algorithm Crust theory. According to the post-treatment method, triangular patches overlapped in the surface of an object recovered by point clouds are removed by detecting the number of edge-related triangular patches and calculating the included angles between the overlapped patches; the problem of overlapped triangular patches at the detail part of a conventional triangular mesh model is emphatically solved, so that the quality of the recovered model is improved, the recovered curve surface is relatively close to the model, and relatively high industrial requirements are met.

Description

technical field [0001] The invention relates to a three-dimensional scattered point cloud triangular mesh surface reconstruction technology, and belongs to the technical field of computer graphics. Background technique [0002] In recent years, surface reconstruction technology has important applications in many fields such as computational visualization, computer graphics, reverse engineering, medical imaging, geographic information systems, preservation of archaeological relics, games, film and television, and virtual reality. With the development of computer graphics, there is a strong demand for "entity digitization" technology in many fields. More and more enterprises, research institutions and even individuals urgently need to obtain high-precision digital models of entities. Triangular mesh reconstruction of point cloud is an important way of surface reconstruction. [0003] With the increasing improvement of 3D data sampling technology and hardware equipment such as...

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): G06T15/00
CPCG06T17/30
Inventor 张强魏小鹏姜超周东生
Owner DALIAN 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