Method for separating topological face based on triangular patch model

A triangular patch and separation method technology, applied in 3D modeling, image data processing, instruments, etc., can solve problems such as not including triangular topological adjacent information, a large number of triangular patches, and lack of topological information

Inactive Publication Date: 2013-01-23
BEIJING UNIV OF POSTS & TELECOMM +1
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, this representation method only lists the geometric information of all the triangles that make up the surface of the solid in an unordered manner, and does not contain any topological adjacent information between triangles.
Therefore, when the solid model is reconstructed with the file generated by the triangle patch representation method, the following two problems will be encountered: First, because the imported 3D solid

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
  • Method for separating topological face based on triangular patch model
  • Method for separating topological face based on triangular patch model
  • Method for separating topological face based on triangular patch model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will now be described in detail with reference to various exemplary embodiments of the invention. It should be noted that, while the invention will be described in conjunction with an exemplary embodiment, this description is not intended to limit the invention to the exemplary embodiment. On the contrary, the present invention will not only cover this exemplary embodiment, but also various alternatives, changes, equivalents and other embodiments, and the protection scope of the present invention should be determined by the claims.

[0044] Refer below figure 1 To describe the topological surface separation method based on the triangular patch model according to the present invention. In step S11, data preprocessing is first performed on the triangular patch. Those skilled in the art know that the triangle patch only contains the geometric position information of the model, and the vertices of the triangles are repeatedly recorded. For example, ...

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 relates to a method for separating a topological face based on a triangular patch model. The method comprises the steps of: 1) carrying out data pre-processing on the triangular patches in the triangular patch model; 2) decomposing a topological face from the triangular patch model by the combination of the triangular patches; 3) building basic geometric information of the topological face; and 4) judging whether all topological faces are decomposed from all triangular patches in the triangular patch model; if not, decomposing the topological faces from all triangular patches in the triangular patch model and returning to the step 2); or else, finishing the separating method.

Description

technical field [0001] The present invention relates to CAD modeling technology, more specifically, relates to a topological surface separation method based on a triangular surface model. Background technique [0002] In the prior art, it is a common method in 3D modeling to represent the data model of the surface of a CAD entity with many spatial triangular facets. This method discretizes the CAD surface into triangular patches. There are different triangle meshes for different precisions. Usually, each triangle facet is represented by 4 data items, that is, the coordinates of the three vertices of the triangle and the external normal vector of the triangle facet. The entire CAD entity data model is represented by a collection of multiple triangle faces. The data structure is simple, and Independent of the CAD system used. [0003] However, this representation method only lists the geometric information of all triangles constituting the surface of the solid in an unorder...

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
IPC IPC(8): G06T17/30
Inventor 文福安孙燕莲王志远章一通
Owner BEIJING UNIV OF POSTS & TELECOMM
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