Method for reconstructing scattered point cloud with boundary constraint

A technology of scattered points and boundary points, which is used in image data processing, 3D modeling, instruments, etc., can solve the problems of low algorithm efficiency, not very practical, and cannot restore the original appearance of objects well, and achieve high efficiency, Accurate effect of network construction

Active Publication Date: 2014-03-26
FOCUS TECH
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The theory and algorithm of direct triangulation are not perfect, the algorithm efficiency is not high, and it is not very practical; at present, the two-dimensional plane projection method is widel

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
  • Method for reconstructing scattered point cloud with boundary constraint
  • Method for reconstructing scattered point cloud with boundary constraint
  • Method for reconstructing scattered point cloud with boundary constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] A method for reconstructing scattered point clouds with boundary constraints proposed by the present invention will be described in detail below in conjunction with the accompanying drawings:

[0044] A method for reconstructing a scattered point cloud with boundary constraints in the present invention implements the entire process of the method for reconstructing a scattered point cloud with boundary constraints by using the C++ programming language on the VS2010 platform in a Windows operating system. We choose the kettle point cloud data obtained by the grating projection three-dimensional measurement technology in our laboratory. The point cloud model is as follows: figure 2 As shown, taking this as an example, based on the method proposed in the present invention, the surface reconstruction of the three-dimensional scattered point cloud is carried out, and the reconstruction effect is tested. figure 1 It is an overall flow chart of the inventive method, and the co...

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 method for reconstructing a scattered point cloud with boundary constraint. The method comprises the steps of: firstly mapping a three-dimensional scattered point cloud to a two-dimensional plane, obtaining a minimum bounding box for the obtained two-dimensional point collection and then dividing the bounding box into multiple rectangular grids, judging whether the grid is a boundary grid based on existence of a two-dimensional point in an adjacent grid of each grid, extracting a two-dimensional boundary point from each boundary grid and then obtaining boundary points of the three-dimensional scattered point cloud through the mapping relationship; removing the boundary points in the three-dimensional scattered point cloud and then simplifying rest point cloud by utilizing a fuzzy entropy iteration based point cloud simplified algorithm, and combining the simplified rest point cloud with the boundary points of the point cloud and then composing a simple point cloud; performing triangulation on the two-dimensional point collection corresponding to the simple point cloud by utilizing a Delaunay criterion based optimized algorithm and then mapping the triangulation result to a three-dimensional space to finally realize curved surface reconstruction of the three-dimensional scattered point cloud.

Description

technical field [0001] The invention belongs to the field of computer-aided design, in particular to a method for reconstructing scattered point clouds with boundary constraints. Background technique [0002] With the continuous development of computer geometry technology, reverse engineering has attracted attention from all walks of life as a product design reproduction technology. Due to the rapid development of modern optical technology and laser scanning technology, point cloud data has been widely used in the fields of computer-aided design and computer graphics. The surface reconstruction is the basis for realizing the subsequent functions, and it is one of the key technologies of reverse engineering research. [0003] In recent years, surface reconstruction technology has been intensively studied. For 3D scattered point clouds, there are currently two main triangulation algorithms: 2D planar projection and direct 3D triangulation. The theory and algorithm of direct...

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): G06T17/00
Inventor 达飞鹏刘超律帅吴佳陈璋雯王辰星
Owner FOCUS TECH
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