Supercharge Your Innovation With Domain-Expert AI Agents!

Boundary feature extraction method of scattered point cloud of product model based on two-dimensional (2D) convex hull

A product model and boundary feature technology, applied in character and pattern recognition, image data processing, instruments, etc., can solve the problems of low precision of boundary feature extraction, inability to meet CAD modeling and rapid prototyping design, and small application range, to achieve Avoid time consuming, easy handling, simple geometry effects

Inactive Publication Date: 2017-03-29
JINING UNIV
View PDF1 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] To sum up, the defects of the existing technology are: the extraction accuracy of boundary features is low, the scope of application is small, and it cannot meet the needs of CAD modeling and rapid prototyping design in reverse engineering

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
  • Boundary feature extraction method of scattered point cloud of product model based on two-dimensional (2D) convex hull
  • Boundary feature extraction method of scattered point cloud of product model based on two-dimensional (2D) convex hull
  • Boundary feature extraction method of scattered point cloud of product model based on two-dimensional (2D) convex hull

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments. The following embodiments are explanations of the present invention, but the present invention is not limited to the following embodiments.

[0044] like figure 1 As shown, the process of the two-dimensional convex hull-based product model scattered point cloud boundary feature extraction method provided by the present invention is: the data read-in program reads the point cloud data output by the product digitization device into the storage device to form a Linear linked list for data access; data sampling for point cloud data, calculation of point cloud density, for any target point v, use the k-nearest neighbor query program to obtain its k-nearest neighbor data points, and use the least square method to fit the target point v The least squares fitting plane P of its k-nearest neighbors, project the target point v and its k-nearest neighbors t...

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 provides a boundary feature extraction method of a scattered point cloud of a product model based on a 2D convex hull. The point cloud density is calculated by sampling analysis, the point cloud is traversed to obtain a k-neighbor of an object point, a fitting plane of the object point and the k-neighbor thereof is solved by a least square method, the object point and the k-neighbor thereof are projected to the fitting plane, a convex hull of projection data is obtained via an increment method, and the boundary feature of the scattered point cloud of the product model is extracted on the basis of the convex hull. The method is suitable for any a complex product point-cloud model, and the boundary feature extracting process is high in efficiency, stability and practicality.

Description

technical field [0001] The invention relates to the technical field of product reverse engineering, in particular to a method for extracting boundary features of scattered point clouds of products based on a two-dimensional convex hull. Background technique [0002] Reverse engineering technology mainly includes: model digitization, digital surface preprocessing and surface reconstruction and other processes. Among them, the digitization of the model is to study the measurement of the physical model. In the manufacturing industry, a common method is to use 3D scanning equipment to obtain product surface feature information. Digital surface preprocessing refers to the processing technology of measurement data. Surface reconstruction is to convert the measured data into a CAD model for actual processing and production. When using point cloud data for reconstruction, the processing of the overall data is complex and even difficult to achieve. It is necessary to first identify...

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): G06T7/13G06T7/181G06K9/46
CPCG06T2207/10028G06V10/44
Inventor 李小冬周珂夏自祥崔祥府
Owner JINING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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