Method for reconstructing alpha-shape curved surface topology of object surface sample point

Abstract

The invention provides a method for reconstructing alpha-shape curved surface topology of an object surface sample point, which belongs to the field of product reverse engineering. The method is characterized by comprising the steps of constructing a Delaunay grid partition of the object surface sample point and constructing a space index KD tree; solving an alpha-shape scale threshold interval which corresponds with each patch, and obtaining a left end point set and a right end point set of the interval; selecting a patch with a least end point summation of the interval as an initial patch; obtaining a curved surface local sample with an optimized gain for estimating a sample point distribution density, performing alpha-shape scale threshold adaptive adjustment according to the sample point distribution density, then performing Delaunay patch filtering, and obtaining an initial grid curved surface; and extracting an external grid patch of the initial grid for obtaining a two-dimensional manifold grid. The method of the invention has functions of substantially preventing holes and rib dents on the grid curved surface, better keeping shape and position accuracy of the rib characteristic, reducing non-manifold patches in a primary filtering result, and furthermore realizing a relatively high reconstruction efficiency.

Description

technical field [0001] The present invention provides physical surface sample points α -shape surface topology reconstruction method, which can be used to construct a mesh surface model of sample points on the surface of an object, and belongs to the field of product reverse engineering. Background technique [0002] Surface topology reconstruction, also known as surface reconstruction, is the core technology of reverse engineering. It mainly solves the problem of restoring the adjacency relationship of physical surface samples that only contain coordinate information and are scattered. . The shape and location accuracy of the reconstruction results of the edge features of the sample points on the physical surface have an important impact on the subsequent design analysis and remanufacturing process. However, the current surface topology reconstruction technology cannot realize the accurate reconstruction of the edge features, and the data volume exceeds the physical memory...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to α -The main problem of the shape algorithm is to propose a sample point on the surface of the object

Images