Triangulation method and system for three-dimensional reconstruction

A technology of triangulation and three-dimensional reconstruction, applied in the field of three-dimensional reconstruction, can solve the problems of long time consumption, long execution time, inability to meet real-time requirements, and achieve the effect of meeting real-time requirements.

Active Publication Date: 2018-11-27
CENT SOUTH UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the Delaunay triangulation of two-dimensional space has been developed to a certain height, but when a large number of vertices need to be inserted, the execution time of the traditional Delaunay triangulation algorithm is too long, especially when processing too much scattered data , it takes too long to meet the real-time requirements

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
  • Triangulation method and system for three-dimensional reconstruction
  • Triangulation method and system for three-dimensional reconstruction
  • Triangulation method and system for three-dimensional reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] see figure 1 , the present embodiment provides a triangulation method for three-dimensional reconstruction, comprising the following steps:

[0040] S1: Obtain the three-dimensional coordinate points of the target object to be reconstructed, map the three-dimensional coordinate points into a plane point set, traverse the plane point set to construct a target triangle containing all points in the plane point set;

[0041] S2: Mark the first vertex, the second vertex, and the third vertex for the target triangle in counterclockwise order, then assign the first edge pointer to the edge connecting the first vertex and the third vertex, and assign the first edge pointer to the edge connecting the second vertex and the third vertex Allocate the second edge pointer for the edge, and allocate the third edge pointer for the edge connecting the first vertex and the second vertex;

[0042] S3: setting the area containing the target triangle, wherein each vertex of the target tria...

Embodiment 2

[0064] Corresponding to the above method embodiments, this embodiment provides a triangulation system for plane point sets in 3D scanning, including a memory, a processor, and a computer program stored in the memory and operable on the processor. The steps of the above method are implemented when the processor executes the computer program.

[0065] As mentioned above, a triangulation method and system for three-dimensional reconstruction provided by the present invention first obtains the three-dimensional coordinate points of the target object to be reconstructed, maps the three-dimensional coordinate points into a plane point set, and traverses the plane point set construction Include the target triangle of all points in the plane point set, and then realize the subdivision of the target triangle by constantly looking for new target triangles in the target triangle; the present invention distributes corresponding edge pointers for the target triangle, according to the insert...

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 relates to the technical field of three-dimensional reconstruction, discloses a triangulation method and a system for three-dimensional reconstruction, and aims at improving the triangulation speed of the planar point set in three-dimensional scanning and better meeting the real-time requirement of three-dimensional reconstruction. The method comprises the steps: acquiring the three-dimensional coordinate points of the target object to be reconstructed, mapping the three-dimensional coordinate points to the planar point set, traversing the planar point set to construct a target triangle including all the points in the planar point set, setting the region including the target triangle and dividing the region into N*N regions, establishing an entry triangle according to the position of the insertion point, judging whether there is the entry triangle in the region where the next insertion point is located , If there is the entry triangle, a new target triangle is searched according to the positional relationship between the insertion point and the edge pointer of the entry triangle, if not, the new target triangle is searched according to the positional relationship between the insertion point and the first triangle generated by the previous insertion point, and thus the final triangle mesh is obtained.

Description

technical field [0001] The present invention relates to the technical field of three-dimensional reconstruction, in particular to a triangulation method and system for three-dimensional reconstruction. Background technique [0002] The purpose of 3D reconstruction is to create a virtual 3D object and give people a very real feeling. The 3D reconstruction of the image combines the knowledge of image processing and computer geometry. It has functions that cannot be compared with 2D graphics. The 3D reconstructed object can be observed intuitively from any angle and has a very real feeling, which can achieve the function of real-time interaction. Facing the rapid development and demands of modern production, 3D reconstruction can be used to reduce design costs, shorten design cycles, and bring huge economic benefits to society. Therefore, 3D reconstruction is a research field with a very attractive development prospect, a wide range of applications, and high research and appli...

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/00
CPCG06T17/00
Inventor 张俊程翔李丽娇田慧敏
Owner CENT SOUTH 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