A Method of Block Segmentation for Triangular Mesh Model
A triangular grid and block segmentation technology, applied in 3D modeling, image data processing, instruments, etc., can solve problems such as low efficiency, low degree of automation, and poor shape adaptation, so as to enhance adaptability and improve robustness high degree of automation
Active Publication Date: 2018-05-25
HUAQIAO UNIVERSITY
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In conclusion, due to the complexity of the shape of the triangular mesh model, the current block segmentation method of the triangular mesh model has problems such as low efficiency, poor shape adaptation, and low degree of automation. It is necessary to propose a new technical solution
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0069] Such as figure 1 As shown, a block segmentation method of a triangular mesh model of the present invention is realized by software programming, and specifically includes the following steps:
[0070] Step 1, read in the triangular mesh model, and establish topology information;
[0071] Use the open() function to open the STL (STereo Lithography) triangular mesh model file under the specified path in the hard disk; use fscanf() to read the patch vertex data and normal vector data from the STL file in text format; read each vertex data, it is necessary to use the collection container class set and the associated container class map in the C++ standard template library to remove point vertices with the same coordinate value, create point tables and surface tables without redundancy, and create patch-to-vertex and vertex-to-surface at the same time Topological adjacency information of slices; establish a half-edge data structure, create three half-edges from each face in ...
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
Login to View More Abstract
The invention discloses a block segmentation method for a triangular grid model. The method comprises the steps of reading the triangular grid model and establishing topological information; calculating a concave-convex signal of a vertex of the triangular grid model and performing global Laplace smooth denoising; calculating standardized concave-convex information to obtain a concave characteristic region of the grid model; calculating normalized concave-convex information and reducing the concave characteristic region; extracting a center line of the reduced concave characteristic region; constructing a closed segmentation line by adopting a sector probe ray algorithm; optimizing the segmentation line by adopting a three-dimensional snake method and performing fitting and smoothing on the segmentation line; and segmenting the triangular grid model by adopting a regional growth method. According to the method, the segmentation line meeting a minimum principle in the triangular grid model is extracted for efficiently and reliably segmenting the model into minimum rule sub-blocks meeting the visual requirements.
Description
technical field [0001] The invention belongs to the field of computer graphics, in particular to a block segmentation method of a triangular mesh model. Background technique [0002] Due to the development of reverse engineering, 3D printing, and computer-aided design technologies, triangular mesh models with simple definitions and no ambiguity have been used more and more widely. However, because the original grid model lacks sufficient semantic information and structural features, many algorithms for dealing with grid models need to be based on grid segmentation. [0003] The so-called mesh model segmentation is to decompose the original triangular mesh model into different surface patches or components according to certain segmentation criteria. The entire segmentation process is usually driven by geometric signals that can represent model structural features or surface detail features. The driving geometric signals in the segmentation algorithm can be generally divided...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T17/30
CPCG06T17/30
Inventor 黄常标王泽昊刘斌江开勇林俊义路平
Owner HUAQIAO UNIVERSITY