Three-dimensional framework fast extraction method based on branch feathers

A technology of 3D skeleton and extraction method, applied in interdisciplinary fields, which can solve problems such as numerical instability

Inactive Publication Date: 2010-06-30
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Three-dimensional framework fast extraction method based on branch feathers
  • Three-dimensional framework fast extraction method based on branch feathers
  • Three-dimensional framework fast extraction method based on branch feathers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that the described embodiments are only intended to facilitate the understanding of the present invention, rather than limiting it in any way.

[0040] Aiming at the tree voxel model, the present invention proposes a fast three-dimensional skeleton extraction method based on bifurcation features. On the basis of decomposing the bifurcation structure, the method extracts the skeleton for each decomposed part, and connects the skeletons of the parts to synthesize the structured skeleton of the voxel model. The contributions of the present invention are: (1) the effective structure of the split plane ensures the centrality of the skeleton and eliminates the influence of adjacent branches on the skeleton; (2) the structured skeleton effectively retains the topology and structure of the original three-dimensional voxel model. Geometric features; (3) This ...

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 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....

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/00
Inventor 张晓鹏项波
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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