Triangulation method and system for planar point set in three-dimensional scanning

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

Active Publication Date: 2018-11-06
CENT SOUTH UNIV
View PDF6 Cites 2 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 planar point set in three-dimensional scanning
  • Triangulation method and system for planar point set in three-dimensional scanning
  • Triangulation method and system for planar point set in three-dimensional scanning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] see figure 1 , the present embodiment provides a triangulation method for a plane point set in a three-dimensional scanning, comprising the following steps:

[0035] 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;

[0036] 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;

[0037]S3: Select a point in the plane point set as the insertion point, respectiv...

Embodiment 2

[0055] 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.

[0056]As mentioned above, the triangulation method and system of the plane point set in the three-dimensional scanning provided by the present invention first obtain the three-dimensional coordinate points of the target object to be reconstructed, map the three-dimensional coordinate points into the plane point set, and traverse the plane point set to construct the Target triangles 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 triangles, The posi...

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, and discloses a triangulation method and system for a planar point set in three-dimensional scanning, so as to improvethe triangulation speed of the planar point set in three-dimensional scanning, and better meet the requirement for real-time performance of three-dimensional reconstruction. The method includes acquiring three-dimensional coordinate points of a target object to be reconstructed, mapping the three-dimensional coordinate points into a planar point set, and traversing the planar point set to construct a target triangle containing all points in the planar point set; and assigning an edge pointer for a triangle, searching the target triangle according to a relation between an insertion point and the edge pointer till insertion of all the coordinate points are inserted, obtaining a final triangular mesh to realize the triangulation of the planar point set in three-dimensional scanning, and thenmapping the triangular mesh into a curved surface to performing fitting of the target object to be reconstructed.

Description

technical field [0001] The invention relates to the technical field of three-dimensional reconstruction, in particular to a method and system for triangulating plane point sets in three-dimensional scanning. 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...

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/20
CPCG06T17/20
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