Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method

A technology of triangulation and surface reconstruction, applied in the field of virtual reality and computer graphics, can solve the problems of high degree of manual intervention and low efficiency of large-scale point cloud data reconstruction

Inactive Publication Date: 2014-08-13
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 63 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to overcome the defects of the above-mentioned prior art, solve the problems of low reconstruction efficiency of large-scale point cloud data, high degree of manual intervention, etc., and propose a method for reconstruction of scattered point cloud Delaunay triangulation surface based on mapping method

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
  • Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method
  • Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method
  • Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] According to the above technical solutions, the present invention will be described in detail below in conjunction with the accompanying drawings and implementation examples.

[0074] In this embodiment, the original point cloud data such as figure 2 shown, yes figure 2 It consists of 50548 points, and each point only contains its three-dimensional coordinate value. For example figure 2 The shown point cloud data adopts the scattered point cloud Delaunay triangulation surface reconstruction method based on the mapping method proposed by the present invention to carry out triangular surface reconstruction, and its overall framework design process is as follows figure 1 As shown, the specific steps are as follows:

[0075] Step 1. Obtain the original point cloud data of the target.

[0076]Set the point cloud data coordinate system: establish a spatial rectangular coordinate system, with the horizontal direction to the right as the positive direction of the X-axis,...

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 a scattered point cloud Delaunay triangulation curved surface reconstruction method based on a mapping method and belongs to the field of a computer graphics and virtual reality technology. The method specifically includes the first step of obtaining original point cloud data of a target, the second step of obtaining K-level neighborhoods and unit normal vectors of all points in the original point cloud data, the third step of fragmenting the point cloud data, the fourth step of parameterizing fragmented point clouds to a two-dimensional plane, the fifth step of conducting Delaunay triangulation on the point clouds in the two-dimensional plane and mapping the point clouds back to corresponding three-dimensional space, and the sixth step of optimizing an initial triangle mesh model. Compared with the prior art, the scattered point cloud Delaunay triangulation curved surface reconstruction method based on the mapping method has the advantages that the quality of a triangle mesh can be ensured and triangle meshing on the scattered point clouds can be quickly realized when mesh modeling is carried out on large-scale point cloud data, and the method has a better effect on large-scale point clouds.

Description

technical field [0001] The invention relates to a reconstruction method of a scattered point cloud Delaunay triangulation surface based on a mapping method, and belongs to the technical fields of computer graphics and virtual reality. Background technique [0002] In reverse engineering, obtaining the original point cloud data of the target is the first step in reverse engineering, and the point cloud data is obtained mainly through a 3D scanner. Current 3D scanners can be mainly divided into two categories: ordinary optical scanners (structured light 3D scanners) and laser 3D scanners. Ordinary optical scanners are more suitable for three-dimensional accurate modeling of small objects, with high scanning accuracy, and are used in industrial production to measure the size of parts and products. The point cloud data obtained by the laser 3D scanner usually includes information such as reflection intensity and normal direction in addition to the data point coordinates. The m...

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
Inventor 李凤霞刘咏梅雷正朝卢兆函刘世凯
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com