Block segmentation method for triangular grid model

A triangular mesh and block segmentation technology, applied in 3D modeling, image data processing, instruments, etc., can solve the problems of low efficiency, poor shape adaptation, low degree of automation, etc., to achieve enhanced adaptability, high degree of automation, The effect of improving robustness

Active Publication Date: 2016-07-06
HUAQIAO UNIVERSITY
View PDF4 Cites 28 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

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
  • Block segmentation method for triangular grid model
  • Block segmentation method for triangular grid model
  • Block segmentation method for triangular grid model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] like 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 (STereoLithography) 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 in the data of each vertex For 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 mesh-to-vertex and vertex-to-mesh Topological adjacency information; establish a half-edge data structure, create three half-edges from each patch in the face table,...

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 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 grid 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
no application Login to view more
IPC IPC(8): G06T17/30
CPCG06T17/30
Inventor 黄常标王泽昊刘斌江开勇林俊义路平
Owner HUAQIAO UNIVERSITY
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