Three-dimensional framework fast extraction method based on branch feathers

Abstract

The invention provides a three-dimensional framework fast extraction method based on branch feathers, which comprises the following steps: firstly, automatically extracting root points and tip end points of a tree type voxel model; then, carrying out seed point distance conversion on the root points and the tip end points of the voxel model; automatically judging the branching feathers and optimizing cutting surfaces according to the growth strategy of regions from the root points or the tip end points; decomposing an object into meaningful components with reasonable delimitation between components; and finally, extracting voxel component frameworks and connecting the voxel component frameworks into a structural framework of the object. The framework fast extraction method based on branch feathers is fast and effectively, and the structural integral frameworks maintain topological structures of the original voxel model, and can not generate fracture and redundant complicated branches. The actual plant model construction is carried out on the basis of the framework, the actual scanning data can be processed, and the invention has the anti-noise capability and has high reconstruction accuracy. The test on a plurality of data sets proves that the invention is applicable to bodies with annular structures and can process surface voxel models and solid voxel models.

Description

technical field [0001] The invention belongs to the interdisciplinary technical field of combining pattern recognition and scientific computing visualization, and relates to a fast skeleton extraction technology of a three-dimensional tree voxel model based on bifurcation features. Background technique [0002] With the rapid development of computer graphics, 3D geometric models are widely used in various fields such as computer-aided design, virtual reality environment, data visualization, medical imaging, education and entertainment. As a one-dimensional abstract representation of three-dimensional shapes, the curved skeleton describes the geometric shape and topology characteristics of the three-dimensional model. Curve skeleton extraction of 3D models provides advanced understanding and analysis of the shape and structure of 3D models, and has important applications in virtual navigation, model simplification, model matching and retrieval, deformation and animation, etc....

AI Technical Summary

Problems solved by technology

Another disadvantage of the generalized field method is its numerical instability, because the calculation involves first-order or even second-order differential quantities

Images