3D segmentation method for stl triangular mesh model

A technology of triangular meshes and models, applied in 3D modeling, image data processing, instruments, etc., can solve the problems of low efficiency, low adaptability of geometric shapes, high resource occupation, improve efficiency, save storage space, adaptable effect

Active Publication Date: 2011-12-28
HUAQIAO UNIVERSITY
View PDF3 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] To sum up, it is necessary to propose a new technical solution for the problems of high resource occupation, low efficiency, and poor adaptability of geometric shapes in the existing 3D segmentation method of STL triangular mesh model.

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
  • 3D segmentation method for stl triangular mesh model
  • 3D segmentation method for stl triangular mesh model
  • 3D segmentation method for stl triangular mesh model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] Such as figure 1 Shown, the three-dimensional segmentation method of a kind of STL triangular mesh model of the present invention specifically comprises the following steps:

[0050] Step 1, read the STL triangular mesh model from the STL file into the memory, and establish the complete topological information of the patches, edges and vertices in the STL model based on the improved wing-edge structure;

[0051] When reading in an STL triangular mesh model file, read in the vertices of a triangular patch each time, remove redundant points after merging vertices, and then establish vertex-to-edge, vertex-to-patch, edge-to-vertex, and edge-to-patch , adjacency topology information from patch to vertex, and patch to edge, these STL model information exists in the memory in the form of improved wing-edge data structure.

[0052] The improved wing-edge structure refers to: the nodes storing edge information include:

[0053] ① The position index values ​​of the two endpoin...

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 three-dimensional segmenting method for an STL (Standard Template Library) triangular network model in rapid molding process. The three-dimensional segmenting method comprises the following steps of: firstly, reading the STL triangular network model from an STL file into an internal storage, and establishing complete topological information of a surface patch, a side and a peak in the STL model based on an improved wing-edge structure; secondly, repeatedly searching through information in the internal storage to obtain a highest position surface patch serving as a seed surface patch in an original STL model, and searching an adjacent surface patch having the same normal vector Z-axis component symbol as the seed surface patch with a boundary expansion method on the basis to obtain a plurality of sub-STL models having the same normal vector Z-axis component symbol; and lastly, checking the boundary of each sub-STL model, recognizing and extracting covered boundary lines, and segmenting the sub-STL model by using a vertical plane defined by the covered boundary lines to further generate non-interfered sub-STL models. By adopting the three-dimensional segmenting method, three-dimensional segmentation of the STL triangular network model can be realized effectively; and moreover, the triangular network model has the advantages of high adaptability, high efficiency and low resource consumption.

Description

technical field [0001] The invention belongs to the technical field of rapid prototyping, and relates to a three-dimensional segmentation method of an STL triangular mesh model. Background technique [0002] The rapid prototyping process that uses layered and discrete methods for stacking manufacturing has inevitable principle errors, mainly including defects such as step effects that affect the accuracy of parts, low strength of parts, and low molding efficiency. Decomposed Injection Sculpturing (DIS) is a rapid prototyping process based on three-dimensional discrete, accumulation and removal, which can effectively overcome the above defects by combining the advantages of accumulation manufacturing and CNC machining. The STL triangular mesh model has become the quasi-industrial standard in the field of rapid prototyping. The three-dimensional segmentation of the STL triangular mesh model is one of the key technologies for developing DIS data processing software and realizin...

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): G06T17/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