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

Method for building grid surface by point cloud

A grid and point cloud technology, applied in 3D modeling, image data processing, instruments, etc., can solve problems such as the inability to perform topology control and adaptively adjust the size of the patch, and achieve the effect of ensuring geometric details and ensuring topology.

Active Publication Date: 2009-06-24
TSINGHUA UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for constructing a mesh surface from a point cloud, so as to overcome the defects that the existing technology for generating a mesh surface from a point cloud cannot perform topology control and adaptively adjust the size of the mesh.

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 building grid surface by point cloud
  • Method for building grid surface by point cloud
  • Method for building grid surface by point cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0032] figure 1 It is a flow chart of an embodiment of the method for constructing a mesh surface from a point cloud according to the present invention. The input data is a point cloud with normal information, and the output is a grid with guaranteed geometry and topology. As shown in the figure, this embodiment includes the following steps: S101, converting the input point cloud into an implicit field; S102, generating an initial coelom complex description; S103, refining the initial coelom complex to obtain a skeleton , remove the topological errors on the skeleton, and obtain the topologically correct coeloid complex skeleton; S104, perform geometry-sensitive and topology-preserving coeloid complex reconstruction from the topologically correct coeloid complex skeleton; S105, use the coeloid complex Generate topologically consistent...

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 method for constructing mesh surfaces by point clouds. The method comprises the following steps: firstly, input point clouds are converted into an implicit field; secondly, an initial cell complex is generated and modified, so that the cell complex on a topology can be correct; and finally, the mesh surfaces with consistent topology are generated by the cell complex. The method overcomes the deficiencies that the topology can not be ensured in constructing the mesh surface, and the density of the mesh is adjusted automatically according to the curvature of the surface by point clouds in the prior art, to ensure that the generated topology is correct, and well reserved mesh surfaces are obtained by geometrical characteristics.

Description

technical field [0001] The invention belongs to the field of digital geometric model processing, in particular to a method for constructing a grid surface from a point cloud sensitive to geometry and topology. Background technique [0002] In the field of digital geometric model processing, there are often three description methods for a 3D model. One is the point cloud method, which is to sample the surface of the model and directly use the sampling points to express the model. This method is relatively simple and relatively easy to process data. It is the original format of many scanned model data. However, this method also has its inherent disadvantages. The point cloud cannot describe the topology of the object, and if you want to describe the surface with high precision, you need a lot of points; the second is the network. Grid method, that is, the surface of the model is represented by connected patches. This description method can accurately describe the topology of t...

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/30
Inventor 胡事民张国鑫
Owner TSINGHUA UNIV
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