Three-dimensional topological information extraction method based on Reeb graph description

A technology of topology information and extraction method, applied in the field of three-dimensional topology information extraction based on Reeb graph description, can solve the problems of inaccurate topology structure and high computational complexity of topology information extraction

Active Publication Date: 2013-11-20
UNIV OF SCI & TECH OF CHINA
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to at least solve one of the above-mentioned technical defects, especially for the high computational complexity of topology information extraction and the inaccurate topology structure, and proposes a three-dimensional topology information extraction method based on Reeb graph description

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 topological information extraction method based on Reeb graph description
  • Three-dimensional topological information extraction method based on Reeb graph description
  • Three-dimensional topological information extraction method based on Reeb graph description

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0080] Such as figure 1 Shown, the specific implementation steps of the inventive method are as follows:

[0081] Step (1), read the 3D grid information of the target, establish the grid vertex sequence and store the triangle surface relationship;

[0082] Grid files are an important carrier for storing 3D model grids, which can describe the shape of 3D objects in detail, but the large amount of data and redundant information are not conducive to further application. OBJ grid files are a standard format for storing 3D model grids, stor...

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 topological information extraction method based on Reeb graph description. The method comprises the steps of reading vertex and triangular facet information of an input grid file of a three-dimensional model, then respectively establishing point sequences and storing a corresponding triangular facet relationship; after the point sequences are obtained, marking a reference point according to certain rules, further establishing a virtual ground and calculating the geodesic distance of the vertex; establishing a Morse function according to the geodesic distance; and on the basis of the established Morse function, using a simplified triangle method to extract and obtain an initial Reeb graph and finally filtering redundant information in the initial Reeb graph to obtain a final Reeb graph to complete the extraction of the topological information of the three-dimensional model. The accompanying drawing in the abstract is a principle block diagram for the method. The method based on the topological description of the three-dimensional model has higher common applicability and the extraction result obtained by using the method is suitable for further application such as behavior analysis.

Description

technical field [0001] The invention relates to the fields of computer graphics, graphic modeling and shape matching, in particular, the invention relates to a method for extracting three-dimensional topological information based on Reeb graph description. Background technique [0002] With the further development of information technology, the object of information processing has evolved from a simple two-dimensional model to a three-dimensional model with richer and more expressive content. The three-dimensional geometric information is obtained through computer graphics and image processing technology, which is a mathematical reproduction of the original data of three-dimensional objects in the real world, and is relatively standardized, but because most of them are simple reproductions of the original model, the data The quantity is huge, and there are many redundant information, which is not conducive to further application. Therefore, there are great restrictions on th...

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/00
Inventor 郭立刘皓王成彰
Owner UNIV OF SCI & TECH OF CHINA
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