Half-edge data structure-based T-mesh local refinement realizing method

A technology of half-edge data structure and implementation method, applied in image data processing, 3D modeling, instruments, etc., to achieve the effect of high computational efficiency

Inactive Publication Date: 2017-01-04
BEIHANG UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can effectively solve the local refinement problem of T-mesh in the tria

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
  • Half-edge data structure-based T-mesh local refinement realizing method
  • Half-edge data structure-based T-mesh local refinement realizing method
  • Half-edge data structure-based T-mesh local refinement realizing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] In order to make the technical solution of the present invention clearer, the present invention will be further described below in conjunction with the accompanying drawings and specific examples.

[0083] A kind of T-mesh partial thinning realization method based on the half edge data structure of the present invention, such as figure 1 As shown, its implementation steps are as follows:

[0084] Step 1: Firstly, according to the connection mode of the control vertices of the current T-splines, the T-mesh based on the half-edge data structure of the current T-splines is constructed.

[0085] The second step is to determine all the patches that need to be locally refined in the current T-mesh.

[0086] Step 3: Add new edge points in the patch that needs local refinement, and mark the points related to the patch segmentation.

[0087] Step 4: Divide the current T-mesh in the current T-mesh into two according to the points related to the facet segmentation, and determine t...

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 half-edge data structure-based T-mesh local refinement realizing method, which comprises the following steps: 1, establishing half-edge data structure-based T-mesh of the current T-splines; 2, determining all the surface patches, which need to be subjected to local refinement, in the current T-mesh; 3, increasing new edge points in the surface patches which need local refinement, and marking points related to segmentation of the surface patches; 4, determining peaks which the segmented surface patches and the non-segmented surface patches contain; and 5, reestablishing the half-edge data structure-based T-mesh which is subjected to local refinement. The half-edge data structure-based T-mesh local refinement realizing method realizes self-adaptive local refinement of the T-mesh of the T-splines, is absolutely necessary in actual application of triangular mesh curved surface fitting, T-splines based isogeometric analysis and the like, and is conducive to pushing further application of the T-splines in the fields of computer aided design, computer aided analysis and the like.

Description

technical field [0001] The invention provides a method for implementing T-mesh local refinement based on a half-edge data structure, which relates to a method for realizing T-mesh local refinement of T-spline surfaces (T-splines), in particular to double-odd numbers The T-mesh local refinement method of T-splines is implemented when T-splines are topologically equivalent to a triangular mesh surface of a disc. The T-spline surface (ie T-splines) referred to in the present invention is a surface modeling method proposed by Thomas W. Sederberg et al. in the document T-splines and T-NURCCs in 2003. In addition, the T-mesh referred to in the present invention refers to the T-splines control grid composed of T-splines control vertices, and refers to the parameter domain grid composed of nodes on the T-splines parameter domain. The above two are Topologically isomorphic. The invention belongs to the technical fields of computer graphics and surface modeling. Background technique...

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
CPCG06T17/30
Inventor 陈甜甜陈鲁王伟赵罡
Owner BEIHANG UNIV
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